Output details
11 - Computer Science and Informatics
University of Bristol
Output title
An efficient test for product states, with applications to quantum Merlin-Arthur games
Type
E - Conference contribution
Name of conference/published proceedings
Proc. 51st Annual Symp. Foundations of Computer Science
Volume number
-
Issue number
-
First page of article
633
ISSN of proceedings
-
Year of publication
2010
Number of additional authors
1
Additional information
<10> This paper presents the first efficient test to certify that a quantum state is not entangled, which led to the resolution of the long-standing conjecture (open for 7 years) that multiple prover quantum Merlin-Arthur proof systems can be simulated by 2-prover quantum proof systems. In the last five years this is one of only eight papers published in FOCS by UK based authors (two from Bristol). The work was also presented as an invited plenary talk at Quantum Information Processing (QIP) 2011.
Interdisciplinary
-
Cross-referral requested
-
Research group
B - Intelligent Systems Laboratory
Citation count
9
Proposed double-weighted
No
Double-weighted statement
-
Reserve for a double-weighted output
No
Non-English
No
English abstract
-