{"id":"https://openalex.org/W3198428531","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/W3198428531","doi":"https://doi.org/10.22331/q-2021-08-31-533","mag":"3198428531","pmid":"https://pubmed.ncbi.nlm.nih.gov/37551360"},"language":"en","primary_location":{"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},"type":"article","type_crossref":"journal-article","indexed_in":["arxiv","crossref","datacite","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":"https://openalex.org/A5042543955","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/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["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"]}],"countries":["US"],"is_corresponding":false,"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/I66946132","https://openalex.org/I4210151733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5018837979","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":"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":"Institute for Advanced Computer Studies, University of Maryland, College Park, Maryland 20742, USA","institution_ids":["https://openalex.org/I66946132"]},{"raw_affiliation_string":"Department of Computer Science, University of Maryland, College Park, Maryland 20742, USA","institution_ids":["https://openalex.org/I66946132"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5002067971","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/I66946132","display_name":"University of Maryland, College Park","ror":"https://ror.org/047s2c258","country_code":"US","type":"education","lineage":["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"]}],"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":"https://openalex.org/A5052573468","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":"https://openalex.org/A5018327737","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":"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":"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"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5011927565","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"]}]}],"institution_assertions":[],"countries_distinct_count":1,"institutions_distinct_count":5,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":200,"currency":"EUR","value_usd":215,"provenance":"doaj"},"apc_paid":{"value":200,"currency":"EUR","value_usd":215,"provenance":"doaj"},"fwci":1.483,"has_fulltext":true,"fulltext_origin":"pdf","cited_by_count":13,"citation_normalized_percentile":{"value":0.999972,"is_in_top_1_percent":true,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":89,"max":90},"biblio":{"volume":"5","issue":null,"first_page":"533","last_page":"533"},"is_retracted":false,"is_paratext":false,"primary_topic":{"id":"https://openalex.org/T10682","display_name":"Quantum Computing Algorithms and Architecture","score":0.9995,"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.9995,"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/T12029","display_name":"DNA and Biological Computing","score":0.9936,"subfield":{"id":"https://openalex.org/subfields/1312","display_name":"Molecular Biology"},"field":{"id":"https://openalex.org/fields/13","display_name":"Biochemistry, Genetics and Molecular Biology"},"domain":{"id":"https://openalex.org/domains/1","display_name":"Life Sciences"}},{"id":"https://openalex.org/T11269","display_name":"Algorithms and Data Compression","score":0.9935,"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":[],"concepts":[{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.69496214},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4923588},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.36268437}],"mesh":[],"locations_count":6,"locations":[{"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},{"is_oa":true,"landing_page_url":"https://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":["Cornell University"],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://doaj.org/article/d39580091eca4c418db65f4134a7414b","pdf_url":null,"source":{"id":"https://openalex.org/S4306401280","display_name":"DOAJ (DOAJ: Directory of Open Access Journals)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":true,"landing_page_url":"https://www.ncbi.nlm.nih.gov/pmc/articles/PMC10405739","pdf_url":null,"source":{"id":"https://openalex.org/S2764455111","display_name":"PubMed Central","issn_l":null,"issn":null,"is_oa":true,"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":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":"acceptedVersion","is_accepted":true,"is_published":false},{"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":["National Institutes of Health"],"type":"repository"},"license":null,"license_id":null,"version":null,"is_accepted":false,"is_published":false},{"is_oa":false,"landing_page_url":"https://api.datacite.org/dois/10.48550/arxiv.2103.03264","pdf_url":null,"source":{"id":"https://openalex.org/S4393179698","display_name":"DataCite API","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210145204","host_organization_name":"DataCite","host_organization_lineage":["https://openalex.org/I4210145204"],"host_organization_lineage_names":["DataCite"],"type":"metadata"},"license":null,"license_id":null,"version":null}],"best_oa_location":{"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},"sustainable_development_goals":[],"grants":[],"datasets":[],"versions":["https://openalex.org/W3135661281","https://openalex.org/W3198428531"],"referenced_works_count":33,"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/W2034681107","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/W2962949215","https://openalex.org/W2963694386","https://openalex.org/W2963924382","https://openalex.org/W2982169647","https://openalex.org/W3009240178","https://openalex.org/W3097115477","https://openalex.org/W3099671144","https://openalex.org/W3101479050","https://openalex.org/W3103558166","https://openalex.org/W3198428531"],"related_works":["https://openalex.org/W4391913857","https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W2382290278","https://openalex.org/W2376932109","https://openalex.org/W2358668433","https://openalex.org/W2073681303","https://openalex.org/W2051487156","https://openalex.org/W2001405890"],"abstract_inverted_index":{"We":[0],"present":[1],"methods":[2,18],"for":[3,19],"implementing":[4],"arbitrary":[5],"permutations":[6],"of":[7,16,24,35],"qubits":[8,25],"under":[9],"interaction":[10],"constraints.":[11],"Our":[12],"protocols":[13],"make":[14],"use":[15],"previous":[17],"rapidly":[20],"reversing":[21],"the":[22],"order":[23],"along":[26],"a":[27,33],"path.":[28],"Given":[29],"nearest-neighbor":[30],"interactions":[31],"on":[32],"path":[34],"length":[36]},"cited_by_api_url":"https://api.openalex.org/works?filter=cites:W3198428531","counts_by_year":[{"year":2024,"cited_by_count":4},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":3},{"year":2021,"cited_by_count":1}],"updated_date":"2025-01-05T04:50:32.207342","created_date":"2021-09-13"}