Skip to content

Finding Efficient Solution for Hamiltonian Cycle (NP-complete Problem) With IBM Qiskit

License

Notifications You must be signed in to change notification settings

ho0-kim/Hamiltonian_Cycle_Problem_with_QC

Repository files navigation

Hamiltonian_Cycle_Problem_with_QC

Finding Efficient Solution for Hamiltonian Cycle (NP-complete Problem)

issue #22

This project is to try multiple approaches to sovle Hamiltonian cycle problem (HCP) and compare the results.

  • The first approach: Define HCP as QUBO and apply Quantum optimization algorithm.

  • The second approach: Apply Grover's iteration to solve HCP.


Contributers

  • @ho0-kim
  • @kjwcoo
  • @barrelo89
  • @dongsin-kim (mentor)
  • @Grace-11

About

Finding Efficient Solution for Hamiltonian Cycle (NP-complete Problem) With IBM Qiskit

Resources

License

Stars

Watchers

Forks