Pertanyaan yang diberi tag computability-theory

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...

Dapatkah komputer kuantum mensimulasikan komputer normal?

Mirip dengan pertanyaan, Bisakah Mesin Turing mensimulasikan komputer kuantum? : diberikan algoritma 'klasik', apakah selalu mungkin untuk merumuskan algoritma setara yang dapat dilakukan pada komputer kuantum? Jika ya, apakah ada semacam prosedur yang bisa kita ikuti untuk ini? Algoritma yang...