PIRSA:08050033

Video URL

https://pirsa.org/08050033

Quantum Simulations of Classical Annealing Processes

Somma, R. (2008). Quantum Simulations of Classical Annealing Processes. Perimeter Institute for Theoretical Physics. https://pirsa.org/08050033

Somma, Rolando. Quantum Simulations of Classical Annealing Processes. Perimeter Institute for Theoretical Physics, May. 02, 2008, https://pirsa.org/08050033 

          @misc{ scivideos_PIRSA:08050033,
            doi = {10.48660/08050033},
            url = {https://pirsa.org/08050033},
            author = {Somma, Rolando},
            keywords = {Quantum Information},
            language = {en},
            title = {Quantum Simulations of Classical Annealing Processes},
            publisher = {Perimeter Institute for Theoretical Physics},
            year = {2008},
            month = {may},
            note = {PIRSA:08050033 see, \url{https://scivideos.org/index.php/pirsa/08050033}}
          }

Rolando Somma Alphabet (United States)

Talk numberPIRSA:08050033
DOI10.48660/08050033
Source RepositoryPIRSA
Collection
Talk Type Conference
Subject

Abstract

Quantum computers provide new resources to solve combinatorial optimization problems (COPs). Using techniques borrowed from quantum information theory, I will present a quantum algorithm that simulates classical annealing processes, where the (quantum) annealing rate greatly outperforms other classical methods like Markov chain Monte-Carlo based algorithms. Our quantum algorithm provides quadratic speedups to find both, the solution to particular instances of COPs, and the preparation of (quantum) Gibbs\' states.