{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,8,6]],"date-time":"2025-08-06T13:17:39Z","timestamp":1754486259466,"version":"3.37.3"},"reference-count":59,"publisher":"IOP Publishing","issue":"1","license":[{"start":{"date-parts":[[2024,11,18]],"date-time":"2024-11-18T00:00:00Z","timestamp":1731888000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"},{"start":{"date-parts":[[2024,11,18]],"date-time":"2024-11-18T00:00:00Z","timestamp":1731888000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/iopscience.iop.org\/info\/page\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/100028897","name":"Wellcome Leap","doi-asserted-by":"crossref","award":["Quantum for Bio Program"],"award-info":[{"award-number":["Quantum for Bio Program"]}],"id":[{"id":"10.13039\/100028897","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100022842","name":"INESC TEC","doi-asserted-by":"crossref","award":["9575\/BI-M-ED_B2\/2022"],"award-info":[{"award-number":["9575\/BI-M-ED_B2\/2022"]}],"id":[{"id":"10.13039\/100022842","id-type":"DOI","asserted-by":"crossref"}]},{"DOI":"10.13039\/100000015","name":"US Department of Energy","doi-asserted-by":"crossref","award":["DE-SC0022389"],"award-info":[{"award-number":["DE-SC0022389"]}],"id":[{"id":"10.13039\/100000015","id-type":"DOI","asserted-by":"crossref"}]},{"name":"FCT - Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","award":["2022.12333.BD"],"award-info":[{"award-number":["2022.12333.BD"]}]}],"content-domain":{"domain":["iopscience.iop.org"],"crossmark-restriction":false},"short-container-title":["Quantum Sci. Technol."],"published-print":{"date-parts":[[2025,1,1]]},"abstract":"<jats:title>Abstract<\/jats:title>\n               <jats:p>Adaptive protocols enable the construction of more efficient state preparation circuits in variational quantum algorithms (VQAs) by utilizing data obtained from the quantum processor during the execution of the algorithm. This idea originated with Adaptive Derivative-Assembled Problem-Tailored variational quantum eigensolver (ADAPT-VQE), an algorithm that iteratively grows the state preparation circuit operator by operator, with each new operator accompanied by a new variational parameter, and where all parameters acquired thus far are optimized in each iteration. In ADAPT-VQE and other adaptive VQAs that followed it, it has been shown that initializing parameters to their optimal values from the previous iteration speeds up convergence and avoids shallow local traps in the parameter landscape. However, no other data from the optimization performed at one iteration is carried over to the next. In this work, we propose an improved quasi-Newton optimization protocol specifically tailored to adaptive VQAs. The distinctive feature in our proposal is that approximate second derivatives of the cost function are recycled across iterations in addition to optimal parameter values. We implement a quasi-Newton optimizer where an approximation to the inverse Hessian matrix is continuously built and grown across the iterations of an adaptive VQA. The resulting algorithm has the flavor of a continuous optimization where the dimension of the search space is augmented when the gradient norm falls below a given threshold. We show that this inter-optimization exchange of second-order information leads the approximate Hessian in the state of the optimizer to be consistently closer to the exact Hessian. As a result, our method achieves a superlinear convergence rate even in situations where the typical implementation of a quasi-Newton optimizer converges only linearly. Our protocol decreases the measurement costs in implementing adaptive VQAs on quantum hardware as well as the runtime of their classical simulation.<\/jats:p>","DOI":"10.1088\/2058-9565\/ad904e","type":"journal-article","created":{"date-parts":[[2024,11,8]],"date-time":"2024-11-08T22:53:22Z","timestamp":1731106402000},"page":"015031","update-policy":"https:\/\/doi.org\/10.1088\/crossmark-policy","source":"Crossref","is-referenced-by-count":2,"title":["Reducing measurement costs by recycling the Hessian in adaptive variational quantum algorithms"],"prefix":"10.1088","volume":"10","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0218-7801","authenticated-orcid":true,"given":"Mafalda","family":"Ram\u00f4a","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4466-1129","authenticated-orcid":true,"given":"Luis","family":"Paulo Santos","sequence":"additional","affiliation":[]},{"given":"Nicholas J","family":"Mayhall","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1666-9385","authenticated-orcid":true,"given":"Edwin","family":"Barnes","sequence":"additional","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-1939-5589","authenticated-orcid":true,"given":"Sophia E","family":"Economou","sequence":"additional","affiliation":[]}],"member":"266","published-online":{"date-parts":[[2024,11,18]]},"reference":[{"key":"qstad904ebib1","doi-asserted-by":"publisher","first-page":"4231","DOI":"10.1038\/ncomms5213","article-title":"A variational eigenvalue solver on a photonic quantum processor","volume":"5","author":"Peruzzo","year":"2014","journal-title":"Nat. Commun."},{"key":"qstad904ebib2","doi-asserted-by":"publisher","first-page":"4812","DOI":"10.1038\/s41467-018-07090-4","article-title":"Barren plateaus in quantum neural network training landscapes","volume":"9","author":"McClean","year":"2018","journal-title":"Nat. Commun."},{"key":"qstad904ebib3","doi-asserted-by":"publisher","first-page":"3007","DOI":"10.1038\/s41467-019-10988-2","article-title":"An adaptive variational algorithm for exact molecular simulations on a quantum computer","volume":"10","author":"Grimsley","year":"2019","journal-title":"Nat. Commun."},{"key":"qstad904ebib4","doi-asserted-by":"publisher","DOI":"10.1103\/PRXQuantum.2.020310","article-title":"Qubit-adapt-vqe: An adaptive algorithm for constructing hardware-efficient ans\u00e4tze on a quantum processor","volume":"2","author":"Tang","year":"2021","journal-title":"PRX Quantum"},{"key":"qstad904ebib5","doi-asserted-by":"publisher","first-page":"228","DOI":"10.1038\/s42005-021-00730-0","article-title":"Qubit-excitation-based adaptive variational quantum eigensolver","volume":"4","author":"Yordanov","year":"2021","journal-title":"Commun. Phys."},{"article-title":"Tetris-adapt-vqe: An adaptive algorithm that yields shallower, denser circuit ans\u00e4tze","year":"2022","author":"Anastasiou","key":"qstad904ebib6"},{"article-title":"Avoiding symmetry roadblocks and minimizing the measurement overhead of adaptive variational quantum eigensolvers","year":"2021","author":"Shkolnikov","key":"qstad904ebib7"},{"key":"qstad904ebib8","doi-asserted-by":"crossref","DOI":"10.1021\/acs.jctc.2c00709","article-title":"Symmetry breaking slows convergence of the adapt variational quantum eigensolver","author":"Bertels","year":"2022"},{"article-title":"Layering and subpool exploration for adaptive variational quantum eigensolvers: reducing circuit depth, runtime, and susceptibility to noise","year":"2023","author":"Long","key":"qstad904ebib9"},{"article-title":"Adapt-vqe is insensitive to rough parameter landscapes and barren plateaus","year":"2022","author":"Grimsley","key":"qstad904ebib10"},{"article-title":"An adaptive quantum approximate optimization algorithm for solving combinatorial problems on a quantum computer","year":"2020","author":"Zhu","key":"qstad904ebib11"},{"article-title":"How much entanglement do quantum optimization algorithms require?","year":"2023","author":"Chen","key":"qstad904ebib12"},{"article-title":"Adapt-qaoa with a classically inspired initial state","year":"2023","author":"Sridhar","key":"qstad904ebib13"},{"article-title":"Dynamic-adapt-qaoa: An algorithm with shallow and noise-resilient circuits","year":"2023","author":"Yanakiev","key":"qstad904ebib14"},{"article-title":"Layerwise learning for quantum neural networks","year":"2020","author":"Skolik","key":"qstad904ebib15"},{"key":"qstad904ebib16","doi-asserted-by":"publisher","DOI":"10.1109\/qce52317.2021.00016","article-title":"Parameters fixing strategy for quantum approximate optimization algorithm","author":"Lee","year":"2021"},{"key":"qstad904ebib17","doi-asserted-by":"publisher","first-page":"46","DOI":"10.1137\/1019005","article-title":"Quasi-newton methods, motivation and theory","volume":"19","author":"Dennis","year":"1977","journal-title":"SIAM Rev."},{"year":"1996","author":"Dennis","key":"qstad904ebib18","doi-asserted-by":"publisher","DOI":"10.1137\/1.9781611971200"},{"year":"1987","author":"Fletcher","key":"qstad904ebib19"},{"year":"1999","author":"Nocedal","key":"qstad904ebib20","doi-asserted-by":"publisher","DOI":"10.1007\/b98874"},{"article-title":"Practical optimization for hybrid quantum-classical algorithms","year":"2017","author":"Guerreschi","key":"qstad904ebib21"},{"key":"qstad904ebib22","doi-asserted-by":"publisher","first-page":"403","DOI":"10.1007\/s11128-021-03342-3","article-title":"Empirical performance bounds for quantum approximate optimization","volume":"20","author":"Lotshaw","year":"2021","journal-title":"Quantum Inf. Process."},{"article-title":"Quantum annealing: a journey through digitalization, control, and hybrid quantum variational schemes","year":"2019","author":"Mbeng","key":"qstad904ebib23"},{"article-title":"How to really measure operator gradients in adapt-vqe","year":"2023","author":"Anastasiou","key":"qstad904ebib24"},{"key":"qstad904ebib25","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/18\/2\/023023","article-title":"The theory of variational hybrid quantum-classical algorithms","volume":"18","author":"McClean","year":"2016","journal-title":"New J. Phys."},{"key":"qstad904ebib26","doi-asserted-by":"publisher","first-page":"291","DOI":"10.1103\/RevModPhys.79.291","article-title":"Coupled-cluster theory in quantum chemistry","volume":"79","author":"Bartlett","year":"2007","journal-title":"Rev. Mod. Phys."},{"key":"qstad904ebib27","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/aad3e4","article-title":"Strategies for quantum computing molecular energies using the unitary coupled cluster ansatz","volume":"4","author":"Romero","year":"2018","journal-title":"Quantum Sci. Technol."},{"key":"qstad904ebib28","doi-asserted-by":"publisher","first-page":"19","DOI":"10.1038\/s41534-023-00681-0","article-title":"Adaptive, problem-tailored variational quantum eigensolver mitigates rough parameter landscapes and barren plateaus","volume":"9","author":"Grimsley","year":"2023","journal-title":"npj Quantum Inf."},{"key":"qstad904ebib29","doi-asserted-by":"publisher","first-page":"109","DOI":"10.1007\/978-3-662-02781-3_9","article-title":"\u00dcber das paulische \u00c4quivalenzverbot","author":"Jordan","year":"1993"},{"year":"2012","author":"Nielsen","key":"qstad904ebib30","doi-asserted-by":"publisher","DOI":"10.1017\/cbo9780511976667"},{"key":"qstad904ebib31","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.102.062612","article-title":"Efficient quantum circuits for quantum computational chemistry","volume":"102","author":"Yordanov","year":"2020","journal-title":"Phys. Rev. A"},{"key":"qstad904ebib32","doi-asserted-by":"publisher","DOI":"10.1109\/qce49297.2020.00054","article-title":"Optimization of simultaneous measurement for variational quantum eigensolver applications","author":"Gokhale","year":"2020"},{"key":"qstad904ebib33","doi-asserted-by":"publisher","first-page":"2400","DOI":"10.1021\/acs.jctc.0c00008","article-title":"Measuring all compatible operators in one series of single-qubit measurements using unitary transformations","volume":"16","author":"Yen","year":"2020","journal-title":"J. Chem. Theory Comput."},{"key":"qstad904ebib34","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.physrep.2022.08.003","article-title":"The variational quantum eigensolver: A review of methods and best practices","volume":"986","author":"Tilly","year":"2022","journal-title":"Phys. Rep."},{"key":"qstad904ebib35","doi-asserted-by":"publisher","first-page":"37","DOI":"10.22331\/qv-2020-06-04-37","article-title":"Variational quantum algorithms and geometry","volume":"4","author":"Napp","year":"2020","journal-title":"Quantum Views"},{"key":"qstad904ebib36","doi-asserted-by":"publisher","first-page":"85","DOI":"10.1007\/bfb0093151","article-title":"Second order corrections for non-differentiable optimization","author":"Fletcher","year":"1982"},{"key":"qstad904ebib37","doi-asserted-by":"publisher","DOI":"10.2172\/5326201","article-title":"Newton\u2019s method","author":"More","year":"1982"},{"key":"qstad904ebib38","doi-asserted-by":"publisher","first-page":"222","DOI":"10.1093\/imamat\/6.3.222","article-title":"The convergence of a class of double-rank minimization algorithms","volume":"6","author":"Broyden","year":"1970","journal-title":"IMA J. Appl. Math."},{"key":"qstad904ebib39","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1093\/comjnl\/13.3.317","article-title":"A new approach to variable metric algorithms","volume":"13","author":"Fletcher","year":"1970","journal-title":"Comput. J."},{"key":"qstad904ebib40","doi-asserted-by":"publisher","first-page":"23","DOI":"10.1090\/s0025-5718-1970-0258249-6","article-title":"A family of variable-metric methods derived by variational means","volume":"24","author":"Goldfarb","year":"1970","journal-title":"Math. Comput."},{"key":"qstad904ebib41","doi-asserted-by":"publisher","first-page":"647","DOI":"10.1090\/s0025-5718-1970-0274029-x","article-title":"Conditioning of quasi-newton methods for function minimization","volume":"24","author":"Shanno","year":"1970","journal-title":"Math. Comput."},{"key":"qstad904ebib42","doi-asserted-by":"publisher","first-page":"261","DOI":"10.1038\/s41592-019-0686-2","article-title":"SciPy 1.0: Fundamental Algorithms for Scientific Computing in Python","volume":"17","author":"Virtanen","year":"2020","journal-title":"Nat. Methods"},{"key":"qstad904ebib43","doi-asserted-by":"publisher","DOI":"10.1088\/2058-9565\/ab8ebc","article-title":"OpenFermion: the electronic structure package for quantum computers","volume":"5","author":"et al","year":"2020","journal-title":"Quantum Sci. Technol."},{"key":"qstad904ebib44","doi-asserted-by":"publisher","first-page":"e1340","DOI":"10.1002\/wcms.1340","article-title":"Pyscf: the python-based simulations of chemistry framework","volume":"8","author":"Sun","year":"2018","journal-title":"WIREs Comput. Mol. Sci."},{"key":"qstad904ebib45","doi-asserted-by":"publisher","first-page":"3497","DOI":"10.1039\/d0sc06627c","article-title":"A feasible approach for automatically differentiable unitary coupled-cluster on quantum computers","volume":"12","author":"Kottmann","year":"2021","journal-title":"Chem. Sci."},{"key":"qstad904ebib46","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.92.042303","article-title":"Progress towards practical quantum variational algorithms","volume":"92","author":"Wecker","year":"2015","journal-title":"Phys. Rev. A"},{"key":"qstad904ebib47","article-title":"One could hypothesize that this is a matter of scaling. However, the errors in the diagonal remain dominant even if we multiply the identity matrix by a scalar factor tuned to minimize the distance to the true values."},{"article-title":"Variational quantum chemistry requires gate-error probabilities below the fault-tolerance threshold","year":"2022","author":"Dalton","key":"qstad904ebib48"},{"key":"qstad904ebib49","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1109\/9.119632","article-title":"Multivariate stochastic approximation using a simultaneous perturbation gradient approximation","volume":"37","author":"Spall","year":"1992","journal-title":"IEEE Trans. Autom. Control"},{"key":"qstad904ebib50","doi-asserted-by":"publisher","first-page":"202","DOI":"10.1007\/s11128-021-03140-x","article-title":"A comparison of various classical optimizers for a variational quantum linear solver","volume":"20","author":"Pellow-Jarman","year":"2021","journal-title":"Quantum Inf. Process."},{"year":"2007","author":"Grossmann","key":"qstad904ebib51","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-540-71584-9"},{"key":"qstad904ebib52","doi-asserted-by":"publisher","DOI":"10.1109\/qce49297.2020.00041","article-title":"Classical optimizers for noisy intermediate-scale quantum devices","author":"Lavrijsen","year":"2020"},{"key":"qstad904ebib53","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.98.032309","article-title":"Quantum circuit learning","volume":"98","author":"Mitarai","year":"2018","journal-title":"Phys. Rev. A"},{"key":"qstad904ebib54","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.99.032331","article-title":"Evaluating analytic gradients on quantum hardware","volume":"99","author":"Schuld","year":"2019","journal-title":"Phys. Rev. A"},{"year":"1959","author":"Davidon","key":"qstad904ebib55","doi-asserted-by":"publisher","DOI":"10.2172\/4222000"},{"key":"qstad904ebib56","doi-asserted-by":"publisher","first-page":"163","DOI":"10.1093\/comjnl\/6.2.163","article-title":"A rapidly convergent descent method for minimization","volume":"6","author":"Fletcher","year":"1963","journal-title":"Comput. J."},{"year":"1975","author":"Atomic Energy Research Establishment (Harwell, England), Atomic Energy Research Establishment (Harwell, England). Computer Science and Systems Division","key":"qstad904ebib57"},{"key":"qstad904ebib58","doi-asserted-by":"publisher","first-page":"199","DOI":"10.1017\/s0962492900002270","article-title":"Theory of algorithms for unconstrained optimization","volume":"1","author":"Nocedal","year":"1992","journal-title":"Acta Numer."},{"key":"qstad904ebib59","doi-asserted-by":"publisher","first-page":"1391","DOI":"10.1162\/neco_a_00283","article-title":"A proof of convergence of the concave-convex procedure using zangwill\u2019s theory","volume":"24","author":"Sriperumbudur","year":"2012","journal-title":"Neural Comput."}],"container-title":["Quantum Science and Technology"],"original-title":[],"link":[{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2058-9565\/ad904e","content-type":"text\/html","content-version":"am","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2058-9565\/ad904e\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2058-9565\/ad904e","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2058-9565\/ad904e\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2058-9565\/ad904e\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"syndication"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2058-9565\/ad904e\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"syndication"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2058-9565\/ad904e\/pdf","content-type":"application\/pdf","content-version":"am","intended-application":"similarity-checking"},{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2058-9565\/ad904e\/pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,18]],"date-time":"2024-11-18T11:59:36Z","timestamp":1731931176000},"score":1,"resource":{"primary":{"URL":"https:\/\/iopscience.iop.org\/article\/10.1088\/2058-9565\/ad904e"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,11,18]]},"references-count":59,"journal-issue":{"issue":"1","published-online":{"date-parts":[[2024,11,18]]},"published-print":{"date-parts":[[2025,1,1]]}},"URL":"https:\/\/doi.org\/10.1088\/2058-9565\/ad904e","relation":{},"ISSN":["2058-9565"],"issn-type":[{"type":"electronic","value":"2058-9565"}],"subject":[],"published":{"date-parts":[[2024,11,18]]},"assertion":[{"value":"Reducing measurement costs by recycling the Hessian in adaptive variational quantum algorithms","name":"article_title","label":"Article Title"},{"value":"Quantum Science and Technology","name":"journal_title","label":"Journal Title"},{"value":"paper","name":"article_type","label":"Article Type"},{"value":"\u00a9 2024 The Author(s). Published by IOP Publishing Ltd","name":"copyright_information","label":"Copyright Information"},{"value":"2024-07-23","name":"date_received","label":"Date Received","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"2024-11-08","name":"date_accepted","label":"Date Accepted","group":{"name":"publication_dates","label":"Publication dates"}},{"value":"2024-11-18","name":"date_epub","label":"Online publication date","group":{"name":"publication_dates","label":"Publication dates"}}]}}