Localization in the constrained quantum annealing of graph coloring

Research output: Contribution to journalArticlepeer-review

1 Citation (Scopus)


Constrained quantum annealing (CQA) is a quantum annealing approach that is designed so that constraints are satisfied without penalty terms. There is an analogy between the model for the CQA of graph coloring and a set of disordered spin chains. In the model for the CQA of graph coloring, disorder corresponds to the fluctuation of effective local fields that increase in a CQA process. Numerical simulations of effective fields and entanglement demonstrate how localization appears in the CQA. Some notable features appear in the concurrence, which is a measure of entanglement, plotted as a function of the fluctuation of effective fields.

Original languageEnglish
Article number064001
Journaljournal of the physical society of japan
Issue number6
Publication statusPublished - 2020 Jun
Externally publishedYes

ASJC Scopus subject areas

  • Physics and Astronomy(all)


Dive into the research topics of 'Localization in the constrained quantum annealing of graph coloring'. Together they form a unique fingerprint.

Cite this