{"id":"https://openalex.org/W4382938321","doi":"https://doi.org/10.1007/s42484-023-00111-6","title":"Quantum computing for a profusion of postman problem variants","display_name":"Quantum computing for a profusion of postman problem variants","publication_year":2023,"publication_date":"2023-07-03","ids":{"openalex":"https://openalex.org/W4382938321","doi":"https://doi.org/10.1007/s42484-023-00111-6"},"language":"en","primary_location":{"id":"doi:10.1007/s42484-023-00111-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-023-00111-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-023-00111-6.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s42484-023-00111-6.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5046645547","display_name":"Joel E. Pion","orcid":null},"institutions":[{"id":"https://openalex.org/I154570441","display_name":"University of California, Santa Barbara","ror":"https://ror.org/02t274463","country_code":"US","type":"education","lineage":["https://openalex.org/I154570441"]},{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Joel E. Pion","raw_affiliation_strings":["Computer, Computational, and Statistical Sciences Division, Los Alamos National Laboratory, Los Alamos, NM, USA","Mathematics Department, University of California, Santa Barbara, CA, USA","Computer, Computational, and Statistical Sciences Division, Los Alamos National Laboratory, Los Alamos, USA","Mathematics Department, University of California, Santa Barbara, USA"],"affiliations":[{"raw_affiliation_string":"Computer, Computational, and Statistical Sciences Division, Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Mathematics Department, University of California, Santa Barbara, CA, USA","institution_ids":["https://openalex.org/I154570441"]},{"raw_affiliation_string":"Computer, Computational, and Statistical Sciences Division, Los Alamos National Laboratory, Los Alamos, USA","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Mathematics Department, University of California, Santa Barbara, USA","institution_ids":["https://openalex.org/I154570441"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5082049238","display_name":"Christian F. A. Negre","orcid":"https://orcid.org/0000-0001-5720-0255"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Christian F. A. Negre","raw_affiliation_strings":["Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM, USA","Theoretical Division, Los Alamos National Laboratory, Los Alamos, USA"],"affiliations":[{"raw_affiliation_string":"Theoretical Division, Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Theoretical Division, Los Alamos National Laboratory, Los Alamos, USA","institution_ids":["https://openalex.org/I1343871089"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5025653234","display_name":"Susan M. Mniszewski","orcid":"https://orcid.org/0000-0002-0077-0537"},"institutions":[{"id":"https://openalex.org/I1343871089","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67","country_code":"US","type":"facility","lineage":["https://openalex.org/I1330989302","https://openalex.org/I1343871089","https://openalex.org/I198811213","https://openalex.org/I4210120050"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Susan M. Mniszewski","raw_affiliation_strings":["Computer, Computational, and Statistical Sciences Division, Los Alamos National Laboratory, Los Alamos, NM, USA","Computer, Computational, and Statistical Sciences Division, Los Alamos National Laboratory, Los Alamos, USA"],"affiliations":[{"raw_affiliation_string":"Computer, Computational, and Statistical Sciences Division, Los Alamos National Laboratory, Los Alamos, NM, USA","institution_ids":["https://openalex.org/I1343871089"]},{"raw_affiliation_string":"Computer, Computational, and Statistical Sciences Division, Los Alamos National Laboratory, Los Alamos, USA","institution_ids":["https://openalex.org/I1343871089"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5025653234","https://openalex.org/A5046645547"],"corresponding_institution_ids":["https://openalex.org/I1343871089","https://openalex.org/I154570441"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":{"value":2390,"currency":"EUR","value_usd":2990},"fwci":0.1758,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.54658288,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":"5","issue":"2","first_page":null,"last_page":null},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9997000098228455,"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":0.9997000098228455,"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/T10374","display_name":"Advanced Graph Theory Research","score":0.9829000234603882,"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"}},{"id":"https://openalex.org/T11476","display_name":"Graph theory and applications","score":0.9817000031471252,"subfield":{"id":"https://openalex.org/subfields/2608","display_name":"Geometry and Topology"},"field":{"id":"https://openalex.org/fields/26","display_name":"Mathematics"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/quantum-annealing","display_name":"Quantum annealing","score":0.9111124277114868},{"id":"https://openalex.org/keywords/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.8004564642906189},{"id":"https://openalex.org/keywords/simulated-annealing","display_name":"Simulated annealing","score":0.5602392554283142},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.5523329377174377},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5432949066162109},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.514288604259491},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.47651946544647217},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.4612845778465271},{"id":"https://openalex.org/keywords/graph","display_name":"Graph","score":0.45423951745033264},{"id":"https://openalex.org/keywords/ising-model","display_name":"Ising model","score":0.4138393998146057},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3826702833175659},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.37628400325775146},{"id":"https://openalex.org/keywords/statistical-physics","display_name":"Statistical physics","score":0.0798686146736145}],"concepts":[{"id":"https://openalex.org/C90408235","wikidata":"https://www.wikidata.org/wiki/Q938141","display_name":"Quantum annealing","level":4,"score":0.9111124277114868},{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.8004564642906189},{"id":"https://openalex.org/C126980161","wikidata":"https://www.wikidata.org/wiki/Q863783","display_name":"Simulated annealing","level":2,"score":0.5602392554283142},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.5523329377174377},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5432949066162109},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.514288604259491},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.47651946544647217},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.4612845778465271},{"id":"https://openalex.org/C132525143","wikidata":"https://www.wikidata.org/wiki/Q141488","display_name":"Graph","level":2,"score":0.45423951745033264},{"id":"https://openalex.org/C51329190","wikidata":"https://www.wikidata.org/wiki/Q1076349","display_name":"Ising model","level":2,"score":0.4138393998146057},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3826702833175659},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.37628400325775146},{"id":"https://openalex.org/C121864883","wikidata":"https://www.wikidata.org/wiki/Q677916","display_name":"Statistical physics","level":1,"score":0.0798686146736145},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.0},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1007/s42484-023-00111-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-023-00111-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-023-00111-6.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:osti.gov:1992264","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1992264","pdf_url":"https://www.osti.gov/servlets/purl/1992264","source":{"id":"https://openalex.org/S4306402487","display_name":"OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I139351228","host_organization_name":"Office of Scientific and Technical Information","host_organization_lineage":["https://openalex.org/I139351228"],"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":null}],"best_oa_location":{"id":"doi:10.1007/s42484-023-00111-6","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s42484-023-00111-6","pdf_url":"https://link.springer.com/content/pdf/10.1007/s42484-023-00111-6.pdf","source":{"id":"https://openalex.org/S4210217596","display_name":"Quantum Machine Intelligence","issn_l":"2524-4906","issn":["2524-4906","2524-4914"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[{"id":"https://openalex.org/F4320338304","display_name":"Los Alamos National Laboratory","ror":"https://ror.org/01e41cf67"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4382938321.pdf"},"referenced_works_count":20,"referenced_works":["https://openalex.org/W2001609641","https://openalex.org/W2030735938","https://openalex.org/W2132022337","https://openalex.org/W2139924685","https://openalex.org/W2166992393","https://openalex.org/W2605422054","https://openalex.org/W2614685205","https://openalex.org/W2619162220","https://openalex.org/W2963546261","https://openalex.org/W3005644271","https://openalex.org/W3011611734","https://openalex.org/W3021942898","https://openalex.org/W3103169934","https://openalex.org/W3120376131","https://openalex.org/W3129326732","https://openalex.org/W3151893275","https://openalex.org/W3208489170","https://openalex.org/W4226006885","https://openalex.org/W4232896595","https://openalex.org/W4285388068"],"related_works":["https://openalex.org/W4380986281","https://openalex.org/W2917807404","https://openalex.org/W4316012214","https://openalex.org/W4388555437","https://openalex.org/W2893961859","https://openalex.org/W2006098914","https://openalex.org/W4287027624","https://openalex.org/W4380551968","https://openalex.org/W4388552999","https://openalex.org/W4385585333"],"abstract_inverted_index":{"Abstract":[0],"In":[1],"this":[2],"paper":[3],"we":[4],"study":[5],"the":[6,10,51,78,81,94,105,113,131],"viability":[7],"of":[8,21,40,53,69,107],"solving":[9,93],"Chinese":[11,95],"Postman":[12,96],"Problem,":[13],"a":[14,25,88,99],"graph":[15,34,102],"routing":[16],"optimization":[17,63],"problem,":[18],"and":[19,109,119,134,141],"many":[20],"its":[22],"variants":[23,31],"on":[24,50,98,126,130],"quantum":[26,75],"annealing":[27,76,116],"device.":[28],"Routing":[29],"problem":[30],"considered":[32],"include":[33],"type,":[35],"directionally":[36],"varying":[37],"weights,":[38],"number":[39,106],"parties":[41],"involved":[42],"in":[43,112],"routing,":[44],"among":[45],"others.":[46],"We":[47,84],"put":[48],"emphasis":[49],"explanation":[52],"how":[54],"to":[55,103],"convert":[56],"such":[57],"problems":[58],"into":[59],"quadratic":[60],"unconstrained":[61],"binary":[62],"(QUBO)":[64],"problems.":[65],"QUBO":[66],"is":[67],"one":[68],"two":[70],"equivalent":[71],"natural":[72],"paradigms":[73],"for":[74,92],"devices,":[77],"other":[79],"being":[80],"Ising":[82],"Model.":[83],"also":[85],"expand":[86],"upon":[87],"previously":[89],"discovered":[90],"algorithm":[91],"Problem":[97],"closed":[100],"undirected":[101],"decrease":[104],"constraints":[108],"variables":[110],"used":[111],"problem.":[114],"Optimal":[115],"parameter":[117],"settings":[118],"constraint":[120],"weight":[121],"values":[122],"are":[123,144],"discussed":[124],"based":[125],"results":[127],"from":[128,137],"implementation":[129],"D-Wave":[132],"2000Q":[133],"Advantage.":[135],"Results":[136],"classical,":[138],"purely":[139],"quantum,":[140],"hybrid":[142],"algorithms":[143],"compared.":[145]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}