An Efficient Test for Product States with Applications to Quantum Merlin-Arthur Games
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.
- 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)