Computação quântica

15
Portão de Toffoli como FANOUT

Eu estava procurando por exemplos de circuitos quânticos para exercitar com a programação Q # e me deparei com este circuito: De : Exemplos de diagramas de circuitos quânticos - Michal Charemza Durante meus cursos introdutórios em computação quântica, fomos ensinados que a clonagem de um...

15
Algoritmo de Grover: onde está a lista?

O algoritmo de Grover é usado, entre outras coisas, para pesquisar um item em uma lista não ordenada de itensyy\mathbf{y}[x0,x1,...,xn−1][x0,x1,...,xn−1][\mathbf{x}_0, \mathbf{x}_1, ..., \mathbf{x}_{n-1}] de comprimento . Embora haja muitas perguntas aqui sobre esse tópico, ainda não entendi o...

14
O que exatamente se entende por "ruído" no contexto a seguir?

A versão fortalecida da tese de Church-Turing afirma que: Qualquer processo algorítmico pode ser simulado com eficiência usando uma máquina de Turing. Agora, na página 5 (capítulo 1), o livro Computação Quântica e Informação Quântica: Edição do 10º Aniversário Por Michael A. Nielsen, Isaac L....

14
O que significa emaranhar dois qubits?

Eu fiz algum tipo de pesquisa on-line sobre qubits e os fatores que os tornam infames, ou seja, permitir que os qubits mantenham 1 e 0 ao mesmo tempo e outro é que os qubits podem ser emaranhados de alguma forma, para que possam ter dados relacionados neles, não importa a que distância eles são...