Quantum-driven Classical Optimization

 

Helmut Katzgraber

Microsoft Quantum, TAMU, 1QB Information Technologies, Santa Fe Institute

 

Abstract

The advent of the first useful quantum computing devices has resulted in an arms race with classical algorithms on traditional computing hardware. While near-term quantum devices might revolutionize, e.g., optimization and quantum chemistry, tackling many applications will directly depend on either hybrid or purely classical computing techniques. Inspired by these recent exciting developments, a variety of new classical optimization techniques have emerged. In this talk an overview of quantum inspired methods, their application, as well as the current status on the classical-vs-quantum arms race is given. In particular, it is demonstrated how classical emulation of quantum mechanics can result in efficient optimization techniques on CMOS
hardware.

Work done in collaboration with M. Aramon (1QBit), A. Barzegar (TAMU), Fang (TAMU), F. Hamze (D-Wave), D. C. Jacob (TAMU), M. Koenz (ETH Zurich), S. Mandra (NASA), G. Mazzola (ETH Zurich), T. Miyazawa (Fujitsu), A. J. Ochoa (Strangeworks), D. Perera (TAMU), G. Rosenberg (1QBit), H. Tamura (Fujitsu) M. Troyer (Microsoft).