Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Constrained quantum annealing of graph coloring
(Submitted on 15 Jun 2018 (v1), last revised 17 Jul 2018 (this version, v2))
Abstract: We investigate a quantum annealing approach based on real-time quantum dynamics for graph coloring. In this approach, a driving Hamiltonian is chosen so that constraints are naturally satisfied without penalty terms, and the dimension of the Hilbert space is considerably reduced. The total Hamiltonian, which consists of driving and problem Hamiltonians, resembles a disordered quantum spin chain. The ground state of the problem Hamiltonian for graph coloring is degenerate. This degeneracy is advantageous and is characteristic of this approach. Real-time quantum simulations in a small system demonstrate interesting results and provide some insight into quantum annealing.
Submission history
From: Kazue Kudo [view email][v1] Fri, 15 Jun 2018 01:49:07 GMT (59kb)
[v2] Tue, 17 Jul 2018 05:06:34 GMT (61kb)
Link back to: arXiv, form interface, contact.