Innovate UK Awards Grant to AI Planning Optimization Project Using D-Wave System

UK’s public innovation agency granted £151K to the effort, aimed at enhancing AI planning techniques using quantum computing.

December 11, 2017 – Burnaby, BC – D-Wave Systems Inc., the leader in quantum computing systems and software, today announced its involvement in a grant-funded UK project to improve logistics and planning operations using quantum computing algorithms. The work will focus on an area known as AI/Hierarchical Task Network planning techniques, used to optimize resource management and operations for a wide range of industries including law enforcement, telecommunications, and transportation.

Over the next year, the project will explore how D-Wave’s quantum annealing system can enhance and refine planning techniques. The objective is to confirm the business case for quantum-enhanced optimization algorithms. As a result of this research, the team will release reports on their experiments with quantum algorithmic approaches, case studies on telecommunications network optimization, and outputs from commercialization workshops and collaboration with industry players in a variety of markets.

“Advancing AI planning techniques could significantly improve operational efficiency across major industries, from law enforcement to transportation and beyond,” said Robert “Bo” Ewald, president of D-Wave International. “Advancing real-world applications for quantum computing takes dedicated collaboration from scientists and experts in a wide variety of fields. This project is an example of that work and will hopefully lead to faster, better solutions for critical problems.”

Complex planning problems are considered too demanding for classical computers. Especially when dealing with larger solution spaces, the required processing power is prohibitively expensive and computations require too much time. Therefore, enhancing AI planning capabilities with quantum computing could help operations teams across industries optimize complex plans and schedules to manage resources and operations efficiently.

“D-Wave’s quantum annealing approach is well suited to solving constraint satisfaction problems that make up 99 percent of the processing power required for running AI planners,” said Dr. Roberto Desimone, Director, Plantagenet Systems. “Leveraging D-Wave’s system will help us understand how quantum annealing can enhance simple planning techniques in order to solve optimized planning tasks and refine them algorithmically.”

The project includes academics from BT Group, D-Wave, University College London, and University of Bristol. The team is led by Plantagenet Systems, a company specializing in quantum R&D. Grant funding comes from Innovate UK, a public innovation agency funded by the UK’s Department for Business, Energy & Industrial Strategy. The project won a 12-month grant as part of Innovate UK’s “Commercialisation of Quantum Technologies” competition for funding.  

About D-Wave Systems Inc.

D-Wave is the leader in the development and delivery of quantum computing systems and software, and the world’s only commercial supplier of quantum computers. Our mission is to unlock the power of quantum computing for the world. We believe that quantum computing will enable solutions to the most challenging national defense, scientific, technical, and commercial problems. D-Wave’s systems are being used by some of the world’s most advanced organizations, including Lockheed Martin, Google, NASA Ames, USRA, USC, and Los Alamos National Laboratory. With headquarters near Vancouver, Canada, D-Wave’s U.S. operations are based in Palo Alto, CA and Hanover, MD. D-Wave has a blue-chip investor base including Goldman Sachs, Bezos Expeditions, DFJ, In-Q-Tel, BDC Capital, Growthworks, 180 Degree Capital Corp., International Investment and Underwriting, and Kensington Partners Limited. For more information, visit: www.dwavesys.com.