CENTRO UNIVERSITRIO DO NORTE

ESCOLA DE EXATAS E TECNOLOGIA

ENGENHARIA DA COMPUTAO

CRISTVO DA SILVA GUIMARES FILHO



















COMPUTAO QUNTICA
























MANAUS
JUNHO DE 2014



CRISTVO DA SILVA GUIMARES FILHO






















COMPUTAO QUNTICA


Trabalho Prtico apresentado ao Centro
Universitrio do Norte para obteno de nota na
disciplina Metodologia do Estudo ministrada pela
Professora Ludimila Gonalves.

















MANAUS
JUNHO DE 2014


RESUMO


Estudos e aplicaes da Computao Quntica so teorias e propriedades na cincia da
computao, que forma o ato de desenvolver do computador quntico. O armazenamento de
dados e o processamento de elementos so distines claras na computao clssica na
arquitetura de Von Neumann. Nesse intervalo de tempo os computadores atuais possuem
limitaes. No exemplo na rea de Inteligncia Artificial (IA) onde no existem computadores
com o poder, fora de processamento bastante para suportar uma IA avanada. Ento surgiu o
que necessrio para criao do computador no semelhante dos usuais que resolvesse
problemas de IA, ou o ato ou efeito de fatorar nmeros primos muito grande, de problemas e
simulaes discretas de logaritmos. A lei de Moore afirma que a velocidade e dobrada a cada
18meses de um computador. E o desenvolvimento progressivo na velocidade e constante do
processamento dos computadores. Ento essa evoluo pode atingir um certo limite ou um
ponto onde no ser possvel essa velocidade. A pesquisa para desenvolver a computao
quntica iniciou se na dcada de 50 quando pensavam em aplicar as leis da fsica e da mecnica
quntica nos computadores. Em 1981 em uma conferncia no MIT o fsico Richard Feynman
apresentou uma proposta para os sistemas qunticos em computadores. J em 1985, David
Deutsch de Oxford desenvolveu o primeiro computador quntico. Em 1996, Lov Grover
desenvolveu o Speedup, o primeiro algoritmo para pesquisas de base de dados qunticos. Em
1999 no MIT os primeiros construdos os prottipos de computadores quntico utilizando
montagem trmica. Em 2007 surge o Orion, processador quntico de 16qubits. A computao
quntica quebras inmeros paradigmas, da computao clssica. Assim como a mecnica
quntica e considerada a mas bem sucedida da teoria fsica. Pois desde a sua criao at os dias
atuais, ela tem sido aplicada em diversos ramos, desde a fsica de partculas, atmica e
molecular at a e matria condensada.
Ainda no existe hoje um computador inteiramente quantico funciomando. Porm, empresas
como a canadense "D-Wave", entre outras tem feito promessas, que se forem cumpridas,
anunciaro um novo horizonte para a realidade e o mercado de computadores domsticos,
cientficos e corporativos.Muitos prottipos de computadores qunticos j foram testados em
laboratrios de todo o mundo, porm o seu desenvolvimento em larga escala ainda pode estar
distante. E dependente de muitas pesquisas e investimentos.




SUMARIO


1. INTRODUO ........................................................................................................ 5
2. DESENVOLVIMENTO ............................................................................................6
2.1. COMPUTAO QUNTICA................................................................................6
2.2 Histria......................................................................................................................7
2.3 Quebra de paradigmas...............................................................................................7
2.4 Principios da computao quntica...........................................................................8
2.5 Pesquisa de Hoje.......................................................................................................11
3. CONCLUSO ...........................................................................................................12
REFERNCIAS .............................................................................................................13


















5

2 INTRODUO


