[quantum-info] PIQuDos seminar on Wed Jan 8: Daniel Brod

[Gus Gutoski]

Reminder: PIQuDos seminar by Daniel Brod tomorrow at 16:00 in the Time room
(room 294).  -Gus


On Fri, Jan 3, 2014 at 3:07 PM, Gus Gutoski
<ggutoski at perimeterinstitute.ca>wrote:

> Please join us on Wednesday, January 8 at 4pm in the Time room for a
> quantum information seminar by Daniel Brod.
>
> Title: *The computational power of matchgates and the XY interaction on
> arbitrary graphs*
> Speaker: *Daniel Brod* (Universidade Federal Fluminense)
>
> Abstract: Matchgates are a restricted set of two-qubit gates known to be
> classically simulable when acting on nearest-neighbor qubits on a path, but
> universal for quantum computation when the gates can also act on more
> distant qubits. In this talk, I will address the power of matchgates when
> they can act on pairs of qubits according to the edges of arbitrary graphs.
> Specifically, we show that matchgates are universal on any connected graph
> other than a path or a cycle, and that they are classically simulable on a
> cycle. We also prove that the same dichotomy holds for the XY interaction,
> a proper subset of matchgates that arises naturally in some implementations
> of quantum computing. This is based on a joint work with Ernesto Galvão and
> another with Andrew Childs.
>
> Date: Wednesday, January 8, 2014.
> Time: 16:00
> Location: Time Room (294)
>
> -Gus
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.uwaterloo.ca/pipermail/quantum-info/attachments/20140107/729cf43f/attachment.html>