{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,8]],"date-time":"2025-10-08T00:20:38Z","timestamp":1759882838882,"version":"build-2065373602"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","funder":[{"DOI":"10.13039\/501100000308","name":"British Council","doi-asserted-by":"publisher","award":["47642818"],"award-info":[{"award-number":["47642818"]}],"id":[{"id":"10.13039\/501100000308","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2025,7,14]]},"DOI":"10.1145\/3712255.3716508","type":"proceedings-article","created":{"date-parts":[[2025,8,11]],"date-time":"2025-08-11T15:23:44Z","timestamp":1754925824000},"page":"1274-1301","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":0,"title":["Introduction to Quantum Optimization"],"prefix":"10.1145","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-4782-6590","authenticated-orcid":false,"given":"Alberto","family":"Moraglio","sequence":"first","affiliation":[{"name":"University of Exeter, Exeter, United Kingdom"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1259-2990","authenticated-orcid":false,"given":"Francisco","family":"Chicano","sequence":"additional","affiliation":[{"name":"University of Malaga, Malaga, Spain"}]}],"member":"320","published-online":{"date-parts":[[2025,8,11]]},"reference":[{"key":"e_1_3_2_2_1_1","first-page":"1","article-title":"Quantum bridge analytics i: a tutorial on formulating and using QUBO models","author":"Glover F.","year":"2022","unstructured":"F. Glover, G. Kochenberger, R. Hennig, and Y. Du, \"Quantum bridge analytics i: a tutorial on formulating and using QUBO models,\" Annals of Operations Research, pp. 1\u201343, 2022.","journal-title":"Annals of Operations Research"},{"key":"e_1_3_2_2_2_1","first-page":"5","article-title":"Ising formulations of many NP problems","author":"Lucas A.","year":"2014","unstructured":"A. Lucas, \"Ising formulations of many NP problems,\" Frontiers in physics, p. 5, 2014.","journal-title":"Frontiers in physics"},{"key":"e_1_3_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.3390\/math10030416"},{"key":"e_1_3_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01011339"},{"key":"e_1_3_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01857725"},{"key":"e_1_3_2_2_6_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF02650179"},{"key":"e_1_3_2_2_7_1","first-page":"134","volume-title":"discrete logarithms and factoring,\" in Proceedings 35th Annual Symposium on Foundations of Computer Science","author":"Shor P.","year":"1994","unstructured":"P. Shor, \"Algorithms for quantum computation: discrete logarithms and factoring,\" in Proceedings 35th Annual Symposium on Foundations of Computer Science, 1994, pp. 124\u2013134."},{"key":"e_1_3_2_2_8_1","first-page":"568","article-title":"Quantum optimization and quantum learning: A survey","volume":"8","author":"Li Y.","year":"2020","unstructured":"Y. Li, M. Tian, G. Liu, C. Peng, and L. Jiao, \"Quantum optimization and quantum learning: A survey,\" IEEE Access, vol. 8, pp. 23 568\u201323 593, 2020.","journal-title":"IEEE Access"},{"key":"e_1_3_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.58.5355"},{"key":"e_1_3_2_2_10_1","article-title":"Annealing-based quantum computing for combinatorial optimal power flow","author":"Morstyn T.","year":"2022","unstructured":"T. Morstyn, Annealing-based quantum computing for combinatorial optimal power flow, IEEE Transactions on Smart Grid, 2022.","journal-title":"IEEE Transactions on Smart Grid"},{"key":"e_1_3_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2018.11.002"},{"key":"e_1_3_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6633\/ac8c54"},{"key":"e_1_3_2_2_13_1","volume-title":"Description: Third generation digital annealer technology","author":"Nakayama H.","year":"2021","unstructured":"H. Nakayama, J. Koyama, N. Yoneoka, and T. Miyazawa, Description: Third generation digital annealer technology, 2021."},{"key":"e_1_3_2_2_14_1","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2019.00048"},{"key":"e_1_3_2_2_15_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.aah5178"},{"volume-title":"Physical review letters","author":"Villar A.","key":"e_1_3_2_2_16_1","unstructured":"A. Villar, L. Cruz, K. Cassemiro, M. Martinelli, and P. Nussenzveig, Generation of bright two-color continuous variable entanglement, Physical review letters, vol. 95, no. 24, p. 243603, 2005."},{"key":"e_1_3_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.3390\/e18040151"},{"issue":"1","key":"e_1_3_2_2_18_1","first-page":"1","article-title":"Coherent Ising machines\u2014optical neural networks operating at the quantum limit","volume":"3","author":"Yamamoto Y.","year":"2017","unstructured":"Y. Yamamoto, K. Aihara, T. Leleu, K.-i. Kawarabayashi, S. Kako, M. Fejer, K. Inoue, and H. Takesue, Coherent Ising machines\u2014optical neural networks operating at the quantum limit, Quantum Information, vol. 3, no. 1, pp. 1\u201315, 2017.","journal-title":"Quantum Information"},{"key":"e_1_3_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1587\/transcom.2020NVI0002"},{"key":"e_1_3_2_2_20_1","volume-title":"A quantum approximate optimization algorithm, arXiv preprint arXiv:1411.4028","author":"Farhi E.","year":"2014","unstructured":"E. Farhi, J. Goldstone, and S. Gutmann, A quantum approximate optimization algorithm, arXiv preprint arXiv:1411.4028, 2014."},{"key":"e_1_3_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.32604\/cmc.2020.010001"},{"key":"e_1_3_2_2_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149526.3149530"},{"key":"e_1_3_2_2_23_1","volume-title":"Space-efficient binary optimization for variational computing, arXiv preprint arXiv:2009.07309","author":"Glos A.","year":"2020","unstructured":"A. Glos, A. Krawiec, and Z. Zimbor\u00e1s, Space-efficient binary optimization for variational computing, arXiv preprint arXiv:2009.07309, 2020."},{"key":"e_1_3_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2021.113388"},{"key":"e_1_3_2_2_25_1","first-page":"3","volume-title":"2017 IEEE International Conference on Rebooting Computing (ICRC)","author":"Allen S.","unstructured":"S. Allen, J. Kim, D. L. Moehring, and C. R. Monroe. Reconfigurable and programmable ion trap quantum computer. In 2017 IEEE International Conference on Rebooting Computing (ICRC), pages 1\u20133. IEEE, 2017."},{"key":"e_1_3_2_2_26_1","volume-title":"Quantum stochastic optimization. Stochastic Processes and their Applications, 33(2):233\u2013244","author":"Apolloni B.","year":"1989","unstructured":"B. Apolloni, C. Carvalho, and D. De Falco. Quantum stochastic optimization. Stochastic Processes and their Applications, 33(2):233\u2013244, 1989."},{"key":"e_1_3_2_2_27_1","first-page":"111","volume-title":"Physics and Geometry: Proceedings of the Ascona-Locarno Conference","author":"Apolloni B.","year":"1990","unstructured":"B. Apolloni, N. Cesa-Bianchi, and D. De Falco. A numerical implementation of quantum annealing. In Stochastic Processes, Physics and Geometry: Proceedings of the Ascona-Locarno Conference, pages 97\u2013111, 1990."},{"key":"e_1_3_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"e_1_3_2_2_29_1","volume-title":"Comparing the digital annealer with classical evolutionary algorithm. arXiv preprint arXiv:2205.13586","author":"Ayodele M.","year":"2022","unstructured":"M. Ayodele. Comparing the digital annealer with classical evolutionary algorithm. arXiv preprint arXiv:2205.13586, 2022."},{"key":"e_1_3_2_2_30_1","volume-title":"Next-generation topology of D-wave quantum processors. arXiv preprint arXiv:2003.00133","author":"Boothby K.","year":"2020","unstructured":"K. Boothby, P. Bunyk, J. Raymond, and A. Roy. Next-generation topology of D-wave quantum processors. arXiv preprint arXiv:2003.00133, 2020."},{"key":"e_1_3_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1002\/1521-3978(200009)48:9\/11<771::AID-PROP771>3.0.CO;2-E"},{"key":"e_1_3_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-030-42019-2"}],"event":{"name":"GECCO '25 Companion: Genetic and Evolutionary Computation Conference Companion","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"NH Malaga Hotel Malaga Spain","acronym":"GECCO '25 Companion"},"container-title":["Proceedings of the Genetic and Evolutionary Computation Conference Companion"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3712255.3716508","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,7]],"date-time":"2025-10-07T12:10:56Z","timestamp":1759839056000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3712255.3716508"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2025,7,14]]},"references-count":32,"alternative-id":["10.1145\/3712255.3716508","10.1145\/3712255"],"URL":"https:\/\/doi.org\/10.1145\/3712255.3716508","relation":{},"subject":[],"published":{"date-parts":[[2025,7,14]]},"assertion":[{"value":"2025-08-11","order":3,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}