Science Talk: Fun with Adiabatic Quantum Computing35m
The increasing interest and efforts put forth towards the development of quantum computing have lead to a shift in how one goes about tackling problems that are typically thought of as difficult. In this talk I will discuss a specific paradigm of quantum computing called adiabatic quantum computing, and narrow the scope to discuss what is known as quantum annealing. In particular, the first part of the talk will be devoted to carefully discussing what quantum annealing is, and its connection with adiabatic quantum computing. I will follow by discussing the scope of problems that quantum annealers can hope to solve, including examples of explicit applications. I will end the talk by discussing on-going work on developing classical solvers that rival quantum annealers, and the role that adiabatic quantum computers may play in the future.