NASA Logo, National Aeronautics and Space Administration

NASA Quantum Artificial Intelligence Laboratory (QuAIL)

QuAIL is the space agency's hub for assessing the potential of quantum computers to impact computational challenges faced by the agency in the decades to come.

NASA’s QuAIL team aims to demonstrate that quantum computing and quantum algorithms may someday dramatically improve the agency’s ability to address difficult optimization and machine learning problems arising in NASA's aeronautics, Earth and space sciences, and space exploration missions.

NASA's QuAIL team has extensive and experience utilizing near-term quantum computing hardware to evaluate the potential impact of quantum computing. The team has international recognized approaches to the programming and compilation of optimization problems to near-term quantum processors, both gate-model quantum processors and quantum annealers, enabling efficient utilization of the prototype quantum hardware available for experimenting with quantum and quantum-classical hybrid approaches for exact and approximate optimization and sampling.The has ongoing research developing quantum computational approaches to challenging combinatorial optimization and sampling problems with relevance to areas such as planning and scheduling, fault diagnosis, and machine learning.

A key component of this work is close collaboration with quantum hardware groups. The team's initial focus was on quantum annealing, since D-Wave quantum annealers were the first quantum computational devices available. As gate-model processors have matured, with gate-model processors with 10s of qubits now available, the group has extended its research to include substantial gate-model efforts in addition to deepening our quantum annealing research. For more information on our research, please see our Research Overview and Publication pages.

The NASA QuAIL team leads the T&E team for the IARPA QEO (quantum enhanced optimization) program, has formal collaborative agreements with quantum hardware groups at Google and Rigetti, and research collaborations with many other entities at the forefront of quantum computing, as well as a three-way agreement between Google-NASA-USRA related to the D-Wave machine hosted at NASA Ames.

The QuAIL group's expertise spans physics, computer science, mathematics, chemistry, and engineering.

What is Quantum Computing?

Quantum computing is based on quantum bits or qubits. Unlike traditional computers, in which bits must have a value of either zero or one, a qubit can represent a zero, a one, or both values simultaneously. Representing information in qubits allows the information to be processed in ways that have no equivalent in classical computing, taking advantage of phenomena such as quantum tunneling and quantum entanglement. As such, quantum computers may theoretically be able to solve certain problems in a few days that would take millions of years on a classical computer.

News and Events

NASA Ames and Quantum Supremacy

October 24, 2019

In partnership with Google and the Oak Ridge National Laboratory, our researchers in the Quantum Artificial Intelligence Laboratory (QuAIL) group worked to demonstrate the ability to compute in seconds what would take even the largest and most advanced supercomputers thousands of years to achieve, a milestone known as quantum supremacy. This remarkable achievement is featured on the cover of the Oct. 24, 2019 issue of the science journal Nature.

Using our supercomputing facilities, researchers here at Ames advanced techniques for simulating quantum computations - work that helped set the bar for Google's quantum computer to beat. The achievement of quantum supremacy means that the processing power and control mechanisms now exist for scientists to run their code with confidence and see what happens beyond the limits of what can be done on supercomputers. Experimentation with quantum computing is now possible in a way it never has been before.

This is another example of the great and important work we do here at Ames. The high goals we set, the milestones we achieve, the hard work and dedication we contribute as a community is what continues to allow us to push the boundaries of exploration to new heights.

For more information about Ames' contribution to quantum supremacy: https://www.nasa.gov/feature/ames/quantum-supremacy

Flexible Quantum Circuit Simulator (qFlex) Framework Open Sourced

October 24, 2019

Flexible Quantum Circuit Simulator (qFlex) implements an efficient tensor network, CPU-based simulator of large quantum circuits. qFlex computes exact probability amplitudes, a task that proves essential for the verification of quantum hardware, as well as mimics quantum machines by computing amplitudes with low fidelity. qFlex targets quantum circuits in the range of sizes expected for supremacy experiments based on random quantum circuits, in order to verify and benchmark such experiments.

The qFlex framework is licensed under the Apache License, Version 2.0, and is available for download at https://github.com/ngnrsaa/qflex

NASA Ames hosts AQC-18

June 25-28, 2018

Adiabatic Quantum Computing (AQC) and Quantum Annealing are computational methods that have been proposed to solve combinatorial optimization and sampling problems. Several efforts are now underway to manufacture processors that implement these strategies. The Seventh International Conference on AQC brings together researchers from different communities to explore this computational paradigm. The goal of the conference is to initiate a dialogue on the challenges that must be overcome to realize useful adiabatic quantum computations in existing or near-term hardware. Read More

Quantum Annealer with more than 2000 qubits installed and operational

August 31, 2017

We upgraded the D-Wave quantum annealer hosted here at NASA Ames to a D-Wave 2000Q system. The newly upgraded system, which resides at the NASA Advanced Supercomputing Facility at NASA's Ames Research Center, has 2031 quantum bits (qubits) in its working graph—nearly double the number of qubits compared to the previous processor. It has several system enhancements that enable more control over the adiabatic quantum computing process allowing it to solve larger and more complex optimization problems than were previously possible. Read More

First Gov logo
NASA Logo - nasa.gov