-
Assessing the query complexity limits of quantum phase estimation using symmetry aware spectral bounds
Authors:
Cristian L. Cortes,
Dario Rocca,
Jerome Gonthier,
Pauline J. Ollitrault,
Robert M. Parrish,
Gian-Luca R. Anselmetti,
Matthias Degroote,
Nikolaj Moll,
Raffaele Santagati,
Michael Streif
Abstract:
The computational cost of quantum algorithms for physics and chemistry is closely linked to the spectrum of the Hamiltonian, a property that manifests in the necessary rescaling of its eigenvalues. The typical approach of using the 1-norm as an upper bound to the spectral norm to rescale the Hamiltonian suits the most general case of bounded Hermitian operators but neglects the influence of symmet…
▽ More
The computational cost of quantum algorithms for physics and chemistry is closely linked to the spectrum of the Hamiltonian, a property that manifests in the necessary rescaling of its eigenvalues. The typical approach of using the 1-norm as an upper bound to the spectral norm to rescale the Hamiltonian suits the most general case of bounded Hermitian operators but neglects the influence of symmetries commonly found in chemical systems. In this work, we introduce a hierarchy of symmetry-aware spectral bounds that provide a unified understanding of the performance of quantum phase estimation algorithms using block-encoded electronic structure Hamiltonians. We present a variational and numerically tractable method for computing these bounds, based on orbital optimization, to demonstrate that the computed bounds are smaller than conventional spectral bounds for a variety of molecular benchmark systems. We also highlight the unique analytical and numerical scaling behavior of these bounds in the thermodynamic and complete basis set limits. Our work shows that there is room for improvement in reducing the 1-norm, not yet achieved through methods like double factorization and tensor hypercontraction, but highlights potential challenges in improving the performance of current quantum algorithms beyond small constant factors through 1-norm reduction techniques alone.
△ Less
Submitted 26 May, 2024; v1 submitted 7 March, 2024;
originally announced March 2024.
-
Fault-tolerant quantum algorithm for symmetry-adapted perturbation theory
Authors:
Cristian L. Cortes,
Matthias Loipersberger,
Robert M. Parrish,
Sam Morley-Short,
William Pol,
Sukin Sim,
Mark Steudtner,
Christofer S. Tautermann,
Matthias Degroote,
Nikolaj Moll,
Raffaele Santagati,
Michael Streif
Abstract:
The efficient computation of observables beyond the total energy is a key challenge and opportunity for fault-tolerant quantum computing approaches in quantum chemistry. Here we consider the symmetry-adapted perturbation theory (SAPT) components of the interaction energy as a prototypical example of such an observable. We provide a guide for calculating this observable on a fault-tolerant quantum…
▽ More
The efficient computation of observables beyond the total energy is a key challenge and opportunity for fault-tolerant quantum computing approaches in quantum chemistry. Here we consider the symmetry-adapted perturbation theory (SAPT) components of the interaction energy as a prototypical example of such an observable. We provide a guide for calculating this observable on a fault-tolerant quantum computer while optimizing the required computational resources. Specifically, we present a quantum algorithm that estimates interaction energies at the first-order SAPT level with a Heisenberg-limited scaling. To this end, we exploit a high-order tensor factorization and block encoding technique that efficiently represents each SAPT observable. To quantify the computational cost of our methodology, we provide resource estimates in terms of the required number of logical qubits and Toffoli gates to execute our algorithm for a range of benchmark molecules, also taking into account the cost of the eigenstate preparation and the cost of block encoding the SAPT observables. Finally, we perform the resource estimation for a heme and artemisinin complex as a representative large-scale system encountered in drug design, highlighting our algorithm's performance in this new benchmark study and discussing possible bottlenecks that may be improved in future work.
△ Less
Submitted 15 May, 2023; v1 submitted 11 May, 2023;
originally announced May 2023.
-
Reliably assessing the electronic structure of cytochrome P450 on today's classical computers and tomorrow's quantum computers
Authors:
Joshua J. Goings,
Alec White,
Joonho Lee,
Christofer S. Tautermann,
Matthias Degroote,
Craig Gidney,
Toru Shiozaki,
Ryan Babbush,
Nicholas C. Rubin
Abstract:
An accurate assessment of how quantum computers can be used for chemical simulation, especially their potential computational advantages, provides important context on how to deploy these future devices. In order to perform this assessment reliably, quantum resource estimates must be coupled with classical simulations attempting to answer relevant chemical questions and to define the classical sim…
▽ More
An accurate assessment of how quantum computers can be used for chemical simulation, especially their potential computational advantages, provides important context on how to deploy these future devices. In order to perform this assessment reliably, quantum resource estimates must be coupled with classical simulations attempting to answer relevant chemical questions and to define the classical simulation frontier. Herein, we explore the quantum and classical resources required to assess the electronic structure of cytochrome P450 enzymes (CYPs) and thus define a classical-quantum advantage boundary. This is accomplished by analyzing the convergence of DMRG+NEVPT2 and coupled cluster singles doubles with non-iterative triples (CCSD(T)) calculations for spin-gaps in models of the CYP catalytic cycle that indicate multireference character. The quantum resources required to perform phase estimation using qubitized quantum walks are calculated for the same systems. Compilation into the surface-code provides runtime estimates to compare directly to DMRG runtimes and to evaluate potential quantum advantage. Both classical and quantum resource estimates suggest that simulation of CYP models at scales large enough to balance dynamic and multiconfigurational electron correlation has the potential to be a quantum advantage problem and emphasizes the important interplay between classical simulations and quantum algorithms development for chemical simulation.
△ Less
Submitted 2 February, 2022;
originally announced February 2022.
-
Towards the Simulation of Large Scale Protein-Ligand Interactions on NISQ-era Quantum Computers
Authors:
Fionn D. Malone,
Robert M. Parrish,
Alicia R. Welden,
Thomas Fox,
Matthias Degroote,
Elica Kyoseva,
Nikolaj Moll,
Raffaele Santagati,
Michael Streif
Abstract:
We explore the use of symmetry-adapted perturbation theory (SAPT) as a simple and efficient means to compute interaction energies between large molecular systems with a hybrid method combing NISQ-era quantum and classical computers. From the one- and two-particle reduced density matrices of the monomer wavefunctions obtained by the variational quantum eigensolver (VQE), we compute SAPT contributio…
▽ More
We explore the use of symmetry-adapted perturbation theory (SAPT) as a simple and efficient means to compute interaction energies between large molecular systems with a hybrid method combing NISQ-era quantum and classical computers. From the one- and two-particle reduced density matrices of the monomer wavefunctions obtained by the variational quantum eigensolver (VQE), we compute SAPT contributions to the interaction energy [SAPT(VQE)]. At first order, this energy yields the electrostatic and exchange contributions for non-covalently bound systems. We empirically find from ideal statevector simulations that the SAPT(VQE) interaction energy components display orders of magnitude lower absolute errors than the corresponding VQE total energies. Therefore, even with coarsely optimized low-depth VQE wavefunctions, we still obtain sub kcal/mol accuracy in the SAPT interaction energies. In SAPT(VQE), the quantum requirements, such as qubit count and circuit depth, are lowered by performing computations on the separate molecular systems. Furthermore, active spaces allow for large systems containing thousands of orbitals to be reduced to a small enough orbital set to perform the quantum portions of the computations. We benchmark SAPT(VQE) (with the VQE component simulated by ideal state-vector simulators) against a handful of small multi-reference dimer systems and the iron center containing human cancer-relevant protein lysine-specific demethylase 5 (KDM5A).
△ Less
Submitted 4 October, 2021;
originally announced October 2021.
-
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.
-
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, prototy**, 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.
-
Faddeev Random Phase Approximation applied to molecules
Authors:
Matthias Degroote
Abstract:
This Ph.D. thesis derives the equations of the Faddeev Random Phase Approximation (FRPA) and applies the method to a set of small atoms and molecules. The occurence of RPA instabilities in the dissociation limit is addressed in molecules and by the study of the Hubbard molecule as a test system with reduced dimensionality.
This Ph.D. thesis derives the equations of the Faddeev Random Phase Approximation (FRPA) and applies the method to a set of small atoms and molecules. The occurence of RPA instabilities in the dissociation limit is addressed in molecules and by the study of the Hubbard molecule as a test system with reduced dimensionality.
△ Less
Submitted 23 October, 2012;
originally announced October 2012.
-
Faddeev Random Phase Approximation for Molecules
Authors:
Matthias Degroote,
Dimitri Van Neck,
Carlo Barbieri
Abstract:
The Faddeev Random Phase Approximation is a Green's function technique that makes use of Faddeev-equations to couple the motion of a single electron to the two-particle--one-hole and two-hole--one-particle excitations. This method goes beyond the frequently used third-order Algebraic Diagrammatic Construction method: all diagrams involving the exchange of phonons in the particle-hole and particle-…
▽ More
The Faddeev Random Phase Approximation is a Green's function technique that makes use of Faddeev-equations to couple the motion of a single electron to the two-particle--one-hole and two-hole--one-particle excitations. This method goes beyond the frequently used third-order Algebraic Diagrammatic Construction method: all diagrams involving the exchange of phonons in the particle-hole and particle-particle channel are retained, but the phonons are described at the level of the Random Phase Approximation. This paper presents the first results for diatomic molecules at equilibrium geometry. The behavior of the method in the dissociation limit is also investigated.
△ Less
Submitted 6 October, 2010;
originally announced October 2010.
-
Accuracy of the Faddeev Random Phase Approximation for Light Atoms
Authors:
C. Barbieri,
D. Van Neck,
M. Degroote
Abstract:
The accuracy of the Faddeev random phase approximation (FRPA) method is tested by calculating the total and ionization energies of a set of light atoms up to Ar. Comparisons are made with the results of coupled-cluster singles and doubles (CCSD), third-order algebraic diagrammatic construction [ADC(3)], and with the experiment. It is seen that even for two-electron systems, He and Be-2+, the incl…
▽ More
The accuracy of the Faddeev random phase approximation (FRPA) method is tested by calculating the total and ionization energies of a set of light atoms up to Ar. Comparisons are made with the results of coupled-cluster singles and doubles (CCSD), third-order algebraic diagrammatic construction [ADC(3)], and with the experiment. It is seen that even for two-electron systems, He and Be-2+, the inclusion of RPA effects leads to satisfactory results and therefore it does not over-correlate the ground state. The FRPA becomes progressively better for larger atomic numbers where it gives about 5 mH more correlation energy and it shifts ionization potentials by 2-10 mH, with respect to its sister method ADC(3). The corrections for ionization potentials consistently reduce the discrepancies with the experiment.
△ Less
Submitted 15 April, 2010;
originally announced April 2010.