-
Exploring the role of parameters in variational quantum algorithms
Authors:
Abhinav Anand,
Sumner Alperin-Lea,
Alexandre Choquette,
Alán Aspuru-Guzik
Abstract:
In this work, we introduce a quantum-control-inspired method for the characterization of variational quantum circuits using the rank of the dynamical Lie algebra associated with the hermitian generator(s) of the individual layers. Layer-based architectures in variational algorithms for the calculation of ground-state energies of physical systems are taken as the focus of this exploration. A promis…
▽ More
In this work, we introduce a quantum-control-inspired method for the characterization of variational quantum circuits using the rank of the dynamical Lie algebra associated with the hermitian generator(s) of the individual layers. Layer-based architectures in variational algorithms for the calculation of ground-state energies of physical systems are taken as the focus of this exploration. A promising connection is found between the Lie rank, the accuracy of calculated energies, and the requisite depth to attain target states via a given circuit architecture, even when using a lot of parameters which is appreciably below the number of separate terms in the generators. As the cost of calculating the dynamical Lie rank via an iterative process grows exponentially with the number of qubits in the circuit and therefore becomes prohibitive quickly, reliable approximations thereto are desirable. The rapidity of the increase of the dynamical Lie rank in the first few iterations of the calculation is found to be a viable (lower bound) proxy for the full calculation, balancing accuracy and computational expense. We, therefore, propose the dynamical Lie rank and proxies thereof as a useful design metric for layer-structured quantum circuits in variational algorithms.
△ Less
Submitted 28 September, 2022;
originally announced September 2022.
-
A Quantum Computing View on Unitary Coupled Cluster Theory
Authors:
Abhinav Anand,
Philipp Schleich,
Sumner Alperin-Lea,
Phillip W. K. Jensen,
Sukin Sim,
Manuel Díaz-Tinoco,
Jakob S. Kottmann,
Matthias Degroote,
Artur F. Izmaylov,
Alán Aspuru-Guzik
Abstract:
We present a review of the Unitary Coupled Cluster (UCC) ansatz and related ansätze which are used to variationally solve the electronic structure problem on quantum computers. A brief history of coupled cluster (CC) methods is provided, followed by a broad discussion of the formulation of CC theory. This includes touching on the merits and difficulties of the method and several variants, UCC amon…
▽ More
We present a review of the Unitary Coupled Cluster (UCC) ansatz and related ansätze which are used to variationally solve the electronic structure problem on quantum computers. A brief history of coupled cluster (CC) methods is provided, followed by a broad discussion of the formulation of CC theory. This includes touching on the merits and difficulties of the method and several variants, UCC among them, in the classical context, to motivate their applications on quantum computers. In the core of the text, the UCC ansatz and its implementation on a quantum computer are discussed at length, in addition to a discussion on several derived and related ansätze specific to quantum computing. The review concludes with a unified perspective on the discussed ansätze, attempting to bring them under a common framework, as well as with a reflection upon open problems within the field.
△ Less
Submitted 2 March, 2022; v1 submitted 30 September, 2021;
originally announced September 2021.
-
Noisy intermediate-scale quantum (NISQ) algorithms
Authors:
Kishor Bharti,
Alba Cervera-Lierta,
Thi Ha Kyaw,
Tobias Haug,
Sumner Alperin-Lea,
Abhinav Anand,
Matthias Degroote,
Hermanni Heimonen,
Jakob S. Kottmann,
Tim Menke,
Wai-Keong Mok,
Sukin Sim,
Leong-Chuan Kwek,
Alán Aspuru-Guzik
Abstract:
A universal fault-tolerant quantum computer that can solve efficiently problems such as integer factorization and unstructured database search requires millions of qubits with low error rates and long coherence times. While the experimental advancement towards realizing such devices will potentially take decades of research, noisy intermediate-scale quantum (NISQ) computers already exist. These co…
▽ More
A universal fault-tolerant quantum computer that can solve efficiently problems such as integer factorization and unstructured database search requires millions of qubits with low error rates and long coherence times. While the experimental advancement towards realizing such devices will potentially take decades of research, noisy intermediate-scale quantum (NISQ) computers already exist. These computers are composed of hundreds of noisy qubits, i.e. qubits that are not error-corrected, and therefore perform imperfect operations in a limited coherence time. In the search for quantum advantage with these devices, algorithms have been proposed for applications in various disciplines spanning physics, machine learning, quantum chemistry and combinatorial optimization. The goal of such algorithms is to leverage the limited available resources to perform classically challenging tasks. In this review, we provide a thorough summary of NISQ computational paradigms and algorithms. We discuss the key structure of these algorithms, their limitations, and advantages. We additionally provide a comprehensive overview of various benchmarking and software tools useful for programming and testing NISQ devices.
△ Less
Submitted 6 October, 2021; v1 submitted 21 January, 2021;
originally announced January 2021.
-
Tequila: A platform for rapid development of quantum algorithms
Authors:
Jakob S. Kottmann,
Sumner Alperin-Lea,
Teresa Tamayo-Mendoza,
Alba Cervera-Lierta,
Cyrille Lavigne,
Tzu-Ching Yen,
Vladyslav Verteletskyi,
Philipp Schleich,
Abhinav Anand,
Matthias Degroote,
Skylar Chaney,
Maha Kesibi,
Naomi Grace Curnow,
Brandon Solo,
Georgios Tsilimigkounakis,
Claudia Zendejas-Morales,
Artur F. Izmaylov,
Alán Aspuru-Guzik
Abstract:
Variational quantum algorithms are currently the most promising class of algorithms for deployment on near-term quantum computers. In contrast to classical algorithms, there are almost no standardized methods in quantum algorithmic development yet, and the field continues to evolve rapidly. As in classical computing, heuristics play a crucial role in the development of new quantum algorithms, resu…
▽ More
Variational quantum algorithms are currently the most promising class of algorithms for deployment on near-term quantum computers. In contrast to classical algorithms, there are almost no standardized methods in quantum algorithmic development yet, and the field continues to evolve rapidly. As in classical computing, heuristics play a crucial role in the development of new quantum algorithms, resulting in high demand for flexible and reliable ways to implement, test, and share new ideas. Inspired by this demand, we introduce tequila, a development package for quantum algorithms in python, designed for fast and flexible implementation, prototyping, and deployment of novel quantum algorithms in electronic structure and other fields. Tequila operates with abstract expectation values which can be combined, transformed, differentiated, and optimized. On evaluation, the abstract data structures are compiled to run on state-of-the-art quantum simulators or interfaces.
△ Less
Submitted 25 February, 2021; v1 submitted 5 November, 2020;
originally announced November 2020.
-
Quantum Computer-Aided design of Quantum Optics Hardware
Authors:
Jakob S. Kottmann,
Mario Krenn,
Thi Ha Kyaw,
Sumner Alperin-Lea,
Alán Aspuru-Guzik
Abstract:
The parameters of a quantum system grow exponentially with the number of involved quantum particles. Hence, the associated memory requirement goes well beyond the limit of best classic computers for quantum systems composed of a few dozen particles leading to huge challenges in their numerical simulation. This implied that verification, let alone, design of new quantum devices and experiments, is…
▽ More
The parameters of a quantum system grow exponentially with the number of involved quantum particles. Hence, the associated memory requirement goes well beyond the limit of best classic computers for quantum systems composed of a few dozen particles leading to huge challenges in their numerical simulation. This implied that verification, let alone, design of new quantum devices and experiments, is fundamentally limited to small system size. It is not clear how the full potential of large quantum systems can be exploited. Here, we present the concept of quantum computer designed quantum hardware and apply it to the field of quantum optics. Specifically, we map complex experimental hardware for high-dimensional, many-body entangled photons into a gate-based quantum circuit. We show explicitly how digital quantum simulation of Boson Sampling experiments can be realized. Then we illustrate how to design quantum-optical setups for complex entangled photon systems, such as high-dimensional Greenberger-Horne-Zeilinger states and their derivatives. Since photonic hardware is already on the edge of quantum supremacy (the limit beyond which systems can no longer be calculated classically) and the development of gate-based quantum computers is rapidly advancing, our approach promises to be an useful tool for the future of quantum device design.
△ Less
Submitted 3 May, 2021; v1 submitted 4 June, 2020;
originally announced June 2020.
