Pertanyaan yang diberi tag «circuit-construction»

Untuk pertanyaan tentang pembangunan sirkuit kompleks menggunakan gerbang kuantum dasar.

2
Bagaimana cara oracle dalam algoritma pencarian Grover diimplementasikan?
Algoritma pencarian Grover menyediakan kecepatan kuadratik yang dapat dibuktikan untuk pencarian basis data yang tidak disortir. Algoritma biasanya diekspresikan oleh rangkaian kuantum berikut: Dalam sebagian besar representasi, bagian penting dari protokol adalah "gerbang oracle" UωUωU_\omega , yang "ajaib" melakukan operasi |x⟩↦(−1)f(x)|x⟩|x⟩↦(−1)f(x)|x⟩|x\rangle\mapsto(-1)^{f(x)}|x\rangle . Namun seringkali dibiarkan tanpa disadari betapa sulitnya mewujudkan …
2
Mengapa penting untuk menghilangkan qubit sampah?
Sebagian besar algoritma kuantum reversibel menggunakan gerbang standar seperti gerbang Toffoli (CCNOT) atau Fredkin gate (CSWAP). Karena beberapa operasi memerlukan konstanta |0⟩|0⟩\left|0\right> sebagai masukan dan jumlah input dan output adalah sama, qubit sampah (atau qubit sampah ) muncul dalam perjalanan perhitungan. Jadi, sirkuit utama seperti |x⟩↦|f(x)⟩|x⟩↦|f(x)⟩\left|x\right>\mapsto\left|f(x)\right> sebenarnya menjadi |x⟩|0⟩↦|f(x)⟩|g⟩|x⟩|0⟩↦|f(x)⟩|g⟩\left|x\right>\left|0\right>\mapsto\left|f(x)\right>\left|g\right> , …
4
Bagaimana saya bisa membangun sirkuit untuk menghasilkan superposisi 3 hasil yang sama untuk 2 qubit?
Diberikan sistem 222 qubit dan dengan demikian 444 kemungkinan pengukuran menghasilkan basis {|00⟩{|00⟩\{|00\rangle , |01⟩|01⟩|01\rangle , |10⟩|10⟩|10\rangle , |11⟩}|11⟩}|11\rangle\} , bagaimana saya dapat mempersiapkan negara, di mana: hanya 333 ini 444 hasil pengukuran yang mungkin (katakanlah, |00⟩|00⟩|00\rangle , |01⟩|01⟩|01\rangle , |10⟩|10⟩|10\rangle )? pengukuran ini sama-sama mungkin? (seperti Bell state tetapi …
2
Apakah pengukuran multi-qubit membuat perbedaan dalam sirkuit kuantum?
Pertimbangkan model rangkaian kesatuan perhitungan kuantum. Jika kita perlu menghasilkan keterikatan antara qubit input dengan sirkuit, ia harus memiliki gerbang multi-qubit seperti CNOT, karena keterikatan tidak dapat meningkat di bawah operasi lokal dan komunikasi klasik . Akibatnya, kita dapat mengatakan bahwa komputasi kuantum dengan gerbang multi-qubit secara inheren berbeda dari …
2
Diberikan dekomposisi untuk
Misalkan kita memiliki dekomposisi rangkaian kesatuan UUUmenggunakan beberapa set gerbang universal (misalnya gerbang CNOT dan kesatuan qubit tunggal). Apakah ada cara langsung untuk menuliskan rangkaian klik yang sesuai dikendalikan kesatuan CUCUC_U menggunakan gerbang yang sama universal set? Sebagai contoh, ambil , sebagai rangkaian:U=iY=HXHXU=iY=HXHXU=i Y = H X H X Kita …
2
Kompilasi otomatis dari sirkuit kuantum
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 …
2
Polinomial Jones
Ada banyak algoritma kuantum yang cukup standar yang semuanya dapat dipahami dalam kerangka kerja yang sangat mirip, dari algoritma Deutsch masalah Simon, pencarian Grover, algoritma Shor, dan sebagainya. Salah satu algoritma yang tampaknya sangat berbeda adalah algoritma untuk mengevaluasi Polinomial Jones . Selain itu, sepertinya ini adalah algoritma yang sangat …
1
Apa yang setara dengan rangkaian kuantum dari penghapus kuantum (pilihan yang tertunda)?
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 tertunda . Salah satu realisasi eksperimental (kuantum) penghapus kuantum adalah ini: Anda membuat …
2
Cara membuat sirkuit kuantum dari awal
Saya sedang belajar mandiri saat ini terutama menggunakan buku: Quantum Computing a Gentle Introduction oleh Eleanor Rieffel dan Wolfgang Polak. Melewati bab-bab sebelumnya dan latihan berjalan cukup baik (untungnya bab-bab sebelumnya punya banyak contoh), namun saya terjebak pada bab 5 tentang sirkuit kuantum. Meskipun saya memahami konsep yang penulis sampaikan, …
2
Urutan terpendek dari gerbang kuantum universal yang sesuai dengan kesatuan yang diberikan
Pertanyaan: Diberikan matriks kesatuan yang bekerja pada qubit, dapatkah kita menemukan urutan terpendek dari gerbang Clifford + T yang sesuai dengan kesatuan itu?nnn Untuk latar belakang pertanyaan, dua referensi penting: Sintesis yang tepat dan cepat dari kesatuan unit qubit tunggal yang dihasilkan oleh Clifford dan gerbang T oleh Kliuchnikov, Maslov, …
3
Apa yang akan menjadi tambahan paling sederhana yang akan membuat arsitektur D-Wave universal?
Sistem D-Wave, seperti yang saya mengerti, memungkinkan kita untuk memprogram model Ising dan untuk menemukan kondisi dasar mereka. Dalam bentuk ini, itu tidak universal untuk perhitungan kuantum: itu tidak dapat mensimulasikan komputer kuantum model sirkuit. Apa hal paling sederhana yang bisa dilakukan untuk menjadikannya universal? Apa alasan mengapa hal semacam …
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.