Sudah pasti bahwa ada ambang kebisingan untuk perhitungan kuantum, sehingga di bawah ambang ini, perhitungan dapat dikodekan sedemikian rupa sehingga menghasilkan hasil yang benar dengan probabilitas terbatas (dengan paling banyak komputasi overhead polinomial). Ambang batas ini bergantung pada pengkodean yang digunakan dan sifat pasti dari derau, dan ini merupakan kasus bahwa hasil dari simulasi sering memberikan ambang batas yang jauh lebih tinggi daripada yang dapat dibuktikan untuk model kebisingan permusuhan.
Jadi pertanyaan saya hanyalah apakah batas bawah tertinggi yang telah terbukti untuk kebisingan stokastik independen?
Model kebisingan yang saya maksudkan adalah yang dibahas dalam quant-ph / 0504218 , di mana Aliferis, Gottesman dan Preskill membuktikan batas bawah . Catatan, bagaimanapun, saya tidak peduli jenis pengkodean yang digunakan, dan itu tidak perlu terbatas pada kode yang dipertimbangkan dalam makalah itu. Yang tertinggi yang saya ketahui adalah karena Aliferis dan Cross ( quant-ph / 0610063 ). Apakah nilai ini telah ditingkatkan sejak saat itu? 1,94 × 10 - 4