We demonstrate experimentally the ability of a quantum annealer to distinguish between sets of nonisomorphic graphs that share the same classical Ising spectrum. Utilizing the pause-and-quench features recently introduced into D-Wave quantum annealing processors, which allow the user to probe the quantum Hamiltonian realized in the middle of an anneal, we show that obtaining thermal averages of diagonal observables of “classically indistinguishable” nonisomorphic graphs encoded into transverse-field Ising Hamiltonians enable their discrimination. We discuss the significance of our results in the context of the graph isomorphism problem.

中文翻译：

---

用实验量子退火器区分非同构图

我们通过实验证明了量子退火器能够区分共享相同经典Ising谱的非同构图集的能力。利用最近在D-Wave量子退火处理器中引入的暂停和猝灭功能，该功能使用户能够探究在退火过程中实现的量子哈密顿量，我们表明获得了“经典不可区分”非同构对角线可观观测值的热平均值编码为横向场Ising哈密顿量的图形可以区分它们。我们在图同构问题的背景下讨论了结果的重要性。