有些问题是如此复杂，以至于即使是世界上最快的超级计算机也需要很长时间才能达到成本效益或实用性。许多问题都具有这种计算复杂性的特性。著名的旅行推销员问题——一个计算穿越多个城市的最有效路线的简单数学结构——是最著名的例子，对许多现实世界的问题有着深远的应用。 这类问题在数学家中被称为“非确定性多项式时间困难问题”，简称np困难问题。通常，近似是用来接近的。然而，国防部或其他需要大量财政投资的部门遇到的某些情况需要实时决策和高精度。 为了更有效地解决np难题，SRI国际计算机科学实验室(CSL)及其先进技术和系统部门(ATSD)与美国国防高级研究计划局(DARPA)签订了一份为期五年的量子启发经典计算(QuICC)项目合同。