Pertanyaan yang diberi tag «classical-computing»

Untuk pertanyaan tentang hubungan antara komputasi kuantum dan komputasi klasik, seperti kinerja relatifnya.

13
Apakah komputasi kuantum hanya kue di langit?
Saya memiliki gelar ilmu komputer. Saya bekerja di IT, dan telah melakukannya selama bertahun-tahun. Pada periode itu, komputer "klasik" telah maju pesat. Saya sekarang memiliki disk drive terabyte di laci kamar tidur saya di antara kaus kaki saya, ponsel saya memiliki kekuatan pemrosesan yang fenomenal, dan komputer telah merevolusi kehidupan …

2
Adakah bukti bahwa gelombang-D (satu) adalah komputer kuantum dan efektif?
Saya memang seorang pemula di bidang ini, tetapi saya telah membaca bahwa, sementara D-wave (satu) adalah perangkat yang menarik, ada beberapa skeptis mengenai hal itu menjadi 1) berguna dan 2) sebenarnya 'komputer kuantum'. Sebagai contoh, Scott Aaronson telah menyatakan beberapa kali bahwa ia skeptis tentang apakah bagian-bagian 'kuantum' dalam gelombang-D …



6
Jika percepatan kuantum disebabkan oleh sifat mekanika kuantum yang mirip gelombang, mengapa tidak menggunakan gelombang biasa?
Intuisi yang saya miliki tentang mengapa komputasi kuantum dapat berkinerja lebih baik daripada komputasi klasik adalah bahwa sifat gelombang seperti fungsi gelombang memungkinkan Anda untuk campur tangan berbagai kondisi informasi dengan operasi tunggal, yang secara teoritis dapat memungkinkan untuk percepatan eksponensial. Tetapi jika itu benar-benar hanya gangguan konstruktif dari keadaan …


3
Apa yang membuat komputer kuantum begitu baik dalam menghitung faktor utama?
Salah satu klaim umum tentang komputer kuantum adalah kemampuan mereka untuk "memecahkan" kriptografi konvensional. Ini karena kriptografi konvensional didasarkan pada faktor prima, sesuatu yang secara komputasi mahal untuk dihitung oleh komputer konvensional, tetapi yang merupakan masalah sepele bagi komputer kuantum. Apa sifat komputer kuantum yang membuatnya mampu melakukan tugas ini …

2
Apakah mungkin untuk "menghitung" nilai absolut permanen menggunakan Boson Sampling?
Dalam pengambilan sampel boson , jika kita mulai dengan 1 foton di masing-masing mode pertama MMMdari interferometer, probabilitas mendeteksi 1 foton dalam setiap mode keluaran adalah: |Perm(A)|2|Perm(A)|2|\textrm{Perm}(A)|^2 , di mana kolom dan baris AAA adalah kolom pertama MMMdari matriks kesatuan interferometer UUU, dan semua barisnya. Ini membuatnya terlihat seperti untuk …

4
Apakah komputer kuantum hanya varian pada komputer Analog 50-an & 60-an yang belum pernah dilihat atau digunakan banyak orang?
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 …


4
Apakah penggunaan Ilmu Komputer umum 'mengabaikan konstanta' berguna ketika membandingkan komputasi klasik dengan komputasi kuantum?
Daniel Sank disebutkan dalam komentar , menanggapi pendapat (saya) bahwa percepatan konstan pada masalah mengakui algoritma waktu polinomial sedikit, bahwa10810810^8 Teori kompleksitas terlalu terobsesi dengan batas skala ukuran tak terbatas. Yang penting dalam kehidupan nyata adalah seberapa cepat Anda mendapatkan jawaban untuk masalah Anda. Dalam Ilmu Komputer, adalah umum untuk …

1
Memori kuantum membantu memori klasik
Pertimbangkan komputer klasik, yang membuat, katakanlah, perhitungan yang melibatkan sejumlah besar data. Akankah memori kuantum memungkinkannya untuk menyimpan informasi itu (dalam jangka pendek) lebih efisien, atau lebih baik menangani jumlah data itu? Pikiranku adalah itu tidak mungkin, karena keuntungan penyimpanan informasi kuantum berada di superposisi, dan data dari komputer klasik …


1
Bisakah model pemrograman yang tersimpan diterapkan ke Komputer Quantum?
Model komputer pemrograman yang tersimpan adalah tempat memori pusat digunakan untuk menyimpan instruksi dan data tempat mereka beroperasi. Pada dasarnya semua komputer klasik masa kini yang mengikuti arsitektur von Neumann menggunakan model pemrograman yang tersimpan. Selama pelaksanaan program, CPU membaca instruksi atau data dari RAM dan menempatkannya di berbagai register …

3
Algoritma sederhana untuk secara intuitif menunjukkan kecepatan kuantum?
Apa algoritma paling sederhana (seperti algoritma Deutsch dan Algoritma Grover ) untuk secara intuitif menunjukkan kecepatan kuantum? Dan dapatkah algoritma ini dijelaskan secara intuitif? Idealnya ini juga akan menggambarkan dengan jelas bagaimana interferensi kuantum digunakan, dan mengapa tidak mungkin atau berguna hanya menggunakan interferensi gelombang klasik .

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.