Near Term Quantum Computing at NASA
- Vadim Smelyanskiy, NASA-Ames Research Center
Thursday, November 7, 4:10 PM - Physics and Astronomy Colloquium
Biomedical & Physical Sciences Bldg., Rm. 1415
Quantum annealing (QA) is a promising heuristic approach to solve classical hard optimization problems using quantum hardware that is being developed at the present time. We will describe the challenges of formulating and translating the practical NASA problems in the area of artificial intelligence into the 512-qubit quantum annealing machine produced by D-Wave Systems and recently installed at NASA Ames. The computational power of the QA hardware is limited due to limited number of qubits, restricted connectivity, and poor control precision; embedding problems of interest into the current generation of the device presents hard computational challenges in its own right. We will discuss some of these difficulties and the research effort to circumvent them. We will also discuss the insight into the computational power of open system QA related to incoherent multi-spin tunneling in a dissipative environment.