Efficient and noise resilient measurements for quantum chemistry on near-term quantum computers

Variational algorithms are a promising paradigm for utilizing near-term quantum devices for modeling electronic states of molecular systems. However, previous bounds on the measurement time required have suggested that the application of these techniques to larger molecules might be infeasible. We present a measurement strategy based on a low-rank factorization of the two-electron integral tensor. Our approach provides a cubic reduction in term groupings over prior state-of-the-art and enables measurement times three orders of magnitude smaller than those suggested by commonly referenced bounds for the largest systems we consider. Although our technique requires execution of a linear-depth circuit prior to measurement, this is compensated for by eliminating challenges associated with sampling nonlocal Jordan–Wigner transformed operators in the presence of measurement error, while enabling a powerful form of error mitigation based on efficient postselection. We numerically characterize these benefits with noisy quantum circuit simulations for ground-state energies of strongly correlated electronic systems.

[1]  Ryan Babbush,et al.  Low rank representations for quantum simulation of electronic structure , 2018, npj Quantum Information.

[2]  P. Coveney,et al.  Scalable Quantum Simulation of Molecular Energies , 2015, 1512.06860.

[3]  Humphreys,et al.  An Optimal Design for Universal Multiport Interferometers , 2016, 1603.08788.

[4]  FRANCESCO AQUILANTE,et al.  MOLCAS 7: The Next Generation , 2010, J. Comput. Chem..

[5]  Alán Aspuru-Guzik,et al.  Quantum Simulation of Electronic Structure with Linear Depth and Connectivity. , 2017, Physical review letters.

[6]  B. Peng,et al.  Highly Efficient and Scalable Compound Decomposition of Two-Electron Integral Tensor and Its Application in Coupled Cluster Calculations. , 2017, Journal of chemical theory and computation.

[7]  L. DiCarlo,et al.  Calculating energy derivatives for quantum chemistry on a quantum computer , 2019, npj Quantum Information.

[8]  T. Martínez,et al.  Quantum Computation of Electronic Transitions Using a Variational Quantum Eigensolver. , 2019, Physical review letters.

[9]  Simon Benjamin,et al.  Error-Mitigated Digital Quantum Simulation. , 2018, Physical review letters.

[10]  Roland Lindh,et al.  Density fitting with auxiliary basis sets from Cholesky decompositions , 2009 .

[11]  Ryan Babbush,et al.  Majorana Loop Stabilizer Codes for Error Mitigation in Fermionic Quantum Simulations , 2018, 1812.08190.

[12]  Kristan Temme,et al.  Error Mitigation for Short-Depth Quantum Circuits. , 2016, Physical review letters.

[13]  John Chiaverini,et al.  Trapped-ion quantum computing: Progress and challenges , 2019, Applied Physics Reviews.

[14]  Xiao Wang,et al.  Psi4 1.1: An Open-Source Electronic Structure Program Emphasizing Automation, Advanced Libraries, and Interoperability. , 2017, Journal of chemical theory and computation.

[15]  John Preskill,et al.  Quantum Computing in the NISQ era and beyond , 2018, Quantum.

[16]  J. Carter,et al.  Hybrid Quantum-Classical Hierarchy for Mitigation of Decoherence and Determination of Excited States , 2016, 1603.05681.

[17]  Garnet Kin-Lic Chan,et al.  Lowering of the complexity of quantum chemistry methods by choice of representation. , 2017, The Journal of chemical physics.

[18]  Stephen Gray,et al.  Accounting for errors in quantum algorithms via individual error reduction , 2018, npj Quantum Information.

[19]  David Poulin,et al.  The Trotter step size required for accurate quantum simulation of quantum chemistry , 2014, Quantum Inf. Comput..

[20]  Vladyslav Verteletskyi,et al.  Measurement optimization in the variational quantum eigensolver using a minimum clique cover. , 2019, The Journal of chemical physics.

[21]  Nathan Wiebe,et al.  Robust online Hamiltonian learning , 2012, TQC.

[22]  Henrik Koch,et al.  Method specific Cholesky decomposition: coulomb and exchange energies. , 2008, The Journal of chemical physics.

[23]  Ryan Babbush,et al.  The theory of variational hybrid quantum-classical algorithms , 2015, 1509.04279.

[24]  A. Kitaev,et al.  Fermionic Quantum Computation , 2000, quant-ph/0003137.

