An Alternative Adiabatic Quantum Algorithm for the Hamiltonian Cycle Problem

DOI10.1088/0253-6102/63/5/554zbMath1314.68136OpenAlexW2520885715MaRDI QIDQ5258954

Yao Lu, Gui-Lu Long, Da-Jian Zhang, Dian-Min Tong

Publication date: 24 June 2015

Published in: Communications in Theoretical Physics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1088/0253-6102/63/5/554

zbMATH Keywords

quantum algorithmHamiltonian cycle problemadiabatic quantum computation

Mathematics Subject Classification ID

Quantum computation (81P68) Paths and cycles (05C38) Graph algorithms (graph-theoretic aspects) (05C85) Eulerian and Hamiltonian graphs (05C45) Quantum algorithms and complexity in the theory of computing (68Q12)

Related Items (1)

Estimations of the errors between the evolving states generated by two Hamiltonians with the same initial state

This page was built for publication: An Alternative Adiabatic Quantum Algorithm for the Hamiltonian Cycle Problem