• DocumentCode
    180770
  • Title

    Local Tests of Global Entanglement and a Counterexample to the Generalized Area Law

  • Author

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

  • Author_Institution
    Hebrew Univ., Jerusalem, Israel
  • fYear
    2014
  • fDate
    18-21 Oct. 2014
  • Firstpage
    246
  • Lastpage
    255
  • 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.
  • Keywords
    communication complexity; quantum communication; quantum entanglement; bipartite quantum state; generalized area law; global entanglement; global property; local tests; maximally entangled state; quantum expanders; Entropy; Lattices; Protocols; Quantum entanglement; Stationary state; Testing; Vectors;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Foundations of Computer Science (FOCS), 2014 IEEE 55th Annual Symposium on
  • Conference_Location
    Philadelphia, PA
  • ISSN
    0272-5428
  • Type

    conf

  • DOI
    10.1109/FOCS.2014.34
  • Filename
    6979009