在 AQC 模型中开发的几种值得注意的算法包括用于解决非结构化搜索和组合优化问题的方法。在理想情况下,这些算法的渐近复杂性分析表明,与最先进的传统方法相比,计算速度可能有所提高。然而,非理想条件的存在,包括非绝热动力学、残余热激发和物理噪声,使潜在计算性能的评估变得复杂。量子退火的互补计算启发式方法捕获了绝热条件的放松,它适用于在有限温度和开放环境中运行的物理系统。虽然量子退火 (QA) 为实际量子物理系统的行为提供了更准确的模型,但非绝热效应的可能性掩盖了与传统计算复杂性的明显区别。
主要关键词