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 |