非厄米量子绝热算法

非厄米系统为量子优化和计算提供了新的机会。在此，我们表明非厄米量子绝热算法不仅需要实的、有能隙的谱，还需要稳定的伪谱。我们通过将非酉量子电路映射到局域哈密顿量路径，提出了一种新颖的框架，从而保留了它们的优化优势和浅深度。虽然Feynman-Kitaev构造的直接非厄米扩展遭受严重的伪谱不稳定性，但我们的历史解耦构造同时产生了受控的伪谱和实的、有能隙的谱。使用最大独立集问题的CK基准族，我们证明了多项式演化时间的非厄米绝热计算对扰动保持稳健。我们进一步讨论了使用带有辅助损耗通道的耦合波导的可行光学实现。我们的工作确立了伪谱稳定性以及实的、有能隙的谱，作为非厄米量子绝热计算的关键原理和实用途径。