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 " , ou é tudo entre a medição e as...
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...
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?...
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",...