Comutao Quntica

Uma Breve Introduo Computao Quntica

Bruno de Oliveira Chagas1
1 Laboratrio

Nacional de Computao Cientca

4 de Dezembro

Comutao Quntica

Sumrio
1

Introduo Mecnica Clssica Computao Clssica Mecnica Quntica Computao Quntica Esfera de Bloch Circuitos Qunticos Algoritmo de Grover Desaos, Comentrios e Concluses Referncias

2 3 4 5 6

Comutao Quntica Introduo Mecnica Clssica

Sumrio
1

Introduo Mecnica Clssica Computao Clssica Mecnica Quntica Computao Quntica Esfera de Bloch Circuitos Qunticos Algoritmo de Grover Desaos, Comentrios e Concluses Referncias

2 3 4 5 6

Comutao Quntica Introduo Mecnica Clssica

Isaac Newton: Philosophiae Naturalis Principia Mathematica (1687).

Figure: Isaac Newton (1642-1727)

Comutao Quntica Introduo Mecnica Clssica

As Leis de Newton
Primeira Lei: Inrcia Todo corpo permanece em estado de repouso ou de movimento retilneo uniforme, a menos que atuem sobre ele foras externas que alterem este estado. Segunda Lei: Movimento F=m a F Fora em N ; m massa em kg ; a acelerao em m/s2 . Terceira Lei: Ao-Reao A toda ao existe sempre uma reao igual em mdulo, e em sentido contrrio.

Comutao Quntica Introduo Mecnica Clssica

A Unicao da Eletrodinmica

Figure: James Clerk Maxwell (1831-1879)

Comutao Quntica Introduo Computao Clssica

Sumrio
1

Introduo Mecnica Clssica Computao Clssica Mecnica Quntica Computao Quntica Esfera de Bloch Circuitos Qunticos Algoritmo de Grover Desaos, Comentrios e Concluses Referncias

2 3 4 5 6

Comutao Quntica Introduo Computao Clssica

Funes Computveis
f : {0, 1}n {0, 1}

Figure: Esquema genrico para um computador clssico.

Comutao Quntica Introduo Computao Clssica

Mquina de Turing

Figure: Alan Turing (1912-1954)

Comutao Quntica Introduo Mecnica Quntica

Sumrio
1

Introduo Mecnica Clssica Computao Clssica Mecnica Quntica Computao Quntica Esfera de Bloch Circuitos Qunticos Algoritmo de Grover Desaos, Comentrios e Concluses Referncias

2 3 4 5 6

Comutao Quntica Introduo Mecnica Quntica

O Nascimento da Fsica Quntica

Figure: Max Planck (1858 - 1947)

Comutao Quntica Introduo Mecnica Quntica

O Nascimento da Fsica Quntica

Figure: Cores do espectro visvel.

Comutao Quntica Introduo Mecnica Quntica

A Catstrofe do Ultravioleta

Figure: Curvas espectrais para radiao de uma cavidade a diferentes temperaturas.

Comutao Quntica Introduo Mecnica Quntica

Onda de Matria

Figure: Louis de Broglie (1892 - 1987)

Comutao Quntica Introduo Mecnica Quntica

Experimento da Dupla Fenda

Comutao Quntica Introduo Mecnica Quntica

A Funo de Onda

Figure: Erwin Schrdinger (1887 - 1961)

Comutao Quntica Introduo Mecnica Quntica

O Princpio da Incerteza: x p

h 2

Figure: Werner Heisenberg (1901 - 1976)

Comutao Quntica Introduo Mecnica Quntica

Conferncia de Solvay, Bruxelas, 1927.

Comutao Quntica Introduo Mecnica Quntica

Primeiro Postulado da Mecnica Quntica

Postulado 1 Superposio Um sistema isolado tem associado um espao de Hilbert, chamado de espao de estados H. O estado do sistema totalmente descrito por um vetor unitrio, chamado de vetor de estado | , nesse espao de Hilbert.

Comutao Quntica Introduo Mecnica Quntica

Q-bits
Exemplo: Seja o espao de estados C2 , ento | | = |0 + |1 1 = + 0

0 1

um vetor de estado desse espao, com , C. |0 e |1 so os q-bits; |0 e |1 formam uma base, ortonormal, do espao C2 , chamada de base computacional; | uma superposio dos vetores |0 e |1 , com amplitudes e .

Comutao Quntica Introduo Mecnica Quntica

Segundo Postulado da Mecnica Quntica

Postulado 2 - Evoluo A evoluo temporal do estado quntico de um sistema fsico isolado descrita por um operador unitrio. Isto , para qualquer evoluo do sistema fechado existe um operador unitrio U tal que, se o estado inicial do sistema |0 , ento aps a evoluo o estado do sistema ser |f = U |0 .

Comutao Quntica Introduo Mecnica Quntica

Operadores
Exemplo: Seja o operador H da forma 1 H= 2 ento 1 1 1 1

1 H |0 = (|0 + |1 ) = |+ 2 1 H |1 = (|0 |1 ) = | 2

Comutao Quntica Introduo Mecnica Quntica

Terceiro Postulado da Mecnica Quntica

Postulado 3 - Composio de Sistemas Quando dois sistemas fsicos so tratados como um sistema combinado, o espao de estados o produto tensorial H1 H2 . O produto tensorial entre duas matrizes A Cmn e B Cpq dado por A11 B A12 B . . . A1n B A21 B A22 B . . . A2n B (A B )mpnq = . . .. . . . A B . .
2n

Am1 B Am2 B . . .

