Shunji Matsuura, Niels Bohr Institute, Copenhagen
29 novembre 2016 - 15:30
听
S茅minaire Physique Math茅matique
CRM, UdeM, Pavillon Andr茅-Aisenstadt, 2920, ch. de la Tour, salle 4336
听
Error correction and quantum speedup in quantum annealing
Shunji Matsuura, Niels Bohr Institute, Copenhagen
Abstract
Quantum annealing is a quantum algorithm designed for solving combinatorial optimisation problems. It is hoped for providing a way to approach classically intractable problems. In the past decade, there has been a lot of experimental progress in building quantum annealing machines. On the other hand, some of the essential aspects as quantum computation are still missing. For instance, we do not have an established threshold theorem for error correction and we do not know when quantum annealing outperforms classical algorithms. In this talk I will explain a recent progress in error correction and quantum speedup in quantum annealing from statistical mechanics point of view.