[quantum-info] PIQuDos seminar on Wed, Oct 30: Vadym Kliuchnikov

[Gus Gutoski]

Please join us on Wednesday, October 30 at 4pm in the Time room for a
quantum information seminar by Vadym Kliuchnikov.

Title: *Asymptotically Optimal Topological Quantum Compiling*
Speaker: *Vadym Kliuchnikov* (Institute for Quantum Computing, University
of Waterloo)

Abstract:
In a topological quantum computer, universality is achieved by braiding and
quantum information is natively protected from small local errors. We
address the problem of compiling single-qubit quantum operations into braid
representations for non-abelian quasiparticles described by the Fibonacci
anyon model. We develop a probabilistically polynomial algorithm that
outputs a braid pattern to approximate a given single-qubit unitary to a
desired precision. We also classify the single-qubit unitaries that can be
implemented exactly by a Fibonacci anyon braid pattern and present an
efficient algorithm to produce their braid patterns. Our techniques produce
braid patterns that meet the uniform asymptotic lower bound on the compiled
circuit depth and thus are depth-optimal asymptotically. Our compiled
circuits are significantly shorter than those output by prior
state-of-the-art methods, resulting in improvements in depth by factors
ranging from 20 to 1000 for precisions ranging between 10^{-10} and
10^{-30}.

Date: Wednesday, October 30, 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/20131024/2c00e646/attachment.html>