Pertanyaan yang diberi tag «quantum-computing»

Komputasi kuantum dan masalah komputasi yang terkait dengan mekanika kuantum

1
Operasi kuantum grup Clifford dan perhitungan klasik
The Clifford kelompok dari operator kuantum yang dihasilkan oleh operasi kuantum: Terkendali-Z , Hadamard , dan Tahap ( ).= | 0 ⟩ ⟨ 0 | + i | 1 ⟩ ⟨ 1 |=|0⟩⟨0|+saya|1⟩⟨1|= |0\rangle\langle0| + i |1\rangle\langle1| Sirkuit yang hanya terdiri dari gerbang-gerbang ini dapat disimulasikan secara efisien pada komputer …
5
Daftar algoritma yang terinspirasi kuantum
Kemajuan dalam komputasi kuantum telah menyebabkan pengembangan algoritma klasik baru. Contoh terkini yang terkenal adalah algoritma yang terinspirasi kuantum untuk aljabar linier: Algoritma klasik yang diilhami kuantum untuk sistem rekomendasi Algoritma klasik yang diilhami kuantum untuk analisis komponen utama dan pengelompokan yang diawasi Regresi stochastic peringkat rendah yang diilhami kuantum …
1
Seperti apa bentuk Gerbang-Kuantum yang nyata?
Saya pernah membaca buku, artikel, dan makalah yang diterbitkan tentang Quantum-Computing. Saya menemukan bahwa semua materi yang saya lihat adalah, alih-alih menggambarkan gerbang kuantum dari fisika dasar ke abstraksi, berusaha keras untuk menghindari berbicara tentang detail implementasi gerbang kuantum . Saya pertama kali bertanya pada diri sendiri: Apakah saya mencari …
1
Apakah ada satu set gerbang kesatuan terbatas yang dapat secara tepat mewujudkan semua QFT pesanan
Saya sedang mempertimbangkan ide-ide tentang algoritma kuantum yang tepat. Secara khusus, saya sedang mempertimbangkan kemungkinan keterbatasan , yang terdiri dari bahasa yang dapat diputuskan dengan tepat oleh rangkaian sirkuit kuantum seragam-waktu selama rangkaian gerbang berhingga terbatas.EQPEQP\mathsf{EQP} Kuantum transformasi Fourier (QFT), yang diberikan oleh FN=1N−−√⎡⎣⎢⎢⎢⎢⎢⎢⎢⎢⎢⎢1111⋮11ωω2ω3⋮ωN−11ω2ω4ω6⋮ωN−21ω3ω6ω9⋮ωN−3⋯⋯⋯⋯⋱⋯1ωN−1ωN−2ωN−3⋮ω(N−1)2⎤⎦⎥⎥⎥⎥⎥⎥⎥⎥⎥⎥for ω=e2πi/N,FN=1N[1111⋯11ωω2ω3⋯ωN−11ω2ω4ω6⋯ωN−21ω3ω6ω9⋯ωN−3⋮⋮⋮⋮⋱⋮1ωN−1ωN−2ωN−3⋯ω(N−1)2]for ω=e2πi/N, F_N = {\frac{1}{\sqrt N} …
2
Kesulitan dalam memahami algoritma kuantum untuk masalah subkelompok tersembunyi abelian
Saya mengalami kesulitan dalam memahami langkah-langkah terakhir dari algoritma AHSP. Mari menjadi grup abelian dan f menjadi fungsi yang menyembunyikan subkelompok H . Mari G * mewakili kelompok ganda G .GGGfffHHHG∗G∗G^*GGG Berikut langkah-langkah algoritma Pertama-tama persiapkan negara, .I=1|G|∑g∈G|g⟩|0⟩I=1|G|∑g∈G|g⟩|0⟩\qquad \displaystyle I=\frac{1}{|G|} \sum_{g \in G} |g\rangle|0\rangle Kemudian menerapkan oracle kuantum yang mengevaluasi …
2
Notasi untuk Operator Evolusi Hamiltonian Bersyarat
Saya membaca Harrow, Hassidim, dan kertas Lloyd's algoritma Quantum untuk sistem persamaan linear . Di halaman ketiga makalah itu, mereka menulis Berikutnya kita menerapkan evolusi Hamiltonian bersyarat on | Ψ 0 ⟩ C ⊗ | b ⟩ ...∑T- 1τ= 0| τ⟩ ⟨ Τ|C⊗ ei A τtHai/ T∑τ=0T−1|τ⟩⟨τ|C⊗eiAτto/T\sum_{\tau=0}^{T-1} \left|\tau\right>\left<\tau\right|^{C}\otimes e^{iA\tau t_{o}/T}| …
1
Decidability / algoritme untuk memeriksa universalitas set gerbang kuantum
Mengingat satu set terbatas gerbang kuantum , itu decidable (dalam perhitungan akal teoritis) apakah G adalah gerbang universal set? Di satu sisi, "hampir semua" set gerbang bersifat universal, di sisi lain, set gerbang non-universal masih belum dipahami dengan baik (khususnya, tentu saja, tidak diketahui apakah setiap set gerbang non-universal dapat …
2
Game Nonlokal dan Komunikasi Kuantum
Saat ini saya sedang mencari beberapa bahan referensi bagus yang menghubungkan permainan non-lokal dengan aspek-aspek bermanfaat dalam komunikasi kuantum. Sebagai contoh, saya menyadari bahwa game non-lokal bagus dalam kompleksitas komunikasi yang terbatas serta memastikan keamanan protokol QKD. Yang ingin saya ketahui adalah, beberapa makalah besar apa yang berkaitan dengan game …
2
Apakah norma jejak perbedaan dua matriks kerapatan menjadi satu menyiratkan dua matriks kerapatan ini dapat secara bersamaan dapat didiagonalisasi?
Saya yakin jawaban untuk pertanyaan ini sudah diketahui umum; tapi, sayangnya, saya tidak tahu. Dalam komputasi kuantum, kita tahu bahwa keadaan campuran diwakili oleh matriks kepadatan. Dan norma jejak perbedaan dua matriks densitas mencirikan pembedaan dari dua keadaan campuran yang sesuai. Di sini, definisi norma jejak adalah jumlah dari semua …
7
Komputasi Quantum - Postulat QM
Saya baru saja mulai (independen) belajar tentang perhitungan kuantum secara umum dari buku Nielsen-Chuang. Saya ingin bertanya apakah ada yang bisa mencoba menemukan waktu untuk membantu saya dengan apa yang terjadi dengan postulat pengukuran mekanika kuantum. Maksudku, aku tidak mencoba mempertanyakan dalil itu; hanya saja saya tidak mendapatkan bagaimana nilai …
2
Masalah tanpa keuntungan kuantum yang diketahui
Saya bertanya-tanya apa daftar masalah komputasi alami saat ini yang tidak diketahui keunggulan kerumitannya dalam menggunakan komputer kuantum. Untuk memulai, saya pikir perhitungan jarak sunting adalah salah satu yang paling cepat dikenal sebagai algoritma kuantum yang paling dikenal klasik. Lebih tentatif, saya juga menyarankan menyortir sebagai masalah lain yang tidak …
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.