An adaptive variational algorithm for exact molecular simulations on a quantum computer

Abstract

Quantum simulation of chemical systems is one of the most promising near-term applications of quantum computers. The variational quantum eigensolver, a leading algorithm for molecular simulations on quantum hardware, has a serious limitation in that it typically relies on a pre-selected wavefunction ansatz that results in approximate wavefunctions and energies. Here we present an arbitrarily accurate variational algorithm that, instead of fixing an ansatz upfront, grows it systematically one operator at a time in a way dictated by the molecule being simulated. This generates an ansatz with a small number of parameters, leading to shallow-depth circuits. We present numerical simulations, including for a prototypical strongly correlated molecule, which show that our algorithm performs much better than a unitary coupled cluster approach, in terms of both circuit depth and chemical accuracy. Our results highlight the potential of our adaptive algorithm for exact simulations with present-day and near-term quantum hardware.

Full text

Its licence does not allow us to show the full text. Read it at PubMed Central:

References 55

1. 1.

   Aspuru-Guzik A, Dutoi AD, Love PJ, Head-Gordon M. Simulated quantum computation of molecular energies. Science. 2005;309:1704-1707.

   Not in our library10.1126/science.1113479

2. 2.

   McArdle, S., Endo, S., Aspuru-Guzik, A., Benjamin, S. & Yuan, X. Quantum computational chemistry. http://arxiv.org/abs/1808.10402 (2018).

   Not in our library

3. 3.

   Cao, Y. et al. Quantum chemistry in the age of quantum computing. http://arxiv.org/abs/1812.09976 (2018).

   Not in our library10.1021/acs.chemrev.8b00803

4. 4.

   Kitaev, A. Y. Quantum measurements and the Abelian stabilizer problem. arXiv e-prints. https://arxiv.org/abs/quant-ph/9511026 (1995).

   Not in our library

5. 5.

   Lloyd S. Universal quantum simulators. Science. 1996;273:1073-1078.

   Not in our library10.1126/science.273.5278.1073

6. 6.

   Lanyon BP, et al. Towards quantum chemistry on a quantum computer. Nat. Chem. 2010;2:106-111.

   Not in our library10.1038/nchem.483

7. 7.

   O’Malley P, et al. Scalable quantum simulation of molecular energies. Phys. Rev. X. 2016;6:031007.

   Not in our library

8. 8.

   Paesani S, et al. Experimental Bayesian quantum phase estimation on a silicon photonic chip. Phys. Rev. Lett. 2017;118:100503.

   Not in our library10.1103/physrevlett.118.100503

9. 9.
   Quantum Computing in the NISQ era and beyond · 2018

   Not checked
10. 10.

    Peruzzo A, et al. A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 2014;5:4213.

    Not in our library10.1038/ncomms5213

11. 11.

    Whitfield JD, Biamonte J, Aspuru-Guzik A. Simulation of electronic structure Hamiltonians using quantum computers. Mol. Phys. 2011;109:735-750.

    Not in our library10.1080/00268976.2011.552441

12. 12.

    McClean JR, Romero J, Babbush R, Aspuru-Guzik A. The theory of variational hybrid quantum-classical algorithms. New J. Phys. 2016;18:023023.

    Not in our library10.1088/1367-2630/18/2/023023

13. 13.

    McClean JR, Kimchi-Schwartz ME, Carter J, de Jong WA. Hybrid quantum-classical hierarchy for mitigation of decoherence and determination of excited states. Phys. Rev. A. 2017;95:042308.

    Not in our library10.1103/physreva.95.042308

14. 14.

    Barkoutsos PK, et al. Quantum algorithms for electronic structure calculations: particle/hole Hamiltonian and optimized wavefunction expansions. Phys. Rev. A. 2018;98:022322.

    Not in our library10.1103/physreva.98.022322

15. 15.

    Romero J, et al. Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz. Quantum Sci. Technol. 2018;4:014008.

    Not in our library10.1088/2058-9565/aad3e4

16. 16.

    Colless JI, et al. Computation of molecular spectra on a quantum processor with an error-resilient algorithm. Phys. Rev. X. 2018;8:011021.

    Not in our library

17. 17.

    Lee J, Huggins WJ, Head-Gordon M, Whaley KB. Generalized unitary coupled cluster wavefunctions for quantum computation. J. Chem. Theory Comput. 2019;15:311-324.

    Not in our library10.1021/acs.jctc.8b01004

