タグ付けされた質問 「quantum-turing-machine」

私が知っていることをチューリングマシン1は、理論的には「何を」シミュレートすることができますが、私はそれは、量子ベースのコンピュータのように根本的に異なる何かをシミュレートすることができるかどうかわかりません。これを行う試みはありますか、それとも可能/不可能であると証明した人はいますか？ 私はグーグルで調べましたが、私はこのトピックの専門家ではないので、どこを見るべきかわかりません。量子チューリングマシンに関するウィキペディアの記事を見つけましたが、古典的なTMとどの程度正確に異なるかはわかりません。また、W。Fouché等によるDeutschのUniversal Quantum Turing Machineという論文を見つけましたが、私には理解するのがかなり難しいです。 1.明確でない場合、チューリング機械とは、物理的な機械ではなく理論的な概念を意味します（つまり、理論的な概念の実装）。

62 simulation  quantum-turing-machine  computability-theory 

量子チューリングマシン（QTM）のために、状態セットがあること、聞かせて、および記号のアルファベットがあることΣ = { 0 、1 }テープの先頭に現れます。その後、私の理解によると、QTMの計算中の任意の時点で、その先頭に表示されるキュービットは任意のベクトルV ∑ = a |を保持します。1 ⟩ + B | 0 ⟩。また、| Q 0 ⟩ 、| Q 1 ⟩ 、。。。∈ QQQQΣ = { 0 、1 }∑={0、1}\sum=\{0,1\}V∑= a | 1 ⟩ + B | 0⟩V∑=a|1⟩+b|0⟩V_\sum = a|1\rangle+b|0\rangle| q0⟩、| q1⟩ 、。。。∈ Q|q0⟩、|q1⟩、。。。∈Q|q_0\rangle , |q_1\rangle, ... \in Q、そのインスタンスの状態ベクトルも任意のベクトル。Vq= b0| …

14 classical-computing  models  quantum-turing-machine