A One-Query Lower Bound for Unitary Synthesis and Breaking Quantum Cryptography.

Alex Lombardi, Fermi Ma, John Wright

Browse the full STOC paper archive.