[quantum-info] PIQuDos seminar on Wed April 2: Alex Arkhipov

[Gus Gutoski]

Reminder: PIQuDos seminar by Alex Arkhipov on Wed April 2 at 16:00 in the
Time room.  -Gus


On Fri, Mar 28, 2014 at 11:22 AM, Gus Gutoski <
ggutoski at perimeterinstitute.ca> wrote:

> Please join us on Wednesday, April 2 at 4pm in the Time room for a quantum
> information seminar by Alex Arkhipov.
>
> Title:* Quantum Computing with Noninteracting Particles*
> Speaker: *Alex Arkhipov* (MIT)
>
> Abstract: We introduce an abstract model of computation corresponding to
> an experiment in which identical, non-interacting bosons are sent through a
> non-adaptive linear circuit before being measured. We show that despite
> the very limited nature of the model, an exact classical simulation would
> imply a collapse of the polynomial hierarchy. Moreover, under plausible
> conjectures, a "noisy" approximate simulation would do the same. This
> gives evidence that quantum computers can sample a distribution that
> classical computers cannot even approximate, even when restricted to use
> no entanglement except that arising from particles being identical. We
> briefly discuss experimental prospects for realizing this model.
>
> This talk is based on The Computational Complexity of Linear Optics [STOC
> '11], which is joint work with Scott Aaronson.
>
> Date: Wednesday, April 2, 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/20140401/f2bf90bd/attachment.html>