Dear quanta,
Vadym Kliuchnikov (Waterloo) will speak tomorrow in the QC journal
club about some of his recent work.
WHERE: 6C-442
WHEN: 2:45-3:45pm, Thurs, Mar 14
TITLE: Approximating single qubit unitaries by Clifford + T circuits
ABSTRACT:
In this talk I will present an alternative to the Solovay-Kitaev
algorithm that saturates the asymptotic lower bound on the quality of
approximation when using two ancillary qubits. The alternative is
limited to using Clifford and T gate set for approximation and
exploits the structure of unitaries that can be generated by this gate
set. I will discuss how the problem of unitary approximation is
related to Lagrange's four square theorem, more complicated
Diophantine equations and exact synthesis of unitaries. I will also
discuss the solution to the approximation problem when no ancillae are
used.
-aram
_______________________________________________
qip mailing list
qip(a)mit.edu
http://mailman.mit.edu/mailman/listinfo/qip