Mapping graph coloring to quantum annealing

Quantum annealing provides a method to solve combinatorial optimization problems in complex energy landscapes by exploiting thermal fluctuations that exist in a physical system. This work introduces the mapping of a graph coloring problem based on pseudo-Boolean constraints to a working graph of the...

Full description

Bibliographic Details

Published in:	Quantum machine intelligence Vol. 2; no. 2
Main Authors:	Silva, Carla, Aguiar, Ana, Lima, Priscila M. V., Dutra, Inês
Format:	Journal Article
Language:	English
Published:	Cham Springer International Publishing 01.12.2020
Subjects:	Artificial Intelligence Computational Intelligence Engineering Quantum Information Technology Research Article Spintronics Constraint and logic programming Adiabatic quantum computation Quadratic unconstrained binary optimization Symbolic calculus algorithms Pseudo-Boolean optimization
ISSN:	2524-4906, 2524-4914
Online Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!