Quantum Computing

Abstract

This research aims at demonstrating the effectiveness of quantum algorithms in the treatment of some of the most difficult problems for classical algorithms. As an example of known problems, we have is a factorization the number into two prime factors. There are several algorithms that solve this problem, but it takes more steps, while by the quantum Shor algorithm can be solved in a few steps and less time. As an illustration of how quantum computing is capable and expected, we have included two examples of the Simon algorithm and the Deutch-Jozsa algorithm.

Cette recherche vise à démontrer l'efficacité des algorithmes quantiques dans le traitement de certains des problèmes les plus difficiles pour les algorithmes classiques. A titre d'exemple de problèmes connus, nous avons une factorisation du nombre en deux facteurs premiers. Il existe plusieurs algorithmes qui résolvent ce problème, mais par l'algorithme quantique Shor peut être résolu en quelques étapes et moins de temps. Pour illustrer comment l'informatique quantique est capable de résoudre les problèmes nous avons inclus deux exemples : l'algorithme de Simon et l'algorithme de Deutch-Jozsa