Towards Optimal Separations between Quantum and Randomized Query Complexities

Avishay Tal. Towards Optimal Separations between Quantum and Randomized Query Complexities. In 61st IEEE Annual Symposium on Foundations of Computer Science, FOCS 2020, Durham, NC, USA, November 16-19, 2020. pages 228-239, IEEE, 2020. [doi]

Abstract

Abstract is missing.