Pertanyaan yang diberi tag «circuit-families»



2
Memutuskan apakah suatu NC
Saya ingin bertanya tentang kasus khusus dari pertanyaan " Memutuskan apakah sirkuit NC 0 yang diberikan menghitung permutasi " oleh QiCheng yang telah dibiarkan tidak terjawab. Sirkuit Boolean disebut sirkuit NC 0 k jika setiap gerbang keluaran secara sintaksis bergantung pada paling banyak gerbang input k . (Kami mengatakan bahwa …

1
Klasifikasi gerbang reversibel
Kisi Post , dijelaskan oleh Emil Post pada tahun 1941, pada dasarnya adalah diagram inklusi lengkap dari set fungsi Boolean yang ditutup di bawah komposisi: misalnya, fungsi monoton, fungsi linier di atas GF (2), dan semua fungsi. (Post tidak berasumsi bahwa konstanta 0 dan 1 tersedia gratis, yang membuat kisi-nya …




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} …
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.