{"id":"https://openalex.org/W3047077462","doi":"https://doi.org/10.1007/s42484-020-00031-9","title":"Investigating the Chinese postman problem on a quantum annealer","display_name":"Investigating the Chinese postman problem on a quantum annealer","publication_year":2021,"publication_date":"2021-01-08","ids":{"openalex":"https://openalex.org/W3047077462","doi":"https://doi.org/10.1007/s42484-020-00031-9","mag":"3047077462"},"language":"en","primary_location":{"id":"doi:10.1007/s42484-020-00031-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s42484-020-00031-9","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},"type":"preprint","indexed_in":["arxiv","crossref","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2008.02768","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5022551568","display_name":"Ilaria Siloi","orcid":"https://orcid.org/0000-0002-3806-2034"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Ilaria Siloi","raw_affiliation_strings":["Department of Physics and Astronomy, University of Southern California, Los Angeles, CA, 90089, USA","Department of Physics & Astronomy, University of Southern California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"Department of Physics and Astronomy, University of Southern California, Los Angeles, CA, 90089, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Physics & Astronomy, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5052620902","display_name":"Virginia Carnevali","orcid":"https://orcid.org/0000-0002-8905-2928"},"institutions":[{"id":"https://openalex.org/I1629065","display_name":"Central Michigan University","ror":"https://ror.org/02xawj266","country_code":"US","type":"education","lineage":["https://openalex.org/I1629065"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Virginia Carnevali","raw_affiliation_strings":["Department of Physics, Central Michigan University, Mt. Pleasant, MI, 48859, USA","Dept. of Physics, Central Michigan University, Mt. Pleasant, USA"],"affiliations":[{"raw_affiliation_string":"Department of Physics, Central Michigan University, Mt. Pleasant, MI, 48859, USA","institution_ids":["https://openalex.org/I1629065"]},{"raw_affiliation_string":"Dept. of Physics, Central Michigan University, Mt. Pleasant, USA","institution_ids":["https://openalex.org/I1629065"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5011594158","display_name":"Bibek Pokharel","orcid":"https://orcid.org/0000-0003-4284-1353"},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Bibek Pokharel","raw_affiliation_strings":["Center for Quantum Information Science & Technology, University of Southern California, Los Angeles, CA, 90089, USA","Department of Physics and Astronomy, University of Southern California, Los Angeles, CA, 90089, USA","Department of Physics and Astronomy, University of Southern California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"Center for Quantum Information Science & Technology, University of Southern California, Los Angeles, CA, 90089, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Physics and Astronomy, University of Southern California, Los Angeles, CA, 90089, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Physics and Astronomy, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5001599293","display_name":"Marco Fornari","orcid":"https://orcid.org/0000-0001-6527-8511"},"institutions":[{"id":"https://openalex.org/I1629065","display_name":"Central Michigan University","ror":"https://ror.org/02xawj266","country_code":"US","type":"education","lineage":["https://openalex.org/I1629065"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marco Fornari","raw_affiliation_strings":["Department of Physics and Science of Advanced Materials Program, Central Michigan University, Mt. Pleasant, MI, 48859, USA","CENTRAL MICHIGAN UNIVERSITY"],"affiliations":[{"raw_affiliation_string":"Department of Physics and Science of Advanced Materials Program, Central Michigan University, Mt. Pleasant, MI, 48859, USA","institution_ids":["https://openalex.org/I1629065"]},{"raw_affiliation_string":"CENTRAL MICHIGAN UNIVERSITY","institution_ids":["https://openalex.org/I1629065"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5056230314","display_name":"Rosa Di Felice","orcid":null},"institutions":[{"id":"https://openalex.org/I1174212","display_name":"University of Southern California","ror":"https://ror.org/03taz7m60","country_code":"US","type":"education","lineage":["https://openalex.org/I1174212"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Rosa Di Felice","raw_affiliation_strings":["Center for Quantum Information Science & Technology, University of Southern California, Los Angeles, CA, 90089, USA","Department of Physics and Astronomy, University of Southern California, Los Angeles, CA, 90089, USA","Department of Physics and Astronomy, University of Southern California, Los Angeles, USA"],"affiliations":[{"raw_affiliation_string":"Center for Quantum Information Science & Technology, University of Southern California, Los Angeles, CA, 90089, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Physics and Astronomy, University of Southern California, Los Angeles, CA, 90089, USA","institution_ids":["https://openalex.org/I1174212"]},{"raw_affiliation_string":"Department of Physics and Astronomy, University of Southern California, Los Angeles, USA","institution_ids":["https://openalex.org/I1174212"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":["https://openalex.org/A5022551568"],"corresponding_institution_ids":["https://openalex.org/I1174212"],"apc_list":{"value":2390,"currency":"EUR","value_usd":2990},"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.00695574,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"3","issue":"1","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.9998000264167786,"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.9998000264167786,"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.9973999857902527,"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/T12611","display_name":"Neural Networks and Reservoir Computing","score":0.9940000176429749,"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"}}],"keywords":[{"id":"https://openalex.org/keywords/quadratic-unconstrained-binary-optimization","display_name":"Quadratic unconstrained binary optimization","score":0.867392361164093},{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.7154234051704407},{"id":"https://openalex.org/keywords/embedding","display_name":"Embedding","score":0.6931653022766113},{"id":"https://openalex.org/keywords/exploit","display_name":"Exploit","score":0.6872758865356445},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6821001172065735},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.6648340225219727},{"id":"https://openalex.org/keywords/binary-number","display_name":"Binary number","score":0.5326496958732605},{"id":"https://openalex.org/keywords/quadratic-equation","display_name":"Quadratic equation","score":0.5312399864196777},{"id":"https://openalex.org/keywords/quantum-computer","display_name":"Quantum computer","score":0.5252929329872131},{"id":"https://openalex.org/keywords/tabu-search","display_name":"Tabu search","score":0.46088504791259766},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.4525531828403473},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41270214319229126},{"id":"https://openalex.org/keywords/graph-embedding","display_name":"Graph embedding","score":0.4123443365097046},{"id":"https://openalex.org/keywords/optimization-problem","display_name":"Optimization problem","score":0.4103526473045349},{"id":"https://openalex.org/keywords/physics","display_name":"Physics","score":0.17071446776390076},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.17014065384864807},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.16785800457000732},{"id":"https://openalex.org/keywords/arithmetic","display_name":"Arithmetic","score":0.09379824995994568},{"id":"https://openalex.org/keywords/quantum-mechanics","display_name":"Quantum mechanics","score":0.09134045243263245}],"concepts":[{"id":"https://openalex.org/C177179195","wikidata":"https://www.wikidata.org/wiki/Q7268372","display_name":"Quadratic unconstrained binary optimization","level":4,"score":0.867392361164093},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.7154234051704407},{"id":"https://openalex.org/C41608201","wikidata":"https://www.wikidata.org/wiki/Q980509","display_name":"Embedding","level":2,"score":0.6931653022766113},{"id":"https://openalex.org/C165696696","wikidata":"https://www.wikidata.org/wiki/Q11287","display_name":"Exploit","level":2,"score":0.6872758865356445},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6821001172065735},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.6648340225219727},{"id":"https://openalex.org/C48372109","wikidata":"https://www.wikidata.org/wiki/Q3913","display_name":"Binary number","level":2,"score":0.5326496958732605},{"id":"https://openalex.org/C129844170","wikidata":"https://www.wikidata.org/wiki/Q41299","display_name":"Quadratic equation","level":2,"score":0.5312399864196777},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.5252929329872131},{"id":"https://openalex.org/C123370116","wikidata":"https://www.wikidata.org/wiki/Q1424540","display_name":"Tabu search","level":2,"score":0.46088504791259766},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4525531828403473},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41270214319229126},{"id":"https://openalex.org/C75564084","wikidata":"https://www.wikidata.org/wiki/Q5597085","display_name":"Graph embedding","level":3,"score":0.4123443365097046},{"id":"https://openalex.org/C137836250","wikidata":"https://www.wikidata.org/wiki/Q984063","display_name":"Optimization problem","level":2,"score":0.4103526473045349},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.17071446776390076},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.17014065384864807},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.16785800457000732},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.09379824995994568},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.09134045243263245},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0}],"mesh":[],"locations_count":7,"locations":[{"id":"doi:10.1007/s42484-020-00031-9","is_oa":false,"landing_page_url":"https://doi.org/10.1007/s42484-020-00031-9","pdf_url":null,"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":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum Machine Intelligence","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2008.02768","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.02768","pdf_url":"https://arxiv.org/pdf/2008.02768","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},{"id":"mag:3047077462","is_oa":true,"landing_page_url":"http://export.arxiv.org/pdf/2008.02768","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"arXiv (Cornell University)","raw_type":null},{"id":"pmh:oai:osti.gov:1777844","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1777844","pdf_url":null,"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},{"id":"pmh:oai:osti.gov:1777849","is_oa":true,"landing_page_url":"https://www.osti.gov/biblio/1777849","pdf_url":null,"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},{"id":"pmh:oai:www.research.unipd.it:11577/3416501","is_oa":true,"landing_page_url":"https://hdl.handle.net/11577/3416501","pdf_url":null,"source":{"id":"https://openalex.org/S4377196283","display_name":"Research Padua  Archive (University of Padua)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I138689650","host_organization_name":"University of Padua","host_organization_lineage":["https://openalex.org/I138689650"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/article"},{"id":"doi:10.48550/arxiv.2008.02768","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2008.02768","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":null,"raw_source_name":null,"raw_type":"article"}],"best_oa_location":{"id":"pmh:oai:arXiv.org:2008.02768","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2008.02768","pdf_url":"https://arxiv.org/pdf/2008.02768","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I205783295","host_organization_name":"Cornell University","host_organization_lineage":["https://openalex.org/I205783295"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"text"},"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/9","score":0.4099999964237213,"display_name":"Industry, innovation and infrastructure"}],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":47,"referenced_works":["https://openalex.org/W174492123","https://openalex.org/W1493348997","https://openalex.org/W1522059837","https://openalex.org/W1602262247","https://openalex.org/W1631535324","https://openalex.org/W1703581136","https://openalex.org/W1832477842","https://openalex.org/W1943894338","https://openalex.org/W1980100506","https://openalex.org/W1983624953","https://openalex.org/W1986637787","https://openalex.org/W2007473024","https://openalex.org/W2011039300","https://openalex.org/W2013520638","https://openalex.org/W2017713629","https://openalex.org/W2024860775","https://openalex.org/W2041363052","https://openalex.org/W2041432245","https://openalex.org/W2086962969","https://openalex.org/W2115114028","https://openalex.org/W2117762142","https://openalex.org/W2118518847","https://openalex.org/W2122604873","https://openalex.org/W2123789618","https://openalex.org/W2138203012","https://openalex.org/W2191308561","https://openalex.org/W2218699142","https://openalex.org/W2319837919","https://openalex.org/W2344875487","https://openalex.org/W2403611064","https://openalex.org/W2410943872","https://openalex.org/W2564229214","https://openalex.org/W2726132362","https://openalex.org/W2769474857","https://openalex.org/W2791137739","https://openalex.org/W2884871587","https://openalex.org/W2900158822","https://openalex.org/W2907782024","https://openalex.org/W2918951910","https://openalex.org/W2952024687","https://openalex.org/W2963757591","https://openalex.org/W2992146840","https://openalex.org/W3127994501","https://openalex.org/W3158058830","https://openalex.org/W6600538214","https://openalex.org/W6603112649","https://openalex.org/W6689928668"],"related_works":["https://openalex.org/W3120376131","https://openalex.org/W2922196516","https://openalex.org/W2521904765","https://openalex.org/W2775419080","https://openalex.org/W3178001770","https://openalex.org/W2600073067","https://openalex.org/W2792041247","https://openalex.org/W3011611734","https://openalex.org/W2990750993","https://openalex.org/W2576148114","https://openalex.org/W2281950450","https://openalex.org/W3031069879","https://openalex.org/W2810890742","https://openalex.org/W3133084444","https://openalex.org/W3129110052","https://openalex.org/W3186691600","https://openalex.org/W3100218203","https://openalex.org/W2742896477","https://openalex.org/W2994307986","https://openalex.org/W3200978458"],"abstract_inverted_index":null,"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}