| 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 | 90 | 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 | 67 | 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 | 32 | 2021 |
| 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 | 21 | 2018 |
| 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 | 19 | 2019 |
| The parameterized complexity of quantum verification S Arunachalam, S Bravyi, C Nirkhe, B O'Gorman arXiv preprint arXiv:2202.08119, 2022 | 12 | 2022 |
| A distribution testing oracle separation between QMA and QCMA A Natarajan, C Nirkhe Quantum 8, 1377, 2024 | 8 | 2024 |
| A distribution testing oracle separating qma and qcma A Natarajan, C Nirkhe 38th Computational Complexity Conference (CCC 2023), 22: 1-22: 27, 2023 | 8 | 2023 |
| Lower bounds on the complexity of quantum proofs C Nirkhe University of California, Berkeley, 2022 | 6 | 2022 |
| The status of the quantum PCP conjecture (games version) A Natarajan, C Nirkhe arXiv preprint arXiv:2403.13084, 2024 | 4 | 2024 |
| LIPIcs, Volume 234, CCC 2022, Complete Volume}} S Lovett, G Beniamini, T Tantau, A Bogdanov, WM Hoza, G Prakriya, ... 37th Computational Complexity Conference (CCC 2022) 234, 9, 2022 | | 2022 |
| 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, 9, 2022 | | 2022 |
| Limitations on Brandão-Harrow limitation for 4-local Hamiltonians A Anshu, C Nirkhe | | |
