{"id":"arxiv/2610.02101","url":"https://arxiv.org/abs/2610.02101","tags":["quant-ph","cs.CC","cs.CR"],"score":0,"title":"Lower Bounds for Preprocessing Attacks on Quantum Cryptography","domain":"quant-ph","source":"arxiv","authors":["Fangqi Dong","Alex Lombardi"],"reviews":0,"subject":"quant-ph","summary":"We prove near-optimal lower bounds for preprocessing attacks on quantum cryptography in the random oracle model. Specifically, we show that a $T$-query adversary with $S$ qubits of non-uniform advice can recover a random key $k$ from the $n$-qubit binary phase state $|ψ_k\\rangle \\propto \\sum_{x} R(k,x) |x\\rangle$ with probability at most $O(\\frac{T^2 + \\sqrt{ST}}{N})$ for $N=2^n$. In contrast, the best known bound for post-quantum one-way functions is $O(\\frac{T^2 + ST}{N})$, with a trivial attack at $S = N$. This demonstrates a new advantage of quantum cryptography over classical…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-10-01","reactions":{}}