Perguntas com a marcação «oracles»

O que exatamente é um " oráculo "? A Wikipedia diz que um oráculo é uma " caixa preta ", mas não tenho certeza do que isso significa. Por exemplo, no algoritmo Deutsch – Jozsa ,\hspace{85px}, o oracle é apenas a caixa rotulada como ' ' Uf" ,""vocêf",`` U_f " …

18 quantum-information  terminology  oracles 

Estou tentando simular o algoritmo de Deutsch (caso elementar do algoritmo Deutsch-Josza) e não tenho muita certeza de como implementaria o oráculo quântico necessário para o algoritmo funcionar, sem derrotar o objetivo do algoritmo e "olhar" qual é a função inserida, avaliando a função.

13 algorithm  simulation  deutsch-jozsa-algorithm  oracles 

Eu estava olhando para esta nota de aula em que o autor faz uma separação entre oracle e . Ele sugere como "técnicas padrão de diagonalização podem ser usadas para tornar isso rigoroso".BQPBQP\mathsf{BQP}NPNP\mathsf{NP} Alguém pode detalhar uma técnica de diagonalização que deve ser usada? Intuitivamente, deve haver diferenças importantes entre …

10 complexity-theory  oracles 

Estou confuso sobre o que inserir no Oracle no algoritmo de Grover. Não precisamos inserir o que estamos procurando e onde encontrar o que estamos procurando para a Oracle, além dos estados quânticos sobrepostos? Por exemplo, suponha que tenhamos uma lista de nomes de pessoas {"Alice", "Bob", "Corey", "Dio"} e …

9 algorithm  grovers-algorithm  oracles