Komputasi Quantum

Pertanyaan Saya ingin menggunakan Grover-Algorithm untuk mencari basis data yang tidak disortir untuk elemen . Sekarang muncul pertanyaan, bagaimana cara menginisialisasi indeks dan nilai database dengan qubit?xxx Contoh Katakanlah saya punya qubit. Dengan demikian, nilai klasik dapat dipetakan.44424= 1624=162 ^ 4 = 16 Saya disortir database yang memiliki unsur-unsur berikut: …

12 algorithm  qiskit  grovers-algorithm 

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 + |010\rangle + |001\rangle\right) Membangun GHZ-state adalah sederhana untuk sewenang-wenang . Namun, menerapkan lebih sulit. Untuk itu mudah, dan untuk bisa kita gunakannnnWnWnW_nn=2n=2n=2n=4n=4n=4 H q[0,3] X q[0,3] …

12 algorithm  entanglement  quantum-state 

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 dalam konteks ini adalah: Prediksi Struktur Protein (Sekunder, Tersier) Ikatan …

12 algorithm  machine-learning  applications 

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 sistem linear (sering disebut HHL tetapi sebenarnya ini …

12 algorithm 

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 menggunakan konstruksi C U yang diberikan oleh Nielsen & Chuang:nn^n Dengan ini berarti 4 gerbang CCNOT …

12 quantum-gate  circuit-construction  programming  gate-synthesis  mathematics 

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 …

12 bristlecone  rigetti  cirq 

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 dengan fakta bahwa lebih mudah untuk analitis memecahkan n …

12 architecture 

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 kami memiliki masalah berikut: Masalah: Temukan dalam basis data sehingga f …

12 complexity-theory  grovers-algorithm 

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 sempurna dari kondisi yang tidak diketahui. Tapi …

12 entanglement  quantum-information  resource-request  teleportation 

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= 4d=4d=4444

12 qudit 

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 E91) "(lihat di sini , …

12 key-distribution 

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 ketidakpastian Heisenberg bisa berfungsi. Jika saya memahami ini dengan …

12 physical-realization  physical-qubit  architecture  decoherence  quantum-memory 

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; bagaimana ketiga istilah ini …

12 error-correction  terminology  stabilizer-code  nielsen-and-chuang 

Kami telah membaca tentang komputer kuantum yang sedang dikembangkan dan diuji di laboratorium. Dan juga, kami memiliki program simulator kuantum yang menggunakan qubit virtual terbatas ( hingga 30-40 qubit jika berbasis cloud ). Dan kami juga sudah mulai belajar bahasa komputasi kuantum baru seperti Q # . Tetapi apakah kita …

12 physical-realization  simulation 

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 cryptocurrency . Implementasi ini harus menggunakan beberapa pendekatan khusus untuk kriptografi, yang …

12 cryptography