Apakah komputer kuantum hanya varian pada komputer Analog 50-an & 60-an yang belum pernah dilihat atau digunakan banyak orang?

16

Dalam Pertanyaan baru-baru ini "Is Quantum Computing hanya Pie in the Sky" ada banyak tanggapan mengenai peningkatan kemampuan kuantum, namun semua difokuskan pada pandangan komputasi 'digital' saat ini di dunia.

Komputer analog lama dapat mensimulasikan dan menghitung banyak masalah kompleks yang sesuai dengan mode operasi mereka yang tidak cocok untuk komputasi digital selama bertahun-tahun (dan beberapa masih 'sulit'). Sebelum perang (~ I & II) semuanya dianggap sebagai 'jarum jam' dengan otak mekanik Turki. Sudahkah kita jatuh ke dalam perangkap kereta musik 'semuanya digital' yang terus berulang (tidak ada tag yang terkait dengan 'analog')?

Pekerjaan apa yang telah dilakukan pada pemetaan fenomena kuantum ke komputasi analog, dan belajar dari analogi itu? Atau itu semua adalah masalah orang-orang yang tidak tahu bagaimana memprogram binatang buas.

Philip Oakley
sumber
Saya mengajukan pertanyaan serupa
Steven Sagona
Saya hanya ingin mengklarifikasi bahwa mereka adalah perbedaan potensial antara komputer analog berbasis Jaringan di mana koneksi dua arah, dan komputer analog berbasis Amplifier di mana terdapat umpan balik (lambat & lamban ..) koneksi berbasis. Ini adalah kecepatan di sekitar node, dan lantai 'suara' yang mendorong node yang saling berhubungan ke keadaan akhir mereka. Rasanya seperti 'Quantum' hanyalah sebuah metode miniaturisasi dan mempercepat ...
Philip Oakley

Jawaban:

8

Berikut adalah daftar singkat perbedaan penting antara komputer analog dan kuantum:

  1. Komputer analog tidak dapat lulus tes Bell.

  2. Ruang keadaan komputer analog dengan slider N adalah dimensi N. Ruang keadaan dari sebuah komputer kuantum dengan N qubit adalah dimensi.2N

  3. Kesalahan memperbaiki komputer analog dan apa yang Anda dapatkan adalah komputer digital (yaitu tidak lagi analog secara fundamental). Komputer kuantum masih kuantum setelah dikoreksi kesalahan.

  4. Komputer analog tidak peka terhadap kesalahan dekoherensi. Mereka tidak rusak jika Anda membuat salinan data secara tidak sengaja. Perhitungan kuantum benar-benar pecah jika itu terjadi.

  5. Komputer analog tidak dapat (efisien) menjalankan algoritma Shor. Atau algoritma Grover. Atau pada dasarnya algoritma kuantum lainnya.

Craig Gidney
sumber
2
Ini membingungkan saya. Anda tampaknya menyarankan bahwa "analog" dan "kuantum" adalah dua hal yang berbeda, tetapi dalam kenyataannya mereka tidak saling eksklusif: Anda memiliki (1) analog-klasik (2) analog-kuantum (3) digital-klasik (4) digital-quantum. Jadi misalnya, "komputer analog" dapat lulus tes Bell jika mereka adalah komputer kuantum analog. Hal yang sama berlaku untuk sisa poin Anda.
user1271772
2
@ user1271772 Dalam konteks pertanyaan, jelas bahwa saya mengacu pada komputer analog klasik.
Craig Gidney
6

Pekerjaan apa yang telah dilakukan pada pemetaan fenomena kuantum ke komputasi analog, dan belajar dari analogi itu?

Tempat awal (dengan banyak referensi bagus) untuk belajar tentang komputasi kuantum analog (juga dikenal sebagai "komputasi analog kuantum" dan "komputasi kuantum variabel kontinu") ada di sini . Perhatikan bahwa komputasi klasik analog tidak sekuat komputasi kuantum analog, karena alasan yang mirip dengan apa yang saya jelaskan dalam jawaban saya atas pertanyaan ini : komputer kuantum (apakah digital atau analog) dapat memanfaatkan keterikatan kuantum.

