Apa yang secara khusus membuat komputer kuantum bermanfaat?


18

Saya tahu bahwa komputer kuantum dapat memproses superposisi semua keadaan yang mungkin dengan sekali melewati logika.

Tampaknya itulah yang ditunjuk orang sebagai apa yang membuat komputer kuantum istimewa atau berguna.

Namun setelah Anda memproses input superposisi, Anda memiliki hasil superposisi, di mana Anda hanya dapat mengajukan satu pertanyaan dan itu runtuh menjadi satu nilai. Saya juga tahu bahwa itu (saat ini?) Tidak mungkin untuk mengkloning negara superposisi, sehingga Anda terjebak dengan mendapatkan jawaban untuk satu pertanyaan itu.

Dalam kedua kasus, sepertinya kemampuan multi-pemrosesan benar-benar tidak memberi Anda apa-apa karena ini efektif seolah-olah hanya satu negara yang diproses.

Apakah saya salah mengartikan hal-hal, atau apakah manfaat nyata dari komputasi kuantum berasal dari sesuatu yang lain?

Adakah yang bisa menjelaskan hal lain itu?


2
Beberapa tugas dapat diselesaikan lebih cepat menggunakan komputer kuantum. Lihat beberapa petunjuk di cs.stackexchange.com/a/751/157
Ran G.

