タグ付けされた質問 「computability-theory」

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

2
量子コンピューターは通常のコンピューターをシミュレートできますか?
質問と同様に、チューリングマシンは量子コンピューターをシミュレートできますか?:「古典的な」アルゴリズムが与えられた場合、量子コンピューターで実行できる同等のアルゴリズムを常に定式化することは可能ですか?はいの場合、これについて従うことができる何らかの種類の手順はありますか?結果として得られるアルゴリズムは、おそらく量子コンピューティングの可能性を十分に活用することはできず、理論的な問題です。
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.