{"id":"arxiv/2610.01848","url":"https://arxiv.org/abs/2610.01848","tags":["quant-ph","cs.CC","cs.CR"],"score":0,"title":"Trapdoored Clifford Operators and Applications","domain":"quant-ph","source":"arxiv","authors":["Minki Hhan","Hojune Lee"],"reviews":0,"subject":"quant-ph","summary":"Random Clifford operators have numerous applications in quantum computing, including randomized benchmarking, classical shadows, and quantum authentication. However, sampling and implementing uniformly random $n$-qubit Clifford incur near-quadratic complexity due to the size of Clifford group. We introduce a cryptographic way to overcome these barriers: trapdoored Clifford operator distributions whose samples are computationally indistinguishable from uniformly random Cliffords, yet implementing them can be much faster given the trapdoor. We construct a distribution of trapdoored Clifford…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}