Terima kasih untuk tautannya, saya akan memeriksanya. Saya tahu bahwa mereka lebih cepat dalam beberapa hal tetapi saya mencoba memahami bagaimana dan mengapa jika Anda dapat membantu dengan itu (:
Alan Wolfe

4
Inti dari itu, adalah gangguan . Scott Aaronson telah menulis beberapa esai populer tentang itu; coba cari secara online. Lihat juga bukunya "Quantum Computing Sejak Democritus", berdasarkan catatan kuliah yang dapat ditemukan di sini . Di suatu tempat sekitar bab 10 harus menjadi tempat untuk melihat, sebagai titik awal.
Ran G.

Saya telah membaca beberapa hal ini dan mengikuti beberapa tautan. menarik! Saya suka bagaimana Scott mengatakan bahwa BS bahwa komputer kuantum dapat mengevaluasi semua kemungkinan dan menemukan jawaban yang benar dalam satu langkah. Bisakah saya menebak gangguan apa yang terjadi? Apakah itu menghancurkan (atau menghancurkan atau menghilangkan) kemungkinan kondisi superposisi yang bukan solusi yang valid?
Alan Wolfe

1
"Saya juga tahu bahwa (saat ini?) Tidak mungkin untuk mengkloning negara superposisi" Teorema tanpa kloning mengatakan bahwa ini adalah ketidakmungkinan absolut, daripada batas teknologi saat ini. ("Mutlak" dalam arti bahwa, jika sistem kuantum benar-benar tentang transformasi kesatuan ruang Hilbert, Anda tidak dapat melakukannya; jika transformasi kesatuan ruang Hilbert berubah hanya menjadi perkiraan, maka saya kira mungkin Anda bisa melakukannya, setelah semua .)
David Richerby

Jawaban:


13

Gangguan destruktif adalah hal utama yang membuat komputer kuantum lebih kuat. Dalam perhitungan probabilistik klasik, memiliki dua jalur menuju keluaran selalu membuat hasil itu lebih mungkin. Dalam komputer kuantum, itu dapat membuat hasil lebih kecil kemungkinannya.

Algoritma kuantum dirancang dengan cermat sehingga jawaban yang salah cenderung terganggu secara destruktif, hanya menyisakan solusi yang diinginkan sebagai hasil pengukuran. Ini sulit dilakukan, dan tidak setiap masalah memungkinkan. Algoritma Pencarian Grover adalah contoh yang sangat baik dari efek ini, jadi inilah posting tingkat pemula tentang algoritma Grover .

Properti bermanfaat komputer kuantum lainnya memiliki akses ke:

(Scott Aaronson suka mengatakan segala sesuatu yang menarik tentang kuantum adalah karena superposisi mempertahankan 2-norma alih-alih 1-norma seperti distribusi probabilitas. Semua efek berguna yang lebih spesifik yang saya sebutkan berasal dari matematika yang mendasarinya.)


5

Beberapa pertanyaan Anda adalah pertanyaan teoretis terbuka. Ada beberapa cara untuk menjawab pertanyaan Anda. Cara umum untuk berpikir tentang komputasi QM adalah bahwa ia memanfaatkan spintronics yaitu properti kuantum spin untuk komputasi. Jadi itu adalah langkah logis berikutnya dalam miniaturisasi elektronik / logika, dan perhitungan secara umum. Ada batasan teoretis tentang lebar gerbang yang sedang disikat dalam teknologi fabrikasi saat ini, sebuah akibat dari hukum Moores dan spintronics mewakili "perbatasan berikutnya".

2xxadalah jumlah qubit, yaitu kenaikan eksponensial dalam kemampuan komputasi untuk peningkatan linear dalam qubit. Ini kedengarannya hampir seperti fiksi ilmiah tetapi tampaknya properti "nyata / intrinsik" sejauh yang diketahui orang.

Sebuah terobosan kunci pada tahun 1996 adalah algoritma Shor , yang menunjukkan anjak piutang dapat diselesaikan dalam "waktu polinmomial kuantum" dan itu dikreditkan sebagai penghasut minat utama dalam komputasi kuantum. Anjak tentu saja merupakan jantung dari sistem kriptografi modern dalam algoritma RSA yang banyak digunakan .

Ini adalah pertanyaan teoretis terbuka jika komputer kuantum dapat memecahkan masalah besar lainnya dalam waktu "lebih cepat". Ini dikenal sebagai BPP =? Pertanyaan BQP .

Komputer QM kontroversial dibangun oleh DWave yang telah terbukti "berguna" dalam memecahkan beberapa masalah, dan mereka telah berhasil menunjukkan bentuk penskalaan kuantum pada jenis sistem QM "agak lemah" yang dikenal sebagai komputasi adiabatik . Ini adalah pertanyaan terbuka apakah itu dapat / akan pernah menunjukkan peningkatan kecepatan tegas, aktif dalam penelitian misalnya oleh Google, NASA, Lockheed dll.

Singkatnya, komputer kuantum tidak persis "berguna" dalam arti yang sama dengan komputer klasik, bahwa sifat tepat kegunaannya sedang diteliti secara aktif, dan hanya sistem terbatas / eksperimental / prototipe yang saat ini ada. Mereka diperkirakan "paling tidak berguna" seperti perhitungan konvensional pada realisasinya, dan mungkin / mudah-mudahan "lebih bermanfaat" dalam cara-cara tertentu yang tidak dapat diperkirakan.


1
ps tidak ada algoritma klasik diketahui nomor faktor dalam waktu polinomial dan masalah utama teori kompleksitas terbuka apakah itu mungkin, itu diperkirakan tidak mungkin dan keamanan RSA ("hampir") tergantung padanya.
vzn

5

Jawaban yang agak kontroversial, tetapi ingatlah itu.

saya tidak akan mengatakan apa pun yang membuat komputer kuantum lebih berguna (setidaknya saat ini)!

Tentu, perlakuan teoritis standar mekanika kuantum ke dalam komputasi, sehubungan dengan perlakuan teoretis klasik, memang menawarkan kemungkinan-kemungkinan baru (seperti yang dicatat oleh jawaban lain). Jadi, apa tangkapannya di sini?

PNP

Referensi terkait:

  1. Apakah ada bukti formal bahwa komputasi kuantum atau akan lebih cepat daripada komputasi klasik?
  2. Komputer kuantum ditiru oleh sistem klasik ( kertas IOP )
  3. 'Quantum Computer' Pertama, Tidak Lebih Cepat dari PC Klasik
  4. Dapatkah pengukuran kuantum mengalahkan komputer klasik?
  5. Mengalahkan komputer kuantum dengan mensimulasikan mekanika kuantum

Ya terima kasih atas jawabannya. Ini adalah perspektif yang baik untuk diingat. Jika kita dapat melakukan perhitungan norma L2, atau perhitungan superposisi pada komputer yang memungkinkan interferensi destruktif, atau sejenisnya, kita mungkin bisa mendapatkan apa yang kita inginkan secara algoritmik, tanpa harus membuat komputer kuantum. Poin bagus!
Alan Wolfe

@AlanWolfe, yeap, cari "komputer kuantum klasik" dan / atau "emulasi kuantum klasik" dan lihat apa yang Anda dapatkan. Jawaban yang diperbarui dengan beberapa referensi ke titik
Nikos M.
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.