Algorithmes Quantiques, Cycles Hamiltoniens et la k-coloration des Graphes
Résumé
I will prove the existence of the Feynman quantum algorithm, polynomial and of the order $ \mathcal{ O } (n ^ 3 ) $ which inform us about the presence of the Hamiltonian cycles in a graph with cardinality n and in this case allows us to find them completely. And I will also prove the existence of the Pauli quantum algorithm with the order $\mathcal { O } (n ^ 3) $ which enable us to know whether the k-coloring graph is possible and make us this coloration if it is possible.