SOLVING REAL-WORLD APPLICATIONS WITH THE NASA-GOOGLE-USRA QUANTUM-COMPUTING DEVICE

Since September 2013 and through a partnership with Google and USRA,  NASA Ames Research Center has been working with a quantum device that has the promise of harnessing quantum-mechanical effects to speed up the solution of optimization problems. Solving real-world applications with quantum algorithms requires overcoming several challenges, ranging from translating the computational problem at hand to the quantum-machine language, to tuning several other parameters of the quantum algorithm that have a significant impact on performance of the device. In this talk, we discuss these challenges, strategies developed to enhance performance, and also a more efficient implementation of several applications. Although we will focus on applications of interest to NASA's Quantum Artificial Intelligence Laboratory, the methods and concepts presented here apply to a broader family of hard discrete optimization problems that might also be present in many machine-learning algorithms.

Speaker: Dr. Alejandro Perdomo-Ortiz, NASA Ames