Universal fault-tolerant quantum computation with only transversal gates and error correction



Playing this video requires the latest flash player from Adobe.

Download link (right click and 'save-as') for playing in VLC or other f4v compatible player.


Recording Details

Speaker(s): 
Scientific Areas: 
PIRSA Number: 
13090069

Abstract

Transversal
implementations of encoded unitary gates are highly desirable for
fault-tolerant quantum computation.  It is known, however, that
transversal gates alone cannot be computationally universal.  I will show
that the limitation on universality can be circumvented using only
fault-tolerant error correction, which is already required anyway.  This
result applies to ``triorthogonal'' stabilizer codes, which were recently
introduced by Bravyi and Haah for state distillation.  I will show that
triothogonal codes admit transversal implementation of the
controlled-controlled-Z gate, and then demonstrate a transversal Hadamard construction
which uses error correction to preserve the codespace. I will also discuss how
to adapt the distillation procedure of Bravyi and Haah to Toffoli gates,
improving on existing Toffoli distillation schemes.