{"id":"arxiv/2603.19110","url":"https://arxiv.org/abs/2603.19110","tags":["quant-ph","cs.CR"],"score":0,"title":"Post-Quantum Cryptography from Quantum Stabilizer Decoding","domain":"quant-ph","source":"arxiv","authors":["Jonathan Z. Lu","Alexander Poremba","Yihui Quek","Akshar Ramkumar"],"reviews":0,"subject":"quant-ph","summary":"Post-quantum cryptography currently rests on a small number of hardness assumptions, posing significant risks should any one of them be compromised. This vulnerability motivates the search for new and cryptographically versatile assumptions that make a convincing case for quantum hardness. In this work, we argue that decoding random quantum stabilizer codes---a quantum analog of the well-studied LPN problem---is an excellent candidate. This task occupies a unique middle ground: it is inherently native to quantum computation, yet admits an equivalent formulation with purely classical input…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-03-19","reactions":{}}