No. |
Title |
Author |
Year |
1 |
No Quantum Speedup over Gradient Descent for Non-Smooth Convex Optimization |
Garg, Ankit et al. |
2021 |
2 |
Quantum Coupon Collector |
Arunachalam, Srinivasan et al. |
2020 |
3 |
Quantum Lower Bounds for Approximate Counting via Laurent Polynomials |
Aaronson, Scott et al. |
2020 |
4 |
When Is Amplification Necessary for Composition in Randomized Query Complexity? |
Ben-David, Shalev et al. |
2020 |
5 |
Quantum Distinguishing Complexity, Zero-Error Algorithms, and Statistical Zero Knowledge |
Ben-David, Shalev et al. |
2019 |
6 |
Separating Quantum Communication and Approximate Rank |
Anshu, Anurag et al. |
2017 |
7 |
Nearly Optimal Separations Between Communication (or Query) Complexity and Partitions |
Ambainis, Andris et al. |
2016 |
8 |
Randomized Query Complexity of Sabotaged and Composed Functions |
Shalev, Ben-David et al. |
2016 |
9 |
Separating Decision Tree Complexity from Subcube Partition Complexity |
Kothari, Robin et al. |
2015 |
10 |
An optimal quantum algorithm for the oracle identification problem |
Kothari, Robin |
2014 |
11 |
Dequantizing Read-once Quantum Formulas |
Cosentino, Alessandro et al. |
2013 |
12 |
Easy and Hard Functions for the Boolean Hidden Shift Problem |
Childs, Andrew M. et al. |
2013 |
13 |
Quantum query complexity of minor-closed graph properties |
Childs, Andrew M. et al. |
2011 |