Banyak orang menyarankan menggunakan "Pengambilan Sirkuit Acak" untuk menunjukkan supremasi kuantum. Tapi apa definisi yang tepat dari masalah "Random Circuit Sampling"? Saya telah melihat pernyataan seperti "tugasnya adalah mengambil rangkaian kuantum acak (efisien) dari bentuk tertentu dan...
Seperti judulnya, saya mencari contoh yang dipublikasikan dari algoritma kuantum yang diterapkan pada masalah dalam biologi komputasi. Jelas kemungkinannya tinggi bahwa contoh-contoh praktis belum ada (belum) - apa yang saya minati adalah bukti konsep . Beberapa contoh masalah biologi komputasi...
Tampak bagi saya bahwa pertanyaan yang sangat relevan untuk prospek komputasi kuantum adalah bagaimana kompleksitas teknik sistem kuantum berskala dengan ukuran. Artinya, lebih mudah untuk membangun 1 -qubit komputer daripada satu komputer n -qubit. Dalam pikiran saya, ini secara kasar analog...
Sebuah pertanyaan baru-baru ini di sini bertanya bagaimana mengkompilasi gerbang 4-qubit CCCZ (dikendalikan-dikendalikan-dikendalikan-Z) menjadi gerbang 1-qubit dan 2-qubit yang sederhana, dan satu-satunya jawaban yang diberikan sejauh ini membutuhkan 63 gerbang ! Langkah pertama adalah...
Saya tahu bahwa qubit diwakili oleh partikel kuantum (misalnya foton) dan bahwa keadaannya diberikan oleh satu properti (misalnya spin). Pertanyaan saya adalah tentang memori kuantum : bagaimana qubit disimpan dalam komputer kuantum. Saya kira kita membutuhkan semacam kotak hitam agar prinsip...
Komputer kuantum secara efisien dapat mensimulasikan sistem kuantum lainnya. Oleh karena itu harus ada semacam setara dengan pengaturan penghapus kuantum (mungkin disimulasikan). Saya ingin melihat yang setara digambar sebagai sirkuit kuantum, idealnya dalam varian penghapus kuantum pilihan...
Dua negara terjerat yang paling terkenal adalah keadaan GHZ dan - , dengan .|ψ⟩=1/2–√(|0⟩⊗n+|1⟩⊗n)|ψ⟩=1/2(|0⟩⊗n+|1⟩⊗n)|\psi\rangle = 1/\sqrt{2}\left( |0\rangle^{\otimes n} + |1\rangle^{\otimes n}\right)WnWnW_nW3=1/3–√(|100⟩+|010⟩+|001⟩)W3=1/3(|100⟩+|010⟩+|001⟩)W_3 = 1/\sqrt{3}\left(|100\rangle +...
Keterjeratan sering dibahas sebagai salah satu komponen penting yang membuat kuantum berbeda dari klasik. Tetapi apakah keterikatan benar-benar diperlukan untuk mencapai percepatan perhitungan
Katakanlah kita memiliki sirkuit dengan gerbang Hadamard:222 Mari kita ambil negara sebagai masukan. Representasi vektor | 00 ⟩ negara adalah [ 1 0 0 0 ] , tapi ini adalah representasi dari 2 qubit dan H menerima hanya 1 qubit, sehingga harus kita menerapkan pertama H gerbang [ 1 0 ] dan yang...
Sesuai Wikipedia, blockchains adalah cara untuk mempertahankan "daftar catatan yang terus tumbuh, yang disebut blok, yang dihubungkan dan diamankan menggunakan kriptografi [... dan] yang secara inheren tahan terhadap modifikasi data." Blockchain sedang digunakan saat ini, misalnya dalam bitcoin...
Saya cukup tertarik dengan catatan waktu bahwa qubit telah
Baru-baru ini, saya mendengar bahwa mungkin ada transfer bit klasik rasional (misalnya 1,5 cbits) dari satu pihak ke pihak lain melalui teleportasi kuantum. Dalam Protokol Teleportasi Standar , diperlukan 2 bit klasik dan 1 status sumber daya bersama terjalin secara maksimal untuk teleportasi...
Untuk setiap chip kuantum IBM, seseorang dapat menulis kamus yang memetakan setiap kontrol qubit j ke daftar target yang diizinkan secara fisik, dengan anggapan j adalah kontrol dari CNOT. Sebagai contoh, ibmqx4_c_to_tars = { 0: [], 1: [0], 2: [0, 1, 4], 3: [2, 4], 4: []} # 6 edges untuk...
Saya terus membaca (mis. Nielsen dan Chuang, 2010; hal 456 dan 465) tiga fase berikut; "ruang kode", "kata kode" dan "kode stabilizer" - tetapi saya mengalami kesulitan menemukan definisi dari mereka dan yang lebih penting bagaimana mereka berbeda satu sama lain. Karena itu pertanyaan saya adalah;...
Dalam makalah Cabello distribusi kunci Quantum tanpa pengukuran alternatif , penulis mengatakan "jumlah bit acak yang berguna dibagi oleh Alice dan Bob oleh qubit yang ditransmisikan, sebelum memeriksa untuk menguping, adalah 0,5 bit oleh qubit yang ditransmisikan, baik di BB84 dan B92 (dan 0,25 di...
Saya mengerti bahwa qudit adalah sistem quantum state. Jika , apakah ini persis sama dengan sistem dua-qubit, yang juga menyajikan status kuantum? Ruang Hilbert sama, kan? Apakah ada perbedaan teoretis atau praktis?d = 4 4dddd=
Dalam komentar untuk pertanyaan yang saya ajukan baru-baru ini, ada diskusi antara user1271772 dan saya sendiri tentang operator positif. Saya tahu bahwa untuk operator pengawet jejak positif (misalnya transpos parsial) jika bekerja pada keadaan campuran maka meskipun adalah matriks kerapatan yang...
Saya dari latar belakang ilmu komputer dan saya merasa sulit untuk memutuskan sumber daya yang harus saya fokuskan saat belajar komputasi kuantum, karena ada begitu banyak untuk dibaca / ditonton. Tujuan utama saya adalah membuat bahasa pemrograman yang bertindak sebagai antarmuka antara komputer...
Saya bingung tentang algoritma Grover dan hubungannya dengan kelas kompleksitas. Algoritma Grover menemukan dan elemen dalam database N = 2 n (sedemikian sehingga f ( k ) = 1 ) elemen dengan ∼ √kkkN=2nN=2nN=2^nf(k)=1f(k)=1f(k)=1 panggilan ke oracle.∼N−−√=2n/2∼N=2n/2\sim \sqrt{N}=2^{n/2} Jadi...
Katakanlah Anda memiliki PDE yang ingin Anda selesaikan. Apa jenis algoritma kuantum yang akan Anda gunakan untuk menyelesaikannya? Bagaimana kita memasukkan masalah kita di komputer kuantum? Apa yang akan menjadi output dan dalam bentuk apa? Saya tahu bahwa algoritma kuantum untuk menyelesaikan...