Considerações Superficiais Sobre Computação Quântica
Considerações Superficiais Sobre Computação Quântica
Considerações Superficiais Sobre Computação Quântica
Agenda:
1-Motivação
3-Sobreposição de estados
6-Critérios de DiVincenzo
7-Algoritmo quântico
9-Paralelismo quântico
1-Motivação
Primeiro, precisamos entender a motivação por trás da computação quântica. Em
1981, o ganhador do prêmio Nobel Richard Feynman perguntou: “Que tipo de
computador vamos usar para simular física?” Em seu discurso,
Spin tem comportamento quântico. A trajetória vai para cima ou para baixo, nunca
de lado. ou seja, o spin medido tem apenas dois estados quânticos, seja como
spin up ou spin down.
Mas quando o giro é medido, a natureza vai se decidir e definir seu estado para
o giro ascendente ou giro para baixo de acordo com o valor de
amplitude α. Então, as medições mudam de estado. Na mecânica clássica, nossa
observação deve ser gentil o suficiente para não impactar o estado da
partícula. Na mecânica quântica, as medições colapsam a superposição a um dos
possíveis estados observados.
Quando dizemos que o spin de uma partícula está em uma superposição de estados,
isso simplesmente significa que ela está em uma combinação linear de estados de
spin. Aqui está a equação na notação de Dirac.
- Medir o resultado.
6-Critérios de DiVincenzo
Quais são os requisitos mais fundamentais para projetar um computador
quântico? DiVincenzo listou cinco critérios principais:
O Critério 1 requer a seleção de dois estados quânticos para serem usados como |
0⟩ e | 1⟩ - as bases computacionais de um qubit:
Por exemplo, podemos preparar três qubits para representar uniformemente toda a
base computacional possível.
Além disso, codificamos a informação do problema na superposição e a
manipulamos. Então fazemos medições. O diagrama a seguir contém 1000 execuções
para o Algoritmo Deutsch-Jozsa e exibe a chance de medir os qubits com um valor
específico.
Sem entrar nos detalhes, a função que queremos investigar tem a medida mais
comum | 00⟩.
Então o portão de Hadamard é mais do que preparar uma superposição. Pode ser
usado para consolidar a superposição também.
Para um N sistema -qubit, podemos aplicar n portão de Hadamard em paralelo para
produzir uma sobreposição uniformemente distribuída.
Um algoritmo quântico pode ser composto de três etapas antes de fazer uma
medição.
Prepare e consolide a superposição
Este é o primeiro grande desafio e muitas vezes não é possível. Um desafio bem
sucedido é o algoritmo de Shor, que resolve o problema de fatoração primária em
tempo polinomial e, mais importante, hackeia a criptografia RSA.
Digamos que o resultado calculado deva ser o valor 010. Uma possibilidade é que
o algoritmo empurre a amplitude α2 para a base de cálculo | 010⟩ maior. Então,
repetindo o cálculo muitas vezes, o valor de qubit mais medido será a
resposta. Ou seja, 010. Assim, o algoritmo precisa aumentar a amplitude de |
010⟩, caso contrário, temos que repetir o cálculo e o número de vezes
exponencial de medição apenas para ter certeza de quais são as medidas mais
prováveis.
Em outras palavras, precisamos consolidar a superposição. Depois de empurrar a
amplitude da nossa resposta muito maior, podemos encontrar a resposta, repetindo
o cálculo 1000 vezes apenas. É claro que, se estivermos com azar, nossas
medições ainda podem estar erradas. Mas podemos sempre verificar a resposta
depois. Para muitos problemas, encontrar uma solução é difícil, mas verificar
uma solução é muito mais fácil (isto é, os caracteres dos problemas de NP).