Keterjeratan sering dibahas sebagai salah satu komponen penting yang membuat kuantum berbeda dari klasik. Tetapi apakah keterikatan benar-benar diperlukan untuk mencapai percepatan perhitungan kuantum?

Jawaban singkat: ya

Kita harus sedikit lebih hati-hati menyiapkan pertanyaan. Memikirkan sirkuit sebagai terdiri dari persiapan keadaan, kesatuan, dan pengukuran, pada prinsipnya selalu mungkin untuk "menyembunyikan" apa pun yang kita inginkan, seperti operasi yang melibatkan, di dalam pengukuran. Jadi, mari kita teliti. Kami ingin memulai dari keadaan yang dapat dipisahkan dari banyak qubit, dan pengukuran akhir harus terdiri dari pengukuran qubit tunggal. Apakah perhitungan harus transisi melalui keadaan terjerat pada beberapa titik dalam perhitungan?

Keadaan murni

$n$

$n$ untuk mengizinkan perhitungan dengan cara ini.

Negara campuran

$$\rho=\sum_{i=1}^Np_i\rho^{(1)}_i\otimes\rho^{(2)}_i\otimes\ldots\otimes\rho^{(n)}_i.$$ $N$, jumlah istilah dalam jumlah. Jika jumlah istilah dalam jumlah kecil, maka dengan argumen sebelumnya, kita dapat mensimulasikan efek dari sirkuit yang tidak melibatkan. Tetapi jika jumlah istilahnya besar, maka (setahu saya) itu tetap menjadi pertanyaan terbuka apakah itu dapat disimulasikan secara klasik, atau apakah itu dapat memberikan perhitungan yang ditingkatkan.