{"id":"https://openalex.org/W2908699277","doi":"https://doi.org/10.1145/3290688.3290703","title":"Solving the Hamiltonian Cycle Problem using a Quantum Computer","display_name":"Solving the Hamiltonian Cycle Problem using a Quantum Computer","publication_year":2019,"publication_date":"2019-01-14","ids":{"openalex":"https://openalex.org/W2908699277","doi":"https://doi.org/10.1145/3290688.3290703","mag":"2908699277"},"language":"en","primary_location":{"id":"doi:10.1145/3290688.3290703","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3290688.3290703","pdf_url":null,"source":{"id":"https://openalex.org/S4306524001","display_name":"Proceedings of the Australasian Computer Science Week Multiconference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Australasian Computer Science Week Multiconference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000871914","display_name":"Anuradha Mahasinghe","orcid":"https://orcid.org/0000-0003-2828-6090"},"institutions":[{"id":"https://openalex.org/I90678064","display_name":"University of Colombo","ror":"https://ror.org/02phn5242","country_code":"LK","type":"education","lineage":["https://openalex.org/I90678064"]}],"countries":["LK"],"is_corresponding":true,"raw_author_name":"Anuradha Mahasinghe","raw_affiliation_strings":["Department of Mathematics, University of Colombo, Sri Lanka"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Colombo, Sri Lanka","institution_ids":["https://openalex.org/I90678064"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5110565856","display_name":"Richard Hua","orcid":null},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Richard Hua","raw_affiliation_strings":["Department of Computer Science, University of Auckland, New Zealand"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083519582","display_name":"Michael J. Dinneen","orcid":"https://orcid.org/0000-0001-9977-525X"},"institutions":[{"id":"https://openalex.org/I154130895","display_name":"University of Auckland","ror":"https://ror.org/03b94tp07","country_code":"NZ","type":"education","lineage":["https://openalex.org/I154130895"]}],"countries":["NZ"],"is_corresponding":false,"raw_author_name":"Michael J. Dinneen","raw_affiliation_strings":["Department of Computer Science, University of Auckland, New Zealand"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Auckland, New Zealand","institution_ids":["https://openalex.org/I154130895"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5051088737","display_name":"Rajni Goyal","orcid":"https://orcid.org/0000-0001-9331-9819"},"institutions":[{"id":"https://openalex.org/I110166357","display_name":"University of Delhi","ror":"https://ror.org/04gzb2213","country_code":"IN","type":"education","lineage":["https://openalex.org/I110166357"]}],"countries":["IN"],"is_corresponding":false,"raw_author_name":"Rajni Goyal","raw_affiliation_strings":["Department of Mathematics, University of Delhi, India"],"affiliations":[{"raw_affiliation_string":"Department of Mathematics, University of Delhi, India","institution_ids":["https://openalex.org/I110166357"]}]}],"institutions":[],"countries_distinct_count":3,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5000871914"],"corresponding_institution_ids":["https://openalex.org/I90678064"],"apc_list":null,"apc_paid":null,"fwci":2.312,"has_fulltext":false,"cited_by_count":23,"citation_normalized_percentile":{"value":0.90969962,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"1","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":1.0,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":0.9976000189781189,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T13182","display_name":"Quantum-Dot Cellular Automata","score":0.9939000010490417,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.8951047658920288},{"id":"https://openalex.org/keywords/adiabatic-quantum-computation","display_name":"Adiabatic quantum computation","score":0.854513943195343},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.7598141431808472},{"id":"https://openalex.org/keywords/hamiltonian","display_name":"Hamiltonian (control theory)","score":0.6623045802116394},{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.6314107775688171},{"id":"https://openalex.org/keywords/adiabatic-process","display_name":"Adiabatic process","score":0.556937575340271},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5531885027885437},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.5511778593063354},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.49910902976989746},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.46760857105255127},{"id":"https://openalex.org/keywords/computational-complexity-theory","display_name":"Computational complexity theory","score":0.4455799460411072},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.42765557765960693},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.34137600660324097},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.28842034935951233},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.28507760167121887},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.21994838118553162},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.17417189478874207}],"concepts":[{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.8951047658920288},{"id":"https://openalex.org/C192353077","wikidata":"https://www.wikidata.org/wiki/Q4682635","display_name":"Adiabatic quantum computation","level":4,"score":0.854513943195343},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.7598141431808472},{"id":"https://openalex.org/C130787639","wikidata":"https://www.wikidata.org/wiki/Q5645293","display_name":"Hamiltonian (control theory)","level":2,"score":0.6623045802116394},{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.6314107775688171},{"id":"https://openalex.org/C109663097","wikidata":"https://www.wikidata.org/wiki/Q182453","display_name":"Adiabatic process","level":2,"score":0.556937575340271},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5531885027885437},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.5511778593063354},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.49910902976989746},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46760857105255127},{"id":"https://openalex.org/C179799912","wikidata":"https://www.wikidata.org/wiki/Q205084","display_name":"Computational complexity theory","level":2,"score":0.4455799460411072},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.42765557765960693},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.34137600660324097},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.28842034935951233},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.28507760167121887},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.21994838118553162},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.17417189478874207},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3290688.3290703","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3290688.3290703","pdf_url":null,"source":{"id":"https://openalex.org/S4306524001","display_name":"Proceedings of the Australasian Computer Science Week Multiconference","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Australasian Computer Science Week Multiconference","raw_type":"proceedings-article"},{"id":"pmh:oai:researchspace.auckland.ac.nz:2292/45077","is_oa":false,"landing_page_url":"http://hdl.handle.net/2292/45077","pdf_url":null,"source":{"id":"https://openalex.org/S7407055463","display_name":"ResearchSpace (University of Auckland)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I154130895","host_organization_name":"University of Auckland","host_organization_lineage":["https://openalex.org/I154130895"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"Report"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":55,"referenced_works":["https://openalex.org/W247655530","https://openalex.org/W586706918","https://openalex.org/W653833424","https://openalex.org/W1492999010","https://openalex.org/W1508413598","https://openalex.org/W1553351496","https://openalex.org/W1593993808","https://openalex.org/W1631356911","https://openalex.org/W1859436638","https://openalex.org/W1969186119","https://openalex.org/W1971483538","https://openalex.org/W1987052254","https://openalex.org/W1987318440","https://openalex.org/W1987962147","https://openalex.org/W2000620635","https://openalex.org/W2002372750","https://openalex.org/W2010275623","https://openalex.org/W2011679439","https://openalex.org/W2017713629","https://openalex.org/W2020918964","https://openalex.org/W2031828766","https://openalex.org/W2039122980","https://openalex.org/W2041432245","https://openalex.org/W2047852913","https://openalex.org/W2058286540","https://openalex.org/W2076227063","https://openalex.org/W2081798814","https://openalex.org/W2087401978","https://openalex.org/W2089974384","https://openalex.org/W2105472443","https://openalex.org/W2129874988","https://openalex.org/W2141225888","https://openalex.org/W2151732151","https://openalex.org/W2155521441","https://openalex.org/W2249033101","https://openalex.org/W2296898477","https://openalex.org/W2312912728","https://openalex.org/W2400468894","https://openalex.org/W2401610261","https://openalex.org/W2404194096","https://openalex.org/W2410757068","https://openalex.org/W2563390049","https://openalex.org/W2572966585","https://openalex.org/W2587690780","https://openalex.org/W2949442744","https://openalex.org/W2963546261","https://openalex.org/W2963860424","https://openalex.org/W3098676998","https://openalex.org/W3100989088","https://openalex.org/W3103800805","https://openalex.org/W3106104955","https://openalex.org/W3106123690","https://openalex.org/W4255529553","https://openalex.org/W4300545013","https://openalex.org/W6658326963"],"related_works":["https://openalex.org/W3173909988","https://openalex.org/W2047852913","https://openalex.org/W2201628360","https://openalex.org/W4295332495","https://openalex.org/W2908699277","https://openalex.org/W1781833350","https://openalex.org/W2950025806","https://openalex.org/W1573398157","https://openalex.org/W2011679439","https://openalex.org/W1484772296"],"abstract_inverted_index":{"We":[0],"review":[1],"existing":[2,86],"quantum":[3,18,20,24,42,80,87],"computational":[4,14,88],"methods":[5],"for":[6,39,44],"solving":[7],"the":[8,40,55,63,69,73],"Hamiltonian":[9,53,74],"cycle":[10,75],"problem":[11],"in":[12,62],"different":[13],"frameworks":[15],"such":[16],"as":[17],"circuits,":[19],"walks":[21],"and":[22,58,82],"adiabatic":[23,41,64],"computation.":[25],"Then":[26],"we":[27,49,67],"present":[28],"a":[29,45,51,78],"QUBO":[30,56,76],"(quadratic":[31],"unconstrained":[32],"binary":[33],"optimization)":[34],"formulation,":[35],"which":[36],"is":[37],"suitable":[38],"computation":[43],"D-Wave":[46,79],"architecture.":[47],"Further,":[48],"derive":[50],"physical":[52],"from":[54],"formulation":[57],"discuss":[59,68],"its":[60],"adequateness":[61],"framework.":[65],"Finally,":[66],"complexity":[70],"of":[71],"running":[72],"on":[77],"computer,":[81],"compare":[83],"it":[84],"with":[85],"methods.":[89]},"counts_by_year":[{"year":2024,"cited_by_count":2},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":6},{"year":2020,"cited_by_count":3},{"year":2019,"cited_by_count":4}],"updated_date":"2026-03-18T14:38:29.013473","created_date":"2025-10-10T00:00:00"}