Cargando…

Parameter Tuning Patterns for Random Graph Coloring with Quantum Annealing

Quantum annealing is a combinatorial optimization technique inspired by quantum mechanics. Here we show that a spin model for the k-coloring of large dense random graphs can be field tuned so that its acceptance ratio diverges during Monte Carlo quantum annealing, until a ground state is reached. We...

Descripción completa

Detalles Bibliográficos
Autores principales: Titiloye, Olawale, Crispin, Alan
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Public Library of Science 2012
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC3498173/
https://www.ncbi.nlm.nih.gov/pubmed/23166818
http://dx.doi.org/10.1371/journal.pone.0050060