| MIP*= RE Z Ji, A Natarajan, T Vidick, J Wright, H Yuen arXiv preprint arXiv:2001.04383, 2020 | 349 | 2020 |
| A quantum linearity test for robustly verifying entanglement A Natarajan, T Vidick Proceedings of the 49th Annual ACM SIGACT Symposium on Theory of Computing …, 2017 | 112* | 2017 |
| Low-degree testing for quantum states A Natarajan, T Vidick arXiv preprint arXiv:1801.03821, 2018 | 59* | 2018 |
| NEEXP in MIP* A Natarajan, J Wright arXiv preprint arXiv:1904.05870, 2019 | 49* | 2019 |
| An improved semidefinite programming hierarchy for testing entanglement AW Harrow, A Natarajan, X Wu Communications in Mathematical Physics 352 (3), 881-904, 2017 | 48 | 2017 |
| The Parallel-Repeated Magic Square Game is Rigid M Coudron, A Natarajan arXiv preprint arXiv:1609.06306, 2016 | 42 | 2016 |
| 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 |
| Quantum soundness of the classical low individual degree test Z Ji, A Natarajan, T Vidick, J Wright, H Yuen arXiv preprint arXiv:2009.12982, 2020 | 20 | 2020 |
| Limitations of semidefinite programs for separable states and entangled games AW Harrow, A Natarajan, X Wu Communications in Mathematical Physics 366 (2), 423-468, 2019 | 17 | 2019 |
| Retracted: Two-Player Entangled Games are NP-Hard A Natarajan, T Vidick 33rd Computational Complexity Conference (CCC 2018), 2018 | 17 | 2018 |
| Bounding the quantum value of compiled nonlocal games: from CHSH to BQP verification A Natarajan, T Zhang 2023 IEEE 64th Annual Symposium on Foundations of Computer Science (FOCS …, 2023 | 13 | 2023 |
| Quantum soundness of testing tensor codes Z Ji, A Natarajan, T Vidick, J Wright, H Yuen 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS …, 2022 | 12 | 2022 |
| Algorithms, bounds, and strategies for entangled XOR games A Bene Watts, AW Harrow, G Kanwar, A Natarajan 10th Innovations in Theoretical Computer Science Conference (ITCS 2019), 2018 | 11 | 2018 |
| Quantum blackjack: Advantages offered by quantum strategies in communication-limited games JX Lin, JA Formaggio, AW Harrow, AV Natarajan Physical Review A 102 (1), 012425, 2020 | 9 | 2020 |
| Quantum free games A Natarajan, T Zhang Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1603-1616, 2023 | 7 | 2023 |
| A Computational Tsirelson's Theorem for the Value of Compiled XOR Games D Cui, G Malavolta, A Mehta, A Natarajan, C Paddock, S Schmidt, ... arXiv preprint arXiv:2402.17301, 2024 | 6 | 2024 |
| The Computational Advantage of MIP* Vanishes in the Presence of Noise Y Dong, H Fu, A Natarajan, M Qin, H Xu, P Yao arXiv preprint arXiv:2312.04360, 2023 | 6 | 2023 |
| Quantum Locally Testable Code with Exotic Parameters A Cross, Z He, A Natarajan, M Szegedy, G Zhu arXiv preprint arXiv:2209.11405, 2022 | 6* | 2022 |
| Succinct arguments for QMA from standard assumptions via compiled nonlocal games T Metger, A Natarajan, T Zhang arXiv preprint arXiv:2404.19754, 2024 | 4 | 2024 |
| The status of the quantum PCP conjecture (games version) A Natarajan, C Nirkhe arXiv preprint arXiv:2403.13084, 2024 | 4 | 2024 |
Thomas VidickProfessor, CMS, CaltechVerified email at caltech.edu