[quantum-info] PIQuDos Seminar next week: Oliver Gray

[Markus Mueller]

Dear all,

please join us on Monday at 4pm for a quantum information seminar by Oliver
Gray.

Title: Efficient distributed quantum computing
Speaker: Oliver Gray (University of Bristol)

Abstract:
I will explain how to simulate arbitrary quantum circuits on a distributed
quantum computer (DQC), in which the pairs of qubits that are allowed to
interact are restricted to the edges of some (connected) graph G.  Even for
graphs with only a modest number of long-range qubit interactions, such as
the hypercube, this simulation is, in fact, efficient.  Furthermore, for
all graphs, the emulation scheme is very close to being optimal.
Secondly I will present an efficient quantum algorithm for parallel
unrestricted memory look-up.  As an application, I will show that the
space-time trade off for Element Distinctness and Collision Finding can be
improved.
Both results arise from applying the ideas of reversible sorting networks
to quantum computing.
http://arxiv.org/abs/1207.2307

Date: Monday, March 11, 2013 - 4:00 pm
Location: Time Room (294)

Best,
Markus
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.uwaterloo.ca/pipermail/quantum-info/attachments/20130308/fcc35553/attachment.html>