Logical paradoxes in quantum computation

Add to your list(s) Download to your calendar using vCal

• Nadish de Silva
• Friday 03 May 2019, 12:00-13:00
• MR13, Centre for Mathematical Sciences, Wilberforce Road, Cambridge.

If you have a question about this talk, please contact Johannes Bausch.

Which precise features of quantum theory enable quantum computational and communicational advantages? Contextuality and nonlocality have emerged as promising hypotheses.

Magic states are quantum resources critical for achieving fault-tolerant universal quantum computation. They exhibit the standard form of contextuality that is known to enable probabilistic advantages in a variety of information-theoretic tasks. Strong contextuality is an extremal form of contextuality describing systems that exhibit logically paradoxical behaviour, e.g. the GHZ state and the PR box.

Here, we consider special magic states that deterministically enable quantum computation. After introducing number-theoretic techniques for constructing exotic quantum paradoxes, we present large families of strongly contextual magic states (in arbitrarily large dimensions) that enable deterministic injection of gates from the Clifford hierarchy. This bolsters a refinement of the resource theory of contextuality that emphasises the computational power of logical paradoxes.

Link: https://arxiv.org/abs/1709.00013

This talk is part of the CQIF Seminar series.

This talk is included in these lists:

• All CMS events
• CMS Events
• CQIF Seminar
• DAMTP info aggregator
• Hanchen DaDaDash
• Interested Talks
• MR13, Centre for Mathematical Sciences, Wilberforce Road, Cambridge
• bld31

Note that ex-directory lists are not shown.