Komputasi kuantum sangat menarik dan kuat, memanfaatkan prinsip-prinsip mekanika kuantum misalnya superposisi, keterikatan & interferensi untuk memecahkan masalah yang tidak dapat dilakukan oleh komputer klasik. Tetapi ada sesuatu yang dapat dilakukan komputer klasik yang tidak dapat dilakukan oleh prosesor kuantum: CTRL-C CTRL-V
Teorema tanpa kloning mengatakan Anda tidak dapat menyalin keadaan kuantum yang tidak diketahui secara arbitrer tanpa mengganggunya. Ini mematahkan sekumpulan trik klasik yang kita andalkan sepanjang waktu di semua tingkat komputasi klasik: - Menyalin status → beroperasi pada salinan - Sinyal kipas - Cache hasil perantara - Coba lagi dengan duplikasi
Singkatnya, konsep RAM kita yang ada tidak berfungsi dalam paradigma komputasi kuantum. Anda tidak dapat begitu saja "membaca" alamat memori tanpa berpotensi meruntuhkan superposisi register alamat atau data itu sendiri.
Dengan kata lain, "negara" dalam pengertian klasik adalah sumber daya yang tak terbatas, karena dapat dengan mudah disalin dan digunakan di mana saja. Status kuantum, di sisi lain (termasuk keadaan terjerat yang mendukung algoritma Shor), secara efektif *dibuat* dan kemudian *dikonsumsi*
Faktanya, kenyataan ini menciptakan salah satu hambatan terbesar untuk CRQC. Dalam algoritma seperti Shor, overhead terbesar adalah menumbuhkan serangkaian keadaan terjerat tertentu & memindahkannya ke dalam sirkuit, semuanya dengan cara yang toleran terhadap kesalahan.
Mengingat fakta ini, keadaan kemajuan kuantum saat ini yang telah dibuat selama setahun terakhir sangat luar biasa. Komputasi kuantum mewakili perbatasan dalam banyak disiplin ilmu: teori informasi, ilmu komputer, fisika, dan teknik. Mewujudkan komputer kuantum yang toleran terhadap kesalahan, dengan demikian, akan mewakili salah satu terobosan teknologi terpenting bagi umat manusia
529