Computacao Quantica

Introducao a Computacao Quantica

(para computatas)

Wilson Rosa de Oliveira Jr.
DEInfo-UFRPE
Semin´rios do a Quantum Computing Group DEInfo-UFRPE http://www.quantica.deinfo.ufrpe.br Wilson Rosa (DEInfo-UFRPE)

Introducao a Computacao Quantica

May 13, 2014

1 / 82

Prolegomena
Em Computa¸˜o Quˆntica (CQ) testemunhamos a jun¸˜o de ca a ca duas das ´reas mais importantes na ciˆncia do sec. XX: a e
Mecˆnica Quˆntica e Inform´tica a a a Esta jun¸˜o traz novos objetivos, desafios e potencialidades para ca a Inform´tica bem como novas abordagens para a F´ a ısica explorar o mundo quˆntico. a Mesmo que seja no momento dif´ prever impactos particulares ıcil da CQ sobre a computa¸˜o em geral, esperamos que esta jun¸˜o ca ca leve a resultados importantes

Wilson Rosa (DEInfo-UFRPE)

Introdu¸˜o ` Computa¸˜o Quˆntica ca a ca a

May 13, 2014

2 / 82

Mecˆnica Quˆntica ´... a a e Uma teoria excelente para prever probabilidades de eventos quˆnticos. a

Uma teoria elegante e conceitualmente simples que descreve com precis˜o assustadora um amplo espectro de fenˆmenos naturais: a o
Experimentalmente verificadas a 14 ordens de precis˜o; a At´ o momento n˜o h´ conflito entre o teoricamente previsto e e a a o verificado experimentalmente

Sem MQ n˜o podemos explicar propriedades dos superfluidos, a funcionamento dos lasers, a substˆncia da qu´ a ımica, a estrutura e fun¸˜o do DNA, a existˆncia e comportamento de corpos ca e s´lidos, cor das estrelas, semicondutores, etc. o Wilson Rosa (DEInfo-UFRPE)

Introdu¸˜o ` Computa¸˜o Quˆntica ca a ca a

May 13, 2014

3 / 82

Mecˆnica Quˆntica trata... a a
Das entidades fundamentais da F´ ısica – part´ ıculas tais como:
Pr´tons, el´trons e nˆutrons (que constituem a mat´ria); o e e e
F´tons (que carregam radia¸˜o eletromagn´tica) – s˜o as unicas o ca e a
´
part´ ıculas que podemos observar diretamente;
V´rias outras “part´
a