All Abstracts | Poster Abstracts | Talk Abstracts | Tutorial Abstracts

Quantum Simulated Annealing

Rolando Somma, Perimeter Institute

(Session 13 : Sunday from 13:00-13:30)

Abstract. During the last years it has been shown that if a large quantum computer existed today, certain problems could be solved with them much more efficiently than their classical counterparts. Some of these problems include the quantum simulations of physical systems. In this talk I will show how quantum computers can be used to simulate and compute properties of classical systems in equilibrium. In particular, I will present a quantum algorithm that simulates annealing processes, where the (quantum) annealing rate greatly outperforms other classical methods like Markov chain Monte-Carlo based algorithms.