Pertanyaan yang diberi tag quantum-turing-machine

Bisakah mesin Turing mensimulasikan komputer kuantum?

Saya tahu bahwa mesin Turing 1 secara teoritis dapat mensimulasikan "apa pun", tetapi saya tidak tahu apakah itu dapat mensimulasikan sesuatu yang secara fundamental berbeda dengan komputer berbasis kuantum. Apakah ada upaya untuk melakukan ini, atau adakah yang membuktikannya mungkin / tidak...

Dalam Mesin Quantum Turing, bagaimana keputusan untuk bergerak di sepanjang pita memori dibuat?

Biarkan, untuk mesin Quantum Turing (QTM), keadaan ditetapkan menjadi , dan alfabet simbol menjadi ∑ = { 0 , 1 } , yang muncul di kepala kaset. Kemudian, sesuai pemahaman saya, pada waktu tertentu sedangkan QTM adalah menghitung, qubit yang muncul di kepala akan mengadakan sebarang vektor V Σ = a |...