Questions marquées «circuit-families»




1
Classification des portes réversibles
Le réseau de Post , décrit par Emil Post en 1941, est essentiellement un diagramme d'inclusion complet d'ensembles de fonctions booléennes qui sont fermées sous composition: par exemple, les fonctions monotones, les fonctions linéaires sur GF (2) et toutes les fonctions. (Post n'a pas supposé que les constantes 0 et …




1
Existe-t-il un ensemble de portes unitaires finies qui peut réaliser exactement tous les QFT d'ordre ?
J'examine des idées sur les algorithmes quantiques exacts. En particulier, je considère les limitations probables de , qui se compose de langages exactement décidables par des familles de circuits quantiques uniformes en temps polytemporaire sur un ensemble arbitraire de portes finies.E Q PEQP\mathsf{EQP} La transformée de Fourier quantique (QFT), donnée …
En utilisant notre site, vous reconnaissez avoir lu et compris notre politique liée aux cookies et notre politique de confidentialité.
Licensed under cc by-sa 3.0 with attribution required.