{"id":"https://openalex.org/W7214596384","doi":"https://doi.org/10.48550/arxiv.2609.31605","title":"Measurement-Based Uncomputation from an Error Correction Perspective","display_name":"Measurement-Based Uncomputation from an Error Correction Perspective","publication_year":2026,"publication_date":"2026-09-25","ids":{"openalex":"https://openalex.org/W7214596384","doi":"https://doi.org/10.48550/arxiv.2609.31605"},"language":"en","primary_location":{"id":"pmh:oai:arXiv.org:2609.31605","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.31605","pdf_url":"https://arxiv.org/pdf/2609.31605","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"volume":null,"type":"preprint","is_traditional":true,"indexed_in":["arxiv","datacite"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://arxiv.org/pdf/2609.31605","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5123960971","display_name":"Minjun Jeon","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Jeon, Minjun","raw_affiliation_strings":["Department of Materials , University of Oxford , Parks Road , Oxford OX1 3PH , United Kingdom","Quantum Motion , 9 Sterling Way , London N7 9HJ , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Materials , University of Oxford , Parks Road , Oxford OX1 3PH , United Kingdom","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Quantum Motion , 9 Sterling Way , London N7 9HJ , United Kingdom","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5128264969","display_name":"Po-Wei Huang","orcid":null,"observed_orcids":[]},"institutions":[{"id":"https://openalex.org/I40120149","display_name":"University of Oxford","ror":"https://ror.org/052gg0110","country_code":"GB","type":"education","lineage":["https://openalex.org/I40120149"]}],"countries":["GB"],"is_corresponding":false,"raw_author_name":"Huang, Po-Wei","raw_affiliation_strings":["Mathematical Institute , University of Oxford , Woodstock Road , Oxford OX2 6GG , United Kingdom","Quantum Motion , 9 Sterling Way , London N7 9HJ , United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Mathematical Institute , University of Oxford , Woodstock Road , Oxford OX2 6GG , United Kingdom","institution_ids":["https://openalex.org/I40120149"]},{"raw_affiliation_string":"Quantum Motion , 9 Sterling Way , London N7 9HJ , United Kingdom","institution_ids":[]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5153217901","display_name":"Zhenyu Cai","orcid":null,"observed_orcids":[]},"institutions":[],"countries":[],"is_corresponding":false,"raw_author_name":"Cai, Zhenyu","raw_affiliation_strings":[],"raw_orcid":null,"affiliations":[]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":null,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":null,"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"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/T10020","display_name":"Quantum Information and Cryptography","score":0.00019999999494757503,"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/T11804","display_name":"Quantum many-body systems","score":0.0,"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.8299999833106995},{"id":"https://openalex.org/keywords/post-selection","display_name":"post-selection","score":0.628000020980835},{"id":"https://openalex.org/keywords/syndrome-decoding","display_name":"syndrome decoding","score":0.46299999952316284},{"id":"https://openalex.org/keywords/phase-correction","display_name":"phase correction","score":0.6549999713897705},{"id":"https://openalex.org/keywords/hhl-algorithm","display_name":"HHL algorithm","score":0.8040000200271606},{"id":"https://openalex.org/keywords/quantum-random-access-memory","display_name":"quantum random access memory","score":0.9909999966621399},{"id":"https://openalex.org/keywords/modular-arithmetic","display_name":"modular arithmetic","score":0.722000002861023},{"id":"https://openalex.org/keywords/fault-tolerant-quantum-computation","display_name":"fault-tolerant quantum computing","score":0.8180000185966492}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6225000023841858},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.5637999773025513},{"id":"https://openalex.org/C103088060","wikidata":"https://www.wikidata.org/wiki/Q1062839","display_name":"Error detection and correction","level":2,"score":0.504800021648407},{"id":"https://openalex.org/C55166926","wikidata":"https://www.wikidata.org/wiki/Q2892946","display_name":"Oracle","level":2,"score":0.5005000233650208},{"id":"https://openalex.org/C2776359362","wikidata":"https://www.wikidata.org/wiki/Q2145286","display_name":"Representation (politics)","level":3,"score":0.49959999322891235},{"id":"https://openalex.org/C49937458","wikidata":"https://www.wikidata.org/wiki/Q2599292","display_name":"Probabilistic logic","level":2,"score":0.49070000648498535},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.47099998593330383},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.4603999853134155},{"id":"https://openalex.org/C164226766","wikidata":"https://www.wikidata.org/wiki/Q7293202","display_name":"Rank (graph theory)","level":2,"score":0.4580000042915344},{"id":"https://openalex.org/C9376300","wikidata":"https://www.wikidata.org/wiki/Q168817","display_name":"Algebraic number","level":2,"score":0.34929999709129333},{"id":"https://openalex.org/C58053490","wikidata":"https://www.wikidata.org/wiki/Q176555","display_name":"Quantum computer","level":3,"score":0.3472999930381775},{"id":"https://openalex.org/C12713177","wikidata":"https://www.wikidata.org/wiki/Q1900281","display_name":"Perspective (graphical)","level":2,"score":0.33709999918937683},{"id":"https://openalex.org/C84114770","wikidata":"https://www.wikidata.org/wiki/Q46344","display_name":"Quantum","level":2,"score":0.336899995803833},{"id":"https://openalex.org/C92757383","wikidata":"https://www.wikidata.org/wiki/Q382497","display_name":"Affine transformation","level":2,"score":0.3228999972343445},{"id":"https://openalex.org/C185429906","wikidata":"https://www.wikidata.org/wiki/Q1130160","display_name":"Estimator","level":2,"score":0.2897000014781952},{"id":"https://openalex.org/C193702766","wikidata":"https://www.wikidata.org/wiki/Q1414548","display_name":"Concurrency","level":2,"score":0.2851000130176544},{"id":"https://openalex.org/C63584917","wikidata":"https://www.wikidata.org/wiki/Q333286","display_name":"Bounding overwatch","level":2,"score":0.2800000011920929},{"id":"https://openalex.org/C94375191","wikidata":"https://www.wikidata.org/wiki/Q11205","display_name":"Arithmetic","level":1,"score":0.26829999685287476},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.26109999418258667},{"id":"https://openalex.org/C137019171","wikidata":"https://www.wikidata.org/wiki/Q2623817","display_name":"Quantum algorithm","level":3,"score":0.250900000333786}],"mesh":[],"locations_count":2,"locations":[{"id":"pmh:oai:arXiv.org:2609.31605","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.31605","pdf_url":"https://arxiv.org/pdf/2609.31605","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},{"id":"doi:10.48550/arxiv.2609.31605","doi":"https://doi.org/10.48550/arxiv.2609.31605","is_oa":true,"landing_page_url":"https://doi.org/10.48550/arxiv.2609.31605","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":"pmh:oai:arXiv.org:2609.31605","doi":null,"is_oa":true,"landing_page_url":"https://arxiv.org/abs/2609.31605","pdf_url":"https://arxiv.org/pdf/2609.31605","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","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"text"},"sustainable_development_goals":[],"study_designs":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W7214596384.pdf","grobid_xml":"https://content.openalex.org/works/W7214596384.grobid-xml"},"referenced_works_count":9,"referenced_works":["https://openalex.org/W2143677375","https://openalex.org/W2945626982","https://openalex.org/W4312496743","https://openalex.org/W4387293270","https://openalex.org/W4394006177","https://openalex.org/W4399417065","https://openalex.org/W4406022309","https://openalex.org/W7134079240","https://openalex.org/W7204225408"],"related_works":["https://openalex.org/W4414196953","https://openalex.org/W3129037756","https://openalex.org/W7098713741","https://openalex.org/W3197075881","https://openalex.org/W1934945438","https://openalex.org/W2169980987","https://openalex.org/W2040832430","https://openalex.org/W4312091473","https://openalex.org/W4307308519","https://openalex.org/W2899453032"],"abstract_inverted_index":{"Coherent":[0],"uncomputation":[1,30,63,114],"can":[2,15,85,116,140,163],"be":[3,16,86,117,141,164],"as":[4,6,95,151],"costly":[5],"the":[7,39,59,66,75,79,90,101,112,121,132,172,175],"computation":[8],"itself,":[9],"creating":[10],"substantial":[11],"spacetime":[12],"overheads":[13],"that":[14],"prohibitive":[17],"on":[18],"early":[19],"fault-tolerant":[20],"quantum":[21,34],"computers.":[22],"We":[23,104],"develop":[24],"an":[25,62,98],"algebraic":[26],"framework":[27],"for":[28,61,123,131,137,148],"measurement-based":[29],"(MBU)":[31],"through":[32,97],"a":[33,69,107],"error-correction":[35],"picture:":[36],"measurements":[37],"of":[38,68,78,92,100,174],"garbage":[40,81,93],"register":[41],"induce":[42],"relative":[43],"phases":[44],"analogous":[45],"to":[46,119,144,182],"errors":[47],"causing":[48],"non-trivial":[49],"syndromes.":[50],"Accepting":[51],"only":[52],"zero-syndrome":[53],"outcomes":[54,147],"achieves":[55],"post-selected":[56],"MBU,":[57,191],"removing":[58],"need":[60],"oracle":[64,115],"at":[65],"cost":[67],"probabilistic":[70],"success":[71],"rate":[72],"determined":[73],"by":[74,153,167],"affine":[76],"rank":[77,84],"populated":[80],"support.":[82],"This":[83],"much":[87],"smaller":[88],"than":[89],"number":[91],"qubits,":[94],"illustrated":[96,152],"example":[99],"HHL":[102],"algorithm.":[103],"then":[105],"derive":[106],"structural":[108],"condition":[109],"under":[110],"which":[111,179],"original":[113],"reused":[118],"correct":[120,183],"phase":[122],"all":[124],"measurement":[125,146],"outcomes.":[126],"No":[127],"correction":[128,195],"is":[129],"required":[130],"zero":[133],"syndrome,":[134],"while":[135],"corrections":[136],"non-zero":[138],"syndromes":[139],"further":[142,165],"adapted":[143],"individual":[145],"simpler":[149],"circuits,":[150],"existing":[154],"modular-arithmetic,":[155],"QROM,":[156],"and":[157,189,198],"QRAM":[158],"MBU":[159],"constructions.":[160],"Phase-correction":[161],"circuits":[162],"simplified":[166],"co-optimising":[168],"their":[169],"implementation":[170],"with":[171],"representation":[173],"measurement-induced":[176],"phases.":[177],"Selecting":[178],"syndrome":[180],"classes":[181],"interpolates":[184],"between":[185],"post-selected,":[186],"partially":[187],"corrected,":[188],"deterministic":[190],"enabling":[192],"trade-offs":[193],"among":[194],"cost,":[196],"workspace,":[197],"repetitions.":[199]},"counts_by_year":[{"year":2026,"cited_by_count":1}],"updated_date":"2026-11-07T11:25:07.637180","created_date":"2026-09-29T00:00:00"}