Neste Trabalho abordaremos sobre Computao Qunticaque trem como seu principal
foco o desenvolvimento do computador quantico, isto , possui processador e memria
destacados por um barramento de comunicao, sendo seu processamento sequencial.
Abordaremos sobre seus conceitos de fatorao de nmeros primos muito grandes,
logaritmos discretos e simulao de problemas da fisica quantica.
Ainda no totalmente independente, precisa ser usado em conjunto com computadores
convencionais.
Pode ser encarada como um processo natural de evoluo dos computadores, que a partir
dos dcada de 50, com o surgimento dos transistores, tem sua velocidade aumentada atravs da
minituriarizao de componentes.
Vale lembrar que para a maioria das aplicaes convencionais os computadores atuais
so que funcionam, produzindo o efeito esperado, que requerem um processamento intenso.




















6


2 DESENVOLVIMENTO


2.1 Computao Quntica.
A computao quntica a cincia que estuda as aplicaes das teorias e propriedades
da mecnica quntica na Cincia da Computao. Dessa forma seu principal foco o
desenvolvimento do computador quntico.
Na computao clssica o computador baseado na arquitetura de Von Neumann que
faz uma distino clara entre elementos de processamento e armazenamento de dados, isto ,
possui processador e memria destacados por um barramento de comunicao, sendo seu
processamento sequencial.
Entretanto os computadores atuais possuem limitaes, como por exemplo na rea de
Inteligncia Artificial(IA) onde no existem computadores com potncia ou velocidade de
processamento suficiente para suportar uma IA avanada. Dessa forma surgiu a necessidade da
criao de um computador diferente dos usuais que resolvesse problemas de IA, ou outros como
a fatorao de nmeros primos muito grandes, logaritmos discretos e simulao de problemas
da Fsica Quntica.
A Lei de Moore afirma que a velocidade de um computador dobrada a cada 18 meses.
Assim sempre houve um crescimento constante na velocidade de processamento dos
computadores. Entretanto essa evoluo pode atingir um certo limite, um ponto onde no ser
possvel aumentar essa velocidade e ento se fez necessrio uma revoluo significativa na
computao para que este obstculo fosse quebrado. E assim os estudos em Computao
Quntica se tornaram muito importantes e a necessidade do desenvolvimento de uma mquina
extremamente eficiente se torna maior a cada dia.



7

2.2 Histria.
A histria do computador quntico comea em 1981, quando Richard Feynman mostrou
em uma conferncia realizada no MIT que sistemas qunticos poderiam ser teis na simulao
de experimentos da fsica quntica.
Em seguida, foi a vez de David Deutsch, na Universidade de Oxford, escrever seu nome
a histria quntica. Ele descreveu, no ano de 1985, o primeiro computador quntico universal,
capaz de simular o funcionamento de outro computador quntico.
Depois deste feito, o mundo quntico ficou um pouco quieto, voltando a ser notado em
1994, quando Peter Shor descobriu um excelente algoritmo que permitia a um computador
quntico fatorar grandes nmeros rapidamente. Tal feito deu-se em Nova Jersey, no Bell Labs
da AT&T. Isto deu origem ao que hoje conhecido como Algoritmo de Shor o qual permitiria
a quebra de muitos sistemas criptogrficos, alm de resolver os problemas da fatorao e do
logaritmo discreto.
No ano de 1996, tambm no Bell Labs, Lov Grover descobriu o algoritmo de pesquisa
em bases de dados qunticas. Mas foi somente em 1996 que o primeiro esquema para correo
de erro quntico foi proposto pela comunidade cientfica. Tambm nos anos 90, foi construdo
o primeiro computador quntico com base em montagem trmica. Tal faanha foi realizada no
MIT.
O Orion, um computador hbrido com processador quntico de 16 qubits, foi anunciado
em 2007 pela empresa canadense D-Wave. Este computador teria capacidade de resolver
problemas lgicos, encontrar solues para jogos de Sudoku, entre outras tarefas simples. A
Universidade de Yale, nos Estados Unidos, no ficou para trs e criou o primeiro computador
quntico rudimentar, o qual tambm executa apenas operaes simples, mas que mais um
passo em direo ao sucesso quntico.

