{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,13]],"date-time":"2026-04-13T19:47:57Z","timestamp":1776109677581,"version":"3.50.1"},"reference-count":24,"publisher":"Springer Science and Business Media LLC","issue":"6","license":[{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,6,1]],"date-time":"2021-06-01T00:00:00Z","timestamp":1622505600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"funder":[{"DOI":"10.13039\/501100001321","name":"National Research Foundation","doi-asserted-by":"publisher","award":["South African Research Chair Initiative - UID 64812"],"award-info":[{"award-number":["South African Research Chair Initiative - UID 64812"]}],"id":[{"id":"10.13039\/501100001321","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2021,6]]},"DOI":"10.1007\/s11128-021-03140-x","type":"journal-article","created":{"date-parts":[[2021,6,4]],"date-time":"2021-06-04T09:03:03Z","timestamp":1622797383000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":92,"title":["A comparison of various classical optimizers for a variational quantum linear solver"],"prefix":"10.1007","volume":"20","author":[{"given":"Aidan","family":"Pellow-Jarman","sequence":"first","affiliation":[]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3040-0051","authenticated-orcid":false,"given":"Ilya","family":"Sinayskiy","sequence":"additional","affiliation":[]},{"given":"Anban","family":"Pillay","sequence":"additional","affiliation":[]},{"given":"Francesco","family":"Petruccione","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,6,4]]},"reference":[{"key":"3140_CR1","doi-asserted-by":"crossref","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM J. Comput. 26(5) (1997)","DOI":"10.1137\/S0097539795293172"},{"key":"3140_CR2","unstructured":"Coppersmith, D.: An approximate fourier transform useful in quantum factoring. arXiv:quant-ph\/0201067"},{"issue":"103","key":"3140_CR3","doi-asserted-by":"publisher","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","volume":"15","author":"AW Harrow","year":"2009","unstructured":"Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 15(103), 150502 (2009)","journal-title":"Phys. Rev. Lett."},{"key":"3140_CR4","doi-asserted-by":"crossref","unstructured":"Peruzzo, A., McClean, J., Shadbolt, P., Yung, M.-H., Zhou, X.-Q., Love, P.J., Aspuru-Guzik, A., O\u2019Brien, J.L.: A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5, 4213 (2014)","DOI":"10.1038\/ncomms5213"},{"key":"3140_CR5","doi-asserted-by":"publisher","first-page":"79","DOI":"10.22331\/q-2018-08-06-79","volume":"2","author":"J Preskill","year":"2018","unstructured":"Preskill, J.: Quantum computing in the NISQ era and beyond. Quantum 2, 79 (2018)","journal-title":"Quantum"},{"issue":"4","key":"3140_CR6","doi-asserted-by":"publisher","first-page":"044008","DOI":"10.1088\/2058-9565\/abb6d9","volume":"5","author":"KJ Sung","year":"2020","unstructured":"Sung, K.J., Yao, J., Harrigan, M.P., Rubin, N.C., Jiang, Z., Lin, L., Babbush, R., McClean, J.R.: Using models to improve optimizers for variational quantum algorithms. Quant. Sci. Technol. 5(4), 044008 (2020)","journal-title":"Quant. Sci. Technol."},{"key":"3140_CR7","doi-asserted-by":"publisher","first-page":"043246","DOI":"10.1103\/PhysRevResearch.2.043246","volume":"2","author":"D Wierichs","year":"2020","unstructured":"Wierichs, D., Gogolin, C., Kastoryano, M.: Avoiding local minima in variational quantum eigensolvers with the natural gradient optimizer. Phys. Rev. Res. 2, 043246 (2020)","journal-title":"Phys. Rev. Res."},{"key":"3140_CR8","doi-asserted-by":"crossref","unstructured":"Lavrijsen, W., Tudor, A., M\u00fcller, J., Ianchu, C., Jong, W.: Classical optimizers for noisy intermediate-scale quantum devices. In: 2020 IEEE International Conference on Quantum Computing and Engineering, pp. 267\u2013277 (2020). arXiv:2004.03004","DOI":"10.1109\/QCE49297.2020.00041"},{"key":"3140_CR9","unstructured":"Leng, Z., Mundada, P., Ghadimi, S., Houck, A.: Robust and efficient algorithms for high-dimensional black-box quantum optimization (2019). arXiv:1910.03591"},{"key":"3140_CR10","doi-asserted-by":"publisher","first-page":"013304","DOI":"10.1103\/PhysRevE.99.013304","volume":"99","author":"G Nannicini","year":"2019","unstructured":"Nannicini, G.: Performance of hybrid quantum\/classical variational heuristics for combinatorial optimization. Phys. Rev. E 99, 013304 (2019)","journal-title":"Phys. Rev. E"},{"key":"3140_CR11","unstructured":"Dervovic, D., Herbster, M., Mountney, P., Severini, S., Usher, N., Wossnig, L.: Quantum linear systems algorithms: a primer (2018). arXiv:1802.08227"},{"key":"3140_CR12","unstructured":"Bravo-Prieto, C., LaRose, R., Cerezo, M., Suba\u015f\u0131, Y., Cincio, L., Coles, P.J.: Variational quantum linear solver: a hybrid algorithm for linear systems (2019). arXiv:1909.05820"},{"key":"3140_CR13","unstructured":"Huang, H.-Y., Bharti, K., Rebentrost, P.: Near-term quantum algorithms for linear systems of equations (2019). arXiv:1909.07344"},{"key":"3140_CR14","doi-asserted-by":"crossref","unstructured":"Powell, M. J. D.: A direct search optimization method that models the objective and constraint functions by linear interpolation. Adv. Optim. Numer. Anal. pp. 51\u201367 (1994)","DOI":"10.1007\/978-94-015-8330-5_4"},{"issue":"4","key":"3140_CR15","doi-asserted-by":"publisher","first-page":"308","DOI":"10.1093\/comjnl\/7.4.308","volume":"7","author":"JA Nelder","year":"1965","unstructured":"Nelder, J.A., Mead, R.: A simplex method for function minimization. Comput. J. 7(4), 308\u2013313 (1965)","journal-title":"Comput. J."},{"issue":"2","key":"3140_CR16","doi-asserted-by":"publisher","first-page":"155","DOI":"10.1093\/comjnl\/7.2.155","volume":"7","author":"MJD Powell","year":"1964","unstructured":"Powell, M.J.D.: An efficient method for finding the minimum of a function of several variables without calculating derivatives. Comput. J. 7(2), 155\u2013162 (1964)","journal-title":"Comput. J."},{"issue":"3","key":"3140_CR17","doi-asserted-by":"publisher","first-page":"332","DOI":"10.1109\/9.119632","volume":"37","author":"JC Spall","year":"1992","unstructured":"Spall, J.C.: Multivariate stochastic approximation using a simultaneous perturbation gradient approximation. IEEE Trans. Autom. Control 37(3), 332\u2013341 (1992)","journal-title":"IEEE Trans. Autom. Control"},{"issue":"3","key":"3140_CR18","doi-asserted-by":"publisher","first-page":"317","DOI":"10.1093\/comjnl\/13.3.317","volume":"13","author":"R Fletcher","year":"1970","unstructured":"Fletcher, R.: A new approach to variable metric algorithms. Comput. J. 13(3), 317\u2013322 (1970)","journal-title":"Comput. J."},{"key":"3140_CR19","doi-asserted-by":"publisher","first-page":"1190","DOI":"10.1137\/0916069","volume":"16","author":"RH Byrd","year":"1995","unstructured":"Byrd, R.H., Lu, P., Nocedal, J., Zhu, C.: A limited memory algorithm for bound constrained optimization. SIAM J. Sci. Comput. 16, 1190\u20131208 (1995)","journal-title":"SIAM J. Sci. Comput."},{"key":"3140_CR20","doi-asserted-by":"crossref","unstructured":"Hestenes, M.R., Stiefel, E.: Methods of conjugate gradients for solving linear systems. J. Res. Natl. Bureau Stand 49(6) (1952)","DOI":"10.6028\/jres.049.044"},{"key":"3140_CR21","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1017\/S0962492900002518","volume":"4","author":"PT Boggs","year":"1996","unstructured":"Boggs, P.T., Tolle, J.W.: Sequential quadratic programming. Acta Numerica 4, 1\u201351 (1996)","journal-title":"Acta Numerica"},{"key":"3140_CR22","unstructured":"Kingma, D.P., Ba, J.L.: ADAM: a method for stochastic optimization (2017). arXiv:1412.6980"},{"key":"3140_CR23","unstructured":"Reddi, S.J., Kale, S., Kumar, S.: On the convergence of ADAM and beyond (2018). arXiv:1904.09237"},{"key":"3140_CR24","doi-asserted-by":"publisher","first-page":"032309","DOI":"10.1103\/PhysRevA.98.032309","volume":"98","author":"K Mitarai","year":"2019","unstructured":"Mitarai, K., Negoro, M., Kitagawa, M., Fujii, K.: Quantum circuit learning. Phys. Rev. A 98, 032309 (2019)","journal-title":"Phys. Rev. A"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03140-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s11128-021-03140-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-021-03140-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,7,5]],"date-time":"2021-07-05T08:25:27Z","timestamp":1625473527000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s11128-021-03140-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021,6]]},"references-count":24,"journal-issue":{"issue":"6","published-print":{"date-parts":[[2021,6]]}},"alternative-id":["3140"],"URL":"https:\/\/doi.org\/10.1007\/s11128-021-03140-x","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021,6]]},"assertion":[{"value":"21 January 2021","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"24 May 2021","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 June 2021","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"202"}}