Algorithms for Mapping Optimization Problems onto an Adiabatic Quantum Computer

Lockheed Martin Computer Science/Physics, 2013-14

Liaison(s): Steve Adachi ’82
Advisor(s): Theresa Lynn, Jim Boerkoel
Students(s): Taylor Brent (PM), Tessa Adair, Joel Ornstein, Sean Campbell

Quantum computation has the potential to revolutionize computing by taking advantage of quantum effects like superposition and tunneling. However, designing algorithms that can run on the unusual architecture of these machines is a major challenge. The goal of this project is to investigate methods for mapping optimization problems into a form that can be solved using Lockheed Martin’s D-Wave quantum annealing machine. The team is evaluating the performance of heuristic graph mapping algorithms and studying methods for improving solution quality.