[25]  Bryan O'Gorman,et al.  A non-orthogonal variational quantum eigensolver , 2019 .

[26]  N. H. Beebe,et al.  Simplifications in the generation and transformation of two‐electron integrals in molecular calculations , 1977 .

[27]  H. Neven,et al.  Quantum simulation of the Sachdev-Ye-Kitaev model by asymmetric qubitization , 2018, Physical Review A.

[28]  Michele Mosca,et al.  Pauli Partitioning with Respect to Gate Sets. , 2019, 1907.07859.

[29]  Margaret Martonosi,et al.  Minimizing State Preparations in Variational Quantum Eigensolver by Partitioning into Commuting Families , 2019, 1907.13623.

[30]  Bryan O'Gorman,et al.  Generalized swap networks for near-term quantum computing , 2019, ArXiv.

[31]  C. K. Andersen,et al.  Rapid High-fidelity Multiplexed Readout of Superconducting Qubits , 2018, Physical Review Applied.

[32]  Alán Aspuru-Guzik,et al.  A variational eigenvalue solver on a photonic quantum processor , 2013, Nature Communications.

[33]  T. O'Brien,et al.  Low-cost error mitigation by symmetry verification , 2018, Physical Review A.

[34]  Ryan Babbush,et al.  Qubitization of Arbitrary Basis Quantum Chemistry Leveraging Sparsity and Low Rank Factorization , 2019, Quantum.

[35]  Pete Smith The current state of play , 1982, Behavioral and Brain Sciences.

[36]  M. A. Rol,et al.  Experimental error mitigation via symmetry verification in a variational quantum eigensolver , 2019, Physical Review A.

[37]  M. Hastings,et al.  Progress towards practical quantum variational algorithms , 2015, 1507.08969.

[38]  White,et al.  Density matrix formulation for quantum renormalization groups. , 1992, Physical review letters.

[39]  Ryan Babbush,et al.  Decoding quantum errors with subspace expansions , 2019, Nature Communications.

[40]  David M. Ceperley,et al.  Towards the solution of the many-electron problem in real materials: equation of state of the hydrogen chain with state-of-the-art many-body methods , 2017, 1705.01608.

[41]  Kanav Setia,et al.  Bravyi-Kitaev Superfast simulation of electronic structure on a quantum computer. , 2017, The Journal of chemical physics.

[42]  Tzu-Ching Yen,et al.  Unitary partitioning approach to the measurement problem in the Variational Quantum Eigensolver method. , 2019, Journal of chemical theory and computation.

[43]  Morten Kjaergaard,et al.  Superconducting Qubits: Current State of Play , 2019, Annual Review of Condensed Matter Physics.

[44]  Yudong Cao,et al.  OpenFermion: the electronic structure package for quantum computers , 2017, Quantum Science and Technology.

[45]  Tzu-Ching Yen,et al.  Measuring all compatible operators in one series of single-qubit measurements using unitary transformations. , 2019, Journal of chemical theory and computation.

[46]  J. Gambetta,et al.  Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets , 2017, Nature.

[47]  J. L. Whitten,et al.  Coulombic potential energy integrals and approximations , 1973 .

[48]  K. B. Whaley,et al.  Generalized Unitary Coupled Cluster Wave functions for Quantum Computation. , 2018, Journal of chemical theory and computation.

[49]  I. Røeggen,et al.  On the Beebe-Linderberg two-electron integral approximation , 1986 .

[50]  Henry Krakauer,et al.  Assessing weak hydrogen binding on Ca+ centers: an accurate many-body study with large basis sets. , 2011, The Journal of chemical physics.

[51]  H. Neven,et al.  Low-Depth Quantum Simulation of Materials , 2018 .

[52]  I Røeggen,et al.  Cholesky decomposition of the two-electron integral matrix in electronic structure calculations. , 2008, The Journal of chemical physics.

[53]  Thomas Bondo Pedersen,et al.  Reduced scaling in electronic structure calculations using Cholesky decompositions , 2003 .

[54]  J. McClean,et al.  Application of fermionic marginal constraints to hybrid quantum algorithms , 2018, 1801.03524.

[55]  I. G. Ryabinkin,et al.  Revising measurement process in the variational quantum eigensolver: Is it possible to reduce the number of separately measured operators? , 2018, 1810.11602.

[56]  G. Collins The next generation. , 2006, Scientific American.