DARPA to leverage intermediate-sized quantum devices to help solve complex optimization problems.
Universal quantum computers with millions of quantum bits, or qubits – which can represent a one, a zero, or a coherent linear combination of one and zero – would revolutionize information processing for commercial and military applications. Realizing that vision, however, is still decades away. The problem is the performance and reliability of quantum devices depend on the length of time the underlying quantum states can remain coherent. If you wait long enough, interactions with the environment will make the state behave like a conventional classical system, removing any quantum advantage. Often, this coherence time is significantly short, which makes it difficult to perform any meaningful computations.
To exploit quantum information processing before fully fault-tolerant quantum computers exist, DARPA today announced its Optimization with Noisy Intermediate-Scale Quantum devices (ONISQ) program. This effort will pursue a hybrid concept that combines intermediate-sized quantum devices with classical systems to solve a particularly challenging set of problems known as combinatorial optimization. ONISQ seeks to demonstrate the quantitative advantage of quantum information processing by leapfrogging the performance of classical-only systems in solving optimization challenges. A Proposers Day for interested proposers is scheduled for March 19, 2019, at the Executive Conference Center in Arlington, Virginia: https://go.usa.gov/xEp8M
“A number of current quantum devices with more than 50 qubits exist, and devices with greater than 100 qubits are anticipated soon,” said Tatjana Curcic, program manager in DARPA’s Defense Sciences Office. “Qubits’ short lifetime and noise in the system limit how many operations you can do efficiently, but a new quantum optimization algorithm has opened the door for a hybrid quantum/classical approach that could outperform classical systems.”
Solving combinatorial optimization problems – with their mindboggling number of potential combinations – is of significant interest to the military. One potential application is enhancing the military’s complex worldwide logistics system, which includes scheduling, routing, and supply chain management in austere locations that lack the infrastructure on which commercial logistics companies depend. ONISQ solutions could also impact machine-learning, coding theory, electronic fabrication, and protein-folding.
ONISQ researchers will be tasked with developing quantum systems that are scalable to hundreds or thousands of qubits with longer coherence times and improved noise control. Researchers will also be required to efficiently implement a quantum optimization algorithm on noisy intermediate-scale quantum devices, optimizing allocation of quantum and classical resources. Benchmarking will also be part of the program, with researchers making a quantitative comparison of classical and quantum approaches. In addition, the program will identify classes of problems in combinatorial optimization where quantum information processing is likely to have the biggest impact.
“If we’re successful, the outcome of ONISQ will be the first demonstration of a quantum speedup compared to the best classical method for a useful problem,” Curcic said.
ONISQ seeks multidisciplinary teams with expertise in experimental and theoretical physics, computer science and applied mathematics among others. DARPA plans to release a Broad Agency Announcement (BAA) solicitation in several weeks at: https://go.usa.gov/Dom.