{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,1,13]],"date-time":"2026-01-13T23:13:15Z","timestamp":1768345995976,"version":"3.49.0"},"publisher-location":"New York, NY, USA","reference-count":49,"publisher":"ACM","license":[{"start":{"date-parts":[[2019,1,29]],"date-time":"2019-01-29T00:00:00Z","timestamp":1548720000000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":[],"published-print":{"date-parts":[[2019,1,29]]},"DOI":"10.1145\/3290688.3290703","type":"proceedings-article","created":{"date-parts":[[2019,1,14]],"date-time":"2019-01-14T13:15:25Z","timestamp":1547471725000},"page":"1-9","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":18,"title":["Solving the Hamiltonian Cycle Problem using a Quantum Computer"],"prefix":"10.1145","author":[{"given":"Anuradha","family":"Mahasinghe","sequence":"first","affiliation":[{"name":"Department of Mathematics, University of Colombo, Sri Lanka"}]},{"given":"Richard","family":"Hua","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Auckland, New Zealand"}]},{"given":"Michael J.","family":"Dinneen","sequence":"additional","affiliation":[{"name":"Department of Computer Science, University of Auckland, New Zealand"}]},{"given":"Rajni","family":"Goyal","sequence":"additional","affiliation":[{"name":"Department of Mathematics, University of Delhi, India"}]}],"member":"320","published-online":{"date-parts":[[2019,1,29]]},"reference":[{"key":"e_1_3_2_1_1_1","doi-asserted-by":"publisher","DOI":"10.5555\/946243.946329"},{"key":"e_1_3_2_1_2_1","volume-title":"A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing. arXiv preprint arXiv:1803.04340","author":"Abbott Alastair A","year":"2018","unstructured":"Alastair A Abbott , Cristian S Calude , Michael J Dinneen , and Richard Hua . 2018. A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing. arXiv preprint arXiv:1803.04340 ( 2018 ). Alastair A Abbott, Cristian S Calude, Michael J Dinneen, and Richard Hua. 2018. A Hybrid Quantum-Classical Paradigm to Mitigate Embedding Costs in Quantum Annealing. arXiv preprint arXiv:1803.04340 (2018)."},{"key":"e_1_3_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1137\/080734479"},{"key":"e_1_3_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1073\/pnas.1002116107"},{"key":"e_1_3_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1137\/S0097539705447311"},{"key":"e_1_3_2_1_6_1","volume-title":"Proceedings 9th Workshop on Quantum Physics and Logic, Ross Duncan and Prakash Panangaden (Eds.). ACM Press, 39--51","author":"Barr Katie","year":"2012","unstructured":"Katie Barr and Viv Kendon . 2012 . The expressive power of quantum walks in terms of language acceptance . In Proceedings 9th Workshop on Quantum Physics and Logic, Ross Duncan and Prakash Panangaden (Eds.). ACM Press, 39--51 . Katie Barr and Viv Kendon. 2012. The expressive power of quantum walks in terms of language acceptance. In Proceedings 9th Workshop on Quantum Physics and Logic, Ross Duncan and Prakash Panangaden (Eds.). ACM Press, 39--51."},{"key":"e_1_3_2_1_7_1","doi-asserted-by":"publisher","DOI":"10.1145\/321105.321111"},{"key":"e_1_3_2_1_8_1","series-title":"Contemporary Mathematics Series","volume-title":"Quantum Computation and Information","author":"Benioff Paul","unstructured":"Paul Benioff . 2002. Space searches with a quantum robot . In Quantum Computation and Information , Contemporary Mathematics Series , Vol. 305 . AMS , 1--12. Paul Benioff. 2002. Space searches with a quantum robot. In Quantum Computation and Information, Contemporary Mathematics Series, Vol. 305. AMS, 1--12."},{"key":"e_1_3_2_1_9_1","volume-title":"The Ising model: teaching an old problem new tricks. D-Wave Systems 2","author":"Bian Zhengbing","year":"2010","unstructured":"Zhengbing Bian , Fabian Chudak , William G. Macready , and Geordie Rose . 2010. The Ising model: teaching an old problem new tricks. D-Wave Systems 2 ( 2010 ). Zhengbing Bian, Fabian Chudak, William G. Macready, and Geordie Rose. 2010. The Ising model: teaching an old problem new tricks. D-Wave Systems 2 (2010)."},{"key":"e_1_3_2_1_10_1","doi-asserted-by":"publisher","DOI":"10.1109\/FOCS.2010.24"},{"key":"e_1_3_2_1_11_1","first-page":"165","article-title":"Beweis des adiabatensatzes","volume":"51","author":"Born Max","year":"1928","unstructured":"Max Born and Vladimir Fock . 1928 . Beweis des adiabatensatzes . Zeitschrift f\u00fcr Physik A Hadrons and Nuclei 51 , 3 (1928), 165 -- 180 . Max Born and Vladimir Fock. 1928. Beweis des adiabatensatzes. Zeitschrift f\u00fcr Physik A Hadrons and Nuclei 51, 3 (1928), 165--180.","journal-title":"Zeitschrift f\u00fcr Physik A Hadrons and Nuclei"},{"key":"e_1_3_2_1_12_1","doi-asserted-by":"publisher","DOI":"10.1002\/(SICI)1521-3978(199806)46:4\/5<493::AID-PROP493>3.0.CO;2-P"},{"key":"e_1_3_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.5555\/1109557.1109654"},{"key":"e_1_3_2_1_14_1","doi-asserted-by":"publisher","DOI":"10.1145\/2744447.2744459"},{"key":"e_1_3_2_1_15_1","volume-title":"Dinneen","author":"Calude Cristian S.","year":"1998","unstructured":"Cristian S. Calude , John Casti , and Michael J . Dinneen . 1998 . Unconventional Models of Computation. Springer-Verlag . Cristian S. Calude, John Casti, and Michael J. Dinneen. 1998. Unconventional Models of Computation. Springer-Verlag."},{"key":"e_1_3_2_1_16_1","volume-title":"Dinneen","author":"Calude Cristian S.","year":"2017","unstructured":"Cristian S. Calude and Michael J . Dinneen . 2017 . Solving the broadcast time problem using a D-Wave quantum computer. In Advances in Unconventional Computing. Springer , 439--453. Cristian S. Calude and Michael J. Dinneen. 2017. Solving the broadcast time problem using a D-Wave quantum computer. In Advances in Unconventional Computing. Springer, 439--453."},{"key":"e_1_3_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tcs.2017.04.016"},{"key":"e_1_3_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1088\/1367-2630\/15\/1\/013021"},{"key":"e_1_3_2_1_19_1","unstructured":"Andrew Childs. {n. d.}. Overview of adiabatic quantum computation. ({n. d.}). Andrew Childs. {n. d.}. Overview of adiabatic quantum computation. ({n. d.})."},{"key":"e_1_3_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11128-008-0082-9"},{"key":"e_1_3_2_1_21_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.65.062310"},{"key":"e_1_3_2_1_22_1","doi-asserted-by":"publisher","DOI":"10.1145\/3014812.3014830"},{"key":"e_1_3_2_1_23_1","first-page":"123","article-title":"Quantum algorithms for graph traversals and related problems","volume":"7","author":"D\u00f6rn Sebastian","year":"2007","unstructured":"Sebastian D\u00f6rn . 2007 . Quantum algorithms for graph traversals and related problems . In Proceedings of CIE , Vol. 7. 123 -- 131 . Sebastian D\u00f6rn. 2007. Quantum algorithms for graph traversals and related problems. In Proceedings of CIE, Vol. 7. 123--131.","journal-title":"Proceedings of CIE"},{"key":"e_1_3_2_1_24_1","volume-title":"Quantum Adiabatic Evolution Algorithms versus Simulated Annealing. arXiv preprint quantph\/0201031","author":"Farhi Edward","year":"2002","unstructured":"Edward Farhi , Jeffrey Goldstone , and Sam Gutmann . 2002. Quantum Adiabatic Evolution Algorithms versus Simulated Annealing. arXiv preprint quantph\/0201031 ( 2002 ). Edward Farhi, Jeffrey Goldstone, and Sam Gutmann. 2002. Quantum Adiabatic Evolution Algorithms versus Simulated Annealing. arXiv preprint quantph\/0201031 (2002)."},{"key":"e_1_3_2_1_25_1","doi-asserted-by":"publisher","DOI":"10.1142\/S021974990800358X"},{"key":"e_1_3_2_1_26_1","volume-title":"Quantum computation by adiabatic evolution. arXiv preprint quant-ph\/0001106","author":"Farhi Edward","year":"2000","unstructured":"Edward Farhi , Jeffrey Goldstone , Sam Gutmann , and Michael Sipser . 2000. Quantum computation by adiabatic evolution. arXiv preprint quant-ph\/0001106 ( 2000 ). Edward Farhi, Jeffrey Goldstone, Sam Gutmann, and Michael Sipser. 2000. Quantum computation by adiabatic evolution. arXiv preprint quant-ph\/0001106 (2000)."},{"key":"e_1_3_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.57.2403"},{"key":"e_1_3_2_1_28_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.79.325"},{"key":"e_1_3_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1088\/0253-6102\/35\/4\/385"},{"key":"e_1_3_2_1_30_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.103.150502"},{"key":"e_1_3_2_1_32_1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/42\/8\/085303"},{"key":"e_1_3_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1137\/0110015"},{"key":"e_1_3_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1209\/0295-5075\/105\/50005"},{"key":"e_1_3_2_1_35_1","volume-title":"Quantum Computing and Communications: an Engineering Approach","author":"Imre Sandor","unstructured":"Sandor Imre and Ferenc Balazs . 2005. Quantum Computing and Communications: an Engineering Approach . John Wiley & Sons . 147--149 pages. Sandor Imre and Ferenc Balazs. 2005. Quantum Computing and Communications: an Engineering Approach. John Wiley & Sons. 147--149 pages."},{"key":"e_1_3_2_1_36_1","doi-asserted-by":"publisher","DOI":"10.1063\/1.2798382"},{"key":"e_1_3_2_1_37_1","volume-title":"Complexity of Computer Computations","author":"Karp Richard M.","unstructured":"Richard M. Karp . 1972. Reducibility among combinatorial problems . In Complexity of Computer Computations . Springer , 85--103. Richard M. Karp. 1972. Reducibility among combinatorial problems. In Complexity of Computer Computations. Springer, 85--103."},{"key":"e_1_3_2_1_38_1","first-page":"7","article-title":"Quantum Annealing amid Local Ruggedness and Global Frustration","volume":"5","author":"King James","year":"2017","unstructured":"James King , Sheir Yarkoni , Jack Raymond , Isil Ozfidan , Andrew D. King , Mayssam Mohammadi Nevisi , Jeremy P. Hilton , and Catherine C. McGeoch . 2017 . Quantum Annealing amid Local Ruggedness and Global Frustration . Algorithms 5 (2017), 7 . James King, Sheir Yarkoni, Jack Raymond, Isil Ozfidan, Andrew D. King, Mayssam Mohammadi Nevisi, Jeremy P. Hilton, and Catherine C. McGeoch. 2017. Quantum Annealing amid Local Ruggedness and Global Frustration. Algorithms 5 (2017), 7.","journal-title":"Algorithms"},{"key":"e_1_3_2_1_39_1","doi-asserted-by":"crossref","first-page":"464","DOI":"10.1016\/S1016-8478(23)13571-0","article-title":"DNA computing the Hamiltonian path problem","volume":"9","author":"Lee Chang-Muk","year":"1999","unstructured":"Chang-Muk Lee , Sung Whan Kim , Sam Myo Kim , and Uik Sohn . 1999 . DNA computing the Hamiltonian path problem . Molecules and Cells 9 , 5 (1999), 464 -- 469 . Chang-Muk Lee, Sung Whan Kim, Sam Myo Kim, and Uik Sohn. 1999. DNA computing the Hamiltonian path problem. Molecules and Cells 9, 5 (1999), 464--469.","journal-title":"Molecules and Cells"},{"key":"e_1_3_2_1_40_1","doi-asserted-by":"publisher","DOI":"10.3389\/fphy.2014.00005"},{"key":"e_1_3_2_1_41_1","doi-asserted-by":"publisher","DOI":"10.1088\/1751-8113\/49\/27\/275301"},{"key":"e_1_3_2_1_42_1","doi-asserted-by":"publisher","DOI":"10.5555\/3019344"},{"key":"e_1_3_2_1_43_1","volume-title":"Nielsen and Isaac Chuang","author":"Michael","year":"2000","unstructured":"Michael A. Nielsen and Isaac Chuang . 2000 . Quantum Computation and Quantum Information . Michael A. Nielsen and Isaac Chuang. 2000. Quantum Computation and Quantum Information."},{"key":"e_1_3_2_1_44_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11047-007-9042-z"},{"key":"e_1_3_2_1_45_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevLett.101.220405"},{"key":"e_1_3_2_1_46_1","doi-asserted-by":"publisher","DOI":"10.1103\/PhysRevA.65.042308"},{"key":"e_1_3_2_1_47_1","doi-asserted-by":"publisher","DOI":"10.1145\/2897937.2897973"},{"key":"e_1_3_2_1_48_1","volume-title":"Mniszewski","author":"Ushijima-Mwesigwa Hayato","year":"2017","unstructured":"Hayato Ushijima-Mwesigwa , Christian F.A. Negre , and Susan M . Mniszewski . 2017 . Graph Partitioning using Quantum Annealing on the D-Wave System . arXiv preprint arXiv:1705.03082 (2017). Hayato Ushijima-Mwesigwa, Christian F.A. Negre, and Susan M. Mniszewski. 2017. Graph Partitioning using Quantum Annealing on the D-Wave System. arXiv preprint arXiv:1705.03082 (2017)."},{"key":"e_1_3_2_1_49_1","volume-title":"Proceedings of the 11th workshop on Constraint Satisfaction Techniques in Planning and Scheduling. 25--34","author":"Venturelli Davide","year":"2016","unstructured":"Davide Venturelli , Dominic J.J. Marchand , and Galo Rojo . 2016 . Job-Shop Scheduling Solver Based on Quantum Annealing . In Proceedings of the 11th workshop on Constraint Satisfaction Techniques in Planning and Scheduling. 25--34 . Davide Venturelli, Dominic J.J. Marchand, and Galo Rojo. 2016. Job-Shop Scheduling Solver Based on Quantum Annealing. In Proceedings of the 11th workshop on Constraint Satisfaction Techniques in Planning and Scheduling. 25--34."},{"key":"e_1_3_2_1_50_1","volume-title":"Physical Implementation of Quantum Walks","author":"Wang Jingbo","unstructured":"Jingbo Wang and Kia Manouchehri . 2013. Physical Implementation of Quantum Walks . Springer . Jingbo Wang and Kia Manouchehri. 2013. Physical Implementation of Quantum Walks. Springer."}],"event":{"name":"ACSW 2019: Australasian Computer Science Week 2019","location":"Sydney NSW Australia","acronym":"ACSW 2019","sponsor":["CORE - Computing Research and Education","Macquarie University-Sydney"]},"container-title":["Proceedings of the Australasian Computer Science Week Multiconference"],"original-title":[],"link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3290688.3290703","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3290688.3290703","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:53:17Z","timestamp":1750204397000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3290688.3290703"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,1,29]]},"references-count":49,"alternative-id":["10.1145\/3290688.3290703","10.1145\/3290688"],"URL":"https:\/\/doi.org\/10.1145\/3290688.3290703","relation":{},"subject":[],"published":{"date-parts":[[2019,1,29]]},"assertion":[{"value":"2019-01-29","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}