Discriminating Non-Isomorphic Graphs with an Experimental Quantum Annealer

Autor:	Izquierdo, Zoe Gonzalez, Zhou, Ruilin, Markström, Klas, Hen, Itay
Rok vydání:	2020
Předmět:	Quantum Physics
Zdroj:	Phys. Rev. A 102, 032622 (2020)
Druh dokumentu:	Working Paper
DOI:	10.1103/PhysRevA.102.032622
Popis:	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. Comment: 9 pages, 4 figures
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2005.01241 Zobrazit plný text záznamu View this record from Arxiv