Michael Nielsen, UQ

Quantum Computation and Computational Complexity

Quantum computation is a new model of computation, motivated by quantum physics, which promises to speed up the solution of various interesting computational problems. It is also a fascinating computational model in its own right. In this talk I will describe the basics of how quantum computers work, what is known about their computational power, and about the limitations of that power.