Department of Defense (DOD) must solve many complex optimization problems to enable mission capabilities – from determining the most efficient way to distribute supplies to minimizing warfighters’ exposure to hostile forces. Solving these intricate scenarios is difficult, largely owing to the limitations of existing computing resources. Today, many optimization problems are solved on conventional computers running both heuristic and approximate algorithms, extracting the best solutions allowed by the limited time and energy that is available. Many believe quantum computing could be the answer. While there are potential advantages to quantum information processing, there is not enough supporting evidence to show that a quantum solution would be suitable for the size, weight, and power limits of many DOD mission-relevant applications.