评论文章雷竞技app下载苹果版

图灵机与量子图灵机的比较分析

摘要

现在所有的计算设备都是基于图灵机的。众所周知，经典物理学足以解释宏观现象，但不能解释像电子干涉这样的微观现象。近年来，利用量子物理效应进行了计算设备的加速和缩小;然而，这些设备的计算原理也是基于经典物理学。本文试图从数学上分析通用量子图灵机(UQTM)能够比任何其他经典计算模型更快地计算的可能性。我们主要对通用图灵机(UTM)和UQTM的计算能力进行了比较研究。也就是说，在相等的情况下，我们试图证明UQTM可以在多项式时间内解决任何np完全问题。结果分析表明，UQTM在任何计算中都具有较快的速度。

Tirtharaj Dash和Tanistha Nayak

阅读全文下载全文|访问全文