Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law
Name
Harrow_Local tests.pdf
Size
438.68 KB
Format
Adobe PDF
Checksum (MD5)
33ddd6f845c66974aa7daa7e917d2c01
Author(s)
Aharonov, Dorit
Harrow, Aram W.
Landau, Zeph
Nagaj, Daniel
Szegedy, Mario
Vazirani, Umesh
Date Issued
October 2014
Journal
Proceedings of the 2014 IEEE 55th Annual Symposium on Foundations of Computer Science
Publisher
Institute of Electrical and Electronics Engineers (IEEE)
Citation
Aharonov, Dorit, Aram W. Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy, and Umesh Vazirani. “Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law.” 2014 IEEE 55th Annual Symposium on Foundations of Computer Science (October 2014).
Version
Original manuscript
Abstract
We introduce a technique for applying quantum expanders in a distributed fashion, and use it to solve two basic questions: testing whether a bipartite quantum state shared by two parties is the maximally entangled state and disproving a generalized area law. In the process these two questions which appear completely unrelated turn out to be two sides of the same coin. Strikingly in both cases a constant amount of resources are used to verify a global property.
MIT Department
Massachusetts Institute of Technology. Department of Physics
Terms of Use
Creative Commons Attribution-Noncommercial-Share Alike
Persistent DSpace Link
DOI of Published Version
https://doi.org/10.1109/FOCS.2014.34
