Apakah keterjeratan diperlukan untuk perhitungan kuantum?


12

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?



@StevenSagona Artikel berita itu berbicara tentang model DQC1. Selalu ada keterikatan dalam model itu, hanya saja analisis pertama yang naif hanya mencarinya di satu tempat tertentu, di mana ternyata tidak ada .
DaftWullie

Apakah Anda bertanya dan menjawab pertanyaan ini karena jawaban saya untuk: quantumcomputing.stackexchange.com/a/2601/2293 ?
user1271772

@ user1271772 Tidak! Meskipun saya memang menanyakannya karena ada sesuatu yang dikatakan kepada saya sebagai komentar bahwa saya membutuhkan tanggapan yang lebih lengkap yang bisa saya rujuk.
DaftWullie

@ DavidWullie: Saya tidak mengerti mengapa jawaban saya memiliki 5 suara negatif. Mungkin mengatakan "keterikatan dianggap sebagai persyaratan untuk QC" tidak cukup untuk itu sendiri?
user1271772

Jawaban:


9

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

ρ=i=1Npiρi(1)ρi(2)ρi(n).
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.

2
Karya ini ( arxiv.org/pdf/quant-ph/0301063.pdf ) mungkin menarik di sini. Keterikatan dalam sistem kuantum harus skala sebagai polinomial ukuran sistem untuk mendapatkan kecepatan kuantum eksponensial. Algoritma kuantum dapat disimulasikan secara klasik dengan sumber daya yang berskala sama dengan eksponensial keterjeratan.
biryani

3
meskipun percepatan non-eksponensial seperti Grover dapat lolos dengan sedikit keterikatan, pekerjaan saya sendiri .
DaftWullie

Apa pendapat Anda tentang makalah ini ? Saya tidak punya waktu untuk melewatinya dengan hati-hati, tetapi menyatakan bahwa Grover dapat dilakukan tanpa keterjeratan (dengan kecepatan lebih lambat).
Steven Sagona

n2n2n2n

Ah saya mengerti. Terima kasih telah menjawab, ini sebenarnya menyelesaikan beberapa pertanyaan konseptual di kepala saya (karena tidak jelas bagi saya mengapa hanya superpostion dari satu partikel tidak cukup untuk menyediakan mekanisme yang sama dengan sistem yang terjerat ini).
Steven Sagona
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.