An Optimal Separation of Randomized and Quantum Query Complexity

Alexander A. Sherstov, Andrey A. Storozhenko, Pei Wu. An Optimal Separation of Randomized and Quantum Query Complexity. SIAM Journal on Computing, 52(2):525-567, April 2023. [doi]

Abstract

Abstract is missing.