[quantum-info] PIQuDos seminar on Wed, Sept 25: Adam Paetznick

[Gus Gutoski]

Please join us on Wednesday, September 25 at 4pm for our first quantum
information seminar of the academic year by Adam Paetznick.

Title: *Universal fault-tolerant quantum computation with only transversal
gates and error correction*
Speaker: *Adam Paetznick* (Institute for Quantum Computing, University of
Waterloo)

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.

Date: Wednesday, September 25, 2013 - 4:00 pm
Location: Time Room (294)

-Gus
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.uwaterloo.ca/pipermail/quantum-info/attachments/20130918/eac458ea/attachment.html>