{"id":"https://openalex.org/W3135661281","doi":"https://doi.org/10.22331/q-2021-08-31-533","title":"Quantum routing with fast reversals","display_name":"Quantum routing with fast reversals","publication_year":2021,"publication_date":"2021-08-31","ids":{"openalex":"https://openalex.org/W3135661281","doi":"https://doi.org/10.22331/q-2021-08-31-533","mag":"3135661281","pmid":"https://pubmed.ncbi.nlm.nih.gov/37551360"},"language":"en","primary_location":{"id":"doi:10.22331/q-2021-08-31-533","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-08-31-533","pdf_url":"https://quantum-journal.org/papers/q-2021-08-31-533/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"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","raw_type":"journal-article"},"type":"article","indexed_in":["arxiv","crossref","doaj","pubmed"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://quantum-journal.org/papers/q-2021-08-31-533/pdf/","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":null,"display_name":"Aniruddha Bapat","orcid":"https://orcid.org/0000-0001-9489-9165"},"institutions":[{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I4210151733","display_name":"Joint Quantum Institute","ror":"https://ror.org/04xz38214","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210151733","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":true,"raw_author_name":"Aniruddha Bapat","raw_affiliation_strings":["Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA","Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA"],"affiliations":[{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA","institution_ids":["https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"raw_affiliation_string":"Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA","institution_ids":["https://openalex.org/I4210151733","https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Andrew M. Childs","orcid":"https://orcid.org/0000-0002-9903-837X"},"institutions":[{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew M. Childs","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, Maryland 20742, USA","Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland 20742, USA","Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, Maryland 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA","institution_ids":["https://openalex.org/I4210108409","https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Alexey V. Gorshkov","orcid":"https://orcid.org/0000-0003-0509-3421"},"institutions":[{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I4210151733","display_name":"Joint Quantum Institute","ror":"https://ror.org/04xz38214","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210151733","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Alexey V. Gorshkov","raw_affiliation_strings":["Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA","Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA"],"affiliations":[{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA","institution_ids":["https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"raw_affiliation_string":"Joint Quantum Institute, NIST/University of Maryland, College Park, Maryland 20742, USA","institution_ids":["https://openalex.org/I4210151733","https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Samuel King","orcid":"https://orcid.org/0000-0002-9575-9225"},"institutions":[{"id":"https://openalex.org/I5388228","display_name":"University of Rochester","ror":"https://ror.org/022kthw22","country_code":"US","type":"education","lineage":["https://openalex.org/I5388228"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Samuel King","raw_affiliation_strings":["University of Rochester, Rochester, New York 14627, USA"],"affiliations":[{"raw_affiliation_string":"University of Rochester, Rochester, New York 14627, USA","institution_ids":["https://openalex.org/I5388228"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Eddie Schoute","orcid":"https://orcid.org/0000-0002-5613-1443"},"institutions":[{"id":"https://openalex.org/I4210108409","display_name":"Joint Center for Quantum Information and Computer Science","ror":"https://ror.org/02048n894","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I4210108409","https://openalex.org/I66946132"]},{"id":"https://openalex.org/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["https://openalex.org/I66946132"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Eddie Schoute","raw_affiliation_strings":["Department of Computer Science, University of Maryland, College Park, Maryland 20742, USA","Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland 20742, USA","Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA"],"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, Maryland 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA","institution_ids":["https://openalex.org/I4210108409","https://openalex.org/I66946132"]}]},{"author_position":"last","author":{"id":null,"display_name":"Hrishee Shastri","orcid":"https://orcid.org/0000-0002-6188-1572"},"institutions":[{"id":"https://openalex.org/I55486353","display_name":"Reed College","ror":"https://ror.org/00a6ram87","country_code":"US","type":"education","lineage":["https://openalex.org/I55486353"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Hrishee Shastri","raw_affiliation_strings":["Reed College, Portland, Oregon 97202, USA"],"affiliations":[{"raw_affiliation_string":"Reed College, Portland, Oregon 97202, USA","institution_ids":["https://openalex.org/I55486353"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I4210108409","https://openalex.org/I4210151733","https://openalex.org/I66946132"],"apc_list":{"value":200,"currency":"EUR","value_usd":215},"apc_paid":{"value":200,"currency":"EUR","value_usd":215},"fwci":1.2597,"has_fulltext":true,"cited_by_count":13,"citation_normalized_percentile":{"value":0.83283329,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":98},"biblio":{"volume":"5","issue":null,"first_page":"533","last_page":"533"},"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.9531000256538391,"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.9531000256538391,"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.01600000075995922,"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/T11804","display_name":"Quantum many-body systems","score":0.0034000000450760126,"subfield":{"id":"https://openalex.org/subfields/3107","display_name":"Atomic and Molecular Physics, and Optics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/qubit","display_name":"Qubit","score":0.4415999948978424},{"id":"https://openalex.org/keywords/quantum-algorithm","display_name":"Quantum algorithm","score":0.42480000853538513},{"id":"https://openalex.org/keywords/quantum","display_name":"Quantum","score":0.38499999046325684},{"id":"https://openalex.org/keywords/quantum-network","display_name":"Quantum network","score":0.3799000084400177},{"id":"https://openalex.org/keywords/topology","display_name":"Topology (electrical circuits)","score":0.37040001153945923},{"id":"https://openalex.org/keywords/link-state-routing-protocol","display_name":"Link-state routing protocol","score":0.3215000033378601},{"id":"https://openalex.org/keywords/routing","display_name":"Routing (electronic design automation)","score":0.314300000667572}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46650001406669617},{"id":"https://openalex.org/C203087015","wikidata":"https://www.wikidata.org/wiki/Q378201","display_name":"Qubit","level":3,"score":0.4415999948978424},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.42480000853538513},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.40149998664855957},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.38499999046325684},{"id":"https://openalex.org/C186468114","wikidata":"https://www.wikidata.org/wiki/Q836478","display_name":"Quantum network","level":4,"score":0.3799000084400177},{"id":"https://openalex.org/C184720557","wikidata":"https://www.wikidata.org/wiki/Q7825049","display_name":"Topology (electrical circuits)","level":2,"score":0.37040001153945923},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33340001106262207},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3296999931335449},{"id":"https://openalex.org/C89305328","wikidata":"https://www.wikidata.org/wiki/Q1755411","display_name":"Link-state routing protocol","level":4,"score":0.3215000033378601},{"id":"https://openalex.org/C74172769","wikidata":"https://www.wikidata.org/wiki/Q1446839","display_name":"Routing (electronic design automation)","level":2,"score":0.314300000667572},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.30399999022483826},{"id":"https://openalex.org/C204948658","wikidata":"https://www.wikidata.org/wiki/Q1119410","display_name":"Static routing","level":4,"score":0.289000004529953},{"id":"https://openalex.org/C58849907","wikidata":"https://www.wikidata.org/wiki/Q2118982","display_name":"Quantum gate","level":4,"score":0.28790000081062317},{"id":"https://openalex.org/C51003876","wikidata":"https://www.wikidata.org/wiki/Q1536431","display_name":"Quantum error correction","level":4,"score":0.2680000066757202},{"id":"https://openalex.org/C169699857","wikidata":"https://www.wikidata.org/wiki/Q2122243","display_name":"Quantum information","level":3,"score":0.2653999924659729},{"id":"https://openalex.org/C115443555","wikidata":"https://www.wikidata.org/wiki/Q5367790","display_name":"Equal-cost multi-path routing","level":5,"score":0.26420000195503235},{"id":"https://openalex.org/C118615104","wikidata":"https://www.wikidata.org/wiki/Q121416","display_name":"Discrete mathematics","level":1,"score":0.257099986076355},{"id":"https://openalex.org/C192122513","wikidata":"https://www.wikidata.org/wiki/Q2835770","display_name":"Quantum phase estimation algorithm","level":5,"score":0.2533000111579895}],"mesh":[],"locations_count":5,"locations":[{"id":"doi:10.22331/q-2021-08-31-533","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-08-31-533","pdf_url":"https://quantum-journal.org/papers/q-2021-08-31-533/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"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","raw_type":"journal-article"},{"id":"pmid:37551360","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/37551360","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Quantum (Vienna, Austria)","raw_type":null},{"id":"pmh:oai:arXiv.org:2103.03264","is_oa":true,"landing_page_url":"http://arxiv.org/abs/2103.03264","pdf_url":"https://arxiv.org/pdf/2103.03264","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":null,"raw_type":"text"},{"id":"pmh:oai:pubmedcentral.nih.gov:10405739","is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/10405739","pdf_url":"https://pmc.ncbi.nlm.nih.gov/articles/PMC10405739/pdf/nihms-1918171.pdf","source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum (Vienna)","raw_type":"Text"},{"id":"pmh:oai:doaj.org/article:d39580091eca4c418db65f4134a7414b","is_oa":true,"landing_page_url":"https://doaj.org/article/d39580091eca4c418db65f4134a7414b","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Quantum, Vol 5, p 533 (2021)","raw_type":"article"}],"best_oa_location":{"id":"doi:10.22331/q-2021-08-31-533","is_oa":true,"landing_page_url":"https://doi.org/10.22331/q-2021-08-31-533","pdf_url":"https://quantum-journal.org/papers/q-2021-08-31-533/pdf/","source":{"id":"https://openalex.org/S4210226432","display_name":"Quantum","issn_l":"2521-327X","issn":["2521-327X"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310317900","host_organization_name":"Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften","host_organization_lineage":["https://openalex.org/P4310317900"],"host_organization_lineage_names":["Verein zur F\u00f6rderung des Open Access Publizierens in den Quantenwissenschaften"],"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","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1117309998","display_name":null,"funder_award_id":"W911NF-16-1-0349","funder_id":"https://openalex.org/F4320333591","funder_display_name":"Multidisciplinary University Research Initiative"},{"id":"https://openalex.org/G2374076193","display_name":null,"funder_award_id":"W911NF-16-1-0349","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G2598085392","display_name":null,"funder_award_id":"W911NF-16-1-0349","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G2632824052","display_name":null,"funder_award_id":"PFCQC","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3366966419","display_name":null,"funder_award_id":"W911NF-16-1","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G3392305090","display_name":null,"funder_award_id":"-16-1-","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G5921281487","display_name":null,"funder_award_id":"number","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G657448715","display_name":null,"funder_award_id":"W911NF-16-1-","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G6755165505","display_name":null,"funder_award_id":"award","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6894402473","display_name":null,"funder_award_id":"Fellowship","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7452299184","display_name":null,"funder_award_id":"W911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G848032724","display_name":null,"funder_award_id":"Science","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G8623470160","display_name":null,"funder_award_id":"AFOSR MURI","funder_id":"https://openalex.org/F4320338279","funder_display_name":"Air Force Office of Scientific Research"},{"id":"https://openalex.org/G8895910606","display_name":null,"funder_award_id":"W911NF-16-1-034","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G8998121839","display_name":null,"funder_award_id":"911NF","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320306084","display_name":"U.S. Department of Energy","ror":"https://ror.org/01bj3aw27"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320337506","display_name":"Advanced Scientific Computing Research","ror":"https://ror.org/0012c7r22"},{"id":"https://openalex.org/F4320338279","display_name":"Air Force Office of Scientific Research","ror":"https://ror.org/011e9bt93"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3135661281.pdf","grobid_xml":"https://content.openalex.org/works/W3135661281.grobid-xml"},"referenced_works_count":29,"referenced_works":["https://openalex.org/W1531851198","https://openalex.org/W1573979280","https://openalex.org/W1580177652","https://openalex.org/W1581872756","https://openalex.org/W1975824633","https://openalex.org/W1976050108","https://openalex.org/W1982747126","https://openalex.org/W1998756491","https://openalex.org/W2013854554","https://openalex.org/W2023675295","https://openalex.org/W2037129099","https://openalex.org/W2037187792","https://openalex.org/W2043500043","https://openalex.org/W2044693496","https://openalex.org/W2054600183","https://openalex.org/W2114101207","https://openalex.org/W2115370421","https://openalex.org/W2157622572","https://openalex.org/W2163077582","https://openalex.org/W2326462794","https://openalex.org/W2396827774","https://openalex.org/W2913992572","https://openalex.org/W2947902637","https://openalex.org/W2952213814","https://openalex.org/W2962949215","https://openalex.org/W2963694386","https://openalex.org/W2963924382","https://openalex.org/W2982169647","https://openalex.org/W3097115477"],"related_works":[],"abstract_inverted_index":{"We":[0],"present":[1],"methods":[2,18,79],"for":[3,19,87,109],"implementing":[4],"arbitrary":[5],"permutations":[6,125],"of":[7,16,24,35,104],"qubits":[8,25,130],"under":[9],"interaction":[10],"constraints.":[11],"Our":[12],"protocols":[13,115],"make":[14],"use":[15],"previous":[17],"rapidly":[20],"reversing":[21],"the":[22,50,71],"order":[23],"along":[26],"a":[27,33,44,100],"path.":[28],"Given":[29],"nearest-neighbor":[30],"interactions":[31],"on":[32,142,149],"path":[34],"length":[36],"<mml:math":[37,46,57,67,105,118,128,140,147,154],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math>,":[38],"we":[39,94,122],"show":[40,95],"that":[41,49,96,126],"there":[42],"exists":[43],"constant":[45],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>\u03f5</mml:mi><mml:mo>\u2248</mml:mo><mml:mn>0.034</mml:mn></mml:math>":[47],"such":[48,90],"quantum":[51,74,84,101,135],"routing":[52,78,85,102,136],"time":[53,66,103,117,137],"is":[54],"at":[55,64,138,145],"most":[56,139,146],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mo>(</mml:mo><mml:mn>1</mml:mn><mml:mo>-</mml:mo><mml:mi>\u03f5</mml:mi><mml:mo>)</mml:mo><mml:mi>n</mml:mi></mml:math>,":[58],"whereas":[59,113],"any":[60],"SWAP-based":[61,114],"protocol":[62],"needs":[63],"least":[65],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi><mml:mo>-</mml:mo><mml:mn>1</mml:mn></mml:math>.":[68],"This":[69],"represents":[70],"first":[72],"known":[73],"advantage":[75],"over":[76],"swAP-based":[77],"and":[80,131,144],"also":[81],"gives":[82],"improved":[83],"times":[86],"realistic":[88],"architectures":[89],"as":[91],"grids.":[92],"Furthermore,":[93],"our":[97],"algorithm":[98],"approaches":[99],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>2</mml:mn><mml:mi>n</mml:mi><mml:mo>/</mml:mo><mml:mn>3</mml:mn></mml:math>":[106],"in":[107],"expectation":[108],"uniformly":[110],"random":[111],"permutations,":[112],"require":[116],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi></mml:math>":[119],"asymptotically.":[120],"Additionally,":[121],"consider":[123],"sparse":[124],"route":[127],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>k</mml:mi><mml:mo>\u2264</mml:mo><mml:mi>n</mml:mi></mml:math>":[129],"give":[132],"algorithms":[133],"with":[134,152],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>n</mml:mi><mml:mo>/</mml:mo><mml:mn>3</mml:mn><mml:mo>+</mml:mo><mml:mi>O</mml:mi><mml:mfenced><mml:mrow><mml:msup><mml:mrow><mml:mi>k</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:mfenced></mml:math>":[141],"paths":[143],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mn>2</mml:mn><mml:mi>r</mml:mi><mml:mo>/</mml:mo><mml:mn>3</mml:mn><mml:mo>+</mml:mo><mml:mi>O</mml:mi><mml:mfenced><mml:mrow><mml:msup><mml:mrow><mml:mi>k</mml:mi></mml:mrow><mml:mrow><mml:mn>2</mml:mn></mml:mrow></mml:msup></mml:mrow></mml:mfenced></mml:math>":[148],"general":[150],"graphs":[151],"radius":[153],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\"><mml:mi>r</mml:mi></mml:math>.":[155]},"counts_by_year":[{"year":2025,"cited_by_count":4},{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":4},{"year":2022,"cited_by_count":1}],"updated_date":"2026-04-10T15:06:20.359241","created_date":"2021-03-15T00:00:00"}