2.3 Quebra de Paradigmas.
A computao quntica quebra inmeros paradigmas da computao clssica, aonde
podemos dividir os problemas em "problemas tratveis" e "problemas intratveis".
8

Todos os elementos que mudam as estruturas clssicas vem das mudanas que a fsica
clssica trouxe. Fsicos como Heisenberg, Bohr, Schrdinger e Einstein estudaram esses novos
fundamentos. Dentre eles podemos destacar:
Sobreposio quntica
Experincia do Gato de Schrdinger
Entrelaamento quntico ou "Ao fantasmagrica distncia"
Teletransporte quntico
Espalhamento de Rutherford
Existncia de multiverso
E foi graas a estes princpios que foi possvel o desenvolvimento da Computao
Quntica.

2.4 Princpios da computao quntica
A Mecnica Quntica considerada a mais bem sucedida teoria fsica. Pois desde a sua
criao at os dias atuais, ela tem sido aplicada em diversos ramos, desde a fsica de partculas,
atmica e molecular at a astrofsica e matria condensada.
Na computao quntica a unidade de informao bsica o Bit quntico ou q-bit. O
fato da computao quntica ser to poderosa est no fato de que alm de assumir '0' ou '1' como
na computao clssica, ela pode assumir ambos os estados '0' e '1' ao mesmo tempo. Parece
estranho algo assumir os dois estados diferentes ao mesmo tempo, mas a experincia mental do
Gato de Schrdinger pode dar um sentido intuitivo situao. E graas essa propriedade da
superposio de estados que motivou os estudos em computao quntica. Se na computao
clssica o processamento sequencial, na computao quntica o processamento simultneo.
Imagine que uma pessoa precise encontrar o contato de telefone de alguma pessoa em
uma lista, na computao clssica como se ela olhasse em cada nome conferindo se o contato
procurado. J em um processamento quntico como se uma pessoa conseguisse conferir vrios
nomes a cada processamento.
O q-bit descrito por um vetor estados em um sistema quntico de dois nveis o qual
equivalente a um vetor de espao bidimensional sobre nmeros complexos. Usa-se a notao
de bra-ket para represent-los:
e
Assim, o estado de um q-bit pode ser representado por:

O conjunto forma uma base no espao de Hilbert de duas dimenses,
chamada de base computacional.
9

Para a manipulao dos estados qunticos utiliza-se principalmente tcnicas pticas, isto
radiao eletromagntica. Estes dispositivos constituem-se as portas lgicas qunticas. A
manipulao pode ser realizada utilizando tomos que podem ser excitados ou no ou os dois
ao mesmo tempo. Outro dispositivo utilizado a manipulao de ftons. A vantagem em utiliz-
los est no fato de que esses ftons podem constituir-se portadores altamente estveis de
informao quntica. Entretanto ftons no interagem diretamente entre si, sendo necessrio o
uso de um tomo como mediador, que introduz um rudo adicional e complicaes no
experimento. Neste caso um tomo interage com um tomo que por sua vez interage com o
segundo fton, levando interao completa entre os dois ftons.
Para armazenar os q-bits utiliza-se armadilhas de ons (on trap) em que um pequeno
nmero de tomos carregados so aprisionados e armadilhas de tomos neutros (neutral on
trap) para aprisionar tomos sem carga.
Neste esquema os ftons so usados para manipular a informao contida nos tomos,
dessa forma constituem um tipo de porta lgica quntica que aplica pulsos apropriados de
radiao eletromagntica para que os tomos vizinhos possam interagir um com o outro como
via, por exemplo, foras dipolo.
Outra classe de processamento de informao quntica baseada na ressonncia
magntica nuclear (RMN). Neste caso a informao quntica armazenada nos spins nucleares
dos tomos em molculas e as portas lgicas manipulam essa informao usando a radiao
eletromagntica. Um psitron ou eltron podem ter um spin pra cima, pra baixo e os dois ao
mesmo tempo.
Os momentos magnticos nucleares fazem um movimento natural de precesso na
presena de campos magnticos. Os estados qunticos dos ncleos podem ser manipulados
irradiando os ncleos com pulsos de rdio frequncia sintonizados na frequncia de precesso
destes.
Em um determinado composto constitudo por diferentes tomos pode-se medir as
ressonncias dos ncleos de alguns tomos sem alter-los utilizando a RMN. Ela sensvel s
interaes dos momentos nucleares expostos campos eltricos e magnticos locais, estas
interaes so chamadas de hiperfinas. Cada tipo de spin possui uma velocidade angular que
depende do campo aplicado e da interao de troca entre eles.
Assim como na computao clssica, na computao quantica utiliza-se circuitos,
porm esses circuitos so qunticos:
Entrada: considera-se conjuntamente os qubits de entrada, matematicamente o que chamado
de seu produto tensorial;
Linhas horizontais: as linhas que aparecem no so necessariamente fios. Elas representam a
evoluo de um qubit, podendo ser apenas a passagem do tempo ou, por exemplo, o
deslocamento de um fton;
Sentido: o circuito descreve a evoluo do sistema quntico no tempo, da esquerda para a
direita;
Linhas verticais: o segmento vertical informa que o circuito atua simultaneamente nos dois
qubits. A linha vertical representa o sincronismo, e no o envio de informao;
Controle: indica que o qubit representado nessa linha um qubit de controle, ou seja, caso
esteja no estado a porta realiza a operao; caso esteja no estado a porta no realiza
operao alguma. Caso o qubit de controle seja um estado superposto ou os 2 qubits estejam
10

