Local tests of global entanglement and a counterexample to the generalized area law

Dorit Aharonov; Aram W. Harrow; Zeph Landau; Daniel Nagaj; Mario Szegedy; Umesh Vazirani

doi:10.1109/FOCS.2014.34

Local tests of global entanglement and a counterexample to the generalized area law

Dorit Aharonov, Aram W. Harrow, Zeph Landau, Daniel Nagaj, Mario Szegedy, Umesh Vazirani

The Rachel and Selim Benin School of Engineering and Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

21 Scopus citations

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.

Original language	English
Title of host publication	Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
Publisher	IEEE Computer Society
Pages	246-255
Number of pages	10
ISBN (Electronic)	9781479965175
DOIs	https://doi.org/10.1109/FOCS.2014.34
State	Published - 7 Dec 2014
Event	55th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2014 - Philadelphia, United States Duration: 18 Oct 2014 → 21 Oct 2014

Publication series

Name	Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS
ISSN (Print)	0272-5428

Conference

Conference	55th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2014
Country/Territory	United States
City	Philadelphia
Period	18/10/14 → 21/10/14

Bibliographical note

Publisher Copyright:
© 2014 IEEE.

Access to Document

10.1109/FOCS.2014.34

Cite this

Aharonov, D., Harrow, A. W., Landau, Z., Nagaj, D., Szegedy, M., & Vazirani, U. (2014). Local tests of global entanglement and a counterexample to the generalized area law. In Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS (pp. 246-255). Article 6979009 (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS). IEEE Computer Society. https://doi.org/10.1109/FOCS.2014.34

@inproceedings{495273a0228d47e4b0ba93f33b882ee4,

title = "Local tests of global entanglement and a counterexample to the generalized area law",

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.",

author = "Dorit Aharonov and Harrow, {Aram W.} and Zeph Landau and Daniel Nagaj and Mario Szegedy and Umesh Vazirani",

note = "Publisher Copyright: {\textcopyright} 2014 IEEE.; 55th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2014 ; Conference date: 18-10-2014 Through 21-10-2014",

year = "2014",

month = dec,

day = "7",

doi = "10.1109/FOCS.2014.34",

language = "אנגלית",

series = "Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS",

publisher = "IEEE Computer Society",

pages = "246--255",

booktitle = "Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS",

address = "ארצות הברית",

}

Aharonov, D, Harrow, AW, Landau, Z, Nagaj, D, Szegedy, M & Vazirani, U 2014, Local tests of global entanglement and a counterexample to the generalized area law. in Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS., 6979009, Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS, IEEE Computer Society, pp. 246-255, 55th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2014, Philadelphia, United States, 18/10/14. https://doi.org/10.1109/FOCS.2014.34

Local tests of global entanglement and a counterexample to the generalized area law. / Aharonov, Dorit; Harrow, Aram W.; Landau, Zeph et al.
Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS. IEEE Computer Society, 2014. p. 246-255 6979009 (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution › peer-review

TY - GEN

T1 - Local tests of global entanglement and a counterexample to the generalized area law

AU - Aharonov, Dorit

AU - Harrow, Aram W.

AU - Landau, Zeph

AU - Nagaj, Daniel

AU - Szegedy, Mario

AU - Vazirani, Umesh

PY - 2014/12/7

Y1 - 2014/12/7

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84920053739&partnerID=8YFLogxK

U2 - 10.1109/FOCS.2014.34

DO - 10.1109/FOCS.2014.34

M3 - ???researchoutput.researchoutputtypes.contributiontobookanthology.conference???

AN - SCOPUS:84920053739

T3 - Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

SP - 246

EP - 255

BT - Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS

PB - IEEE Computer Society

T2 - 55th Annual IEEE Symposium on Foundations of Computer Science, FOCS 2014

Y2 - 18 October 2014 through 21 October 2014

ER -

Aharonov D, Harrow AW, Landau Z, Nagaj D, Szegedy M, Vazirani U. Local tests of global entanglement and a counterexample to the generalized area law. In Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS. IEEE Computer Society. 2014. p. 246-255. 6979009. (Proceedings - Annual IEEE Symposium on Foundations of Computer Science, FOCS). doi: 10.1109/FOCS.2014.34

Local tests of global entanglement and a counterexample to the generalized area law

Abstract

Publication series

Conference

Bibliographical note

Access to Document

Other files and links

Fingerprint

Cite this