A NASA Perspective on Quantum Computing - Recent Results in Distributed Computing

Explore a NASA perspective on quantum computing, focusing on recent advancements in distributed computing, in this 34-minute talk by Eleanor Rieffel from NASA Ames Research Center. Gain insights into the NASA Quantum Artificial Intelligence Laboratory (QuAIL) and its research on quantum computers' potential impact on NASA missions. Delve into the quantum CONGEST-CLIQUE Model (qCCM) and learn about two quantum algorithms for approximately optimal Steiner Tree and exact directed minimum spanning tree problems. Understand how these algorithms combine classical approaches with fast quantum subroutines to achieve fewer communication rounds than known classical algorithms. Examine the importance of constants and logarithmic factors in both quantum and classical algorithms, and consider the practical implications for implementation. Conclude by exploring open questions in the field of quantum computing and its applications to NASA's future missions.