Evaluating Energy Differences on a Quantum Computer with Robust Phase Estimation

Russo, Antonio E.; Rudinger, Kenneth Michael; Morrison, Benjamin C. A.; Baczewski, Andrew David

doi:10.1103/physrevlett.126.210501

Evaluating Energy Differences on a Quantum Computer with Robust Phase Estimation

Journal Article · 24 May 2021 · Physical Review Letters

DOI:https://doi.org/10.1103/physrevlett.126.210501· OSTI ID:1787512

^[1]; Rudinger, Kenneth Michael ^[1]; Morrison, Benjamin C. A. ^[2]; Baczewski, Andrew David ^[2]

Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
Sandia National Lab. (SNL-NM), Albuquerque, NM (United States); Univ. of New Mexico, Albuquerque, NM (United States)

Here, we adapt the robust phase estimation algorithm to the evaluation of energy differences between two eigenstates using a quantum computer. This approach does not require controlled unitaries between auxiliary and system registers or even a single auxiliary qubit. As a proof of concept, we calculate the energies of the ground state and low-lying electronic excitations of a hydrogen molecule in a minimal basis on a cloud quantum computer. The denominative robustness of our approach is then quantified in terms of a high tolerance to coherent errors in the state preparation and measurement. Conceptually, we note that all quantum phase estimation algorithms ultimately evaluate eigenvalue differences.

View Accepted Manuscript (DOE)

Research Organization:: Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE National Nuclear Security Administration (NNSA)

Grant/Contract Number:: AC04-94AL85000; NA0003525

OSTI ID:: 1787512

Report Number(s):: SAND-2020-7209J; 687368; TRN: US2210459

Journal Information:: Physical Review Letters, Vol. 126, Issue 21; ISSN 0031-9007

Publisher:: American Physical Society (APS)Copyright Statement

Country of Publication:: United States

Language:: English

References (48)

