{"id":"https://openalex.org/W4410820249","doi":"https://doi.org/10.1103/prxquantum.6.020338","title":"Fault-Tolerant Compiling of Classically Hard Instantaneous Quantum Polynomial Circuits on Hypercubes","display_name":"Fault-Tolerant Compiling of Classically Hard Instantaneous Quantum Polynomial Circuits on Hypercubes","publication_year":2025,"publication_date":"2025-05-28","ids":{"openalex":"https://openalex.org/W4410820249","doi":"https://doi.org/10.1103/prxquantum.6.020338"},"language":"en","primary_location":{"id":"doi:10.1103/prxquantum.6.020338","doi":"https://doi.org/10.1103/prxquantum.6.020338","is_oa":true,"landing_page_url":"https://doi.org/10.1103/prxquantum.6.020338","pdf_url":"http://link.aps.org/pdf/10.1103/PRXQuantum.6.020338","source":{"id":"https://openalex.org/S4210195673","display_name":"PRX Quantum","issn_l":"2691-3399","issn":["2691-3399"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PRX Quantum","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"http://link.aps.org/pdf/10.1103/PRXQuantum.6.020338","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5084629189","display_name":"Dominik Hangleiter","orcid":"https://orcid.org/0000-0002-4766-7967","observed_orcids":["https://orcid.org/0000-0002-4766-7967"]},"institutions":[{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"government","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]},{"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":true,"raw_author_name":"Dominik Hangleiter","raw_affiliation_strings":["Joint Center for Quantum Information and Computer Science","NIST/University of Maryland, College Park","Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA"],"raw_orcid":"https://orcid.org/0000-0002-4766-7967","affiliations":[{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science","institution_ids":["https://openalex.org/I4210108409"]},{"raw_affiliation_string":"NIST/University of Maryland, College Park","institution_ids":["https://openalex.org/I1321296531","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":"Marcin Kalinowski","orcid":"https://orcid.org/0000-0003-0605-8791","observed_orcids":["https://orcid.org/0000-0003-0605-8791"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Marcin Kalinowski","raw_affiliation_strings":["Harvard University","Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA"],"raw_orcid":"https://orcid.org/0000-0003-0605-8791","affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5009791247","display_name":"Dolev Bluvstein","orcid":"https://orcid.org/0000-0002-9934-9530","observed_orcids":["https://orcid.org/0000-0002-9934-9530"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Dolev Bluvstein","raw_affiliation_strings":["Harvard University","Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5027422363","display_name":"Madelyn Cain","orcid":"https://orcid.org/0000-0002-5298-3112","observed_orcids":["https://orcid.org/0000-0002-5298-3112"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Madelyn Cain","raw_affiliation_strings":["Harvard University","Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA"],"raw_orcid":"https://orcid.org/0000-0002-5298-3112","affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5020564985","display_name":"Nishad Maskara","orcid":"https://orcid.org/0000-0001-5775-9542","observed_orcids":["https://orcid.org/0000-0001-5775-9542"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Nishad Maskara","raw_affiliation_strings":["Harvard University","Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA"],"raw_orcid":"https://orcid.org/0000-0001-5775-9542","affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5045173659","display_name":"Xun Gao","orcid":"https://orcid.org/0000-0003-2322-7948","observed_orcids":["https://orcid.org/0000-0003-2322-7948"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]},{"id":"https://openalex.org/I137473845","display_name":"Joint Institute for Laboratory Astrophysics","ror":"https://ror.org/008hybe55","country_code":"US","type":"facility","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065","https://openalex.org/I137473845","https://openalex.org/I188538660"]},{"id":"https://openalex.org/I188538660","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026","country_code":"US","type":"education","lineage":["https://openalex.org/I188538660"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Xun Gao","raw_affiliation_strings":["Harvard University","JILA","University of Colorado, Boulder","Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA","JILA and Department of Physics, University of Colorado, Boulder, Colorado 80309, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"JILA","institution_ids":["https://openalex.org/I137473845"]},{"raw_affiliation_string":"University of Colorado, Boulder","institution_ids":["https://openalex.org/I188538660"]},{"raw_affiliation_string":"Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"JILA and Department of Physics, University of Colorado, Boulder, Colorado 80309, USA","institution_ids":["https://openalex.org/I137473845","https://openalex.org/I188538660"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5015670643","display_name":"Aleksander Kubica","orcid":"https://orcid.org/0000-0001-8213-8190","observed_orcids":["https://orcid.org/0000-0001-8213-8190"]},"institutions":[{"id":"https://openalex.org/I122411786","display_name":"California Institute of Technology","ror":"https://ror.org/05dxps055","country_code":"US","type":"education","lineage":["https://openalex.org/I122411786"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Aleksander Kubica","raw_affiliation_strings":["AWS Center for Quantum Computing","California Institute of Technology","AWS Center for Quantum Computing, Pasadena, California 91125, USA","California Institute of Technology, Pasadena, California 91125, USA"],"raw_orcid":"https://orcid.org/0000-0001-8213-8190","affiliations":[{"raw_affiliation_string":"AWS Center for Quantum Computing","institution_ids":[]},{"raw_affiliation_string":"California Institute of Technology","institution_ids":["https://openalex.org/I122411786"]},{"raw_affiliation_string":"AWS Center for Quantum Computing, Pasadena, California 91125, USA","institution_ids":[]},{"raw_affiliation_string":"California Institute of Technology, Pasadena, California 91125, USA","institution_ids":["https://openalex.org/I122411786"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5066245772","display_name":"Mikhail D. Lukin","orcid":"https://orcid.org/0000-0002-8658-1007","observed_orcids":["https://orcid.org/0000-0002-8658-1007"]},"institutions":[{"id":"https://openalex.org/I136199984","display_name":"Harvard University","ror":"https://ror.org/03vek6s52","country_code":"US","type":"education","lineage":["https://openalex.org/I136199984"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Mikhail D. Lukin","raw_affiliation_strings":["Harvard University","Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Harvard University","institution_ids":["https://openalex.org/I136199984"]},{"raw_affiliation_string":"Department of Physics, Harvard University, Cambridge, Massachusetts 02138, USA","institution_ids":["https://openalex.org/I136199984"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5013674722","display_name":"Michael J. Gullans","orcid":"https://orcid.org/0000-0003-3974-2987","observed_orcids":["https://orcid.org/0000-0003-3974-2987"]},"institutions":[{"id":"https://openalex.org/I1321296531","display_name":"National Institute of Standards and Technology","ror":"https://ror.org/05xpvk416","country_code":"US","type":"government","lineage":["https://openalex.org/I1321296531","https://openalex.org/I1343035065"]},{"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":"Michael J. Gullans","raw_affiliation_strings":["Joint Center for Quantum Information and Computer Science","NIST/University of Maryland, College Park","Joint Center for Quantum Information and Computer Science, NIST/University of Maryland, College Park, Maryland 20742, USA"],"raw_orcid":"https://orcid.org/0000-0003-3974-2987","affiliations":[{"raw_affiliation_string":"Joint Center for Quantum Information and Computer Science","institution_ids":["https://openalex.org/I4210108409"]},{"raw_affiliation_string":"NIST/University of Maryland, College Park","institution_ids":["https://openalex.org/I1321296531","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"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":7,"corresponding_author_ids":["https://openalex.org/A5084629189"],"corresponding_institution_ids":["https://openalex.org/I1321296531","https://openalex.org/I4210108409","https://openalex.org/I66946132"],"apc_list":{"value":3450,"currency":"USD","value_usd":3450},"apc_paid":{"value":3450,"currency":"USD","value_usd":3450},"fwci":3.7112,"has_fulltext":true,"cited_by_count":9,"citation_normalized_percentile":{"value":0.9365986,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":99},"biblio":{"volume":"6","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.9994999766349792,"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.9994999766349792,"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":9.999999747378752e-05,"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"}},{"id":"https://openalex.org/T10020","display_name":"Quantum Information and Cryptography","score":9.999999747378752e-05,"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/quantum-error-correcting-codes","display_name":"quantum error-correcting codes","score":0.8149999976158142},{"id":"https://openalex.org/keywords/neutral-atom-arrays","display_name":"neutral atom arrays","score":0.7009999752044678},{"id":"https://openalex.org/keywords/second-moment-analysis","display_name":"second moment analysis","score":0.6330000162124634},{"id":"https://openalex.org/keywords/color-codes","display_name":"color codes","score":0.9779999852180481},{"id":"https://openalex.org/keywords/transversal-gates","display_name":"transversal gates","score":0.9190000295639038}],"concepts":[{"id":"https://openalex.org/C50820777","wikidata":"https://www.wikidata.org/wiki/Q213723","display_name":"Hypercube","level":2,"score":0.8661476373672485},{"id":"https://openalex.org/C63540848","wikidata":"https://www.wikidata.org/wiki/Q3140932","display_name":"Fault tolerance","level":2,"score":0.6904614567756653},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5578782558441162},{"id":"https://openalex.org/C90119067","wikidata":"https://www.wikidata.org/wiki/Q43260","display_name":"Polynomial","level":2,"score":0.5355643630027771},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.4618372917175293},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.4499701261520386},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.4333415925502777},{"id":"https://openalex.org/C134146338","wikidata":"https://www.wikidata.org/wiki/Q1815901","display_name":"Electronic circuit","level":2,"score":0.4259113669395447},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.32668185234069824},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.2357507348060608},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.15899348258972168},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1262967884540558},{"id":"https://openalex.org/C134306372","wikidata":"https://www.wikidata.org/wiki/Q7754","display_name":"Mathematical analysis","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1103/prxquantum.6.020338","doi":"https://doi.org/10.1103/prxquantum.6.020338","is_oa":true,"landing_page_url":"https://doi.org/10.1103/prxquantum.6.020338","pdf_url":"http://link.aps.org/pdf/10.1103/PRXQuantum.6.020338","source":{"id":"https://openalex.org/S4210195673","display_name":"PRX Quantum","issn_l":"2691-3399","issn":["2691-3399"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PRX Quantum","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2404.19005","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2404.19005","pdf_url":"https://arxiv.org/pdf/2404.19005","source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:1bfedc428d1a4166841163eedb9edf7c","doi":null,"is_oa":true,"landing_page_url":"https://doaj.org/article/1bfedc428d1a4166841163eedb9edf7c","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":false,"is_in_doaj":false,"is_core":false,"listed_in":[],"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"PRX Quantum, Vol 6, Iss 2, p 020338 (2025)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2404.19005","doi":"https://doi.org/10.48550/arxiv.2404.19005","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2404.19005","pdf_url":null,"source":{"id":"https://openalex.org/S4306400194","display_name":"arXiv (Cornell University)","issn_l":"2331-8422","issn":["2331-8422"],"is_oa":true,"is_in_doaj":false,"is_core":false,"listed_in":[],"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":"Preprint"}],"best_oa_location":{"id":"doi:10.1103/prxquantum.6.020338","doi":"https://doi.org/10.1103/prxquantum.6.020338","is_oa":true,"landing_page_url":"https://doi.org/10.1103/prxquantum.6.020338","pdf_url":"http://link.aps.org/pdf/10.1103/PRXQuantum.6.020338","source":{"id":"https://openalex.org/S4210195673","display_name":"PRX Quantum","issn_l":"2691-3399","issn":["2691-3399"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-a","jufo-2","norway-1","poland-20","russia-white-list-1"],"host_organization":"https://openalex.org/P4310320261","host_organization_name":"American Physical Society","host_organization_lineage":["https://openalex.org/P4310320261"],"host_organization_lineage_names":["American Physical Society"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"PRX Quantum","raw_type":"journal-article"},"sustainable_development_goals":[],"sustainable_development_goals_aurora":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G1264789558","display_name":null,"funder_award_id":"W911NF2010021","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G149988304","display_name":null,"funder_award_id":"PHY-1734011","funder_id":"https://openalex.org/F4320334437","funder_display_name":"Center for Ultracold Atoms, Massachusetts Institute of Technology"},{"id":"https://openalex.org/G1938338418","display_name":null,"funder_award_id":"OMA-2120757","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2072961586","display_name":null,"funder_award_id":"#FP00010905","funder_id":"https://openalex.org/F4320306084","funder_display_name":"U.S. Department of Energy"},{"id":"https://openalex.org/G2697164521","display_name":"QLCI-CI: NSF Quantum Leap Challenge Institute for Robust Quantum Simulation","funder_award_id":"2120757","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G2916627489","display_name":null,"funder_award_id":"W911NF-20-1-0082","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G3056001529","display_name":"Center: JILA-PFC: Comprehension and Control of Emerging Complexity at the Quantum Frontier","funder_award_id":"2317149","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G3719423973","display_name":null,"funder_award_id":"W911NF-23-2-0219","funder_id":"https://openalex.org/F4320333051","funder_display_name":"Intelligence Advanced Research Projects Activity"},{"id":"https://openalex.org/G5188000133","display_name":null,"funder_award_id":"HR0011-23-3-0012","funder_id":"https://openalex.org/F4320332180","funder_display_name":"Defense Advanced Research Projects Agency"},{"id":"https://openalex.org/G5277982431","display_name":"Collaborative Research: FET: Medium: Efficient Compilation for Dynamically Reconfigurable Atom Arrays","funder_award_id":"2313084","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5723341926","display_name":null,"funder_award_id":"W911NF2320219","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G586693022","display_name":null,"funder_award_id":"W911NF2010082","funder_id":"https://openalex.org/F4320333591","funder_display_name":"Multidisciplinary University Research Initiative"},{"id":"https://openalex.org/G5868295057","display_name":null,"funder_award_id":"FP00010905","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G5937005037","display_name":"Physics and Applications of Quantum Nanophotonics Systems","funder_award_id":"2012023","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G7166665977","display_name":"Center for Ultracold Atoms","funder_award_id":"1734011","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"}],"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/F4320332180","display_name":"Defense Advanced Research Projects Agency","ror":"https://ror.org/02caytj08"},{"id":"https://openalex.org/F4320332359","display_name":"Office of Science","ror":"https://ror.org/00mmn6b08"},{"id":"https://openalex.org/F4320332538","display_name":"University of Colorado Boulder","ror":"https://ror.org/02ttsq026"},{"id":"https://openalex.org/F4320333051","display_name":"Intelligence Advanced Research Projects Activity","ror":"https://ror.org/01v3fsc55"},{"id":"https://openalex.org/F4320333591","display_name":"Multidisciplinary University Research Initiative","ror":null},{"id":"https://openalex.org/F4320334164","display_name":"Simons Institute for the Theory of Computing, University of California Berkeley","ror":null},{"id":"https://openalex.org/F4320334437","display_name":"Center for Ultracold Atoms, Massachusetts Institute of Technology","ror":"https://ror.org/053tmcn30"},{"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/W4410820249.pdf","grobid_xml":"https://content.openalex.org/works/W4410820249.grobid-xml"},"referenced_works_count":105,"referenced_works":["https://openalex.org/W142413548","https://openalex.org/W1590419653","https://openalex.org/W1610677200","https://openalex.org/W1978938446","https://openalex.org/W1987968669","https://openalex.org/W1995999485","https://openalex.org/W2000415061","https://openalex.org/W2011867118","https://openalex.org/W2012760578","https://openalex.org/W2013891597","https://openalex.org/W2019630194","https://openalex.org/W2019836938","https://openalex.org/W2030467629","https://openalex.org/W2042474962","https://openalex.org/W2052146120","https://openalex.org/W2060532199","https://openalex.org/W2069280326","https://openalex.org/W2070421562","https://openalex.org/W2072969317","https://openalex.org/W2079294297","https://openalex.org/W2090368878","https://openalex.org/W2097087591","https://openalex.org/W2107817077","https://openalex.org/W2114207424","https://openalex.org/W2129303482","https://openalex.org/W2137134425","https://openalex.org/W2167927798","https://openalex.org/W2214304942","https://openalex.org/W2268604949","https://openalex.org/W2299781645","https://openalex.org/W2342048570","https://openalex.org/W2349487082","https://openalex.org/W2482126025","https://openalex.org/W2512564998","https://openalex.org/W2528010580","https://openalex.org/W2611715903","https://openalex.org/W2612047169","https://openalex.org/W2749114779","https://openalex.org/W2761090343","https://openalex.org/W2765570517","https://openalex.org/W2775608145","https://openalex.org/W2779718836","https://openalex.org/W2780990104","https://openalex.org/W2784845971","https://openalex.org/W2799031278","https://openalex.org/W2801929759","https://openalex.org/W2806163378","https://openalex.org/W2808014964","https://openalex.org/W2885845431","https://openalex.org/W2897579646","https://openalex.org/W2902654239","https://openalex.org/W2929211992","https://openalex.org/W2945916077","https://openalex.org/W2946582523","https://openalex.org/W2957709523","https://openalex.org/W2963083276","https://openalex.org/W2963760674","https://openalex.org/W2966125890","https://openalex.org/W2969860037","https://openalex.org/W2974809711","https://openalex.org/W2980742961","https://openalex.org/W2982169647","https://openalex.org/W3011002537","https://openalex.org/W3026843090","https://openalex.org/W3033912009","https://openalex.org/W3044325519","https://openalex.org/W3049188247","https://openalex.org/W3099175659","https://openalex.org/W3104448454","https://openalex.org/W3106326670","https://openalex.org/W3108527000","https://openalex.org/W3134357728","https://openalex.org/W3135510046","https://openalex.org/W3192564209","https://openalex.org/W3195526152","https://openalex.org/W3208787009","https://openalex.org/W3209967515","https://openalex.org/W3215183963","https://openalex.org/W3216176305","https://openalex.org/W3217663389","https://openalex.org/W4205363984","https://openalex.org/W4225259930","https://openalex.org/W4225986500","https://openalex.org/W4249774010","https://openalex.org/W4292651864","https://openalex.org/W4312205426","https://openalex.org/W4317242242","https://openalex.org/W4321444449","https://openalex.org/W4376618773","https://openalex.org/W4380434217","https://openalex.org/W4384935381","https://openalex.org/W4386099888","https://openalex.org/W4386636893","https://openalex.org/W4387542025","https://openalex.org/W4389373471","https://openalex.org/W4389626312","https://openalex.org/W4390707737","https://openalex.org/W4392284845","https://openalex.org/W4392984773","https://openalex.org/W4393234688","https://openalex.org/W4399624967","https://openalex.org/W4400413075","https://openalex.org/W4403244104","https://openalex.org/W4403919042","https://openalex.org/W4406142019"],"related_works":["https://openalex.org/W2413588304","https://openalex.org/W4286907761","https://openalex.org/W2916710807","https://openalex.org/W2009411567","https://openalex.org/W3205447645","https://openalex.org/W2774705104","https://openalex.org/W2097769911","https://openalex.org/W2371629703","https://openalex.org/W72835634","https://openalex.org/W2144670680"],"abstract_inverted_index":{"Realizing":[0],"computationally":[1],"complex":[2,45],"quantum":[3,18,55,90,105],"circuits":[4,51,129,156,182,233],"in":[5,61,130,136,200,283],"the":[6,50,53,73,113,116,137,195,203,209],"presence":[7],"of":[8,72,81,112,126,149,152,162,247,261],"noise":[9,211],"and":[10,37,95,115,123,160,237,290],"imperfections":[11],"is":[12,183,234],"a":[13,21,28,39,62,71,79,121,131,147,168,220,280],"challenging":[14],"task.":[15],"While":[16],"fault-tolerant":[17,41,122,277],"computing":[19],"provides":[20],"route":[22],"to":[23,43,167,186,202],"reducing":[24],"noise,":[25],"it":[26],"requires":[27],"large":[29],"overhead":[30],"for":[31,58,157,270],"generic":[32],"algorithms.":[33],"Here,":[34],"we":[35,69,77,119,224],"develop":[36,146],"analyze":[38,194],"hardware-efficient,":[40],"approach":[42],"realizing":[44],"sampling":[46,74,164,177,229],"circuits.":[47,108],"We":[48,145,172,193,242],"co-design":[49],"with":[52,286],"appropriate":[54],"error-correcting":[56,288],"codes":[57,92,260,289],"efficient":[59],"implementation":[60],"reconfigurable":[63],"neutral":[64],"atom-array":[65,117],"architecture,":[66],"constituting":[67],"what":[68],"call":[70],"algorithm.":[75],"Specifically,":[76],"consider":[78],"family":[80,125],"\u27e6":[82,248],"2":[83,88],"D":[84,86,103,154,252,255],",":[85,87,254,256,265],"\u27e7":[89,258],"error-detecting":[91],"whose":[93],"transversal":[94,271],"permutation":[96],"gate":[97],"set":[98],"can":[99,238],"realize":[100,219],"arbitrary":[101],"degree-":[102,153],"instantaneous":[104],"polynomial":[106],"(IQP)":[107],"Using":[109],"native":[110],"operations":[111],"code":[114],"hardware,":[118],"compile":[120],"fast-scrambling":[124],"such":[127],"IQP":[128,155,181,232,272],"hypercube":[132,180],"geometry,":[133],"realized":[134],"recently":[135],"experiments":[138],"by":[139,165],"Bluvstein":[140],"[Nature":[141],"626,":[142],"7997":[143],"(2024)].":[144],"theory":[148],"second-moment":[150],"properties":[151],"analyzing":[158],"hardness":[159],"verification":[161],"random":[163],"mapping":[166],"statistical":[169],"mechanics":[170],"model.":[171],"provide":[173],"strong":[174],"evidence":[175],"that":[176,227],"from":[178,230],"these":[179],"classically":[184,235],"hard":[185],"simulate":[187],"even":[188],"at":[189],"relatively":[190],"low":[191],"depths.":[192],"linear":[196],"cross-entropy":[197],"benchmark":[198],"(XEB)":[199],"comparison":[201],"average":[204],"fidelity":[205],"and,":[206],"depending":[207],"on":[208],"local":[210],"rate,":[212],"find":[213],"two":[214],"different":[215],"asymptotic":[216],"regimes.":[217],"To":[218],"fully":[221],"scalable":[222],"approach,":[223],"first":[225],"show":[226],"Bell":[228],"degree-4":[231],"intractable":[236],"be":[239],"efficiently":[240],"validated.":[241],"further":[243],"devise":[244],"new":[245],"families":[246],"O":[249],"(":[250],"d":[251,257,264],")":[253],"color":[259],"increasing":[262],"distance":[263],"permitting":[266],"exponential":[267],"error":[268],"suppression":[269],"sampling.":[273],"Our":[274],"results":[275],"highlight":[276],"compiling":[278],"as":[279],"powerful":[281],"tool":[282],"co-designing":[284],"algorithms":[285],"specific":[287],"realistic":[291],"hardware.":[292]},"counts_by_year":[{"year":2026,"cited_by_count":7},{"year":2025,"cited_by_count":2}],"updated_date":"2026-10-16T09:59:22.235173","created_date":"2025-05-29T00:00:00"}