emaranhados, no possvel compreender o comportamento individual do qubit de controle e
do qubit alvo. Deve-se considerar a ao do operador unitrio, que representa todo o circuito,
atuando simultaneamente nos 2 qubits.
Sada: os qubits que compem a sada do circuito podem ou no ser medidos. Como o qubit
inferior est sendo medido, o resultado ser 0 ou 1.
Como vemos, operaes lgicas ou at mesmo algoritmos podem ser descritos por um
circuito quntico. Nestes circuitos podemos utilizar as portas lgicas utilizadas na computao
clssica, mas podemos utilizar ainda outras que chegam a permitir, por exemplo, a construo
de um possvel circuito para o teletransporte de dados.
Atualmente possvel realizar qualquer operao clssica utilizando somente portas
Nand. O mesmo ocorre em circuitos qunticos onde as portas so: Hadanard (H), Controladora
(CNOT), fase (S) e (T). Exemplos de portas qunticas:
Porta NOT Quntica:
No caso clssico, a porta NOT troca o 1 por 0 e vice-versa. A generalizao para o caso
quntico dada por um operador que satisfaz
e
Com isso, verifica-se facilmente que a representao matricial do operador dada
por

Com a porta NOT quntica, existem situaes sem contrapartida no caso clssico, pois,
se a entrada for uma superposio dos estados e

a sada ser

A porta apenas uma das portas de 1 qubit, j que h infinitas matrizes unitrias
.
Porta CNOT Quntica:
Atua em estados de 2 qubits, a contrapartida quntica do circuito clssico da porta
XOR. Ela tem 2 qubits de entrada, o de controle e o alvo. Uma porta controlada, age dependendo
do valor do qubit de controle. Ela "ativada" se o qubit de controle estiver no estado e nada
faz, se ele estiver no estado Essa descrio adequada apenas quando o qubit de controle
est nos estados ou Entretanto, o que distingue a porta CNOT quntica da clssica
que, na porta CNOT quntica, os qubits alvo e de controle podem ser estados superpostos.
11

A ao da porta CNOT pode ser caracterizada pelas transformaes operadas nos
elementos da base computacional associada, ou seja,

Note que possvel representar essa ao na base computacional de forma mais
esquemtica por

