Questions tagged «computability-theory»

3
图灵机可以模拟量子计算机吗?
我知道Turing机器1在理论上可以模拟“任何东西”,但是我不知道它是否可以模拟与基于量子计算机的根本不同的东西。是否有任何尝试做到这一点,或者有人证明有可能/不可能吗? 我已经四处搜寻,但是我不是这个主题的专家,所以我不确定去哪里找。我在量子图灵机上找到了Wikipedia文章,但是我不确定它与经典TM有什么不同。我还找到了W.Fouché等人的论文Deutsch's Universal Quantum Turing Machine,但我很难理解。 1.如果不清楚,图灵机是指理论概念,而不是物理机器(即理论概念的实现)。

2
量子计算机可以模拟普通计算机吗?
类似于问题:图灵机可以模拟量子计算机吗?:给定“经典”算法,是否总是有可能制定出可以在量子计算机上执行的等效算法?如果是,是否可以执行某种程序?最终的算法可能不会充分利用量子计算的可能性,这更多是一个理论问题。
By using our site, you acknowledge that you have read and understand our Cookie Policy and Privacy Policy.
Licensed under cc by-sa 3.0 with attribution required.