Abstrait

ANALYSE COMPARATIVE SUR LA MACHINE DE TURING ET LA MACHINE DE TURING QUANTIQUE

Tirtharaj Dash et Tanistha Nayak

De nos jours, tous les appareils informatiques sont basés sur la machine de Turing. Il est connu que la physique classique suffit à expliquer les phénomènes macroscopiques, mais pas les phénomènes microscopiques comme l'interférence des électrons. De nos jours, l'accélération et la réduction de la taille des appareils informatiques ont été réalisées en utilisant des effets de physique quantique ; cependant, les principes de calcul sur ces appareils sont également basés sur la physique classique. Cet article tente d'analyser mathématiquement la possibilité que la machine quantique universelle de Turing (UQTM) soit capable de calculer plus rapidement que tout autre modèle de calcul classique. Fondamentalement, nous nous sommes concentrés sur une étude comparative de la puissance de calcul de la machine de Turing universelle (UTM) et de l'UQTM. À savoir, dans l'égalité, nous avons essayé de montrer que l'UQTM peut résoudre n'importe quel problème NP-complet en temps polynomial. L'analyse des résultats a montré que l'UQTM est plus rapide pour n'importe quel calcul.