混合量子-经典算法是当前量子计算研究的核心,尤其是考虑到嘈杂的中尺度量子 (NISQ) 时代,已经进行了许多实验演示。从这个角度来看,我们从非常广泛的意义上讨论了算法是混合量子-经典算法的含义。我们首先非常直接地探索这个概念,通过基于抽象表示理论的先前工作构建一个定义,认为算法混合的原因不是直接的运行方式(或它消耗了多少经典资源),而是经典组件是否对计算的底层模型至关重要。然后,我们从更广泛的角度看待这个问题,回顾了一些混合算法,并讨论了是什么让它们混合,以及它们出现的历史和与硬件相关的考虑因素。这自然会引发对这些算法未来前景的讨论。为了回答这个问题,我们转向在经典计算中使用专用处理器。经典趋势不是新技术完全取代旧技术,而是增强它。我们认为量子计算的发展不太可能有所不同:混合算法很可能会在 NISQ 时代之后继续存在,甚至进入完全容错时代,量子处理器将通过执行专门的任务来增强已经强大的经典处理器。
主要关键词