Concepedia

Anand Natarajan

AN

9

Publications

352

Citations

9

H-Index

2016

Active since

Affiliations

California Institute of Technology(Current)

Massachusetts Institute of Technology

The University of Texas at Austin

University of Technology Sydney

Anand Natarajan is an author at California Institute of Technology specializing in engineering, computer science, and quantum entanglement.

Top concepts

EngineeringComputer ScienceQuantum EntanglementQuantum ScienceQuantum ComputingProof ComplexityComputational ComplexityGamesGame TheoryFormal Methods

Publications per year

2016–2021

9

Publications

9

MIP* = RE

Zhengfeng Ji, Anand Natarajan, Thomas Vidick et al. · Communications of the ACM · 2021 · 139 citations · Full text

Computational Complexity Theory, Engineering, Complexity Class Np +13

A quantum linearity test for robustly verifying entanglement

Anand Natarajan, Thomas Vidick · 2017 · 51 citations · Full text

Quantum Science, Quantum Security, Quantum Verification +14

Low-Degree Testing for Quantum States, and a Quantum Entangled Games PCP for QMA

Anand Natarajan, Thomas Vidick · 2018 · 40 citations · Full text

An Improved Semidefinite Programming Hierarchy for Testing Entanglement

Aram W. Harrow, Anand Natarajan, Xiaodi Wu · Communications in Mathematical Physics · 2017 · 28 citations · Full text

Mathematical Programming, Quantum Science, Engineering +7

The Parallel-Repeated Magic Square Game is Rigid

Matthew Coudron, Anand Natarajan · arXiv (Cornell University) · 2016 · 23 citations · Full text

Mathematical Programming, Simultaneous Game, Game Design +15

Rows per page

1–5 of 9