18. 18.

    Kandala A, et al. Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature. 2017;549:242-246.

    Not in our library10.1038/nature23879

19. 19.

    Shen Y, et al. Quantum implementation of the unitary coupled cluster for simulating molecular electronic structure. Phys. Rev. A. 2017;95:020501.

    Not in our library10.1103/physreva.95.020501

20. 20.

    Hempel C, et al. Quantum chemistry calculations on a trapped-ion quantum simulator. Phys. Rev. X. 2018;8:031022.

    Not in our library

21. 21.

    Xia, R., Bian, T. & Kais, S. Electronic structure calculations and the Ising Hamiltonian. J. Phys. Chem. B122, 3384–3395 (2017).

    Not in our library10.1021/acs.jpcb.7b10371

22. 22.

    Xia R, Kais S. Quantum machine learning for electronic structure calculations. Nat. Commun. 2018;9:4195.

    Not in our library10.1038/s41467-018-06598-z

23. 23.

    Bartlett RJ, Kucharski SA, Noga J. Alternative coupled-cluster ansätze II. The unitary coupled-cluster method. Chem. Phys. Lett. 1989;155:133-140.

    Not in our library10.1016/s0009-2614(89)87372-5

24. 24.

    Kutzelnigg W. Error analysis and improvements of coupled-cluster theory. Theor. Chim. Acta. 1991;80:349-386.

    Not in our library10.1007/bf01117418

25. 25.

    Taube AG, Bartlett RJ. New perspectives on unitary coupled-cluster theory. Int. J. Quantum Chem. 2006;106:3393-3401.

    Not in our library10.1002/qua.21198

26. 26.

    Harsha G, Shiozaki T, Scuseria GE. On the difference between variational and unitary coupled cluster theories. J. Chem. Phys. 2018;148:044107.

    Not in our library10.1063/1.5011033

27. 27.

    Dallaire-Demers, P.-L., Romero, J., Veis, L., Sim, S. & Aspuru-Guzik, A. Low-depth circuit ansatz for preparing correlated fermionic states on a quantum computer. http://arxiv.org/abs/1801.01053 (2018).

    Not in our library

28. 28.

    Nakatsuji H, Ehara M. Iterative CI general singles and doubles (ICIGSD) method for calculating the exact wave functions of the ground and excited states of molecules. J. Chem. Phys. 2005;122:194108.

    Not in our library10.1063/1.1898207

29. 29.

    Nakatsuji H. Structure of the exact wave function. J. Chem. Phys. 2000;113:2949.

    Not in our library10.1063/1.1287275

30. 30.

    Nakatsuji H, Ehara M. Structure of the exact wave function. V. Iterative configuration interaction method for molecular systems within finite basis. J. Chem. Phys. 2002;117:9-12.

    Not in our library10.1063/1.1487830

31. 31.

    Nakatsuji H, Davidson ER. Structure of the exact wave function. II. Iterative configuration interaction method. J. Chem. Phys. 2001;115:2000-2006.

    Not in our library10.1063/1.1383032

32. 32.

    Nooijen M. Can the eigenstates of a many-body Hamiltonian be represented exactly using a general two-body cluster expansion? Phys. Rev. Lett. 2000;84:2108-2111.

    Not in our library10.1103/physrevlett.84.2108

33. 33.

    Ryabinkin IG, Yen T-C, Genin SN, Izmaylov AF. Qubit coupled-cluster method: a systematic approach to quantum chemistry on a quantum computer. J. Chem. Theory Comput. 2018;14:6317-6326.

    Not in our library10.1021/acs.jctc.8b00932

34. 34.

    Hatano, N. & Suzuki, M. Finding Exponential Product Formulas of Higher Orders. 37–68 (Springer, Berlin, Heidelberg, 2005).

    Not in our library

35. 35.

    Barkoutsos PK, et al. Quantum algorithms for electronic structure calculations: particle-hole Hamiltonian and optimized wave-function expansions. Phys. Rev. A. 2018;98:022322.

    Not in our library10.1103/physreva.98.022322

36. 36.

    Turney JM, et al. Psi4: an open-source ab initio electronic structure program. Wiley Interdiscip. Rev. Comput. Mol. Sci. 2012;2:556-565.

    Not in our library10.1002/wcms.93

37. 37.

    Smith DGA, et al. Psi4NumPy: an interactive quantum chemistry programming environment for reference implementations and rapid development. J. Chem. Theory Comput. 2018;14:3504-3511.

    Not in our library10.1021/acs.jctc.8b00286

