61 citations · 215 across the 16 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
quant-ph2015★ 5 cited
Constant-Soundness Interactive Proofs for Local Hamiltonians
Anand Natarajan, Thomas Vidick
We give a quantum multiprover interactive proof system for the local Hamiltonian prob…
quant-ph2015★ 31 cited
An improved semidefinite programming hierarchy for testing entanglement
Aram W. Harrow, Anand Natarajan, Xiaodi Wu
We present a stronger version of the Doherty-Parrilo-Spedalieri (DPS) hierarchy of approximations for the set of separable states. Unlike DPS, our hierarchy converges exactly at a…