On the Relationship Between Continuous- and Discrete-Time Quantum Walk Childs, Andrew M. Communications in Mathematical Physics, Vol. 294, Issue 2 https://doi.org/10.1007/s00220-009-0930-1	journal	October 2009
Trapped-ion quantum computing: Progress and challenges Bruzewicz, Colin D.; Chiaverini, John; McConnell, Robert Applied Physics Reviews, Vol. 6, Issue 2 https://doi.org/10.1063/1.5088164	journal	June 2019
Self-consistent quantum process tomography Merkel, Seth T.; Gambetta, Jay M.; Smolin, John A. Physical Review A, Vol. 87, Issue 6 https://doi.org/10.1103/PhysRevA.87.062119	journal	June 2013
Quantum Algorithms for Quantum Field Theories Jordan, S. P.; Lee, K. S. M.; Preskill, J. Science, Vol. 336, Issue 6085 https://doi.org/10.1126/science.1217069	journal	May 2012
Faster ground state preparation and high-precision ground energy estimation with fewer qubits Ge, Yimin; Tura, Jordi; Cirac, J. Ignacio Journal of Mathematical Physics, Vol. 60, Issue 2 https://doi.org/10.1063/1.5027484	journal	February 2019
The Bravyi-Kitaev transformation for quantum computation of electronic structure Seeley, Jacob T.; Richard, Martin J.; Love, Peter J. The Journal of Chemical Physics, Vol. 137, Issue 22 https://doi.org/10.1063/1.4768229	journal	December 2012
Toward the first quantum simulation with quantum speedup Childs, Andrew M.; Maslov, Dmitri; Nam, Yunseong Proceedings of the National Academy of Sciences, Vol. 115, Issue 38 https://doi.org/10.1073/pnas.1801723115	journal	September 2018
Detecting crosstalk errors in quantum information processors Sarovar, Mohan; Proctor, Timothy; Rudinger, Kenneth Quantum, Vol. 4 https://doi.org/10.22331/q-2020-09-11-321	journal	September 2020
Simulating Hamiltonian Dynamics with a Truncated Taylor Series Berry, Dominic W.; Childs, Andrew M.; Cleve, Richard Physical Review Letters, Vol. 114, Issue 9 https://doi.org/10.1103/PhysRevLett.114.090502	journal	March 2015
Black-box Hamiltonian simulation and unitary implementation Childs, Andrew M.; Berry, Dominic W. Quantum Information and Computation, Vol. 12, Issue 1&2 https://doi.org/10.26421/QIC12.1-2-4	journal	January 2012
Demonstration of qubit operations below a rigorous fault tolerance threshold with gate set tomography Blume-Kohout, Robin; Gamble, John King; Nielsen, Erik Nature Communications, Vol. 8, Issue 1 https://doi.org/10.1038/ncomms14485	journal	February 2017
Cloud Quantum Computing of an Atomic Nucleus Dumitrescu, E. F.; McCaskey, A. J.; Hagen, G. Physical Review Letters, Vol. 120, Issue 21 https://doi.org/10.1103/PhysRevLett.120.210501	journal	May 2018
Basic circuit compilation techniques for an ion-trap quantum machine Maslov, Dmitri New Journal of Physics, Vol. 19, Issue 2 https://doi.org/10.1088/1367-2630/aa5e47	journal	February 2017
Undecidability of the spectral gap Cubitt, Toby S.; Perez-Garcia, David; Wolf, Michael M. Nature, Vol. 528, Issue 7581 https://doi.org/10.1038/nature16059	journal	December 2015
General theory of fractal path integrals with applications to many‐body theories and statistical physics Suzuki, Masuo Journal of Mathematical Physics, Vol. 32, Issue 2 https://doi.org/10.1063/1.529425	journal	February 1991
Characterization of Addressability by Simultaneous Randomized Benchmarking Gambetta, Jay M.; Córcoles, A. D.; Merkel, S. T. Physical Review Letters, Vol. 109, Issue 24 https://doi.org/10.1103/PhysRevLett.109.240504	journal	December 2012
Constructive quantum Shannon decomposition from Cartan involutions Drury, Byron; Love, Peter Journal of Physics A: Mathematical and Theoretical, Vol. 41, Issue 39 https://doi.org/10.1088/1751-8113/41/39/395305	journal	September 2008
Consistency testing for robust phase estimation Russo, Antonio E.; Kirby, William M.; Rudinger, Kenneth M. Physical Review A, Vol. 103, Issue 4 https://doi.org/10.1103/PhysRevA.103.042609	journal	April 2021
Semiclassical Fourier Transform for Quantum Computation Griffiths, Robert B.; Niu, Chi-Sheng Physical Review Letters, Vol. 76, Issue 17 https://doi.org/10.1103/PhysRevLett.76.3228	journal	April 1996
Entanglement-free Heisenberg-limited phase estimation Higgins, B. L.; Berry, D. W.; Bartlett, S. D. Nature, Vol. 450, Issue 7168 https://doi.org/10.1038/nature06257	journal	November 2007
Bounding quantum gate error rate based on reported average fidelity Sanders, Yuval R.; Wallman, Joel J.; Sanders, Barry C. New Journal of Physics, Vol. 18, Issue 1 https://doi.org/10.1088/1367-2630/18/1/012002	journal	December 2015
On the product of semi-groups of operators Trotter, H. F. Proceedings of the American Mathematical Society, Vol. 10, Issue 4 https://doi.org/10.1090/S0002-9939-1959-0108732-6	journal	April 1959
Simulated Quantum Computation of Molecular Energies Aspuru-Guzik, A. Science, Vol. 309, Issue 5741 https://doi.org/10.1126/science.1113479	journal	September 2005
A Quantum Adiabatic Evolution Algorithm Applied to Random Instances of an NP-Complete Problem Farhi, E.; Goldstone, J.; Gutmann, S. Science, Vol. 292, Issue 5516 https://doi.org/10.1126/science.1057726	journal	April 2001
Nonlinear Field Theory of Large-Spin Heisenberg Antiferromagnets: Semiclassically Quantized Solitons of the One-Dimensional Easy-Axis Néel State Haldane, F. D. M. Physical Review Letters, Vol. 50, Issue 15 https://doi.org/10.1103/PhysRevLett.50.1153	journal	April 1983
Superconducting Qubits: Current State of Play Kjaergaard, Morten; Schwartz, Mollie E.; Braumüller, Jochen Annual Review of Condensed Matter Physics, Vol. 11, Issue 1 https://doi.org/10.1146/annurev-conmatphys-031119-050605	journal	March 2020
Encoding Electronic Spectra in Quantum Circuits with Linear T Complexity Babbush, Ryan; Gidney, Craig; Berry, Dominic W. Physical Review X, Vol. 8, Issue 4 https://doi.org/10.1103/PhysRevX.8.041015	journal	October 2018
Quantum-assisted quantum compiling Khatri, Sumeet; LaRose, Ryan; Poremba, Alexander Quantum, Vol. 3 https://doi.org/10.22331/q-2019-05-13-140	journal	May 2019
Elementary gates for quantum computation Barenco, Adriano; Bennett, Charles H.; Cleve, Richard Physical Review A, Vol. 52, Issue 5 https://doi.org/10.1103/PhysRevA.52.3457	journal	November 1995
Experimental Demonstration of a Cheap and Accurate Phase Estimation Rudinger, Kenneth; Kimmel, Shelby; Lobser, Daniel Physical Review Letters, Vol. 118, Issue 19 https://doi.org/10.1103/PhysRevLett.118.190502	journal	May 2017
Achieving Heisenberg scaling with maximally entangled states: An analytic upper bound for the attainable root-mean-square error Belliardo, Federico; Giovannetti, Vittorio Physical Review A, Vol. 102, Issue 4 https://doi.org/10.1103/PhysRevA.102.042613	journal	October 2020
Near-optimal ground state preparation Lin, Lin; Tong, Yu Quantum, Vol. 4 https://doi.org/10.22331/q-2020-12-14-372	journal	December 2020
Optimal quantum measurements of expectation values of observables Knill, Emanuel; Ortiz, Gerardo; Somma, Rolando D. Physical Review A, Vol. 75, Issue 1 https://doi.org/10.1103/PhysRevA.75.012328	journal	January 2007
Robust calibration of a universal single-qubit gate set via robust phase estimation Kimmel, Shelby; Low, Guang Hao; Yoder, Theodore J. Physical Review A, Vol. 92, Issue 6 https://doi.org/10.1103/PhysRevA.92.062315	journal	December 2015
Fermionic Quantum Computation Bravyi, Sergey B.; Kitaev, Alexei Yu. Annals of Physics, Vol. 298, Issue 1 https://doi.org/10.1006/aphy.2002.6254	journal	May 2002
Quantum phase estimation of multiple eigenvalues for small-scale (noisy) experiments O’Brien, Thomas E.; Tarasinski, Brian; Terhal, Barbara M. New Journal of Physics, Vol. 21, Issue 2 https://doi.org/10.1088/1367-2630/aafb8e	journal	February 2019
Efficient Bayesian Phase Estimation Wiebe, Nathan; Granade, Chris Physical Review Letters, Vol. 117, Issue 1 https://doi.org/10.1103/PhysRevLett.117.010503	journal	June 2016
Probing quantum processor performance with pyGSTi Nielsen, Erik; Rudinger, Kenneth; Proctor, Timothy Quantum Science and Technology, Vol. 5, Issue 4 https://doi.org/10.1088/2058-9565/ab8aa4	journal	July 2020
On the CNOT -cost of TOFFOLI gates Shende, V. V.; Markov, I. L. Quantum Information and Computation, Vol. 9, Issue 5&6 https://doi.org/10.26421/QIC8.5-6-8	journal	May 2009
Universal Quantum Simulators Lloyd, S. Science, Vol. 273, Issue 5278 https://doi.org/10.1126/science.273.5278.1073	journal	August 1996
Preparing Ground States of Quantum Many-Body Systems on a Quantum Computer Poulin, David; Wocjan, Pawel Physical Review Letters, Vol. 102, Issue 13 https://doi.org/10.1103/PhysRevLett.102.130503	journal	April 2009
Characterizing quantum gates via randomized benchmarking Magesan, Easwar; Gambetta, Jay M.; Emerson, Joseph Physical Review A, Vol. 85, Issue 4 https://doi.org/10.1103/PhysRevA.85.042311	journal	April 2012
Quantum eigenvalue estimation via time series analysis Somma, Rolando D. New Journal of Physics, Vol. 21, Issue 12 https://doi.org/10.1088/1367-2630/ab5c60	journal	December 2019
Demonstrating Heisenberg-limited unambiguous phase estimation without adaptive measurements Higgins, B. L.; Berry, D. W.; Bartlett, S. D. New Journal of Physics, Vol. 11, Issue 7 https://doi.org/10.1088/1367-2630/11/7/073023	journal	July 2009
Detecting and tracking drift in quantum information processors Proctor, Timothy; Revelle, Melissa; Nielsen, Erik Nature Communications, Vol. 11, Issue 1 https://doi.org/10.1038/s41467-020-19074-4	journal	October 2020
Simulating physical phenomena by quantum networks Somma, R.; Ortiz, G.; Gubernatis, J. E. Physical Review A, Vol. 65, Issue 4 https://doi.org/10.1103/PhysRevA.65.042323	journal	April 2002
Quantum Chemistry in the Age of Quantum Computing Cao, Yudong; Romero, Jonathan; Olson, Jonathan P. Chemical Reviews, Vol. 119, Issue 19 https://doi.org/10.1021/acs.chemrev.8b00803	journal	August 2019
Scalable Quantum Simulation of Molecular Energies O’Malley, P. J. J.; Babbush, R.; Kivlichan, I. D. Physical Review X, Vol. 6, Issue 3 https://doi.org/10.1103/PhysRevX.6.031007	journal	July 2016

Similar Records

FIG. 3

· 2022 · OSTI ID:1870309-img1733548

Ground-State Preparation and Energy Estimation on Early Fault-Tolerant Quantum Computers via Quantum Eigenvalue Transformation of Unitary Matrices

Journal Article · 2022 · PRX Quantum · OSTI ID:1892087

Dong, Yulong; Lin, Lin; Tong, Yu

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
quantum algorithms
quantum simulation

Evaluating Energy Differences on a Quantum Computer with Robust Phase Estimation

Citation Formats

References (48)

Similar Records

Related Subjects