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

[Gus Gutoski]

Reminder: PIQuDos seminar tomorrow at 4pm in the Time room.  -Gus


On Thu, Oct 24, 2013 at 9:26 AM, Gus Gutoski <ggutoski at perimeterinstitute.ca
> wrote:

> 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/20131029/364d8b69/attachment.html>