DARPA has selected seven university and industry teams for the first phase of the Optimization with Noisy Intermediate-Scale Quantum devices (ONISQ) program. Phase 1 of the program began in March and will last 18 months.
ONISQ aims to exploit quantum information processing before universal fault-tolerant quantum computers are realized, which isn’t expected for many years. The program is pursuing a hybrid concept that combines intermediate-sized quantum devices (hundreds to thousands of quantum bits, or qubits) with classical computing systems to solve a particularly challenging set of problems known as combinatorial optimization.
ONISQ seeks to demonstrate a quantitative advantage of quantum information processing by leapfrogging the performance of classical-only systems in solving optimization challenges. If successful, ONISQ could be applied to optimization problems of interest to defense and commercial industry, such as global logistics management, electronics manufacturing, and protein-folding.
“What is particularly exciting about the ONISQ teams is that quantum information scientists will be working side-by-side with experts in classical optimization theory,” said Tatjana Curcic, program manager in DARPA’s Defense Sciences Office. “Together they will investigate where the hybrid quantum/classical approach will have the biggest payoff.”
In Technical Area 1, the following performers were selected to demonstrate a hybrid quantum/classical optimization algorithm in a quantum device to solve a specific combinatorial optimization problem:
The following performers were chosen under Technical Area 2 to develop general theoretical methods to pave the way for a quantum optimization paradigm that surpasses the best classical methods for certain classes of combinatorial optimization problems:
Depending on research achievements in Phase 1, performers may be selected for a 30-month Phase 2.
# # #
Media with inquiries should contact DARPA Public Affairs at firstname.lastname@example.org
Associated images posted on www.darpa.mil and video posted at www.youtube.com/darpatv may be reused according to the terms of the DARPA User Agreement, available here: http://go.usa.gov/cuTXR.
You are now leaving the DARPA.mil website that is under the control and
management of DARPA. The appearance of hyperlinks does not constitute
endorsement by DARPA of non-U.S. Government sites or the information,
products, or services contained therein. Although DARPA may or may not
use these sites as additional distribution channels for Department of
Defense information, it does not exercise editorial control over all of
the information that you may find at these locations. Such links are
provided consistent with the stated purpose of this website.
After reading this message, click to continue