Pertanyaan yang diberi tag «classical-computing»

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 …

136 classical-computing  applications  history 

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 …

40 performance  annealing  d-wave  classical-computing  experiment 

Apakah karena kita tidak tahu persis bagaimana cara membuat komputer kuantum (dan bagaimana mereka harus bekerja), atau apakah kita tahu cara membuatnya dalam teori, tetapi tidak memiliki alat untuk benar-benar menjalankannya dalam praktik? Apakah campuran dari dua di atas? Ada alasan lain?

31 physical-realization  quantum-information  classical-computing 

Polos dan sederhana. Apakah hukum Moore berlaku untuk komputasi kuantum, atau apakah itu serupa tetapi dengan angka yang disesuaikan (mis. Tiga kali lipat setiap 2 tahun). Juga, jika hukum Moore tidak berlaku, mengapa qubit mengubahnya?

25 classical-computing  history  scalability 

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 …

20 classical-computing 

Komputasi kuantum memungkinkan kita untuk mengenkripsi informasi dengan cara yang berbeda dibandingkan dengan apa yang kita gunakan saat ini, tetapi komputer kuantum jauh lebih kuat daripada komputer saat ini. Jadi jika kita berhasil membangun komputer kuantum (maka gunakan kriptografi kuantum), akankah yang disebut "peretas" memiliki lebih banyak atau lebih sedikit …

19 algorithm  cryptography  classical-computing 

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 …

19 speedup  classical-computing 

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 …

16 quantum-information  classical-computing  optical-quantum-computing  boson-sampling  photonics 

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 …

16 classical-computing  programming  adiabatic-model  technologies 

Biarkan, untuk mesin Quantum Turing (QTM), keadaan ditetapkan menjadi , dan alfabet simbol menjadi ∑ = { 0 , 1 } , yang muncul di kepala kaset. Kemudian, sesuai pemahaman saya, pada waktu tertentu sedangkan QTM adalah menghitung, qubit yang muncul di kepala akan mengadakan sebarang vektor V Σ = …

14 classical-computing  models  quantum-turing-machine 

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 …

13 algorithm  performance  classical-computing 

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 …

11 quantum-memory  classical-computing 

Dalam komputasi klasik, kita dapat menjalankan pencarian kunci (misalnya AES) dengan menjalankan node komputasi paralel sebanyak mungkin. Jelas bahwa kita dapat menjalankan banyak algoritma Grover juga. Pertanyaan saya adalah ; mungkin untuk memiliki kecepatan menggunakan lebih dari satu algoritma Grover seperti pada komputasi klasik?

10 classical-computing  grovers-algorithm  cryptography 

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 …

8 architecture  classical-computing  quantum-memory 

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 .

8 algorithm  quantum-information  classical-computing  models