You are here

Physical Implementation of Quantum Annealing

Alireza Shabani, Google
Tuesday, January 19, 2016 - 12:30am to 1:30am
PAT C-520

Quantum annealing (QA) is a heuristic method to solve optimization problems by utilizing quantum fluctuations to find a physical system in a near minimum-energy state. QA promises to computationally outperform classical algorithms for certain class of optimization problems. For problem sizes of practical interest, we cannot emulated QA on classical computers, instead we need a special quantum hardware to run QA. In this talk, I discuss a set of criteria for a computationally powerful quantum annealer device and compare analog and digital approaches to implement QA.​