Published in

IOP Publishing, Communications in Theoretical Physics, 5(63), p. 554-558, 2015

DOI: 10.1088/0253-6102/63/5/554

Links

Tools

Export citation

Search in Google Scholar

An Alternative Adiabatic Quantum Algorithm for the Hamiltonian Cycle Problem

Journal article published in 2015 by Da-Jian Zhang, Dian-Min Tong, Yao Lu, Gui-Lu Long ORCID
This paper was not found in any repository, but could be made available legally by the author.
This paper was not found in any repository, but could be made available legally by the author.

Full text: Unavailable

Green circle
Preprint: archiving allowed
Orange circle
Postprint: archiving restricted
Red circle
Published version: archiving forbidden
Data provided by SHERPA/RoMEO

Abstract

Abstract We put forward an alternative quantum algorithm for finding Hamiltonian cycles in any N-vertex graph based on adiabatic quantum computing. With a von Neumann measurement on the final state, one may determine whether there is a Hamiltonian cycle in the graph and pick out a cycle if there is any. Although the proposed algorithm provides a quadratic speedup, it gives an alternative algorithm based on adiabatic quantum computation, which is of interest because of its inherent robustness.