Nielsen & Chuang, Quantum Computation ve Quantum Information, 10. yıldönümü baskısı, sayfa 5'ten (vurgu mayını) alıntı yapmak istiyorum:
Güçlü Church-Turing tezine yönelik bir sınıf zorluk analog hesaplama alanından geliyor. Turing'den bu yana, birçok farklı araştırmacı ekibi, belirli analog bilgisayar türlerinin bir Turing makinesinde verimli bir çözümü olmadığı düşünülen sorunları etkili bir şekilde çözebileceğini fark etti. İlk bakışta bu analog bilgisayarlar Church-Turing tezinin güçlü biçimini ihlal ediyor gibi görünüyor. Ne yazık ki analog hesaplama için, analog bilgisayarlarda gürültünün varlığı hakkında gerçekçi varsayımlar yapıldığında, bilinen tüm durumlarda güçlerinin kaybolduğu ortaya çıkıyor; bir Turing makinesinde verimli bir şekilde çözülemeyen sorunları etkin bir şekilde çözemezler.Hesaplamalı bir modelin verimliliğinin değerlendirilmesinde gerçekçi gürültünün etkilerinin göz önünde bulundurulması gereken bu ders, kuantum hesaplama ve kuantum bilgisinin en büyük erken zorluklarından biriydi, kuantum hatası teorisinin geliştirilmesiyle başarılı bir şekilde karşılandı. - Düzeltme kodları ve hataya dayanıklı kuantum hesabı. Dolayısıyla, analog hesaplamanın aksine, kuantum hesaplama prensip olarak sınırlı miktarda gürültüyü tolere edebilir ve yine de hesaplama avantajlarını koruyabilir.
Bu, gürültünün sorun büyüklüğünün bazı güçlerinden daha hızlı ölçeklendiğine dair bir ifade mi, yoksa bu ölçeklendirme sınırlarının temel mi yoksa yalnızca bir "mühendislik sorunu" olup olmadığı hakkında daha fazla bilgi edinebilmem için biri beni doğru yönde gösterebilir mi?
Açıkça söylemek gerekirse, analog bilgisayarların gürültü nedeniyle Turing makinelerini yenemeyip yenemeyeceğini soruyorum.