Amn B

Comutao Quntica Introduo Mecnica Quntica

Mais q-bits

Exemplo: |0 |0 |0 |1 |1 |0 |1 |1 = |00 = |0 = |01 = |1 = |10 = |2 = |11 = |3

Comutao Quntica Introduo Mecnica Quntica

Quarto Postulado da Mecnica Quntica

Postulado 4 - Medida e observveis A medida descrita por um conjunto de operadores {On } e o ndice n rotula os resultados medidos, os quais agem no espao de estados do sistema. A medida corresponde aos valores observveis, tais como energia, posio e momento, que so operadores Hermitianos, os quais correspondem quantidades sicamente mensurveis.

Comutao Quntica Introduo Computao Quntica

Sumrio
1

Introduo Mecnica Clssica Computao Clssica Mecnica Quntica Computao Quntica Esfera de Bloch Circuitos Qunticos Algoritmo de Grover Desaos, Comentrios e Concluses Referncias

2 3 4 5 6

Comutao Quntica Introduo Computao Quntica

A Lei de Moore

Figure: G. E. Moore

Comutao Quntica Introduo Computao Quntica

Computador Quntico

Figure: Richard Feynman (1918-1988)

Comutao Quntica Introduo Computao Quntica

Mquina de Turing Quntica

Figure: David Deutsch

Comutao Quntica Esfera de Bloch

Sumrio
1

Introduo Mecnica Clssica Computao Clssica Mecnica Quntica Computao Quntica Esfera de Bloch Circuitos Qunticos Algoritmo de Grover Desaos, Comentrios e Concluses Referncias

2 3 4 5 6

Comutao Quntica Esfera de Bloch

Esfera de Bloch

Figure: Felix Bloch (1905-1983)

Comutao Quntica Esfera de Bloch

Esfera de Bloch

Figure: Esfera de Bloch

Comutao Quntica Circuitos Qunticos

Sumrio
1

Introduo Mecnica Clssica Computao Clssica Mecnica Quntica Computao Quntica Esfera de Bloch Circuitos Qunticos Algoritmo de Grover Desaos, Comentrios e Concluses Referncias

2 3 4 5 6

Comutao Quntica Circuitos Qunticos

Computador Quntico

Figure: Esquema genrico para um computador quntico.

Comutao Quntica Circuitos Qunticos

Porta NOT Quntica

X =

0 1 1 0

Exerccio: Mostre que X um operador unitrio.

Comutao Quntica Circuitos Qunticos

Porta Hadamard

1 H= 2

1 1 1 1

Exerccio: Mostre que H um operador unitrio. Exerccio: Aplique o operador H em um estado superposto qualquer e interprete o resultado

Comutao Quntica Circuitos Qunticos

Porta de Fase ou Porta S

S=

1 0 0 i

Exerccio: Mostre que S um operador unitrio.

Comutao Quntica Circuitos Qunticos

Porta CNOT Quntica

UCNOT

1 0 = 0 0

0 1 0 0

0 0 0 1

0 0 1 0

Exerccio: Mostre que UCNOT um operador unitrio.

Comutao Quntica Algoritmo de Grover

Sumrio
1

Introduo Mecnica Clssica Computao Clssica Mecnica Quntica Computao Quntica Esfera de Bloch Circuitos Qunticos Algoritmo de Grover Desaos, Comentrios e Concluses Referncias

2 3 4 5 6

Comutao Quntica Algoritmo de Grover

Algoritmo de Grover

Figure: Lov Grover

Comutao Quntica Algoritmo de Grover

Algoritmo de Grover

Figure: Esquema genrico par ao algoritmo de Grover.

Comutao Quntica Algoritmo de Grover

Algoritmo de Grover

Figure: Aplicao do operador Uf .

Comutao Quntica Algoritmo de Grover

Algoritmo de Grover
Uf (| | ) = 1 N
N 1

(1)f (i ) |i
i =0

Figure: Ao de Uf sobre o estado | .

Comutao Quntica Algoritmo de Grover

Algoritmo de Grover

Figure: Efeito do operador de reexo |1 .

Comutao Quntica Algoritmo de Grover

Algoritmo de Grover

Figure: Operadores do algoritmo de Grover.

Comutao Quntica Algoritmo de Grover

Algoritmo de Grover

Figure: Efeito da aplicao do operador G

Comutao Quntica Desaos, Comentrios e Concluses

Sumrio
1

Introduo Mecnica Clssica Computao Clssica Mecnica Quntica Computao Quntica Esfera de Bloch Circuitos Qunticos Algoritmo de Grover Desaos, Comentrios e Concluses Referncias

2 3 4 5 6

Comutao Quntica Desaos, Comentrios e Concluses

Desaos, Comentrios e Concluses

Escalabilidade; Criptograa; Algoritmos; Implementao; A Dvida do Josu.

Comutao Quntica Referncias

Referncias
Nielsen, M. e Chuang, I. L. Quantum Computation and Quantum Information. Cambridge University Press, Cambridge, 2000. Portugal, R., Lavor, C. C., Carvalho, L. M. e Maculan, N. Uma Introduo Computao Quntica. SBMAC, 2004. Oliveira, I. S. Fsica Moderna para iniciados, interessados e acionados. Departamento de Matria Condensada e Fsica Estatstica. CBPF. Grifths, D. J. Introduction to Quantum Mechanics. Second Edition. Pearson Prentice Hall. Yanofsky, N. S. e Mannucci, M. A. Quantum Computing for Computer Scientists.Cambridge University Press, Cambridge, 2008.