Questions tagged «quantum-turing-machine»

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

62 simulation  quantum-turing-machine  computability-theory 

假设对于昆腾图灵机（QTM），状态集为Q问Q，并且符号字母为，它们出现在磁带头上。然后，根据我的理解，在QTM计算的任何给定时间，出现在其头部的量子位将拥有任意向量。另外，如果，然后在该实例的状态向量也将任意向量。V Σ = 一个| 1 ⟩ + b | 0 ⟩ | q 0 ⟩Σ = { 0 ，1}∑={0，1个}\sum=\{0,1\}V∑= a | 1 ⟩ + b | 0 ⟩V∑=一种|1个⟩+b|0⟩V_\sum = a|1\rangle+b|0\rangle| q0⟩ ，| q1个⟩ ，。。。∈ Q|q0⟩，|q1个⟩，。。。∈问|q_0\rangle , |q_1\rangle, ... \in QVq= b0| q0⟩ + b1个| q1个⟩ + 。。。Vq=b0|q0⟩+b1个|q1个⟩+。。。V_q=b_0|q_0\rangle + b_1 |q_1\rangle+ …

14 classical-computing  models  quantum-turing-machine