Towards Optimal Separations between Quantum and Randomized Query Complexities

Avishay Tal. Towards Optimal Separations between Quantum and Randomized Query Complexities. Electronic Colloquium on Computational Complexity (ECCC), 26:179, 2019. [doi]

Abstract

Abstract is missing.