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