Quantum Architectures

Paul Pham, U Washington
Event Date and Time: 
Fri, 2012-09-14 10:00 - 11:00
Hennings 309B
Local Contact: 
Robert Raussendorf
Intended Audience: 
Quantum architecture is the study of how efficiently a quantum algorithm can be implemented given realistic constraints on qubit layout and interactions. The usual model is a two dimensional lattice with single- and two-qubit nearest-neighbor gates. I will present recent progress in constructing quantum circuits on a 2D architecture, which can be used to implement Shor's factoring algorithm in depth polylogarithmic in the size of the input, described in http://arxiv.org/abs/1207.6655 I will also discuss the connection between quantum architecture and quantum compiling via the Kitaev-Shen-Vyalyi algorithm, more general results about how quantum architecture affects algorithm efficiency, and implications for future research, both theoretical and experimental.
Website development by Checkmark Media. Designed by Armada.

a place of mind, The University of British Columbia

Faculty of Science
Department of Physics and Astronomy
6224 Agricultural Road
Vancouver, BC V6T 1Z1
Tel 604.822.3853
Fax 604.822.5324

Emergency Procedures | Accessibility | Contact UBC | © Copyright The University of British Columbia