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. Electronic Colloquium on Computational Complexity (ECCC), 27:128, 2020. [doi]

Abstract

Abstract is missing.