Hybrid Quantum Classical Algorithms for Machine Learning
Annie Wei, Massachusetts Institute of Technology
Quantum algorithms are known for their capacity to quadratically speed up search problems, but such algorithms may not be implementable on small, near-term quantum computers. One reason for this is that it may in practice be difficult to load data sets into quantum memory. An idea is to instead perform optimization on both a classical and a quantum computer, leveraging each device for the operations that it performs well. In particular we investigate using classical computers for data-set reduction and using quantum computers to optimize model parameters while adaptively iterating the two processes.
Abstract Author(s): Aram Harrow, Annie Wei