Computao Quntica: Conceitos e Desafios

Cntia B. Margi Rafael T. Possignolo

27 de julho de 2012

Introduo
O que um computador quntico?

Introduo
Mas afinal o que computador???

Introduo

Computador um dispositivo, em geral eletrnico, capaz de armazenar, restaurar e processar dados.[Merriam Webster, traduo livre]

Introduo

A capacidade de um computador est diretamente relacionada seus circuitos eletrnicos, quantidade e organizao do silcio em funes lgicas.

Introduo

Em ltima instncia essa capacidade est limitada s leis da fsica. Mas quais leis da fsica?

Introduo
Um computador quntico um dispositivo que executa clculos com uso de propriedades da mecnica quntica, tais como superposio e emaranhado.

Motivao

Motivao

Mas ento, por que se preocupar com computadores qunticos? Os atuais no so bons o suficiente?

Motivao
Dois fatores motivam o estudo dos efeitos qunticos: A miniaturizao implicar no surgimento desses efeitos. Possibilidades de aumento de eficincia em algumas tarefas.

Principais Conceitos

Conceitos Bsicos
Qubit a unidade de informao quntica.

Qubits assumem uma superposio de valores:

0 e 1 ao mesmo tempo | = a|0 + |1 (a2 + 2 = 1)

Medir o estado destri a superposio, o sistema passa para o estado (clssico) 0 (probabilidade a2) ou para o estado 1 (probabilidade 2).

Superposio Quntica
Um registrador quntico de n-bits uma superposio de 2n estados. Um registrador de 3 qubits estar em uma superposio de 8 estados: |0> + |1> + |2> + ... + |7> (ao mesmo tempo!)

Superposio Quntica
Efetuar operaes sobre estados superpostos equivale a efetu-las sobre cada um dos estados puros. Tudo de uma s vez.

Efeito chamado de Paralelismo quntico.

Exemplo: |a> = |000> + |011> + |101> Not(|a>) = |111> + |100> +|010>

Superposio Quntica

Superposio Quntica
Classicamente:

Superposio Quntica

Quanticamente:

Superposio Quntica

Quanticamente: (com anteparo)

Emaranhado Quntico
Dois estados esto emaranhados quando, ao se aplicar em um deles uma operao, o outro tambm afetado. Dado o estado dos qubits A e B:

Se uma leitura em A resultar em 0 (resp. 1) uma leitura em B resultar em 0 (resp. 1).

Emaranhado Quntico
Essa ligao independe da distncia. Recorde atual de 144km [1]. Isso permite entre outras coisas o chamado teleporte quntico. O teleporte no da partcula, mas do estado.
[1] http://www.nature.com/nphys/journal/v3/n7/abs/nphys629.html

Algoritmos Qunticos

Algoritmo de Shor
Permite a fatorao de nmeros inteiros em tempo subpolinomial.
baseado no emaranhado quntico e necessita de aproximadamente 2N qubits para fatorar um nmero de N bits.

Algoritmo de Shor

O algoritmo de Shor capaz de quebrar os criptossistemas de chave pblica atuais (RSA e curvas elpticas).

Algoritmo de Grover
Permite a busca em uma lista desordenada em tempo O(N).
baseado na superposio quntica. Todos os elementos so consultados simultaneamente.

Implementaes de CQ

Implementaes
Diversos tipos de implementaes foram propostos com vantagens e desvantagens, entre eles: Armadilha de ions Ressonncia magntica Ftons polarizados Junes de Josephson Pontos qunticos

Implementaes
Armadilhas de ons ons presos por campos magnticos Estados qunticos: spin atmico Operadores: aplicaes de lasers

Dificuldade de manter o on no lugar Baixas temperaturas (~ 10K) Pouco escalvel

Implementaes

Implementaes
Ressonncia magntica Molculas mantidas em soluo Estados qunticos: spin atmico Operadores: pulsos magnticos

Necessidade de molculas grandes Respostas muito fracas Baixas temperaturas (~ 10K)

Implementaes

Implementaes
Ftons polarizados Luz viajando pelo espao Estados qunticos: polarizao do fton Operadores: lentes e espelhos

Difcil emaranhar muitos ftons Temperatura ambiente

Implementaes

Implementaes
Junes de Josephson: Corrente em circuitos eltricos especiais Estados qunticos: sentido da corrente Pontos Qunticos: Eltrons confinados na topologia de circuitos Estados qunticos: spin de eltrons

Implementaes
Junes de Josephson e Pontos Qunticos: Operadores: aplicao de tenses eltricas Difcil emaranhar Fabricao parecida com chips Temperaturas baixas (~ 10K)

Implementaes
Junes de Josephson

Implementaes
Ponto Quntico

Implementaes
Requisitos para um computador quntico: 1. Estado bem definido e escalvel 2. Possibilidade de inicializar um estado em zero 3. Tempo longo antes de perder a coerncia 4. Conjunto universal de operaes 5. Alta eficincia de leitura

Implementaes
Tempo de operao e decoerncia:

Fonte: Quantum Information and Computation Nielsen e Chuang

Desafios

Problemas em Aberto
Controle da perda de coerncia de estados qunticos Cdigos Qunticos Corretores de Erros Miniaturizao Escalabilidade Maior CQ feito tem apenas 14 qubits

Problemas em Aberto
Novos algoritmos qunticos Outras tecnologias de implementao (?) Ou definir uma tecnologia e focar

Implementao de memrias qunticas necessrio??

Outros...

Possibilidades
Um coprocessador quntico

Permite: Poucas mudanas no PC Circuito quntico pequeno Reduzido nmero de operaes

Concluindo

Concluses
A mecnica quntica estar presente na computao em breve, para o bem ou para o mal Algumas vantagens algortmicas podem ser obtidas Muitos desafios e muitas perguntas ainda esto em aberto, especialmente na rea da computao

Obrigado!
{cbmargi,rafaeltp}@larc.usp.br