{"id":"arxiv/2609.38986","url":"https://arxiv.org/abs/2609.38986","tags":["quant-ph"],"score":0,"title":"Quantum Pseudorandom Error-Correcting Codes","domain":"quant-ph","source":"arxiv","authors":["Min-Hsiu Hsieh","Shogo Yamada"],"reviews":0,"subject":"quant-ph","summary":"Pseudorandom error-correcting codes (PRCs), introduced by Christ and Gunn [CRYPTO 2024], are classical error-correcting codes whose codewords are computationally indistinguishable from uniformly random strings. We initiate the study of quantum analogues of PRCs. We define quantum pseudorandom error-correcting codes (QPRCs). Assuming that Learning Parity with Noise (LPN) is hard for $2^{O(\\sqrt{n})}$-time quantum algorithms, we construct QPRCs whose encodings are indistinguishable from Haar-random isometries. We call these pseudorandom isometric error-correcting codes (PRICs), and our…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-09-30","reactions":{}}