{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:09:46Z","timestamp":1750219786215,"version":"3.41.0"},"publisher-location":"New York, NY, USA","reference-count":32,"publisher":"ACM","license":[{"start":{"date-parts":[[2023,7,15]],"date-time":"2023-07-15T00:00:00Z","timestamp":1689379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2023,7,15]]},"DOI":"10.1145\/3583133.3595040","type":"proceedings-article","created":{"date-parts":[[2023,7,24]],"date-time":"2023-07-24T23:30:33Z","timestamp":1690241433000},"page":"1433-1462","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, UK"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-1259-2990","authenticated-orcid":false,"given":"Francisco","family":"Chicano","sequence":"additional","affiliation":[{"name":"University of M\u00e1laga, M\u00e1laga, Spain"}]}],"member":"320","published-online":{"date-parts":[[2023,7,24]]},"reference":[{"key":"e_1_3_2_1_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 -- 43 , 2022 . 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--43, 2022.","journal-title":"Annals of Operations Research"},{"key":"e_1_3_2_1_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 . A. Lucas, \"Ising formulations of many np problems,\" Frontiers in physics, p. 5, 2014.","journal-title":"Frontiers in physics"},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.3390\/math10030416"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01011339"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01857725"},{"issue":"6","key":"e_1_3_2_1_6_1","first-page":"7","article-title":"Simulating physics with computers","volume":"21","author":"Feynman R. P.","year":"1982","unstructured":"R. P. Feynman , \" Simulating physics with computers ,\" International Journal of Theoretical Physics , vol. 21 ,no. 6 -- 7 , p. 467--488, Jun 1982 . R. P. Feynman, \"Simulating physics with computers,\" International Journal of Theoretical Physics, vol. 21,no. 6--7, p. 467--488, Jun 1982.","journal-title":"International Journal of Theoretical Physics"},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"crossref","first-page":"124","DOI":"10.1109\/SFCS.1994.365700","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 -- 134 . P. Shor, \"Algorithms for quantum computation: discrete logarithms and factoring,\" in Proceedings 35th Annual Symposium on Foundations of Computer Science, 1994, pp. 124--134."},{"key":"e_1_3_2_1_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 -- 523 593, 2020 . 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--23 593, 2020.","journal-title":"Ieee Access"},{"key":"e_1_3_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevE.58.5355"},{"key":"e_1_3_2_1_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 . 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_1_11_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cosrev.2018.11.002"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1088\/1361-6633\/ac8c54"},{"key":"e_1_3_2_1_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 . H. Nakayama, J. Koyama, N. Yoneoka, and T. Miyazawa, Description: Third generation digital annealer technology, 2021."},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2019.00048"},{"key":"e_1_3_2_1_15_1","doi-asserted-by":"publisher","DOI":"10.1126\/science.aah5178"},{"volume-title":"Physical review letters","author":"Villar A.","key":"e_1_3_2_1_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. 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_1_17_1","doi-asserted-by":"publisher","DOI":"10.3390\/e18040151"},{"issue":"1","key":"e_1_3_2_1_18_1","first-page":"1","article-title":"Coherent ising machines---optical 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---optical neural networks operating at the quantum limit , Quantum Information , vol. 3 , no. 1 , pp. 1 -- 15 , 2017 . Y. Yamamoto, K. Aihara, T. Leleu, K.-i. Kawarabayashi, S. Kako, M. Fejer, K. Inoue, and H. Takesue, Coherent ising machines---optical neural networks operating at the quantum limit, Quantum Information, vol. 3, no. 1, pp. 1--15, 2017.","journal-title":"Quantum Information"},{"key":"e_1_3_2_1_19_1","doi-asserted-by":"publisher","DOI":"10.1587\/transcom.2020NVI0002"},{"key":"e_1_3_2_1_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 . E. Farhi, J. Goldstone, and S. Gutmann, A quantum approximate optimization algorithm, arXiv preprint arXiv:1411.4028, 2014."},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.32604\/cmc.2020.010001"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3149526.3149530"},{"key":"e_1_3_2_1_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 . 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_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.cam.2021.113388"},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1109\/ICRC.2017.8123665"},{"key":"e_1_3_2_1_26_1","volume-title":"Quantum stochastic optimization. Stochastic Processes and their Applications, 33(2):233--244","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--244 , 1989 . B. Apolloni, C. Carvalho, and D. De Falco. Quantum stochastic optimization. Stochastic Processes and their Applications, 33(2):233--244, 1989."},{"key":"e_1_3_2_1_27_1","first-page":"97","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 -- 111 , 1990 . 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--111, 1990."},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1038\/s41586-019-1666-5"},{"key":"e_1_3_2_1_29_1","volume-title":"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 . M. Ayodele. Comparing the digital annealer with classical evolutionary algorithm. arXiv preprint arXiv:2205.13586, 2022."},{"key":"e_1_3_2_1_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 . 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_1_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_1_32_1","volume-title":"Springer","author":"Dyakonov M. I.","year":"2020","unstructured":"M. I. Dyakonov . Will we ever have a quantum computer ? Springer , 2020 . M. I. Dyakonov. Will we ever have a quantum computer? Springer, 2020."}],"event":{"name":"GECCO '23 Companion: Companion Conference on Genetic and Evolutionary Computation","sponsor":["SIGEVO ACM Special Interest Group on Genetic and Evolutionary Computation"],"location":"Lisbon Portugal","acronym":"GECCO '23 Companion"},"container-title":["Proceedings of the Companion Conference on Genetic and Evolutionary Computation"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583133.3595040","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3583133.3595040","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T16:37:50Z","timestamp":1750178270000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3583133.3595040"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2023,7,15]]},"references-count":32,"alternative-id":["10.1145\/3583133.3595040","10.1145\/3583133"],"URL":"https:\/\/doi.org\/10.1145\/3583133.3595040","relation":{},"subject":[],"published":{"date-parts":[[2023,7,15]]},"assertion":[{"value":"2023-07-24","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}