Sudahkah kita jatuh ke dalam perangkap kereta musik 'semuanya digital' yang terus berulang (tidak ada tag yang terkait dengan 'analog')?

Sayangnya banyak orang memilikinya, dan ini mungkin menjadi bagian dari alasan mengapa "komputasi kuantum adiabatik" berjuang untuk mendapatkan rasa hormat yang layak di tahun-tahun awalnya (dan bahkan sekarang). Komputasi kuantum adiabatik adalah jenis spesifik dari komputasi kuantum analog yang tentunya memiliki label pada Stack Exchange ini dan sejumlah pertanyaan (tapi tidak cukup, menurut saya). Telah terbukti bahwa "komputasi kuantum adiabatik", yang sepenuhnya analog dan tidak melibatkan gerbang , dapat melakukan apa pun yang dapat dilakukan oleh komputer kuantum digital dengan efisiensi komputasi yang sama, jadi walaupun benar bahwa banyak orang dalam komputasi kuantum telah jatuh ke dalam perangkap kereta musik 'semuanya digital', ada adalah beberapa orang yang menghargai komputasi kuantum analog (misalnya komputasi kuantum adiabatik).

pengguna1271772
sumber
Terima kasih atas tag tambahan, tautan, dan klarifikasi terminologi. Bagi saya sendiri, saya membandingkan jaringan mesh listrik dengan jaringan kuantum, di mana secara historis jaringan elektronik 'instan', seperti halnya kuantum sekarang, dan keduanya memiliki fisika yang sama di sisi mereka.
Philip Oakley
2

Apakah komputer kuantum hanya varian pada komputer Analog 50-an & 60-an yang belum pernah dilihat atau digunakan banyak orang?

Tidak, mereka bukan.

Faktor digital vs analog bukanlah intinya di sini, perbedaan antara perangkat kuantum dan klasik terletak pada tingkat yang lebih mendasar.

Perangkat kuantum tidak dapat, secara umum, disimulasikan secara efisien oleh perangkat klasik, baik itu "analog" atau "digital" (atau setidaknya, ini sangat diyakini sebagai kasusnya). Dalam hal ini, komputer kuantum benar-benar berbeda secara radikal dari variasi komputer analog klasik, atau bentuk komputasi klasik lainnya dalam hal ini.

Memang, arsitektur yang paling dipopulerkan untuk komputasi kuantum, yang beroperasi pada set "qubit", adalah mitra kuantum komputer digital klasik. Perangkat analog juga memiliki mitra kuantumnya (lihat misalnya informasi kuantum variabel kontinu ).

glS
sumber
Aspek yang saya pikirkan adalah cara interaksi dilihat. Dalam digital ada kepastian yang diduga, sedangkan dalam analog ada 'noise' (fluktuasi, probabilitas, ..). Yang terakhir yang Quantum cenderung disajikan, maka saran dari Q saya (ditambah ada beberapa yang tersisa yang benar-benar ingat metode analog seperti itu!)
Philip Oakley
@ PhilipOakley Saya tidak yakin saya mengerti. Yang terakhir yang Quantum cenderung disajikan sebagai <- Saya tidak mengerti kalimat ini
glS
'Yang terakhir' (untuk QM) menjadi "distribusi probabilitas" dan sejenisnya. Jadi noise dalam sistem analog adalah masalah probabilitas multi-dimensi (sesuai Shannon) dan Qubits akan muncul menjadi masalah probabilitas multi-dimensi yang serupa, karenanya kesamaan dari abstraksi konseptual. Salah satu perbedaan utama adalah tingkat spasial sedemikian rupa sehingga jaringan analog mode lama jarang mencapai BW MHz, dan respons milidetik lebih dari cm, tetapi QM berharap frekuensi yang jauh lebih tinggi daripada mikron dan lebih sedikit.
Philip Oakley
Qubit tampaknya merupakan masalah probabilitas multidimensi yang serupa : tetapi mereka tidak benar-benar, atau setidaknya, tidak sama dengan cara perangkat analog klasik. Qubit dapat berada dalam rangkaian status, itu benar, tetapi setiap kali Anda mengukurnya, Anda selalu mengamatinya di salah satu dari dua posisi, jadi itu adalah sesuatu yang secara fundamental berbeda dari apa yang Anda miliki secara klasik. Perbedaan besar lainnya adalah bahwa jumlah keadaan yang memungkinkan di mana sistem kuantum dapat secara eksponensial lebih besar dari apa yang mungkin secara klasik, sehingga memungkinkan untuk dinamika yang lebih kaya
glS
0

