Os fundamentos da computação quântica tem

como base propriedades da mecânica quântica.
Propriedades tais como sobreposição e
interferência.

A primeira idéia sobre computação quântica

surgiu com Richard Feynman em 1981.

Na computação quântica, são usados qubits

em vez de bits e é possível resolver, com
rapidez, cálculos que demorariam muito mais se
fossem resolvidos com computadores
convencionais.
m Protótipo do primeiro computador
quântico (2008)
Ê
 



O estado de um sistema num dado
instante de tempo pode ser representado
de duas formas principais:
m O estado é representado por uma
função complexa das posições de cada
partícula que compõe o sistema.
m Também é possível representar o
estado por um vetor num espaço
vetorial complexo.
m hasicamente, o estado de um sistema é
definido por vários aspectos a serem
considerados em funções complexas.

m Assim, na computação quântica, um

estado possui mais do que dois níveis
(0 ou 1), não sendo usado, portanto, o
bit, mas sim o qubit, que comporta a
variedade de estados possíveis.
 

Os qubits representam átomos, íons,
fótons ou elétrons e seus respectivos
dispositivos de controle que trabalham
juntos para agir como memória e
processador.
Enquanto isso, o bit é, de uma maneira
geral, armazenado como uma carga
elétrica acima ou abaixo de um nível
padrão em um único capacitor.
 Pode-se construir qubits com átomos
que podem estar excitados e não
excitados ao mesmo tempo, ou com fótons
que podem estar em dois lugares ao
mesmo tempo, ou com prótons e nêutrons,
ou ainda com elétrons e pósitrons que
podem ter um spin ao mesmo tempo "para
cima" e "para baixo" e se movimentam em
velocidades próximas à da luz.
Ñ

  

Ñientistas da computação controlam as partículas
microscópicas que agem com qubits nos computadores
quânticos usando os seguintes dispositivos de controle:
m Armadilhas de íons usam campos óticos ou magnéticos
(ou uma combinação de ambos) para prender os íons.
m Armadilhas óticas usam ondas de luz para prender e
controlar partículas
m Pontos quânticos são feitos de material semicondutor e
são usados para conter e manipular elétrons.
m Impurezas semicondutoras contêm elétrons ao usar
átomos indesejados encontrados no material semicondutor.
m Ñircuitos supercondutores permitem aos elétrons fluírem
com quase nenhuma resistência a temperaturas muito
baixas.
 Esfera de hlock,
representação de um
qubit.
Nessa representação,
há a superposição de
vetores, formando um
espaço bidimensional.
 ÿegundo a -
  , se o número de
transistores em um microprocessador continuar
dobrando a cada 18 meses, no ano 2020 ou
2030 os circuitos em um microprocessador
serão medidos em escala atômica.
O próximo passo lógico será a criação de

 

 , que usam a
potência de átomos e moléculas para realizar
funções de memória e processamento.
Os computadores quânticos têm potencial
para realizar cálculos bilhões de vezes mais
rápido que qualquer computador baseado em
silício.
Ñ
 






m rm computador
clássico com três bits
de memória pode
apenas armazenar
três estados lógicos
(uns ou zeros). Num
determinado
momento, pode conter
os bits "101" ou "100"
ou "111" ou "000" ou
"110" ou "100".
 rm computador quântico pode
atualmente armazenar 16 valores
analógicos em pares para formar 8
números complexos. Em um dado
instante, ele poderia conter isto:
Estado Amplitude Probabilidade
* (a+ib) (a²+b²)
000 0.37 + i 0.04 0.14
001 0.11 + i 0.18 0.04
010 0.09 + i 0.31 0.10
011 0.30 + i 0.30 0.18
100 0.35 + i 0.43 0.31
101 0.40 + i 0.01 0.16
110 0.09 + i 0.12 0.02
111 0.15 + i 0.16 0.05
m ÿe existissem 6 qubits, então esta tabela teria 26
linhas. Para um 6 nas centenas, isso seriam mais
linhas do que os átomos conhecidos no universo.
m A primeira coluna mostra todos os estados
possíveis para os três bits. rm computador
clássico apenas suporta um destes padrões de
cada vez. rm computador quântico pode assumir
os 8 estados simultaneamente.
m A segunda coluna mostra a "amplitude" para cada
um dos 8 estados. Estes 8 números complexos
são uma imagem dos conteúdos de um
computador quântico num determinado momento.
Durante a computação, estes 8 números irão
modificar e interagir uns com os outros. Neste
sentido, um computador quântico de 3-qubit tem
muito mais memória do que um computador
clássico de 3-bit.
m Na segunda coluna, é feito o que foi dito
anteriormente: armazena-se 16 valores
analógicos em pares para formar 8
números complexos. No computador
convencional, pode-se apenas
armazenar 3 estados (1 ou 0), sendo
um para cada bit.
m No entanto, não existe nenhuma forma de
ver diretamente estes 8 números. Quando o
algoritmo é terminado, é feita uma única
V

. A medida fornece uma simples linha
de 3-bit, e elimina todos os 8 números
complexos.
m A terceira coluna da tabela calcula a
probabilidade de cada linha possível. Neste
exemplo, há uma probabilidade de 14% de
que a linha fornecida seja "000", uma de 4%
de que seja "001", e assim por diante.
u 
   


rm problema com quatro propriedades:
m A única forma de resolvê-lo é chutar
respostas repetidamente e verificá-las
m Existem 6 respostas possíveis para se
verificar
m Toda resposta possível gasta o mesmo
tempo de verificação
m Não existem pistas indicando quais
respostas sejam melhores.
 ÿe existem n possibilidades de resposta,
um computador convencional gastaria uma
média de n/2 tentativas para descobrir a
resposta.
rm computador quântico gastaria o
equivalente à raiz quadrada de n.
m Na verdade,
atualmente, não se
conhece outro
exemplo prático
para o qual a
computação
quântica mostra um
ganho expressivo
sobre os
computadores
convencionais.

m A computação
quântica ainda está
em
desenvolvimento.