Quantum computers hold the promise to provide tremendous improvements in speed, but you can't just take an algorithm from a classical computer and run it on a quantum computer to obtain a speedup. You need a specialised quantum algorithm that takes advantage of the features of quantum mechanics to provide the speedup. In this introductory talk I will present the basic principles of quantum algorithms, and illustrate them with simple algorithms such as the Deutsch algorithm and the Grover algorithm. These techniques form the basis of far more advanced quantum algorithms.
Dr. Dominic Berry is an ARC Future Fellow at Macquarie University in Sydney, Australia. He received his PhD from the University of Queensland in 2001, and worked at Macquarie University, University of Queensland, and Institute for Quantum Computing, before returning to Macquarie in 2011 as an ARC Future Fellow. He has developed the fastest known quantum algorithms for simulation of physical quantum systems, using techniques such as quantum walks and compression of product formulae. He has also made extensive contributions to the theory of phase measurement in quantum optics.