{"id":"arxiv/2609.31605","url":"https://arxiv.org/abs/2609.31605","tags":["quant-ph"],"score":0,"title":"Measurement-Based Uncomputation from an Error Correction Perspective","domain":"quant-ph","source":"arxiv","authors":["Minjun Jeon","Po-Wei Huang","Zhenyu Cai"],"reviews":0,"subject":"quant-ph","summary":"Coherent uncomputation can be as costly as the computation itself, creating substantial spacetime overheads that can be prohibitive on early fault-tolerant quantum computers. We develop an algebraic framework for measurement-based uncomputation (MBU) through a quantum error-correction picture: measurements of the garbage register induce relative phases analogous to errors causing non-trivial syndromes. Accepting only zero-syndrome outcomes achieves post-selected MBU, removing the need for an uncomputation oracle at the cost of a probabilistic success rate determined by the affine rank of the…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-25","reactions":{}}