{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,19]],"date-time":"2026-02-19T07:11:49Z","timestamp":1771485109258,"version":"3.50.1"},"reference-count":31,"publisher":"Springer Science and Business Media LLC","issue":"12","license":[{"start":{"date-parts":[[2019,11,4]],"date-time":"2019-11-04T00:00:00Z","timestamp":1572825600000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2019,11,4]],"date-time":"2019-11-04T00:00:00Z","timestamp":1572825600000},"content-version":"vor","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["Quantum Inf Process"],"published-print":{"date-parts":[[2019,12]]},"DOI":"10.1007\/s11128-019-2489-x","type":"journal-article","created":{"date-parts":[[2019,11,4]],"date-time":"2019-11-04T10:02:57Z","timestamp":1572861777000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Least-squares solutions to polynomial systems of equations with quantum annealing"],"prefix":"10.1007","volume":"18","author":[{"given":"Tyler H.","family":"Chang","sequence":"first","affiliation":[]},{"given":"Thomas C. H.","family":"Lux","sequence":"additional","affiliation":[]},{"given":"Sai Sindhura","family":"Tipirneni","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2019,11,4]]},"reference":[{"issue":"4","key":"2489_CR1","doi-asserted-by":"publisher","first-page":"755","DOI":"10.1137\/080734479","volume":"50","author":"D Aharonov","year":"2008","unstructured":"Aharonov, D., Van Dam, W., Kempe, J., Landau, Z., Lloyd, S., Regev, O.: Adiabatic quantum computation is equivalent to standard quantum computation. SIAM Rev. 50(4), 755\u2013787 (2008)","journal-title":"SIAM Rev."},{"issue":"1","key":"2489_CR2","doi-asserted-by":"publisher","first-page":"015002","DOI":"10.1103\/RevModPhys.90.015002","volume":"90","author":"T Albash","year":"2018","unstructured":"Albash, T., Lidar, D.A.: Adiabatic quantum computation. Rev. Mod. Phys. 90(1), 015002 (2018)","journal-title":"Rev. Mod. Phys."},{"key":"2489_CR3","unstructured":"Alghassi, H., Dridi, R., Tayur, S.: Graver bases via quantum annealing with application to non-linear integer programs. arXiv preprint arXiv:1902.04215 (2019)"},{"key":"2489_CR4","volume-title":"Boosting Integer Factoring Performance via Quantum Annealing Offsets","author":"E Andriyash","year":"2016","unstructured":"Andriyash, E., Bian, Z., Chudak, F., Drew-Brook, M., King, A.D., Macready, W.G., Roy, A.: Boosting Integer Factoring Performance via Quantum Annealing Offsets. D-Wave White Papers, Hanover (2016)"},{"issue":"10","key":"2489_CR5","doi-asserted-by":"publisher","first-page":"3241","DOI":"10.1088\/0305-4470\/15\/10\/028","volume":"15","author":"F Barahona","year":"1982","unstructured":"Barahona, F.: On the computational complexity of Ising spin glass models. J. Phys. A: Math. Gen. 15(10), 3241 (1982)","journal-title":"J. Phys. A: Math. Gen."},{"issue":"7671","key":"2489_CR6","doi-asserted-by":"publisher","first-page":"195","DOI":"10.1038\/nature23474","volume":"549","author":"J Biamonte","year":"2017","unstructured":"Biamonte, J., Wittek, P., Pancotti, N., Rebentrost, P., Wiebe, N., Lloyd, S.: Quantum machine learning. Nature 549(7671), 195 (2017)","journal-title":"Nature"},{"issue":"3","key":"2489_CR7","doi-asserted-by":"publisher","first-page":"218","DOI":"10.1038\/nphys2900","volume":"10","author":"S Boixo","year":"2014","unstructured":"Boixo, S., R\u00f8nnow, T.F., Isakov, S.V., Wang, Z., Wecker, D., Lidar, D.A., Martinis, J.M., Troyer, M.: Evidence for quantum annealing with more than one hundred qubits. Nat. Phys. 10(3), 218 (2014)","journal-title":"Nat. Phys."},{"key":"2489_CR8","first-page":"28","volume":"22","author":"K Boothby","year":"2018","unstructured":"Boothby, K., Bunyk, P., Raymond, J., Roy, A.: Next-generation topology of d-wave quantum processors. D-Wave White Papers 22, 28 (2018)","journal-title":"D-Wave White Papers"},{"key":"2489_CR9","doi-asserted-by":"crossref","unstructured":"Borle, A., Lomonaco, S.J.: Analyzing the quantum annealing approach for solving linear least squares problems. In: International Workshop on Algorithms and Computation, pp. 289\u2013301. Springer, Berlin (2019)","DOI":"10.1007\/978-3-030-10564-8_23"},{"key":"2489_CR10","unstructured":"Cai, J., Macready, W.G., Roy, A.: A practical heuristic for finding graph minors. arXiv preprint arXiv:1406.2741 (2014)"},{"issue":"1","key":"2489_CR11","doi-asserted-by":"publisher","first-page":"10258","DOI":"10.1038\/s41598-019-46729-0","volume":"9","author":"CC Chang","year":"2019","unstructured":"Chang, C.C., Gambhir, A., Humble, T.S., Sota, S.: Quantum annealing for systems of polynomial equations. Sci. Rep. 9(1), 10258 (2019)","journal-title":"Sci. Rep."},{"key":"2489_CR12","unstructured":"Dattani, N.: Quadratization in discrete optimization and quantum mechanics. arXiv preprint arXiv:1901.04405 (2019)"},{"key":"2489_CR13","doi-asserted-by":"publisher","first-page":"43048","DOI":"10.1038\/srep43048","volume":"7","author":"R Dridi","year":"2017","unstructured":"Dridi, R., Alghassi, H.: Prime factorization using quantum annealing and computational algebraic geometry. Sci. Rep. 7, 43048 (2017)","journal-title":"Sci. Rep."},{"issue":"10","key":"2489_CR14","doi-asserted-by":"publisher","first-page":"102202","DOI":"10.1063\/1.4748968","volume":"53","author":"A Elgart","year":"2012","unstructured":"Elgart, A., Hagedorn, G.A.: A note on the switching adiabatic theorem. J. Math. Phys. 53(10), 102202 (2012)","journal-title":"J. Math. Phys."},{"key":"2489_CR15","doi-asserted-by":"crossref","DOI":"10.56021\/9781421407944","volume-title":"Matrix Computations","author":"GH Golub","year":"2013","unstructured":"Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. Johns Hopkins University Press, Baltimore (2013)","edition":"4"},{"key":"2489_CR16","doi-asserted-by":"publisher","first-page":"150502","DOI":"10.1103\/PhysRevLett.103.150502","volume":"103","author":"AW Harrow","year":"2009","unstructured":"Harrow, A.W., Hassidim, A., Lloyd, S.: Quantum algorithm for linear systems of equations. Phys. Rev. Lett. 103, 150502 (2009)","journal-title":"Phys. Rev. Lett."},{"key":"2489_CR17","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1038\/s41598-017-17765-5","volume":"8","author":"S Jiang","year":"2018","unstructured":"Jiang, S., Britt, K.A., McCaskey, A.J., Humble, T.S., Kais, S.: Quantum annealing for prime factorization. Sci. Rep. 8, 1\u20139 (2018)","journal-title":"Sci. Rep."},{"issue":"5","key":"2489_CR18","doi-asserted-by":"publisher","first-page":"5355","DOI":"10.1103\/PhysRevE.58.5355","volume":"58","author":"T Kadowaki","year":"1998","unstructured":"Kadowaki, T., Nishimori, H.: Quantum annealing in the transverse Ising model. Phys. Rev. E 58(5), 5355 (1998)","journal-title":"Phys. Rev. E"},{"issue":"4","key":"2489_CR19","doi-asserted-by":"publisher","first-page":"94","DOI":"10.1007\/s11128-019-2213-x","volume":"18","author":"S Karimi","year":"2019","unstructured":"Karimi, S., Ronagh, P.: Practical integer-to-binary mapping for quantum annealers. Quantum Inf. Process. 18(4), 94 (2019)","journal-title":"Quantum Inf. Process."},{"issue":"1","key":"2489_CR20","doi-asserted-by":"publisher","first-page":"014001","DOI":"10.1088\/2058-9565\/aada1f","volume":"4","author":"A Khoshaman","year":"2018","unstructured":"Khoshaman, A., Vinci, W., Denis, B., Andriyash, E., Amin, M.H.: Quantum variational autoencoder. Quantum Sci. Technol. 4(1), 014001 (2018)","journal-title":"Quantum Sci. Technol."},{"issue":"3","key":"2489_CR21","doi-asserted-by":"publisher","first-page":"796","DOI":"10.1137\/S1052623400366802","volume":"11","author":"JB Lasserre","year":"2001","unstructured":"Lasserre, J.B.: Global optimization with polynomials and the problem of moments. SIAM J. Optim. 11(3), 796\u2013817 (2001)","journal-title":"SIAM J. Optim."},{"issue":"5\u20136","key":"2489_CR22","doi-asserted-by":"publisher","first-page":"928","DOI":"10.1017\/S1471068418000066","volume":"18","author":"S Pakin","year":"2018","unstructured":"Pakin, S.: Performing fully parallel constraint logic programming on a quantum annealer. Theory Pract. Logic Program. 18(5\u20136), 928\u2013949 (2018)","journal-title":"Theory Pract. Logic Program."},{"issue":"22","key":"2489_CR23","doi-asserted-by":"publisher","first-page":"220405","DOI":"10.1103\/PhysRevLett.101.220405","volume":"101","author":"X Peng","year":"2008","unstructured":"Peng, X., Liao, Z., Xu, N., Qin, G., Zhou, X., Suter, D., Du, J.: Quantum adiabatic algorithm for factorization and its experimental implementation. Phys. Rev. Lett. 101(22), 220405 (2008)","journal-title":"Phys. Rev. Lett."},{"issue":"16","key":"2489_CR24","doi-asserted-by":"publisher","first-page":"11828","DOI":"10.1103\/PhysRevB.39.11828","volume":"39","author":"P Ray","year":"1989","unstructured":"Ray, P., Chakrabarti, B.K., Chakrabarti, A.: Sherrington\u2013Kirkpatrick model in a transverse field: absence of replica symmetry breaking due to quantum fluctuations. Phys. Rev. B 39(16), 11828 (1989)","journal-title":"Phys. Rev. B"},{"key":"2489_CR25","first-page":"71","volume":"17","author":"IG Rosenberg","year":"1975","unstructured":"Rosenberg, I.G.: Reduction of bivalent maximization to the quadratic case. Cahiers du Centre d\u2019etudes de Recherche Operationnelle 17, 71\u201374 (1975)","journal-title":"Cahiers du Centre d\u2019etudes de Recherche Operationnelle"},{"issue":"5564","key":"2489_CR26","doi-asserted-by":"publisher","first-page":"2427","DOI":"10.1126\/science.1068774","volume":"295","author":"GE Santoro","year":"2002","unstructured":"Santoro, G.E., Marto\u0148\u00e1k, R., Tosatti, E., Car, R.: Theory of quantum annealing of an Ising spin glass. Science 295(5564), 2427\u20132430 (2002)","journal-title":"Science"},{"issue":"2","key":"2489_CR27","doi-asserted-by":"publisher","first-page":"303","DOI":"10.1137\/S0036144598347011","volume":"41","author":"PW Shor","year":"1999","unstructured":"Shor, P.W.: Polynomial-time algorithms for prime factorization and discrete logarithms on a quantum computer. SIAM Rev. 41(2), 303\u2013332 (1999)","journal-title":"SIAM Rev."},{"issue":"2","key":"2489_CR28","doi-asserted-by":"publisher","first-page":"117","DOI":"10.1088\/0034-4885\/61\/2\/002","volume":"61","author":"A Steane","year":"1998","unstructured":"Steane, A.: Quantum computing. Rep. Prog. Phys. 61(2), 117 (1998)","journal-title":"Rep. Prog. Phys."},{"key":"2489_CR29","doi-asserted-by":"publisher","first-page":"060504","DOI":"10.1103\/PhysRevLett.122.060504","volume":"122","author":"YBU Suba\u015f\u0131","year":"2019","unstructured":"Suba\u015f\u0131, Y.B.U., Somma, R.D., Orsucci, D.: Quantum algorithms for systems of linear equations inspired by adiabatic quantum computing. Phys. Rev. Lett. 122, 060504 (2019)","journal-title":"Phys. Rev. Lett."},{"issue":"4","key":"2489_CR30","doi-asserted-by":"publisher","first-page":"514","DOI":"10.1145\/279232.279235","volume":"23","author":"LT Watson","year":"1997","unstructured":"Watson, L.T., Sosonkina, M., Melville, R.C., Morgan, A.P., Walker, H.F.: Algorithm 777: Hompack90: a suite of fortran 90 codes for globally convergent homotopy algorithms. ACM Trans. Math. Softw. (TOMS) 23(4), 514\u2013549 (1997)","journal-title":"ACM Trans. Math. Softw. (TOMS)"},{"key":"2489_CR31","doi-asserted-by":"publisher","first-page":"012320","DOI":"10.1103\/PhysRevA.99.012320","volume":"99","author":"J Wen","year":"2019","unstructured":"Wen, J., Kong, X., Wei, S., Wang, B., Xin, T., Long, G.: Experimental realization of quantum algorithms for a linear system inspired by adiabatic quantum computing. Phys. Rev. A 99, 012320 (2019)","journal-title":"Phys. Rev. A"}],"container-title":["Quantum Information Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-019-2489-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1007\/s11128-019-2489-x\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/s11128-019-2489-x.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,9,22]],"date-time":"2023-09-22T12:58:33Z","timestamp":1695387513000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/s11128-019-2489-x"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11,4]]},"references-count":31,"journal-issue":{"issue":"12","published-print":{"date-parts":[[2019,12]]}},"alternative-id":["2489"],"URL":"https:\/\/doi.org\/10.1007\/s11128-019-2489-x","relation":{},"ISSN":["1570-0755","1573-1332"],"issn-type":[{"value":"1570-0755","type":"print"},{"value":"1573-1332","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11,4]]},"assertion":[{"value":"7 June 2019","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"26 October 2019","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"4 November 2019","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"374"}}