Institute for Quantum Information Seminar

Tuesday October 23, 2012 3:00 PM

Efficient distributed quantum computing

Speaker: Steve Brierley, University of Bristol
Location: Annenberg 107

 I'll present algorithms for efficiently moving and addressing quantum memory in parallel. These imply that the standard circuit model can be simulated with low overhead by the more realistic model of a distributed quantum computer. In addition, our results apply to existing memory intensive quantum algorithms. I'll show you a new parallel quantum search algorithm and explain how to improve the time-space trade-off for the Element Distinctness and Collision problems.

Series Institute for Quantum Information Seminar

Contact: Ann Harvey at 4964 aharvey@caltech.edu
For more information visit: www.iqim.caltech.edu