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
sumber
Jawaban:
Ambang batas bawah tertinggi untuk kebisingan stokastik independen yang saya ketahui adalah oleh Aliferis, Gottesman dan Preskill ( quant-ph / 0703264 ). Mereka menganalisis skema berbasis teleportasi Knill dengan pemilihan akhir.1.04×10−3
Jika Anda bersedia mempertimbangkan kebisingan depolarisasi independen, maka saya tahu dua batas bawah sedikit lebih tinggi: oleh Aliferis dan Preskill ( arXiv: 0809.5063 ) dan sendiri dan Ben Reichardt ( arXiv: 1106.2190 ). 1,32 × 10 - 31.25×10−3 1.32×10−3
sumber
Yang terbaik yang saya ketahui adalah dalam proposal kode permukaan karena Fowler et al ( arXiv: 0803.0272 ), di mana ditunjukkan bahwa mereka mencapai batas 0,75%.
sumber