{"id":"arxiv/2603.04543","url":"https://arxiv.org/abs/2603.04543","tags":["quant-ph"],"score":0,"title":"Linear-Time Encodable and Decodable Quantum Error-Correcting Codes","domain":"quant-ph","source":"arxiv","authors":["Adam Wills","Ting-Chun Lin","Rachel Yun Zhang","Min-Hsiu Hsieh"],"reviews":0,"subject":"quant-ph","summary":"Recent years have seen rapid development in the subject of quantum coding theory, with breakthroughs on many exciting classes of codes, including quantum LDPC codes, quantum locally testable codes, and quantum codes with interesting transversal gates. However, a natural class of quantum codes, which has been well-studied classically, has not yet been treated: those which can be quickly encoded and decoded. This problem concerns the channel capacity setting, where a noise channel sits between perfect encoding and unencoding/decoding operations; this is the setting that is relevant for…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-04","reactions":{}}