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]

Possibly Related Publications

The following publications are possibly variants of this publication: