许多工业界感兴趣的问题都是 NP 完全的，随着输入规模的增加，计算设备的资源会迅速耗尽。量子退火器 (QA) 是一种物理设备，旨在利用自然界的量子力学特性来解决这类问题。然而，它们与经典机器上的高效启发式算法和概率或随机算法相竞争，后者允许找到大型 NP 完全问题的近似解。虽然 QA 的第一批实现已经投入商业使用，但它们的实际好处还远未得到充分开发。据我们所知，近似技术尚未受到广泛关注。在本文中，我们探讨了如何为量子退火程序系统地构建不同程度的问题近似版本，以及这如何影响结果质量或给定一组量子比特上较大问题实例的处理。我们在不同的开创性问题上展示了模拟和真实 QA 硬件上的各种近似技术，并解释了结果，以更好地理解当前和未来量子计算的现实能力和局限性。