## 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:

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.

###### References

- A. Harrow, A. Montanaro
*An Efficient Test for Product States with Applications to Quantum Merlin-Arthur Games*FOCS '10 Proceedings of the 2010 IEEE 51st Annual Symposium on Foundations of Computer Science - A. Harrow, A. Montanaro
*Affleck-Kennedy-Lieb-Tasaki State on a Honeycomb Lattice is a Universal Quantum Computational Resource*Phys. Rev. Lett. 106, 070501 (2011)