Pesquisa

neste tópico por simplicidade mas definiremos para conhecimento que um conjunto universal de portas que permite todas as transformações é dado pelas portas C-NOT, T e Hadamart. Além disso, outras portas quânticas largamente utilizadas são: NOT quântica, Porta de Fase e Toffoli Quântica. [Mendonça 2004] 3.4 Medição do estado atual Outra barreira da computação quântica é a medição do estado atual do registrador e dos bits a fim de compreender suas características, dado que a exposição à medição ou qualquer outra operação pode causar a mínima instabilidade no sistema alterando o resultado. Isso impede que algumas características sejam medidas com precisão, como a correlação. Além disso, é impossível ler o estado real do qubit para verificação, pois o resultado é probabilístico, ou seja, o que se obtêm é um valor aleatório que segue as regras de probabilidade do seu estado atual. [DiVincenzo 2000]. Durante os algoritmos os registradores quânticos são multiplicados por matrizes que tem como objetivo definir as probabilidades de cada estado, esperando-se que o resultado correto tenha a maior probabilidade após a multiplicação. O funcionamento e estrutura dessas matrizes, como já dito anteriormente, fogem do escopo do trabalho, pois necessitam principalmente de conceitos avançados de álgebra linear. 4. Algoritmos Quânticos 4.1 Complexidade de Algoritmos A computação clássica permite que vários problemas sejam resolvidos de forma eficiente em tempo…