BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//Talks.cam//talks.cam.ac.uk//
X-WR-CALNAME:Talks.cam
BEGIN:VEVENT
SUMMARY:Logical paradoxes in quantum computation - Nadish de Silva
DTSTART:20190503T110000Z
DTEND:20190503T120000Z
UID:TALK124126@talks.cam.ac.uk
CONTACT:Johannes Bausch
DESCRIPTION:Which precise features of quantum theory enable quantum comput
 ational and communicational advantages?  Contextuality and nonlocality hav
 e emerged as promising hypotheses.\n \nMagic states are quantum resources 
 critical for achieving fault-tolerant universal quantum computation.  They
  exhibit the standard form of contextuality that is known to enable probab
 ilistic advantages in a variety of information-theoretic tasks. Strong con
 textuality is an extremal form of contextuality describing systems that ex
 hibit logically paradoxical behaviour\, e.g. the GHZ state and the PR box.
 \n\nHere\, we consider special magic states that deterministically enable 
 quantum computation. After introducing number-theoretic techniques for con
 structing exotic quantum paradoxes\, we present large families of strongly
  contextual magic states (in arbitrarily large dimensions) that enable det
 erministic injection of gates from the Clifford hierarchy. This bolsters a
  refinement of the resource theory of contextuality that emphasises the co
 mputational power of logical paradoxes.\n\nLink:\nhttps://arxiv.org/abs/17
 09.00013
LOCATION:MR13\, Centre for Mathematical Sciences\, Wilberforce Road\, Camb
 ridge
END:VEVENT
END:VCALENDAR