38. 38.

    McClean, J. R. et al. OpenFermion: the electronic structure package for quantum computers. http://arxiv.org/abs/1710.07629 (2017).

    Not in our library

39. 39.

    Jones, E., Travis, O. & Peterson, P. SciPy: open source scientific tools for Python. http://www.scipy.org/ (2001).

    Not in our library

40. 40.

    Harrison RJ. Approximating full configuration interaction with selected configuration interaction and perturbation theory. J. Chem. Phys. 1991;94:5021-5031.

    Not in our library10.1063/1.460537

41. 41.

    Povill A, Rubio J, Illas F. Treating large intermediate spaces in the CIPSI method through a direct selected CI algorithm. Theor. Chim. Acta. 1992;82:229-238.

    Not in our library10.1007/bf01113255

42. 42.

    Peris G, Planelles J, Malrieu J-P, Paldus J. Perturbatively selected CI as an optimal source for externally corrected CCSD. J. Chem. Phys. 1999;110:11708.

    Not in our library10.1063/1.479116

43. 43.

    Evangelista FA. Adaptive multiconfigurational wave functions. J. Chem. Phys. 2014;140:124114.

    Not in our library10.1063/1.4869192

44. 44.

    Schriber JB, Evangelista FA. Communication: an adaptive configuration interaction approach for strongly correlated electrons with tunable accuracy. J. Chem. Phys. 2016;144:161106.

    Not in our library10.1063/1.4948308

45. 45.

    Holmes AA, Tubman NM, Umrigar CJ. Heat-bath configuration interaction: an efficient selected configuration interaction algorithm inspired by heat-bath sampling. J. Chem. Theory Comput. 2016;12:3674-3680.

    Not in our library10.1021/acs.jctc.6b00407

46. 46.

    Xu E, Uejima M, Ten-No SL. Full coupled-cluster reduction for accurate description of strong electron correlation. Phys. Rev. Lett. 2018;121:113001.

    Not in our library10.1103/physrevlett.121.113001

47. 47.

    Lyakh DI, Bartlett RJ. An adaptive coupled-cluster theory: @CC approach. J. Chem. Phys. 2010;133:244112.

    Not in our library10.1063/1.3515476

48. 48.

    Bischoff FA, Valeev EF. Computing molecular correlation energies with guaranteed precision. J. Chem. Phys. 2013;139:114106.

    Not in our library10.1063/1.4820404

49. 49.

    Laikov DN. Intrinsic minimal atomic basis representation of molecular electronic wavefunctions. Int. J. Quantum Chem. 2011;111:2851-2867.

    Not in our library10.1002/qua.22767

50. 50.

    Lu WC, et al. Molecule intrinsic minimal basis sets. I. Exact resolution of ab initio optimized molecular orbitals in terms of deformed atomic minimal-basis orbitals. J. Chem. Phys. 2004;120:2629-2637.

    Not in our library10.1063/1.1638731

51. 51.

    Berghold G, Parrinello M, Hutter J. Polarized atomic orbitals for linear scaling methods. J. Chem. Phys. 2002;116:1800-1810.

    Not in our library10.1063/1.1431270

52. 52.

    Lee MS, Head-Gordon M. Polarized atomic orbitals for self-consistent field electronic structure calculations. J. Chem. Phys. 1998;107:9085.

    Not in our library10.1063/1.475199

53. 53.

    Schütt O, VandeVondele J. Machine learning adaptive basis sets for efficient large scale density functional theory simulation. J. Chem. Theory Comput. 2018;14:4168-4175.

    Not in our library10.1021/acs.jctc.8b00378

54. 54.

    Evangelista FA, Hanauer M, Köhn A, Gauss J. A sequential transformation approach to the internally contracted multireference coupled cluster method. J. Chem. Phys. 2012;136:204108.

    Not in our library10.1063/1.4718704

55. 55.

    Evangelista FA. Alternative single-reference coupled cluster approaches for multireference problems: the simpler, the better. J. Chem. Phys. 2011;134:224102.

    Not in our library10.1063/1.3598471

Cited by papers we hold 1

• Representation of binary classification trees with binary features by quantum circuits · 2022
  Not checked

Reads

A person counts once a day per paper. We keep no cookie and no address: a reader is a hash that changes every day. Any month under five reads shows no number.