Kuantum bilgisayar normal bir bilgisayarı taklit edebilir mi?


30

Soruya benzer bir Turing Makinesi kuantum bilgisayarı simüle edebilir mi? : 'klasik' bir algoritma verildiğinde, kuantum bilgisayarda gerçekleştirilebilecek eşdeğer bir algoritmayı formüle etmek her zaman mümkün mü? Eğer evet ise, bunun için izleyebileceğimiz bir prosedür var mı? Sonuçta ortaya çıkan algoritma muhtemelen kuantum hesaplama imkanlarından tam olarak yararlanamayacak, teorik bir sorundur.

Yanıtlar:


25

Evet, bunu oldukça önemsiz bir şekilde yapabilir: Boole mantığı (örneğin, NAND geçitlerini simüle etmek için TOFFOLI kullanarak) kullanarak hesaplamaları simüle etmek için yalnızca tersinir klasik mantıksal kapıları kullanın, yalnızca standart temel durumlarını kullanın ve | 1 girdi olarak ve sadece çıkış standart baz durumu ölçümler yapar. Bu sayede klasik bilgisayarla aynı hesaplamaları kapı bazında simüle edebilirsiniz.|0|1


2

Evet, çünkü kuantum hesaplama klasik bilgisayarlamanın bir genellemesidir. Demek istediğin prosedür var.

NOR geçidi gibi evrensel bir klasik mantık geçidi alabiliriz, bu NOR geçidinin geri dönüşümlü bir kuantum versiyonuna genellenebilir. Böylece bir prosedür aşağıdaki gibi olabilir:

  • Klasik devre tasarımı
  • Sadece seçilen evrensel klasik geçit kullanarak klasik devreyi yeniden yazın (örneğin NOR)
  • Klasik evrensel geçidin kuantum versiyonunu kuantum kullanarak yukarıdaki klasik devreyi dönüştürün.

İki ikili klasik durumu temsil etmek için bir takım temel durumlar seçiyoruz ve diğer cevap, jknappen'in ima ettiği gibi karmaşık genlikleri görmezden geliyoruz.

Sitemizi kullandığınızda şunları okuyup anladığınızı kabul etmiş olursunuz: Çerez Politikası ve Gizlilik Politikası.
Licensed under cc by-sa 3.0 with attribution required.