Komputasi Quantum

Pada halaman Wikipedia untuk algoritme Shor, dinyatakan bahwa algoritma Shor saat ini tidak layak digunakan untuk memperhitungkan angka-angka berukuran RSA, karena komputer kuantum belum dibangun dengan qubit yang cukup karena hal-hal seperti kebisingan kuantum. Bagaimana komputer kuantum modern mencegah gangguan dengan perhitungan dari kebisingan ini? Bisakah mereka mencegahnya sama sekali?

8 algorithm  architecture  shors-algorithm  noise 

Algoritma Grover sering digambarkan sebagai cara untuk mencari database di O(N−−√)O(N)O(\sqrt{N})waktu. Untuk menggunakannya kita perlu gerbang oracle yang mewakili beberapa fungsifffsehinggaadalah jawabannya. Tetapi bagaimana Anda benar-benar membuat "database oracle" seperti itu?f−1(1)f−1(1)f^{-1}(1) Misalkan saya memiliki sebuah array nomor yang berisi tepat sekali dan saya harus mencari index 's. Pada komputer klasik, …

8 algorithm  grovers-algorithm 

Judul mengatakan sebagian besar: Apa implikasi dari batas Bremermann untuk komputasi kuantum? Halaman Wikipedia mengatakan bahwa batas berlaku untuk setiap sistem mandiri, tetapi dalam beberapa baris terakhir mereka juga mengklaim bahwa "akses ke memori kuantum memungkinkan algoritma komputasi yang memerlukan sedikit energi / waktu per satu langkah perhitungan elementer". Pernyataan-pernyataan …

8 speedup 

Seberapa banyak peran yang harus dimainkan oleh jenis perangkat keras untuk mengimplementasikan blok bangunan (seperti qubit, sirkuit, saluran komunikasi, RAM kuantum, dll.) Ketika merancang arsitektur untuk komputer kuantum skala penuh? Pikiran saya sendiri tentang masalah ini: Arsitektur tidak harus bergantung pada cara perangkat keras direalisasikan. Karena jika itu terjadi, maka …

8 physical-realization  architecture 

Jika saya memiliki gerbang bekerja pada qubit dan gerbang bekerja pada qutrit, di mana adalah matriks Gell-Mann , sistem akan dikenai Hamiltonian:XXXλ6λ6\lambda_6λ6λ6\lambda_6 λ6X=⎛⎝⎜⎜⎜⎜⎜⎜⎜⎜000000000000000001000010000100001000⎞⎠⎟⎟⎟⎟⎟⎟⎟⎟λ6X=(000000000000000001000010000100001000)\lambda_6X= \begin{pmatrix}0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 & 0 & 0 & 0\\ 0 & 0 & 0 …

7 quantum-gate  gate-synthesis  qutrit  pauli-gates 

Saya pernah mendengar bahwa komputer kuantum menimbulkan ancaman besar terhadap 1024 bit dan mungkin bahkan 2048 bit RSA kriptografi kunci publik-swasta. Namun di masa depan, kunci ukuran yang lebih besar mungkin akan beresiko pada satu titik atau yang lain, karena komputer kuantum yang lebih baru, lebih cepat dibuat, untuk banyak …

7 cryptography