Sledovat
Anand Natarajan
Anand Natarajan
Assistant Professor, EECS, MIT
E-mailová adresa ověřena na: mit.edu - Domovská stránka
Název
Citace
Citace
Rok
MIP*= RE
Z Ji, A Natarajan, T Vidick, J Wright, H Yuen
arXiv preprint arXiv:2001.04383, 2020
3112020
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
105*2017
Low-degree testing for quantum states
A Natarajan, T Vidick
arXiv preprint arXiv:1801.03821, 2018
57*2018
NEEXP in MIP*
A Natarajan, J Wright
arXiv preprint arXiv:1904.05870, 2019
46*2019
An improved semidefinite programming hierarchy for testing entanglement
AW Harrow, A Natarajan, X Wu
Communications in Mathematical Physics 352 (3), 881-904, 2017
452017
The Parallel-Repeated Magic Square Game is Rigid
M Coudron, A Natarajan
arXiv preprint arXiv:1609.06306, 2016
412016
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
222021
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
182020
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
172019
Retracted: Two-Player Entangled Games are NP-Hard
A Natarajan, T Vidick
33rd Computational Complexity Conference (CCC 2018), 2018
162018
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
112018
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
102022
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
92023
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
72020
Quantum free games
A Natarajan, T Zhang
Proceedings of the 55th Annual ACM Symposium on Theory of Computing, 1603-1616, 2023
62023
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
42024
Quantum Locally Testable Code with Exotic Parameters
A Cross, Z He, A Natarajan, M Szegedy, G Zhu
arXiv preprint arXiv:2209.11405, 2022
4*2022
A classical oracle separation between QMA and QCMA
A Natarajan, C Nirkhe
arXiv preprint arXiv:2210.15380, 2022
32022
A Collapsible Polynomial Hierarchy for Promise Problems
C Falor, S Ge, A Natarajan
arXiv preprint arXiv:2311.12228, 2023
22023
Tight SoS-Degree Bounds for Approximate Nash Equilibria
A Harrow, AV Natarajan, X Wu
LIPIcs-Leibniz International Proceedings in Informatics 50, 2016
22016
Systém momentálně nemůže danou operaci provést. Zkuste to znovu později.
Články 1–20