{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,8]],"date-time":"2026-05-08T15:53:17Z","timestamp":1778255597680,"version":"3.51.4"},"reference-count":43,"publisher":"Association for Computing Machinery (ACM)","issue":"1","license":[{"start":{"date-parts":[[2022,1,14]],"date-time":"2022-01-14T00:00:00Z","timestamp":1642118400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Transactions on Quantum Computing"],"published-print":{"date-parts":[[2022,3,31]]},"abstract":"<jats:p>The variational quantum eigensolver (VQE) is a hybrid quantum-classical algorithm for finding the minimum eigenvalue of a Hamiltonian that involves the optimization of a parameterized quantum circuit. Since the resulting optimization problem is in general nonconvex, the method can converge to suboptimal parameter values that do not yield the minimum eigenvalue. In this work, we address this shortcoming by adopting the concept of variational adiabatic quantum computing (VAQC) as a procedure to improve VQE. In VAQC, the ground state of a continuously parameterized Hamiltonian is approximated via a parameterized quantum circuit. We discuss some basic theory of VAQC to motivate the development of a hybrid quantum-classical homotopy continuation method. The proposed method has parallels with a predictor-corrector method for numerical integration of differential equations. While there are theoretical limitations to the procedure, we see in practice that VAQC can successfully find good initial circuit parameters to initialize VQE. We demonstrate this with two examples from quantum chemistry. Through these examples, we provide empirical evidence that VAQC, combined with other techniques (an adaptive termination criteria for the classical optimizer and a variance-based resampling method for the expectation evaluation), can provide more accurate solutions than \u201cplain\u201d VQE, for the same amount of effort.<\/jats:p>","DOI":"10.1145\/3479197","type":"journal-article","created":{"date-parts":[[2022,1,14]],"date-time":"2022-01-14T09:45:26Z","timestamp":1642153526000},"page":"1-20","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":21,"title":["Improving the Variational Quantum Eigensolver Using Variational Adiabatic Quantum Computing"],"prefix":"10.1145","volume":"3","author":[{"ORCID":"https:\/\/orcid.org\/0000-0001-5883-9624","authenticated-orcid":false,"given":"Stuart M.","family":"Harwood","sequence":"first","affiliation":[{"name":"ExxonMobil Corporate Strategic Research, Annandale, NJ, USA"}]},{"given":"Dimitar","family":"Trenev","sequence":"additional","affiliation":[{"name":"ExxonMobil Corporate Strategic Research, Annandale, NJ, USA"}]},{"given":"Spencer T.","family":"Stober","sequence":"additional","affiliation":[{"name":"ExxonMobil Corporate Strategic Research, Annandale, NJ, USA"}]},{"given":"Panagiotis","family":"Barkoutsos","sequence":"additional","affiliation":[{"name":"IBM Quantum, IBM Research Zurich, San Jose, CA, Switzerland"}]},{"given":"Tanvi P.","family":"Gujarati","sequence":"additional","affiliation":[{"name":"IBM Quantum, IBM Research Almaden, San Jose, CA, USA"}]},{"given":"Sarah","family":"Mostame","sequence":"additional","affiliation":[{"name":"IBM Quantum, IBM T. J. Watson Research Center, Yorktown Heights, NY, USA"}]},{"given":"Donny","family":"Greenberg","sequence":"additional","affiliation":[{"name":"IBM Quantum, IBM T. J. Watson Research Center, Yorktown Heights, NY, USA"}]}],"member":"320","published-online":{"date-parts":[[2022,1,14]]},"reference":[{"key":"e_1_3_3_2_2","unstructured":"H\u00e9ctor Abraham et\u00a0al. 2019. Qiskit: An Open-source Framework for Quantum Computing. Retrieved from DOI:https:\/\/doi.org\/10.5281\/zenodo.2562110"},{"key":"e_1_3_3_3_2","doi-asserted-by":"publisher","DOI":"10.1103\/RevModPhys.90.015002"},{"key":"e_1_3_3_4_2","doi-asserted-by":"publisher","DOI":"10.5555\/89603"},{"issue":"2","key":"e_1_3_3_5_2","doi-asserted-by":"crossref","first-page":"022322","DOI":"10.1103\/PhysRevA.98.022322","article-title":"Quantum algorithms for electronic structure calculations: Particle-hole Hamiltonian and optimized wave-function expansions","volume":"98","author":"Barkoutsos Panagiotis Kl.","year":"2018","unstructured":"Panagiotis Kl. Barkoutsos, Jerome F. Gonthier, Igor Sokolov, Nikolaj Moll, Gian Salis, Andreas Fuhrer, Marc Ganzhorn, Daniel J. Egger, Matthias Troyer, Antonio Mezzacapo, Stefan Filipp, and Ivano Tavernelli. 2018. Quantum algorithms for electronic structure calculations: Particle-hole Hamiltonian and optimized wave-function expansions. Phys. Rev. A 98, 2 (2018), 022322.","journal-title":"Phys. Rev. A"},{"key":"e_1_3_3_6_2","volume-title":"Nonlinear Programming (2nd ed.)","author":"Bertsekas Dimitri P.","year":"1999","unstructured":"Dimitri P. Bertsekas. 1999. Nonlinear Programming (2nd ed.). Athena Scientific, Belmont, MA."},{"key":"e_1_3_3_7_2","doi-asserted-by":"publisher","DOI":"10.1137\/S1052623497331063"},{"key":"e_1_3_3_8_2","article-title":"Tapering off qubits to simulate fermionic Hamiltonians","author":"Bravyi Sergey","year":"2017","unstructured":"Sergey Bravyi, Jay M. Gambetta, Antonio Mezzacapo, and Kristan Temme. 2017. Tapering off qubits to simulate fermionic Hamiltonians. arXiv:1701.08213. Retrieved from https:\/\/arxiv.org\/abs\/1701.08213.","journal-title":"arXiv:1701.08213"},{"key":"e_1_3_3_9_2","doi-asserted-by":"crossref","unstructured":"S. Bravyi and A. Kitaev. 2002. Fermionic quantum computation. Ann. Phys. 298 1 (2002) 210\u2013226.","DOI":"10.1006\/aphy.2002.6254"},{"key":"e_1_3_3_10_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-021-21728-w"},{"key":"e_1_3_3_11_2","doi-asserted-by":"crossref","first-page":"020329","DOI":"10.1103\/PRXQuantum.2.020329","article-title":"Meta-variational quantum eigensolver: Learning energy profiles of parameterized hamiltonians for quantum simulation","volume":"2","author":"Cervera-Lierta Alba","year":"2021","unstructured":"Alba Cervera-Lierta, Jakob S. Kottmann, and Al\u00e1n Aspuru-Guzik. 2021. Meta-variational quantum eigensolver: Learning energy profiles of parameterized hamiltonians for quantum simulation. P R X Quant. 2 (2021), 020329.","journal-title":"P R X Quant."},{"issue":"18","key":"e_1_3_3_12_2","doi-asserted-by":"crossref","first-page":"180501","DOI":"10.1103\/PhysRevLett.125.180501","article-title":"Demonstration of adiabatic variational quantum computing with a superconducting quantum coprocessor","volume":"125","author":"Chen Ming-Cheng","year":"2020","unstructured":"Ming-Cheng Chen, Ming Gong, Xiaosi Xu, Xiao Yuan, Jian-Wen Wang, Can Wang, Chong Ying, Jin Lin, Yu Xu, Yulin Wu, et\u00a0al. 2020. Demonstration of adiabatic variational quantum computing with a superconducting quantum coprocessor. Phys. Rev. Lett. 125, 18 (2020), 180501.","journal-title":"Phys. Rev. Lett."},{"issue":"12","key":"e_1_3_3_13_2","doi-asserted-by":"crossref","first-page":"5142","DOI":"10.1063\/1.432189","article-title":"Self-consistent molecular orbital methods. XVII. Geometries and binding energies of second-row molecules. A comparison of three basis sets","volume":"64","author":"Collins John B.","year":"1976","unstructured":"John B. Collins, Paul von R. Schleyer, J. Stephen Binkley, and John A. Pople. 1976. Self-consistent molecular orbital methods. XVII. Geometries and binding energies of second-row molecules. A comparison of three basis sets. J. Chem. Phys. 64, 12 (1976), 5142\u20135151.","journal-title":"J. Chem. Phys."},{"key":"e_1_3_3_14_2","article-title":"Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition","author":"Crooks Gavin E.","year":"2019","unstructured":"Gavin E. Crooks. 2019. Gradients of parameterized quantum gates using the parameter-shift rule and gate decomposition. arXiv:1905.13311. Retrieved from https:\/\/arxiv.org\/abs\/1905.13311.","journal-title":"arXiv:1905.13311"},{"key":"e_1_3_3_15_2","doi-asserted-by":"crossref","unstructured":"Jelena Diakonikolas and Michael I. Jordan. 2019. Generalized momentum-based methods: A Hamiltonian perspective. SIAM Journal on Optimization 31 1 (2021) 915\u2013944.","DOI":"10.1137\/20M1322716"},{"key":"e_1_3_3_16_2","doi-asserted-by":"crossref","unstructured":"Daniel J. Egger Jakub Marecek and Stefan Woerner. 2021. Warm-starting quantum optimization. Quantum 5 (2021) 479.","DOI":"10.22331\/q-2021-06-17-479"},{"key":"e_1_3_3_17_2","article-title":"A quantum approximate optimization algorithm","author":"Farhi Edward","year":"2014","unstructured":"Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. 2014. A quantum approximate optimization algorithm. arXiv:1411.4028. Retrieved from https:\/\/arxiv.org\/abs\/1411.4028.","journal-title":"arXiv:1411.4028"},{"key":"e_1_3_3_18_2","article-title":"Addressing hard classical problems with adiabatically assisted variational quantum eigensolvers","author":"Garcia-Saez A.","year":"2018","unstructured":"A. Garcia-Saez and J. I. Latorre. 2018. Addressing hard classical problems with adiabatically assisted variational quantum eigensolvers. arXiv:1806.02287. Retrieved from https:\/\/arxiv.org\/abs\/1806.02287.","journal-title":"arXiv:1806.02287"},{"key":"e_1_3_3_19_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.1672392"},{"key":"e_1_3_3_20_2","doi-asserted-by":"publisher","DOI":"10.1063\/1.2798382"},{"key":"e_1_3_3_21_2","doi-asserted-by":"crossref","unstructured":"Abhinav Kandala Antonio Mezzacapo Kristan Temme Maika Takita Markus Brink Jerry M. Chow and Jay M. Gambetta. 2017. Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets. Nature 549 7671 (2017) 242\u2013246.","DOI":"10.1038\/nature23879"},{"key":"e_1_3_3_22_2","volume-title":"Perturbation Theory for Linear Operators (corrected printing of the 2nd ed.)","author":"Kato Tosio","year":"1980","unstructured":"Tosio Kato. 1980. Perturbation Theory for Linear Operators (corrected printing of the 2nd ed.). Springer-Verlag, New York."},{"key":"e_1_3_3_23_2","first-page":"267","volume-title":"Proceedings of the IEEE International Conference on Quantum Computing and Engineering (QCE\u201920)","author":"Lavrijsen Wim","year":"2020","unstructured":"Wim Lavrijsen, Ana Tudor, Juliane M\u00fcller, Costin Iancu, and Wibe de Jong. 2020. Classical optimizers for noisy intermediate-scale quantum devices. In Proceedings of the IEEE International Conference on Quantum Computing and Engineering (QCE\u201920). 267\u2013277. DOI:https:\/\/doi.org\/10.1109\/QCE49297.2020.00041"},{"key":"e_1_3_3_24_2","article-title":"Momentum and stochastic momentum for stochastic gradient, Newton, proximal point and subspace descent methods","author":"Loizou Nicolas","year":"2020","unstructured":"Nicolas Loizou and Peter Richt\u00e1rik. 2020. Momentum and stochastic momentum for stochastic gradient, Newton, proximal point and subspace descent methods. Comput. Optimiz. Appl. 77, 3 (2020), 653\u2013710.","journal-title":"Comput. Optimiz. Appl."},{"key":"e_1_3_3_25_2","doi-asserted-by":"crossref","first-page":"052435","DOI":"10.1103\/PhysRevA.103.052435","article-title":"Variationally scheduled quantum simulation","volume":"103","author":"Matsuura Shunji","year":"2021","unstructured":"Shunji Matsuura, Samantha Buck, Valentin Senicourt, and Arman Zaribafiyan. 2021. Variationally scheduled quantum simulation. Phys. Rev. A 103, 5 (May 2021), 052435. DOI:https:\/\/doi.org\/10.1103\/PhysRevA.103.052435","journal-title":"Phys. Rev. A"},{"issue":"1","key":"e_1_3_3_26_2","first-page":"1","article-title":"Variational ansatz-based quantum simulation of imaginary time evolution","volume":"5","author":"McArdle Sam","year":"2019","unstructured":"Sam McArdle, Tyson Jones, Suguru Endo, Ying Li, Simon C. Benjamin, and Xiao Yuan. 2019. Variational ansatz-based quantum simulation of imaginary time evolution. NPJ Quant. Inf. 5, 1 (2019), 1\u20136.","journal-title":"NPJ Quant. Inf."},{"key":"e_1_3_3_27_2","doi-asserted-by":"publisher","DOI":"10.1038\/s41467-018-07090-4"},{"key":"e_1_3_3_28_2","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/2\/023023"},{"issue":"1","key":"e_1_3_3_29_2","doi-asserted-by":"crossref","first-page":"013129","DOI":"10.1103\/PhysRevResearch.2.013129","article-title":"Theory of analytical energy derivatives for the variational quantum eigensolver","volume":"2","author":"Mitarai Kosuke","year":"2020","unstructured":"Kosuke Mitarai, Yuya O. Nakagawa, and Wataru Mizukami. 2020. Theory of analytical energy derivatives for the variational quantum eigensolver. Phys. Rev. Res. 2, 1 (2020), 013129.","journal-title":"Phys. Rev. Res."},{"issue":"4","key":"e_1_3_3_30_2","doi-asserted-by":"crossref","first-page":"044087","DOI":"10.1103\/PhysRevApplied.11.044087","article-title":"Generalization of the output of a variational quantum eigensolver by parameter interpolation with a low-depth ansatz","volume":"11","author":"Mitarai Kosuke","year":"2019","unstructured":"Kosuke Mitarai, Tennin Yan, and Keisuke Fujii. 2019. Generalization of the output of a variational quantum eigensolver by parameter interpolation with a low-depth ansatz. Phys. Rev. Appl. 11, 4 (2019), 044087.","journal-title":"Phys. Rev. Appl."},{"key":"e_1_3_3_31_2","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aab822"},{"key":"e_1_3_3_32_2","volume-title":"Topology (2nd ed.)","author":"Munkres James R.","year":"2000","unstructured":"James R. Munkres. 2000. Topology (2nd ed.). Prentice Hall, Upper Saddle River, NJ."},{"issue":"4","key":"e_1_3_3_33_2","doi-asserted-by":"crossref","first-page":"043158","DOI":"10.1103\/PhysRevResearch.2.043158","article-title":"Sequential minimal optimization for quantum-classical hybrid algorithms","volume":"2","author":"Nakanishi Ken M.","year":"2020","unstructured":"Ken M. Nakanishi, Keisuke Fujii, and Synge Todo. 2020. Sequential minimal optimization for quantum-classical hybrid algorithms. Phys. Rev. Res. 2, 4 (2020), 043158.","journal-title":"Phys. Rev. Res."},{"key":"e_1_3_3_34_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.99.013304"},{"issue":"1","key":"e_1_3_3_35_2","article-title":"A variational eigenvalue solver on a photonic quantum processor","volume":"5","author":"Peruzzo Alberto","year":"2014","unstructured":"Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Al\u00e1n Aspuru-Guzik, and Jeremy L. O\u2019Brien. 2014. A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5, 1 (2014), 1\u20137.","journal-title":"Nat. Commun."},{"key":"e_1_3_3_36_2","doi-asserted-by":"publisher","DOI":"10.1137\/0330046"},{"key":"e_1_3_3_37_2","volume-title":"Principles of Mathematical Analysis (3rd ed.)","author":"Rudin Walter","year":"1976","unstructured":"Walter Rudin. 1976. Principles of Mathematical Analysis (3rd ed.). McGraw\u2013Hill, New York, NY."},{"key":"e_1_3_3_38_2","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.99.032331"},{"issue":"22","key":"e_1_3_3_39_2","doi-asserted-by":"crossref","first-page":"224109","DOI":"10.1063\/1.4768229","article-title":"The Bravyi-Kitaev transformation for quantum computation of electronic structure","volume":"137","author":"Seeley Jacob T.","year":"2012","unstructured":"Jacob T. Seeley, Martin J. Richard, and Peter J. Love. 2012. The Bravyi-Kitaev transformation for quantum computation of electronic structure. J. Chem. Phys. 137, 22 (2012), 224109.","journal-title":"J. Chem. Phys."},{"key":"e_1_3_3_40_2","doi-asserted-by":"publisher","DOI":"10.1109\/9.119632"},{"issue":"1","key":"e_1_3_3_41_2","doi-asserted-by":"crossref","first-page":"e1340","DOI":"10.1002\/wcms.1340","article-title":"PySCF: The Python-based simulations of chemistry framework","volume":"8","author":"Sun Q. M.","year":"2018","unstructured":"Q. M. Sun, T. C. Berkelbach, N. S. Blunt, G. H. Booth, S. Guo, Z. D. Li, J. Z. Liu, J. D. McClain, E. R. Sayfutyarova, S. Sharma, S. Wouters, and G. K. L. Chan. 2018. PySCF: The Python-based simulations of chemistry framework. Wiley Interdiscipl. Rev. Comput. Molec. Sci. 8, 1 (2018), e1340.","journal-title":"Wiley Interdiscipl. Rev. Comput. Molec. Sci."},{"key":"e_1_3_3_42_2","unstructured":"Kevin J. Sung Matthew P. Harrigan Nicholas C. Rubin Zhang Jiang Ryan Babbush and Jarrod R. McClean. 2020. An exploration of practical optimizers for variational quantum algorithms on superconducting qubit processors. arXiv:2005.11011v1. Retrieved from https:\/\/arxiv.org\/abs\/2005.11011v1."},{"key":"e_1_3_3_43_2","doi-asserted-by":"publisher","DOI":"10.1007\/s10107-015-0892-3"},{"key":"e_1_3_3_44_2","doi-asserted-by":"publisher","DOI":"10.22331\/q-2019-10-07-191"}],"container-title":["ACM Transactions on Quantum Computing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3479197","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3479197","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T20:18:38Z","timestamp":1750191518000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3479197"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2022,1,14]]},"references-count":43,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2022,3,31]]}},"alternative-id":["10.1145\/3479197"],"URL":"https:\/\/doi.org\/10.1145\/3479197","relation":{},"ISSN":["2643-6809","2643-6817"],"issn-type":[{"value":"2643-6809","type":"print"},{"value":"2643-6817","type":"electronic"}],"subject":[],"published":{"date-parts":[[2022,1,14]]},"assertion":[{"value":"2021-02-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2021-08-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2022-01-14","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}