An introduction to quantum computing
- Speaker: Dr Ashley Montanaro, Department of Computer Science, University of Bristol.
- Date: Wednesday, 19 February 2014 from 16:40 to 17:40
- Location: Room 745, Birkbeck Main Building
The model of quantum computation offers the prospect of using the principles of quantum mechanics to obtain dramatically faster algorithms for certain problems than are possible for any standard computer based only on the laws of classical physics. In this talk, I will give an introduction to the field and some of its principal results, as well as more recent work. In particular, I will discuss how ideas from quantum complexity theory can be used to prove hardness of many computational problems, some of which are apparently unconnected to quantum mechanics. This demonstrates that concepts from quantum computing can be useful even if large-scale quantum computers are never built.