| Simulating Hamiltonian dynamics with a truncated Taylor series DW Berry, AM Childs, R Cleve, R Kothari, RD Somma Physical review letters 114 (9), 090502, 2015 | 852 | 2015 |
| Quantum algorithm for systems of linear equations with exponentially improved dependence on precision AM Childs, R Kothari, RD Somma SIAM Journal on Computing 46 (6), 1920-1950, 2017 | 775 | 2017 |
| Hamiltonian simulation with nearly optimal dependence on all parameters DW Berry, AM Childs, R Kothari 2015 IEEE 56th annual symposium on foundations of computer science, 792-809, 2015 | 535 | 2015 |
| Exponential improvement in precision for simulating sparse Hamiltonians DW Berry, AM Childs, R Cleve, R Kothari, RD Somma Forum of Mathematics, Sigma 5, 2017 | 435* | 2017 |
| Quantum algorithm for simulating real time evolution of lattice Hamiltonians J Haah, MB Hastings, R Kothari, GH Low SIAM Journal on Computing 52 (6), FOCS18-250-FOCS18-284, 2021 | 215 | 2021 |
| Separations in query complexity using cheat sheets S Aaronson, S Ben-David, R Kothari Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 103 | 2016 |
| Simulating sparse Hamiltonians with star decompositions AM Childs, R Kothari Theory of Quantum Computation, Communication, and Cryptography: 5th …, 2011 | 96 | 2011 |
| Learning quantum Hamiltonians from high-temperature Gibbs states and real-time evolutions J Haah, R Kothari, E Tang Nature Physics 20 (6), 1027-1031, 2024 | 93* | 2024 |
| Limitations on the simulation of non-sparse Hamiltonians AM Childs, R Kothari Quantum Information & Computation 10 (7), 669-684, 2009 | 85 | 2009 |
| Exponential separation between shallow quantum circuits and unbounded fan-in shallow classical circuits AB Watts, R Kothari, L Schaeffer, A Tal Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 83 | 2019 |
| The polynomial method strikes back: Tight quantum query bounds via dual polynomials M Bun, R Kothari, J Thaler Proceedings of the 50th Annual ACM SIGACT Symposium on Theory of Computing …, 2018 | 79 | 2018 |
| Degree vs. approximate degree and quantum implications of Huang’s sensitivity theorem S Aaronson, S Ben-David, R Kothari, S Rao, A Tal Proceedings of the 53rd Annual ACM SIGACT Symposium on Theory of Computing …, 2021 | 77* | 2021 |
| Time-efficient quantum walks for 3-distinctness A Belovs, AM Childs, S Jeffery, R Kothari, F Magniez International Colloquium on Automata, Languages, and Programming, 105-122, 2013 | 69* | 2013 |
| Exponential quantum speedup in simulating coupled classical oscillators R Babbush, DW Berry, R Kothari, RD Somma, N Wiebe Physical Review X 13 (4), 041041, 2023 | 65 | 2023 |
| Dissipation in circuit quantum electrodynamics: lasing and cooling of a low-frequency oscillator J Hauss, A Fedorov, S André, V Brosco, C Hutter, R Kothari, S Yeshwanth, ... New Journal of Physics 10 (9), 095018, 2008 | 64 | 2008 |
| An optimal quantum algorithm for the oracle identification problem R Kothari Proceedings of the 31st International Symposium on Theoretical Aspects of …, 2013 | 62 | 2013 |
| Efficient algorithms in quantum query complexity R Kothari University of Waterloo, 2014 | 60 | 2014 |
| Nested quantum walks with quantum data structures S Jeffery, R Kothari, F Magniez Proceedings of the twenty-fourth annual ACM-SIAM symposium on Discrete …, 2013 | 55 | 2013 |
| Quantum query complexity of minor-closed graph properties AM Childs, R Kothari SIAM Journal on Computing 41 (6), 1426-1450, 2012 | 51 | 2012 |
| Query-optimal estimation of unitary channels in diamond distance J Haah, R Kothari, R O’Donnell, E Tang 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 41 | 2023 |
Andrew M. ChildsJoint Center for Quantum Information and Computer Science, University of MarylandEmail được xác minh tại umd.edu