Southwest Quantum Information and Technology

Quantum annealing in hybrid scheduling algorithms

Presenting Author: Zhihui Wang, Quantum Artificial Intelligence Laboratory, NASA Ames Research Center; Universities Research Space Association
Contributing Author(s): Tony Tran, Eleanor Rieffel

The framework of divide-and-conquer is applied to quantum-classical hybrid algorithms for scheduling problems. The quantum annealer is used to solve the sub-problems identified by the classical protocol. The feedback from he quantum annealer is exploited to guide the classical search of global minima. We demonstrate the framework on the DWave-2x quantum annealer.

(Session 5 : Thursday from 5:00 - 7:00 pm)