BBQ-mIS: A Parallel Quantum Algorithm for Graph Coloring Problems.
Chiara VercellinoGiacomo VitaliPaolo VivianiEdoardo GiustoAlberto SciontiAndrea ScarabosioOlivier TerzoBartolomeo MontrucchioPublished in: QCE (2023)
Keyphrases
- parallel implementation
- experimental evaluation
- optimal solution
- detection algorithm
- preprocessing
- dynamic programming
- learning algorithm
- neural network
- recognition algorithm
- k means
- cost function
- worst case
- multiprocessor systems
- constraint satisfaction
- constraint satisfaction problems
- high accuracy
- computational cost
- similarity measure
- probabilistic model
- significant improvement
- data sets
- genetic algorithm
- hardware implementation
- improved algorithm
- objective function
- matching algorithm
- data structure
- segmentation algorithm
- theoretical analysis
- graph cuts
- particle swarm optimization
- np hard
- image registration