论文标题
用实验量子退火器区分非同态图
Discriminating Non-Isomorphic Graphs with an Experimental Quantum Annealer
论文作者
论文摘要
我们通过实验证明了量子退火器区分共享相同经典iSing频谱的非同构图的能力。利用最近引入D-Wave量子退火的处理器的停顿和Quench功能，该功能使用户能够探测在退火中实现的量子哈密顿量，我们表明，获得经典的经典无与伦比的非异形图的对角线可观察到的热平均值，该平均是跨性别图形的横向型号，以使他们的肉眼态度为Hamililtonians Inclimins in Condistim ins Indistist in Sign in Sign Indists in Sign Indists Insclim ins Indist in Sign ins Indist in Sindist ins Inclim ins Sign ins Incys ins Sign ins Indist in Sign ins Indist in Sign Hamilton。我们在图同构问题的背景下讨论了结果的重要性。
We demonstrate experimentally the ability of a quantum annealer to distinguish between sets of non-isomorphic 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 non-isomorphic 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.
