[quantum-info] PIQuDos seminar Wed Feb 18: Daniel Nagaj

[Gus Gutoski]

Reminder: Daniel Nagaj on Wed Feb 18 at 4pm in the Time room.  -Gus

On Fri, Feb 13, 2015 at 10:21 AM, Gus Gutoski
<ggutoski at perimeterinstitute.ca> wrote:
> Please join us on Wednesday, February 18 at 4pm in the Time room for a
> quantum information seminar by Daniel Nagaj.
>
> Local tests of global entanglement and a counterexample to the
> generalized area law
> Daniel Nagaj (Institute of Physics, Slovak Academy of Sciences)
>
> 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.
>
> (arXiv:1410.0951, joint work with Dorit Aharonov, Aram W. Harrow, Zeph
> Landau, Mario Szegedy, and Umesh Vazirani)