On quantum backpropagation, information reuse, and cheating measurement collapse A Abbas, R King, HY Huang, WJ Huggins, R Movassagh, D Gilboa, ... Advances in Neural Information Processing Systems 36, 44792-44819, 2023 | 56 | 2023 |
Analyzing prospects for quantum advantage in topological data analysis DW Berry, Y Su, C Gyurik, R King, J Basso, ADT Barba, A Rajput, ... PRX Quantum 5 (1), 010319, 2024 | 46 | 2024 |
An improved approximation algorithm for quantum max-cut on triangle-free graphs R King Quantum 7, 1180, 2023 | 30 | 2023 |
Triply efficient shadow tomography R King, D Gosset, R Kothari, R Babbush Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025 | 18 | 2025 |
An SU (2)-symmetric semidefinite programming hierarchy for Quantum Max Cut J Takahashi, C Rayudu, C Zhou, R King, K Thompson, O Parekh arXiv preprint arXiv:2307.15688, 2023 | 11 | 2023 |
Gapped Clique Homology on Weighted Graphs is QMA1-Hard and Contained in QMA R King, T Kohler 2024 IEEE 65th Annual Symposium on Foundations of Computer Science (FOCS …, 2024 | 10* | 2024 |
Exponential learning advantages with conjugate states and minimal quantum memory R King, K Wan, JR McClean PRX Quantum 5 (4), 040301, 2024 | 5 | 2024 |
Strongly interacting fermions are non-trivial yet non-glassy ER Anschuetz, CF Chen, BT Kiani, R King arXiv preprint arXiv:2408.15699, 2024 | 5 | 2024 |
Shadow hamiltonian simulation RD Somma, R King, R Kothari, T O'Brien, R Babbush arXiv preprint arXiv:2407.21775, 2024 | 3 | 2024 |
A quantum approximate optimization algorithm for local Hamiltonian problems I Kannan, R King, L Zhou arXiv preprint arXiv:2412.09221, 2024 | 2 | 2024 |
Quantum computing and persistence in topological data analysis C Gyurik, A Schmidhuber, R King, V Dunjko, R Hayakawa arXiv preprint arXiv:2410.21258, 2024 | 2 | 2024 |
Optimization by decoded quantum interferometry SP Jordan, N Shutty, M Wootters, A Zalcman, A Schmidhuber, R King, ... arXiv preprint arXiv:2408.08292, 2024 | 2 | 2024 |
Fast quantum simulation of electronic structure by spectrum amplification GH Low, R King, DW Berry, Q Han, AE DePrince III, A White, R Babbush, ... arXiv preprint arXiv:2502.15882, 2025 | 1 | 2025 |