Untuk pertanyaan tentang hubungan antara komputasi kuantum dan komputasi klasik, seperti kinerja relatifnya.
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...
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...
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...
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
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...
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...
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),...
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...
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...
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 Σ = a |...
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...
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...
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...
Saya mengerti bahwa sekarang qubit adalah entitas fisik dalam Komputer Quantum dan saya bermain-main di IBM Quantum Computer serta bahasa Q # dan mencelupkan jari kaki saya ke dunia Quantum untuk pertama kalinya. Saya telah membaca banyak skenario gaya Alice dan Bob di mana sering disebutkan...
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...
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,...