An Efficient Test for Product States with Applications to Quantum Merlin-Arthur Games

Associated People:

Aram Harrow (University of Bristol)

Ashley Montanaro (University of Washington)

Associated Sites:
PIMS University of Washington
Associated PIMS Programs:

Mathematics of Quantum Information

At the University of Washington, Aram Harrow and collaborator Ashley Montanaro proved the validity of an important, simple, efficient test of whether or not a quantum state is entangled. Entanglement is a key resource for quantum communication and quantum computation so this test is quite valuable to ascertain the value of a quantum state. One important consequence of this result is that the tensor optimization problem is not efficiently solvable, even approximately.