PIRSA:08050033 Conference Quantum Information

DOI10.48660/08050033

Conference/School: Quantum Information and Graph Theory: Emerging Connections - 2008

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

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

@misc{ pirsa_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},
  year = {2008},
  month = {may},
  note = {PIRSA:08050033 see, \url{https://pirsa.org}}
}

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.

Resources

Next talk

Related Talks