{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,10,24]],"date-time":"2026-10-24T00:29:33Z","timestamp":1792801773722,"version":"4.5.0"},"reference-count":34,"publisher":"Verein zur Forderung des Open Access Publizierens in den Quantenwissenschaften","license":[{"start":{"date-parts":[[2023,6,12]],"date-time":"2023-06-12T00:00:00Z","timestamp":1686528000000},"content-version":"unspecified","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/100000015","name":"Department of Energy","doi-asserted-by":"crossref","award":["DE-SC0019199"],"award-info":[{"award-number":["DE-SC0019199"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"crossref"}]}],"content-domain":{"domain":["quantum-journal.org"],"crossmark-restriction":false},"short-container-title":["Quantum"],"abstract":"<jats:p>Quantum simulation of strongly correlated systems is potentially the most feasible useful application of near-term quantum computers. Minimizing quantum computational resources is crucial to achieving this goal. A promising class of algorithms for this purpose consists of variational quantum eigensolvers (VQEs). Among these, problem-tailored versions such as ADAPT-VQE that build variational ans\u00e4tze step by step from a predefined operator pool perform particularly well in terms of circuit depths and variational parameter counts. However, this improved performance comes at the expense of an additional measurement overhead compared to standard VQEs. Here, we show that this overhead can be reduced to an amount that grows only linearly with the number <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mi>n<\/mml:mi><\/mml:math> of qubits, instead of quartically as in the original ADAPT-VQE. We do this by proving that operator pools of size <mml:math xmlns:mml=\"http:\/\/www.w3.org\/1998\/Math\/MathML\"><mml:mn>2<\/mml:mn><mml:mi>n<\/mml:mi><mml:mo>&amp;#x2212;<\/mml:mo><mml:mn>2<\/mml:mn><\/mml:math> can represent any state in Hilbert space if chosen appropriately. We prove that this is the minimal size of such \"complete\" pools, discuss their algebraic properties, and present necessary and sufficient conditions for their completeness that allow us to find such pools efficiently. We further show that, if the simulated problem possesses symmetries, then complete pools can fail to yield convergent results, unless the pool is chosen to obey certain symmetry rules. We demonstrate the performance of such symmetry-adapted complete pools by using them in classical simulations of ADAPT-VQE for several strongly correlated molecules. Our findings are relevant for any VQE that uses an ansatz based on Pauli strings.<\/jats:p>","DOI":"10.22331\/q-2023-06-12-1040","type":"journal-article","created":{"date-parts":[[2023,6,12]],"date-time":"2023-06-12T11:44:31Z","timestamp":1686570271000},"page":"1040","update-policy":"https:\/\/doi.org\/10.22331\/q-crossmark-policy-page","source":"Crossref","is-referenced-by-count":31,"title":["Avoiding symmetry roadblocks and minimizing the measurement overhead of adaptive variational quantum eigensolvers"],"prefix":"10.22331","volume":"7","author":[{"given":"V. O.","family":"Shkolnikov","sequence":"first","affiliation":[{"name":"Department of Physics, Virginia Tech, Blacksburg, VA 24061, USA"},{"name":"Virginia Tech Center for Quantum Information Science and Engineering, Blacksburg, VA 24061, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Nicholas J.","family":"Mayhall","sequence":"additional","affiliation":[{"name":"Department of Chemistry, Virginia Tech, Blacksburg, VA 24061, USA"},{"name":"Virginia Tech Center for Quantum Information Science and Engineering, Blacksburg, VA 24061, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Sophia E.","family":"Economou","sequence":"additional","affiliation":[{"name":"Department of Physics, Virginia Tech, Blacksburg, VA 24061, USA"},{"name":"Virginia Tech Center for Quantum Information Science and Engineering, Blacksburg, VA 24061, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]},{"given":"Edwin","family":"Barnes","sequence":"additional","affiliation":[{"name":"Department of Physics, Virginia Tech, Blacksburg, VA 24061, USA"},{"name":"Virginia Tech Center for Quantum Information Science and Engineering, Blacksburg, VA 24061, USA"}],"role":[{"vocabulary":"crossref","role":"author"}]}],"member":"9598","published-online":{"date-parts":[[2023,6,12]]},"reference":[{"key":"0","doi-asserted-by":"publisher","unstructured":"John Preskill. ``Quantum Computing in the NISQ era and beyond&apos;&apos;. Quantum 2, 79 (2018).","DOI":"10.22331\/q-2018-08-06-79"},{"key":"1","doi-asserted-by":"publisher","unstructured":"Alberto Peruzzo, Jarrod McClean, Peter Shadbolt, Man-Hong Yung, Xiao-Qi Zhou, Peter J. Love, Al\u00e1n Aspuru-Guzik, and Jeremy L. O&apos;Brien. ``A variational eigenvalue solver on a photonic quantum processor&apos;&apos;. Nature Communications 5, 4213 (2014).","DOI":"10.1038\/ncomms5213"},{"key":"2","doi-asserted-by":"publisher","unstructured":"Jarrod R McClean, Jonathan Romero, Ryan Babbush, and Al\u00e1n Aspuru-Guzik. ``The theory of variational hybrid quantum-classical algorithms&apos;&apos;. New Journal of Physics 18, 023023 (2016).","DOI":"10.1088\/1367-2630\/18\/2\/023023"},{"key":"3","doi-asserted-by":"publisher","unstructured":"Jonathan Romero, Ryan Babbush, Jarrod R McClean, Cornelius Hempel, Peter J Love, and Al\u00e1n Aspuru-Guzik. ``Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz&apos;&apos;. Quantum Science and Technology 4, 014008 (2018).","DOI":"10.1088\/2058-9565\/aad3e4"},{"key":"4","doi-asserted-by":"publisher","unstructured":"Joonho Lee, William J. Huggins, Martin Head-Gordon, and K. Birgitta Whaley. ``Generalized unitary coupled cluster wave functions for quantum computation&apos;&apos;. Journal of Chemical Theory and Computation 15, 311\u2013324 (2019).","DOI":"10.1021\/acs.jctc.8b01004"},{"key":"5","doi-asserted-by":"publisher","unstructured":"M. Cerezo, Andrew Arrasmith, Ryan Babbush, Simon C. Benjamin, Suguru Endo, Keisuke Fujii, Jarrod R. McClean, Kosuke Mitarai, Xiao Yuan, Lukasz Cincio, and Patrick J. Coles. ``Variational quantum algorithms&apos;&apos;. Nature Reviews Physics 3, 625\u2013644 (2021).","DOI":"10.1038\/s42254-021-00348-9"},{"key":"6","doi-asserted-by":"publisher","unstructured":"Kishor Bharti, Alba Cervera-Lierta, Thi Ha Kyaw, Tobias Haug, Sumner Alperin-Lea, Abhinav Anand, Matthias Degroote, Hermanni Heimonen, Jakob S. Kottmann, Tim Menke, Wai-Keong Mok, Sukin Sim, Leong-Chuan Kwek, and Al\u00e1n Aspuru-Guzik. ``Noisy intermediate-scale quantum algorithms&apos;&apos;. Rev. Mod. Phys. 94, 015004 (2022).","DOI":"10.1103\/RevModPhys.94.015004"},{"key":"7","doi-asserted-by":"publisher","unstructured":"Harper R. Grimsley, Sophia E. Economou, Edwin Barnes, and Nicholas J. Mayhall. ``An adaptive variational algorithm for exact molecular simulations on a quantum computer&apos;&apos;. Nature Communications 10, 3007 (2019).","DOI":"10.1038\/s41467-019-10988-2"},{"key":"8","doi-asserted-by":"publisher","unstructured":"Ho Lun Tang, V.O. Shkolnikov, George S. Barron, Harper R. Grimsley, Nicholas J. Mayhall, Edwin Barnes, and Sophia E. Economou. ``Qubit-adapt-vqe: An adaptive algorithm for constructing hardware-efficient ans\u00e4tze on a quantum processor&apos;&apos;. PRX Quantum 2, 020310 (2021).","DOI":"10.1103\/PRXQuantum.2.020310"},{"key":"9","doi-asserted-by":"publisher","unstructured":"Markus Reiher, Nathan Wiebe, Krysta M. Svore, Dave Wecker, and Matthias Troyer. ``Elucidating reaction mechanisms on quantum computers&apos;&apos;. Proceedings of the National Academy of Sciences 114, 7555\u20137560 (2017).","DOI":"10.1073\/pnas.1619152114"},{"key":"10","doi-asserted-by":"publisher","unstructured":"Lindsay Bassman, Miroslav Urbanek, Mekena Metcalf, Jonathan Carter, Alexander F Kemper, and Wibe A de Jong. ``Simulating quantum materials with digital quantum computers&apos;&apos;. Quantum Science and Technology 6, 043002 (2021).","DOI":"10.1088\/2058-9565\/ac1ca6"},{"key":"11","doi-asserted-by":"publisher","unstructured":"P. Hohenberg and W. Kohn. ``Inhomogeneous electron gas&apos;&apos;. Phys. Rev. 136, B864\u2013B871 (1964).","DOI":"10.1103\/PhysRev.136.B864"},{"key":"12","doi-asserted-by":"publisher","unstructured":"W. Kohn and L. J. Sham. ``Self-consistent equations including exchange and correlation effects&apos;&apos;. Phys. Rev. 140, A1133\u2013A1138 (1965).","DOI":"10.1103\/PhysRev.140.A1133"},{"key":"13","doi-asserted-by":"publisher","unstructured":"Andrew G. Taube and Rodney J. Bartlett. ``New perspectives on unitary coupled-cluster theory&apos;&apos;. International Journal of Quantum Chemistry 106, 3393\u20133401 (2006).","DOI":"10.1002\/qua.21198"},{"key":"14","doi-asserted-by":"publisher","unstructured":"Werner Kutzelnigg. ``Error analysis and improvements of coupled-cluster theory&apos;&apos;. Theoretica chimica acta 80, 349\u2013386 (1991).","DOI":"10.1007\/BF01117418"},{"key":"15","doi-asserted-by":"publisher","unstructured":"Rodney J. Bartlett, Stanislaw A. Kucharski, and Jozef Noga. ``Alternative coupled-cluster ans\u00e4tze ii. the unitary coupled-cluster method&apos;&apos;. Chemical Physics Letters 155, 133\u2013140 (1989).","DOI":"10.1016\/S0009-2614(89)87372-5"},{"key":"16","doi-asserted-by":"publisher","unstructured":"Barbara M. Terhal. ``Quantum error correction for quantum memories&apos;&apos;. Rev. Mod. Phys. 87, 307\u2013346 (2015).","DOI":"10.1103\/RevModPhys.87.307"},{"key":"17","doi-asserted-by":"publisher","unstructured":"A. Yu. Kitaev, A. H. Shen, and M. N. Vyalyi. ``Classical and quantum computation&apos;&apos;. American Mathematical Society. USA (2002). url: https:\/\/dx.doi.org\/10.1090\/gsm\/047.","DOI":"10.1090\/gsm\/047"},{"key":"18","doi-asserted-by":"publisher","unstructured":"Michael A. Nielsen and Isaac L. Chuang. ``Quantum computation and quantum information: 10th anniversary edition&apos;&apos;. Cambridge University Press. USA (2011). 10th edition. url: https:\/\/doi.org\/10.1017\/CBO9780511976667.","DOI":"10.1017\/CBO9780511976667"},{"key":"19","doi-asserted-by":"publisher","unstructured":"Sam McArdle, Suguru Endo, Al\u00e1n Aspuru-Guzik, Simon C. Benjamin, and Xiao Yuan. ``Quantum computational chemistry&apos;&apos;. Rev. Mod. Phys. 92, 015003 (2020).","DOI":"10.1103\/RevModPhys.92.015003"},{"key":"20","doi-asserted-by":"publisher","unstructured":"Francesco A. Evangelista, Garnet Kin-Lic Chan, and Gustavo E. Scuseria. ``Exact parameterization of fermionic wave functions via unitary coupled cluster theory&apos;&apos;. The Journal of Chemical Physics 151, 244112 (2019).","DOI":"10.1063\/1.5133059"},{"key":"21","doi-asserted-by":"publisher","unstructured":"Yordan S. Yordanov, David R. M. Arvidsson-Shukur, and Crispin H. W. Barnes. ``Efficient quantum circuits for quantum computational chemistry&apos;&apos;. Phys. Rev. A 102, 062612 (2020).","DOI":"10.1103\/PhysRevA.102.062612"},{"key":"22","doi-asserted-by":"publisher","unstructured":"Abhinav Kandala, Antonio Mezzacapo, Kristan Temme, Maika Takita, Markus Brink, Jerry M. Chow, and Jay M. Gambetta. ``Hardware-efficient variational quantum eigensolver for small molecules and quantum magnets&apos;&apos;. Nature 549, 242\u2013246 (2017).","DOI":"10.1038\/nature23879"},{"key":"23","doi-asserted-by":"publisher","unstructured":"M. Cerezo, Akira Sone, Tyler Volkoff, Lukasz Cincio, and Patrick J. Coles. ``Cost function dependent barren plateaus in shallow parametrized quantum circuits&apos;&apos;. Nature Communications 12, 1791 (2021).","DOI":"10.1038\/s41467-021-21728-w"},{"key":"24","doi-asserted-by":"publisher","unstructured":"Ilya G. Ryabinkin, Tzu-Ching Yen, Scott N. Genin, and Artur F. Izmaylov. ``Qubit coupled cluster method: A systematic approach to quantum chemistry on a quantum computer&apos;&apos;. Journal of Chemical Theory and Computation 14, 6317\u20136326 (2018).","DOI":"10.1021\/acs.jctc.8b00932"},{"key":"25","unstructured":"Arthur G. Rattew, Shaohan Hu, Marco Pistoia, Richard Chen, and Steve Wood. ``A domain-agnostic, noise-resistant, hardware-efficient evolutionary variational quantum eigensolver&apos;&apos; (2020). arXiv:1910.09694."},{"key":"26","unstructured":"D. Chivilikhin, A. Samarin, V. Ulyantsev, I. Iorsh, A. R. Oganov, and O. Kyriienko. ``Mog-vqe: Multiobjective genetic variational quantum eigensolver&apos;&apos; (2020). arXiv:2007.04424."},{"key":"27","doi-asserted-by":"publisher","unstructured":"Niladri Gomes, Anirban Mukherjee, Feng Zhang, Thomas Iadecola, Cai-Zhuang Wang, Kai-Ming Ho, Peter P. Orth, and Yong-Xin Yao. ``Adaptive variational quantum imaginary time evolution approach for ground state preparation&apos;&apos; (2021). arXiv:2102.01544.","DOI":"10.1002\/qute.202100114"},{"key":"28","doi-asserted-by":"publisher","unstructured":"Yordan S. Yordanov, V. Armaos, Crispin H. W. Barnes, and David R. M. Arvidsson-Shukur. ``Qubit-excitation-based adaptive variational quantum eigensolver&apos;&apos;. Communications Physics 4, 228 (2021).","DOI":"10.1038\/s42005-021-00730-0"},{"key":"29","doi-asserted-by":"publisher","unstructured":"Jie Liu, Zhenyu Li, and Jinlong Yang. ``An efficient adaptive variational quantum solver of the schr\u00f6dinger equation based on reduced density matrices&apos;&apos;. The Journal of Chemical Physics 154, 244112 (2021). arXiv:https:\/\/doi.org\/10.1063\/5.0054822.","DOI":"10.1063\/5.0054822"},{"key":"30","doi-asserted-by":"publisher","unstructured":"Ilya G. Ryabinkin, Robert A. Lang, Scott N. Genin, and Artur F. Izmaylov. ``Iterative qubit coupled cluster approach with efficient screening of generators&apos;&apos;. Journal of Chemical Theory and Computation 16, 1055\u20131063 (2020).","DOI":"10.1021\/acs.jctc.9b01084"},{"key":"31","unstructured":"Michael. Tinkham. ``Group theory and quantum mechanics&apos;&apos;. New York: McGraw-Hill. (1964)."},{"key":"32","unstructured":"V.O. Shkolnikov and Harper R Grimsley. ``Code used to generate minimal complete pool and find the ground state of Lithium hydrid&apos;&apos;. https:\/\/github.com\/VladShkolnikov\/LiH_dissociation_curve (2020)."},{"key":"33","unstructured":"V.O. Shkolnikov and Harper R Grimsley. ``Code used to generate minimal complete pool and find the ground state of Beryllium hydrid&apos;&apos;. https:\/\/github.com\/VladShkolnikov\/BeH2_dissociation_curve (2020)."}],"container-title":["Quantum"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/quantum-journal.org\/papers\/q-2023-06-12-1040\/pdf\/","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"}],"deposited":{"date-parts":[[2023,6,12]],"date-time":"2023-06-12T11:44:37Z","timestamp":1686570277000},"score":1,"resource":{"primary":{"URL":"https:\/\/quantum-journal.org\/papers\/q-2023-06-12-1040\/"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,6,12]]},"references-count":34,"URL":"https:\/\/doi.org\/10.22331\/q-2023-06-12-1040","archive":["CLOCKSS"],"relation":{},"ISSN":["2521-327X"],"issn-type":[{"value":"2521-327X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2023,6,12]]},"article-number":"1040"}}