{"id":"https://openalex.org/W4406512479","doi":"https://doi.org/10.1103/l5y5-v3k7","title":"Optimizing compilation of error correction codes for 2 \u00d7 n quantum dot arrays and its NP hardness","display_name":"Optimizing compilation of error correction codes for 2 \u00d7 n quantum dot arrays and its NP hardness","publication_year":2026,"publication_date":"2026-01-12","ids":{"openalex":"https://openalex.org/W4406512479","doi":"https://doi.org/10.1103/l5y5-v3k7"},"language":"en","primary_location":{"id":"doi:10.1103/l5y5-v3k7","doi":"https://doi.org/10.1103/l5y5-v3k7","is_oa":true,"landing_page_url":"https://doi.org/10.1103/l5y5-v3k7","pdf_url":null,"source":{"id":"https://openalex.org/S4210240247","display_name":"Physical Review Research","issn_l":"2643-1564","issn":["2643-1564"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-1","norway-1","oarl","poland-20","russia-white-list-1","vabb-shw"],"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":"Physical Review Research","raw_type":"journal-article"},"volume":null,"type":"article","indexed_in":["arxiv","crossref","datacite","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://doi.org/10.1103/l5y5-v3k7","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5026479318","display_name":"A. Miccich\u00e8","orcid":"https://orcid.org/0009-0003-8297-7404","observed_orcids":["https://orcid.org/0009-0003-8297-7404"]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Anthony Micciche","raw_affiliation_strings":["University of Massachusetts Amherst"],"raw_orcid":"https://orcid.org/0009-0003-8297-7404","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":null,"display_name":"Feroz Ahmed Mian","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Feroz Ahmed Mian","raw_affiliation_strings":["University of Massachusetts Amherst"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5037455769","display_name":"Anasua Chatterjee","orcid":"https://orcid.org/0000-0002-7060-178X","observed_orcids":["https://orcid.org/0000-0002-7060-178X"]},"institutions":[{"id":"https://openalex.org/I4210145640","display_name":"QuTech","ror":"https://ror.org/04wf30j82","country_code":"NL","type":"facility","lineage":["https://openalex.org/I148297040","https://openalex.org/I4210145640","https://openalex.org/I98358874"]},{"id":"https://openalex.org/I98358874","display_name":"Delft University of Technology","ror":"https://ror.org/02e2c7k09","country_code":"NL","type":"education","lineage":["https://openalex.org/I98358874"]}],"countries":["NL"],"is_corresponding":false,"raw_author_name":"Anasua Chatterjee","raw_affiliation_strings":["Delft University of Technology","QuTech"],"raw_orcid":"https://orcid.org/0000-0002-7060-178X","affiliations":[{"raw_affiliation_string":"Delft University of Technology","institution_ids":["https://openalex.org/I98358874"]},{"raw_affiliation_string":"QuTech","institution_ids":["https://openalex.org/I4210145640"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101979548","display_name":"Andrew McGregor","orcid":"https://orcid.org/0000-0002-2124-160X","observed_orcids":["https://orcid.org/0000-0002-2124-160X"]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Andrew McGregor","raw_affiliation_strings":["University of Massachusetts Amherst"],"raw_orcid":"https://orcid.org/0000-0002-2124-160X","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst","institution_ids":["https://openalex.org/I24603500"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5062338571","display_name":"Stefan Krastanov","orcid":"https://orcid.org/0000-0001-5550-5258","observed_orcids":["https://orcid.org/0000-0001-5550-5258"]},"institutions":[{"id":"https://openalex.org/I24603500","display_name":"University of Massachusetts Amherst","ror":"https://ror.org/0072zz521","country_code":"US","type":"education","lineage":["https://openalex.org/I24603500"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Stefan Krastanov","raw_affiliation_strings":["University of Massachusetts Amherst"],"raw_orcid":"https://orcid.org/0000-0001-5550-5258","affiliations":[{"raw_affiliation_string":"University of Massachusetts Amherst","institution_ids":["https://openalex.org/I24603500"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":{"value":2625,"currency":"USD","value_usd":2625},"apc_paid":{"value":2625,"currency":"USD","value_usd":2625},"fwci":0.0,"has_fulltext":true,"cited_by_count":0,"citation_normalized_percentile":{"value":0.0070793,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":"8","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.9980000257492065,"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.9980000257492065,"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.00039999998989515007,"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/T10382","display_name":"Quantum and electron transport phenomena","score":0.00039999998989515007,"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/quantum-error-correction","display_name":"quantum error correction","score":0.8169999718666077},{"id":"https://openalex.org/keywords/quantum-dot-arrays","display_name":"quantum dot arrays","score":0.8569999933242798},{"id":"https://openalex.org/keywords/css-codes","display_name":"CSS codes","score":0.7210000157356262},{"id":"https://openalex.org/keywords/syndrome-extraction","display_name":"syndrome extraction","score":0.6499999761581421},{"id":"https://openalex.org/keywords/qldpc-codes","display_name":"qLDPC codes","score":0.7459999918937683},{"id":"https://openalex.org/keywords/column-weight","display_name":"column weight","score":0.5410000085830688},{"id":"https://openalex.org/keywords/np-hardness","display_name":"NP-hardness","score":0.718999981880188},{"id":"https://openalex.org/keywords/program-compilation","display_name":"program compilation","score":0.5870000123977661},{"id":"https://openalex.org/keywords/fault-tolerance","display_name":"fault tolerance","score":0.7279999852180481}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.46640530228614807},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.45427048206329346},{"id":"https://openalex.org/C124657808","wikidata":"https://www.wikidata.org/wiki/Q1133068","display_name":"Quantum dot","level":2,"score":0.4455903172492981},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.44118013978004456},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.42736685276031494},{"id":"https://openalex.org/C121332964","wikidata":"https://www.wikidata.org/wiki/Q413","display_name":"Physics","level":0,"score":0.35080572962760925},{"id":"https://openalex.org/C49040817","wikidata":"https://www.wikidata.org/wiki/Q193091","display_name":"Optoelectronics","level":1,"score":0.25227198004722595},{"id":"https://openalex.org/C62520636","wikidata":"https://www.wikidata.org/wiki/Q944","display_name":"Quantum mechanics","level":1,"score":0.1716412901878357}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1103/l5y5-v3k7","doi":"https://doi.org/10.1103/l5y5-v3k7","is_oa":true,"landing_page_url":"https://doi.org/10.1103/l5y5-v3k7","pdf_url":null,"source":{"id":"https://openalex.org/S4210240247","display_name":"Physical Review Research","issn_l":"2643-1564","issn":["2643-1564"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-1","norway-1","oarl","poland-20","russia-white-list-1","vabb-shw"],"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":"Physical Review Research","raw_type":"journal-article"},{"id":"pmh:oai:arXiv.org:2501.09061","doi":null,"is_oa":true,"landing_page_url":"http://arxiv.org/abs/2501.09061","pdf_url":"https://arxiv.org/pdf/2501.09061","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":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"pmh:oai:doaj.org/article:ec6b1f94c5f946c6b5be4190c8bbde00","doi":null,"is_oa":false,"landing_page_url":"https://doaj.org/article/ec6b1f94c5f946c6b5be4190c8bbde00","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":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Physical Review Research, Vol 8, Iss 1, p 013212 (2026)","raw_type":"article"},{"id":"doi:10.48550/arxiv.2501.09061","doi":"https://doi.org/10.48550/arxiv.2501.09061","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2501.09061","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":false,"raw_source_name":null,"raw_type":"Preprint"}],"best_oa_location":{"id":"doi:10.1103/l5y5-v3k7","doi":"https://doi.org/10.1103/l5y5-v3k7","is_oa":true,"landing_page_url":"https://doi.org/10.1103/l5y5-v3k7","pdf_url":null,"source":{"id":"https://openalex.org/S4210240247","display_name":"Physical Review Research","issn_l":"2643-1564","issn":["2643-1564"],"is_oa":true,"is_in_doaj":true,"is_core":true,"listed_in":["cwts-core","doaj","dongbi-b","jufo-1","norway-1","oarl","poland-20","russia-white-list-1","vabb-shw"],"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":"Physical Review Research","raw_type":"journal-article"},"sustainable_development_goals":[],"study_designs":[],"awards":[{"id":"https://openalex.org/G3398406472","display_name":null,"funder_award_id":"W911NF24-2-0043","funder_id":"https://openalex.org/F4320338281","funder_display_name":"Army Research Office"},{"id":"https://openalex.org/G3817840624","display_name":"Research Infrastructure: CIRC: New: Full-stack Codesign Tools for Quantum Hardware","funder_award_id":"2346089","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"},{"id":"https://openalex.org/G6276915973","display_name":"Collaborative Research: NeTS: Medium: Design, Analysis, and Control of Quantum Networks","funder_award_id":"2402861","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/G7576470222","display_name":"NSF Engineering Research Center for Quantum Networks (CQN)","funder_award_id":"1941583","funder_id":"https://openalex.org/F4320306076","funder_display_name":"National Science Foundation"}],"funders":[{"id":"https://openalex.org/F4320306076","display_name":"National Science Foundation","ror":"https://ror.org/021nxhr62"},{"id":"https://openalex.org/F4320322928","display_name":"Danmarks Frie Forskningsfond","ror":"https://ror.org/02sptwz63"},{"id":"https://openalex.org/F4320338281","display_name":"Army Research Office","ror":"https://ror.org/05epdh915"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":0,"referenced_works":[],"related_works":["https://openalex.org/W4416874248","https://openalex.org/W6948365893","https://openalex.org/W7203906061","https://openalex.org/W7156704539","https://openalex.org/W7140346337","https://openalex.org/W7157937558","https://openalex.org/W2056725761","https://openalex.org/W1993813188","https://openalex.org/W4410639992","https://openalex.org/W7223207498"],"abstract_inverted_index":{"The":[0],"ability":[1],"to":[2,52,96,125,194],"physically":[3],"move":[4],"qubits":[5,39],"within":[6],"a":[7,41,82,99,115,157],"register":[8],"allows":[9],"the":[10,32,126,130,142,160,165,191,206],"design":[11],"of":[12,34,59,84,102,119,129,144,151,159,163,167,208],"hardware-specific":[13],"error":[14,54],"correction":[15,55],"codes,":[16,172],"which":[17],"can":[18,111],"achieve":[19,195],"fault":[20],"tolerance":[21],"while":[22],"respecting":[23],"other":[24],"constraints.":[25,75],"In":[26,153],"particular,":[27],"recent":[28],"advancements":[29],"have":[30],"demonstrated":[31],"shuttling":[33,103],"electron":[35],"and":[36,73],"hole":[37],"spin":[38],"through":[40],"quantum":[42,62],"dot":[43,63],"array":[44,193],"with":[45,70,98,198],"high":[46],"fidelity.":[47],"It":[48],"is":[49,122,136],"therefore":[50],"timely":[51],"explore":[53],"architectures":[56],"consisting":[57],"merely":[58],"two":[60],"parallel":[61],"arrays,":[64],"an":[65,78],"experimentally":[66],"validated":[67],"architecture":[68],"compatible":[69],"classical":[71],"wiring":[72],"control":[74],"Upon":[76],"such":[77],"architecture,":[79],"we":[80,155],"develop":[81],"suite":[83],"heuristic":[85],"methods":[86],"for":[87,147,170],"compiling":[88],"any":[89,202],"Calderbank-Shor-Steane":[90],"(CSS)":[91],"error-correcting":[92],"code's":[93],"syndrome-extraction":[94],"circuit":[95],"run":[97],"reduced":[100],"number":[101,118,143,166],"operations.":[104],"We":[105,138,178],"demonstrate":[106],"how":[107,181],"column-regular":[108],"qLDPC":[109],"codes":[110,150],"be":[112],"compiled":[113],"in":[114,190],"provably":[116],"minimal":[117,196],"shuttles":[120,146,197],"that":[121],"exactly":[123],"equal":[124],"column":[127],"weight":[128],"code":[131],"when":[132,174],"Shor-style":[133],"syndrome":[134],"extraction":[135,200],"used.":[137],"provide":[139,156],"tables":[140],"stating":[141],"required":[145],"many":[148],"contemporary":[149],"interest.":[152],"addition,":[154],"proof":[158],"NP":[161],"hardness":[162],"minimizing":[164],"shuttle":[168],"operations":[169],"general":[171],"even":[173],"using":[175],"Shor-syndrome":[176,199],"extraction.":[177],"also":[179],"discuss":[180],"one":[182],"could":[183],"get":[184],"around":[185],"this":[186],"by":[187],"placing":[188],"blanks":[189],"ancilla":[192,210],"on":[201],"CSS":[203],"code,":[204],"at":[205],"cost":[207],"longer":[209],"arrays.":[211]},"counts_by_year":[],"updated_date":"2026-09-21T07:43:02.447757","created_date":"2025-01-18T00:00:00"}