| On the complexity and verification of quantum random circuit sampling A Bouland, B Fefferman, C Nirkhe, U Vazirani Nature Physics 15 (2), 159-163, 2019 | 347 | 2019 |
| NLTS Hamiltonians from good quantum codes A Anshu, NP Breuckmann, C Nirkhe Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1090-1096, 2023 | 89* | 2023 |
| Quantum supremacy and the complexity of random circuit sampling A Bouland, B Fefferman, C Nirkhe, U Vazirani Nature Physics 15 (2), 159-163, 2019 | 71 | 2019 |
| Quantum search-to-decision reductions and the state synthesis problem S Irani, A Natarajan, C Nirkhe, S Rao, H Yuen arXiv preprint arXiv:2111.02999, 2021 | 33 | 2021 |
| Circuit lower bounds for low-energy states of quantum code Hamiltonians A Anshu, C Nirkhe arXiv preprint arXiv:2011.02044, 2020 | 20 | 2020 |
| Good approximate quantum LDPC codes from spacetime circuit Hamiltonians TC Bohdanowicz, E Crosson, C Nirkhe, H Yuen Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019 | 18 | 2019 |
| Approximate low-weight check codes and circuit lower bounds for noisy ground states C Nirkhe, U Vazirani, H Yuen arXiv preprint arXiv:1802.07419, 2018 | 18 | 2018 |
| A distribution testing oracle separation between QMA and QCMA A Natarajan, C Nirkhe Quantum 8, 1377, 2024 | 12 | 2024 |
| The parameterized complexity of quantum verification S Arunachalam, S Bravyi, C Nirkhe, B O'Gorman arXiv preprint arXiv:2202.08119, 2022 | 12 | 2022 |
| Lower bounds on the complexity of quantum proofs C Nirkhe University of California, Berkeley, 2022 | 5 | 2022 |
| The status of the quantum PCP conjecture (games version) A Natarajan, C Nirkhe arXiv preprint arXiv:2403.13084, 2024 | 4 | 2024 |
| LIPIcs, Volume 215, ITCS 2022, Complete Volume}} M Braverman, G Aggarwal, K Bhawalkar, G Guruganesh, A Perlroth, ... 13th Innovations in Theoretical Computer Science Conference (ITCS 2022) 215 …, 2022 | | 2022 |
| 10th Innovations in Theoretical Computer Science Conference (ITCS 2019) S Agrawal, M Shadravan, C Stein, D Aharonov, L Zhou, A Andoni, ... Schloss Dagstuhl-Leibniz-Zentrum für Informatik GmbH, 2019 | | 2019 |
| Limitations on Brandão-Harrow limitation for 4-local Hamiltonians A Anshu, C Nirkhe | | |