Sudahkah kita jatuh ke dalam perangkap kereta 'semua digital' yang sama yang terus berulang?


Apa yang saya perhatikan adalah lebih banyak jebakan kereta 'semuanya biner'; yang mengingatkan saya pada rahasia memasak Nenek :

Suatu hari, seorang ibu mengajar putrinya resep keluarga untuk membuat ham panggang utuh. Itu adalah ham terbaik yang pernah dimiliki siapa pun, jadi mereka selalu mengikuti resep itu dengan hati-hati.

Mereka menyiapkan rendaman, mencetak kulit, memasukkan cengkeh, dan kemudian datang selangkah yang tidak dipahami sang putri.

"Mengapa kita memotong ujung ham?" dia berkata. "Bukankah itu membuatnya kering?"

"Kamu tahu, aku tidak tahu," kata ibu itu. "Begitulah cara nenek mengajar saya. Kita harus memanggil nenek dan bertanya."

Jadi mereka memanggil nenek dan bertanya, "mengapa kita memotong ujung ham? Apakah itu membiarkan rendaman masuk, atau apa?"

"Tidak," kata Nenek. "Sejujurnya, aku memotong ujungnya karena itulah yang diajarkan ibuku kepadaku. Aku menambahkan langkah rendaman nanti, karena aku khawatir hamnya mengering. Mari kita panggil nenek buyut dan tanyakan padanya."

Jadi mereka memanggil fasilitas tempat tinggal yang dibantu di mana nenek buyut tinggal, dan wanita tua itu mendengarkan pertanyaan mereka, lalu berkata.

"Oh, demi tanah! Aku memotong ujungnya karena aku tidak punya wajan yang cukup besar untuk ham utuh!"


Saya baru-baru ini berpikir tentang qubytes & bertanya-tanya apakah mereka benar-benar perlu didefinisikan sebagai 8 qubit. Sistem kuantum 8-tingkat (qunit) akan memiliki ruang 8 dimensi & secara teori dapat mengode byte (8 bit). Apakah ini definisi yang lebih baik dari qubyte (byte kuantum)?

Atau itu semua adalah masalah orang-orang yang tidak tahu bagaimana memprogram binatang buas.

meowzz
sumber
1
Saya setuju bahwa "semuanya biner / digital" telah menjadi mantra yang banyak tertanam di dalamnya (yang kemudian menjadi di atas). Kami menjelaskan otak dan semuanya seolah-olah itu seperti komputer. Ada periode di awal hari elektronik di mana teori / tekniknya dapat diterapkan untuk masalah analog besar, seperti jerat resistif (impedansi). Sebagian besar Maxwell tua yang sama, terlepas dari rumusan yang salah (? ;-) Gibbs, yang digunakan QM, jadi sedikit provokasi tentang sedikit pemikiran lateral mungkin, mungkin. Untuk 'byte', lihat baud rate, yang bukan bit rate.
Philip Oakley
1
'Tingkat simbol' - bagus! Saya pikir masalah biner mendahului segalanya sebagai komputer. Lihat: pohon pengetahuan tentang yang baik & jahat; P
meowzz
1
untuk ruang 8d, lihat PhD C Furey "Fisika model standar dari aljabar?", dan kuliah YouTube selama 2 menit. Memiliki banyak kemungkinan yang masuk akal sehubungan dengan kebutuhan kita akan matematika untuk mewakili sains .. (tidak dapat membiarkan semuanya menjadi matematika / sains voodoo - teologi lain yang tersedia)
Philip Oakley