Constrained quantum annealing of graph coloring

研究成果: Article査読

8 被引用数 (Scopus)

抄録

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.

本文言語English
論文番号022301
ジャーナルPhysical Review A
98
2
DOI
出版ステータスPublished - 2018 8 1
外部発表はい

ASJC Scopus subject areas

  • 原子分子物理学および光学

フィンガープリント

「Constrained quantum annealing of graph coloring」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル