Questions tagged «quantum-turing-machine»

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

2
在Quantum Turing Machine中,如何做出沿着存储磁带移动的决定?
假设对于昆腾图灵机(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+ …
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.