A Quantum Algorithm for Finding a Hamilton Circuit

DOI10.1088/0253-6102/35/4/385MaRDI QIDQ3536601zbMATH OpenOpenAlexFDO

Authors Hao Guo, Gui-Lu Long, Yang Sun, Xiao-Lin Xiu

Publication date 21 November 2008

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

Full work available at URL https://doi.org/10.1088/0253-6102/35/4/385

zbMATH Keywords

quantum algorithmNP-problemHamilton circuit

Mathematics Subject Classification ID

Quantum computation (81P68) Complexity classes (hierarchies, relations among complexity classes, etc.) (68Q15)

Recommendations

• An alternative adiabatic quantum algorithm for the Hamiltonian cycle problem
• Solving NP-Complete Problems with Quantum Search
• New quantum algorithm solving the NP complete problem
• A quantum adiabatic evolution algorithm applied to random instances of an NP-complete problem
• scientific article

Cited in

(15)

• A Quantum Hamiltonian Identification Algorithm: Computational Complexity and Error Analysis
• Computing hypergraph Ramsey numbers by using quantum circuit
• Novel method to solve Hamilton loop problem
• An alternative adiabatic quantum algorithm for the Hamiltonian cycle problem
• Programmable Hamiltonian for one-way patterns
• scientific article; zbMATH DE number 5899272 (Why is no real title available?)
• Rapid solution of problems by quantum computation
• New quantum algorithm for studying NP-complete problems
• A hybrid algorithm framework for small quantum computers with application to finding Hamiltonian cycles
• New quantum algorithm solving the NP complete problem
• Experimental NMR realization of a generalized quantum search algorithm
• Quantum branch-and-bound algorithm and its application to the travelling salesman problem
• On the algorithmic and non algorithmic solvable problems from quantum computing point of view
• Faster than classical quantum algorithm for dense formulas of exact satisfiability and occupation problems
• Quantum speedups for exponential-time dynamic programming algorithms

This page was built for publication: A Quantum Algorithm for Finding a Hamilton Circuit

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3536601)