onde e a adio mdulo 2.
Entretanto da mesma maneira que a superposio de estados permite a criao do
computador quntico essa mesma propriedade que inviabiliza a criao deles. A superposio
muito sensvel a qualquer microrudo eletromagntico que pode alterar o estado do q-bit
fazendo com que a informao que ele continha seja perdida. Outro fato importante em questo
o superaquecimento das mquinas.

2.5 Pesquisa de hoje
Ainda no existe hoje um computador inteiramente quntico funcionando. Porm,
empresas como a canadense "D-Wave", entre outras tem feito promessas, que se forem
cumpridas, anunciaro um novo horizonte para a realidade e o mercado de computadores
domsticos, cientficos e corporativos.
Muitos prottipos de computadores qunticos j foram testados em laboratrios de todo
o mundo, porm o seu desenvolvimento em larga escala ainda pode estar distante. E dependente
de muitas pesquisas e investimentos.
No Brasil h diversos ncleos de pesquisas na rea da computao quntica. H um
grupo no LNCC (Laboratrio Nacional de Computao Cientfica) formado por orientandos de
projetos de iniciao cientfica, mestrado e doutorado. Alm de grupos pertencentes as
instituies de ensino superiores, com destaque para universidades do Rio de Janeiro e da
Paraba.
Os grupos do Brasil ligados a hardware quntico costumam desenvolver apenas
pequenos prottipos, mas cooperam com os grandes pesquisadores estrangeiros da rea.
As dificuldades de se criar um computador quntico reside no fato de que os processos
computacionais passam a ser no universo atmico, que carece de tecnologias de manipulao
ainda. Um dos principais problemas, por exemplo, a alta taxa de erros causada pelo meio
ambiente, devido a extrema sensibilidade da tecnologia.

12


3 CONCLUSO

Este trabalho o culminar do estudo sobre Computao Quntica que a cincia que
estuda do ato ou efeito de aplicar teorias e propriedades da mecnica quntica na cincia da
computao.
Esta reflexo permitiu concluir que tradicionalmente a Mecnica Quntica
considerada a mais bem sucedida teoria fsica. Pois desde a sua criao at os dias atuais, ela
tem sido aplicada em diversos ramos, desde a fsica de partculas, atmica e molecular at a
astrofsica e matria condensada.
Uma das principais vantagens da elaborao deste trabalho reside no facto de
proporcionar um melhor conhecimento sobre a rea de computao quntica e conhecer o fato
de ser to poderosa pois o fato de que alm de assumir '0' ou '1' como na computao clssica,
ela pode assumir ambos os estados '0' e '1' ao mesmo tempo. Parece estranho algo assumir os
dois estados diferentes ao mesmo tempo, mas a experincia mental do Gato de Schrdinger
pode dar um sentido intuitivo situao. E graas essa propriedade da superposio de
estados que motivou os estudos em computao quntica. Se na computao clssica o
processamento sequencial, na computao quntica o processamento simultneo.
E assim os estudos em Computao Quntica se tornaram muito importantes e a
necessidade do desenvolvimento de uma mquina extremamente eficiente se torna maior a cada
dia.
O limite fsico destes componentes de modo justo o tamanho quntico. O problema
que na escala quntica o ato ou efeito de conhecer da fsica clssica no podem ser aplicados.













13


REFERNCIAS


1. Livro "A revoluo dos Q-bits" - Ivan Oliveira
2. Livro "O que computao quantica?" - Galvo, Ernesto F.
3. Livro "Computao Quntica e Informao Quntica" - Nielsen, Michael A.; Chuang,
Isaac L.
4. Texto "Computao Quntica" - Algretti, F.J.P.
5. Texto "Computao Quntica e Informao Quntica" Oliveira, I.S. e Sarthour, R.S.
6. M.A. Nielsen and I.L. Chuang, Quantum Computation and Quantum Information
(Cambridge Press, 2001).
7. D. Bouwmeester, A. Ekert and A. Zeilinger, The Physics of Quantum Information
(Springer Verlag, 2001).
8. C.P. Williams and S.H. Clearwater, Explorations in Quantum Computing (Springer
Verlag, 1998).