{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,29]],"date-time":"2026-04-29T05:56:30Z","timestamp":1777442190718,"version":"3.51.4"},"publisher-location":"Cham","reference-count":24,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030140816","type":"print"},{"value":"9783030140823","type":"electronic"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-14082-3_7","type":"book-chapter","created":{"date-parts":[[2019,2,18]],"date-time":"2019-02-18T17:58:03Z","timestamp":1550512683000},"page":"74-85","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":67,"title":["Variational Quantum Factoring"],"prefix":"10.1007","author":[{"given":"Eric","family":"Anschuetz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Jonathan","family":"Olson","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Al\u00e1n","family":"Aspuru-Guzik","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yudong","family":"Cao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,2,19]]},"reference":[{"issue":"2","key":"7_CR1","first-page":"175","volume":"3","author":"S Beauregard","year":"2003","unstructured":"Beauregard, S.: Circuit for Shor\u2019s algorithm using 2n+3 qubits. Quant. Inf. Comput. 3(2), 175\u2013185 (2003)","journal-title":"Quant. Inf. Comput."},{"key":"7_CR2","unstructured":"Burges, C.J.C.: Factoring as Optimization. Microsoft Research, MSR-TR-200 (2002)"},{"key":"7_CR3","unstructured":"Dattani, N.S., Bryans, N.: Quantum factorization of 56153 with only 4 qubits, arXiv:1411.6758 [quant-ph] (2014)"},{"issue":"1","key":"7_CR4","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(1), 43048 (2017)","journal-title":"Sci. Rep."},{"key":"7_CR5","unstructured":"Eker\u00e5, M.: Modifying Shor\u2019s algorithm to compute short discrete logarithms. IACR Cryptology ePrint Archive (2016)"},{"key":"7_CR6","unstructured":"Farhi, E., Goldstone, J., Gutmann, S.: A quantum approximate optimization algorithm, arXiv:1411.4028 [quant-ph] (2014)"},{"key":"7_CR7","unstructured":"Farhi, E., Harrow, A.W.: Quantum supremacy through the quantum approximate optimization algorithm, arXiv:1602.07674 [quant-ph] (2016)"},{"key":"7_CR8","doi-asserted-by":"publisher","DOI":"10.1002\/9781118723203","volume-title":"Practical Methods of Optimization","author":"R Fletcher","year":"2000","unstructured":"Fletcher, R.: Practical Methods of Optimization, 2nd edn. Wiley, New York (2000)","edition":"2"},{"key":"7_CR9","doi-asserted-by":"crossref","first-page":"237","DOI":"10.26421\/QIC4.4-1","volume":"4","author":"AG Fowler","year":"2004","unstructured":"Fowler, A.G., Devitt, S.J., Hollenberg, L.C.L.: Implementation of Shor\u2019s Algorithm on a Linear Nearest Neighbour Qubit Array. Quantum Information & Computation 4, 237\u2013251 (2004)","journal-title":"Quantum Information & Computation"},{"key":"7_CR10","doi-asserted-by":"crossref","unstructured":"Fried, E.S., Sawaya, N.P.D., Cao, Y., Kivlichan, I.D., Romero, J., Aspuru-Guzik, A.: qTorch: The quantum tensor contraction handler, arXiv:1709.03636 [quant-ph] (2017)","DOI":"10.1371\/journal.pone.0208510"},{"issue":"3","key":"7_CR11","first-page":"1","volume":"3","author":"MR Geller","year":"2013","unstructured":"Geller, M.R., Zhou, Z.: Factoring 51 and 85 with 8 qubits. Sci. Rep. 3(3), 1\u20135 (2013)","journal-title":"Sci. Rep."},{"key":"7_CR12","unstructured":"Gidney, C.: Factoring with n+2 clean qubits and n $$-$$ 1 dirty qubits, arXiv:1706.07884 [quant-ph] (2017)"},{"issue":"8","key":"7_CR13","doi-asserted-by":"publisher","first-page":"1760","DOI":"10.1016\/j.cpc.2012.02.021","volume":"183","author":"J Johansson","year":"2012","unstructured":"Johansson, J., Nation, P., Nori, F.: QuTiP: an open-source Python framework for the dynamics of open quantum systems. Comput. Phys. Commun. 183(8), 1760\u20131772 (2012)","journal-title":"Comput. Phys. Commun."},{"issue":"3","key":"7_CR14","first-page":"1","volume":"2","author":"NC Jones","year":"2012","unstructured":"Jones, N.C., et al.: Layered architecture for quantum computing. Phys. Rev. X 2(3), 1\u201327 (2012)","journal-title":"Phys. Rev. X"},{"key":"7_CR15","unstructured":"Kitaev, A.Y.: Quantum measurements and the Abelian stabilizer problem, arXiv:quant-ph\/9511026 (1995)"},{"key":"7_CR16","unstructured":"Lin, C.Y.-Y., Zhu, Y.: Performance of QAOA on typical instances of constraint satisfaction problems with bounded degree, arXiv:1601.01744 [quant-ph] (2016)"},{"key":"7_CR17","doi-asserted-by":"crossref","unstructured":"Mart\u00edn-L\u00f3pez, E., Laing, A., Lawson, T., Alvarez, R., Zhou, X.Q., O\u2019brien, J.L.: Experimental realization of Shor\u2019s quantum factoring algorithm using qubit recycling. Nat. Photonics 6(11), 773\u2013776 (2012)","DOI":"10.1038\/nphoton.2012.259"},{"key":"7_CR18","doi-asserted-by":"crossref","unstructured":"Nannicini, G.: Performance of hybrid quantum\/classical variational heuristics for combinatorial optimization, arXiv:1805.12037 [quant-ph] (2018)","DOI":"10.1103\/PhysRevE.99.013304"},{"key":"7_CR19","doi-asserted-by":"crossref","unstructured":"Nielsen, M.A., Chuang, I.: Quantum Computation and Quantum Information, 10th Anniversary edn. Cambridge University Press, Cambridge (2010)","DOI":"10.1017\/CBO9780511976667"},{"issue":"May","key":"7_CR20","doi-asserted-by":"publisher","first-page":"4213","DOI":"10.1038\/ncomms5213","volume":"5","author":"A Peruzzo","year":"2014","unstructured":"Peruzzo, A., et al.: A variational eigenvalue solver on a photonic quantum processor. Nat. Commun. 5(May), 4213 (2014)","journal-title":"Nat. Commun."},{"issue":"5945","key":"7_CR21","doi-asserted-by":"publisher","first-page":"1221","DOI":"10.1126\/science.1173731","volume":"325","author":"A Politi","year":"2009","unstructured":"Politi, A., Matthews, J.C.F., O\u2019Brien, J.L.: Shor\u2019s quantum factoring algorithm on a photonic chip. Science 325(5945), 1221\u20131221 (2009)","journal-title":"Science"},{"issue":"4","key":"7_CR22","doi-asserted-by":"publisher","first-page":"045001","DOI":"10.1088\/2058-9565\/aa8072","volume":"2","author":"J Romero","year":"2017","unstructured":"Romero, J., Olson, J., Aspuru-Guzik, A.: Quantum autoencoders for efficient compression of quantum data. Quant. Sci. Technol. 2(4), 045001 (2017)","journal-title":"Quant. Sci. Technol."},{"issue":"2","key":"7_CR23","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."},{"key":"7_CR24","unstructured":"Zalka, C.: Shor\u2019s algorithm with fewer (pure) qubits, arXiv:quant-ph\/0601097 (2006)"}],"container-title":["Lecture Notes in Computer Science","Quantum Technology and Optimization Problems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-14082-3_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2022,9,12]],"date-time":"2022-09-12T02:04:45Z","timestamp":1662948285000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-14082-3_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030140816","9783030140823"],"references-count":24,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-14082-3_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"19 February 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"QTOP","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Workshop on Quantum Technology and Optimization Problems","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Munich","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 March 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"18 March 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"1","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"qtop2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"http:\/\/netsys2019.org\/workshops\/qtop19\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}}]}}