Improved Complexity of Quantum Oracles for Ternary Grover Algorithm for Graph Coloring.

Yushi Wang Marek A. Perkowski

Published in: ISMVL (2011)

Keyphrases

graph coloring
computational complexity
space complexity
learning algorithm
objective function
worst case
np hard
cost function
bin packing
linear programming
optimization algorithm
randomly generated
job shop scheduling
search space
dynamic programming
multi objective
hamiltonian cycle