Perguntas com a marcação «quantum-computing»

18
Computação quântica unidirecional temporariamente plana

Eu sou um físico de coração e, portanto, acho que a computação quântica unidirecional é brilhante. Em particular, a computação quântica baseada em medição de estado de gráfico (MBQC) tem sido um desenvolvimento muito bom na pesquisa sobre computação quântica, originada por Raussendorf & Briegel...

18
É possível testar se um número computável é racional ou inteiro?

É possível testar algoritmicamente se um número computável é racional ou inteiro? Em outras palavras, seria possível para uma biblioteca que implementa números computáveis ​​fornecer as funções isIntegerou isRational? Suponho que isso não seja possível e que isso esteja de alguma forma relacionado...

17
A complexidade da amostragem (aproximadamente) da transformada de Fourier de uma função booleana

Uma coisa que os computadores quânticos podem fazer (possivelmente apenas com apenas os circuitos quânticos BPP + com profundidade de log) é obter uma amostra aproximada da transformada de Fourier de uma função booleana em P.± 1±1 1\pm 1 Aqui e abaixo, quando falo sobre amostragem da transformada...

16
Lendo sobre

O que devo ler para entender esse problema? O poder dos circuitos quânticos de pequena profundidade. Is ? Em outras palavras, a parte "quântica" de qualquer algoritmo quântico pode ser compactada até a profundidade do polilog (n), desde que desejemos realizar um pós-processamento clássico em...