Perguntas com a marcação «circuit-families»




1
Classificação de portões reversíveis
A estrutura de Post , descrita por Emil Post em 1941, é basicamente um diagrama de inclusão completo de conjuntos de funções booleanas que são fechadas sob composição: por exemplo, as funções monótonas, as funções lineares sobre GF (2) e todas as funções. (Post não presumiu que as constantes 0 …




1
Existe um conjunto de portas unitárias finitas que pode realizar exatamente todos os QFTs da ordem ?
Estou pensando em idéias sobre algoritmos quânticos exatos. Em particular, estou considerando as prováveis ​​limitações de , que consiste em linguagens exatamente decidíveis por famílias de circuitos quânticos uniformes em tempos polimórficos sobre um conjunto de portas finitas arbitrárias.EQPEQP\mathsf{EQP} A transformada quântica de Fourier (QFT), dada por é uma parte …
Ao utilizar nosso site, você reconhece que leu e compreendeu nossa Política de Cookies e nossa Política de Privacidade.
Licensed under cc by-sa 3.0 with attribution required.