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]

Authors

Alexander A. Sherstov

This author has not been identified. Look up 'Alexander A. Sherstov' in Google

Andrey A. Storozhenko

This author has not been identified. Look up 'Andrey A. Storozhenko' in Google

Pei Wu

This author has not been identified. Look up 'Pei Wu' in Google