Teoria quântica da informação: da criptografia quântica ao teletransporte. Gustavo Garcia Rigolin



Documentos relacionados
Computação Quântica. Rafael T. Possignolo

Plano. Motivação Mecânica quântica Criptografia quântica. Criptoanálise quântica. Troca de chaves com segurança incondicional

Nível de Enlace. Nível de Enlace. Serviços. Serviços oferecidos os nível de rede

O MÉTODO HÚNGARO PARA RESOLUÇÃO DE PROBLEMAS DE OTIMIZAÇÃO

RELATÓRIO MESA REVOLVER DESIGN (PESQUISA)

Montagem e Manutenção. Luís Guilherme A. Pontes

O Princípio da Complementaridade e o papel do observador na Mecânica Quântica

Aula 06. Memórias RAM

UNIVERSIDADE TECNOLÓGICA FEDERAL DO PARANÁ CAMPUS DE CURITIBA CURSO DE ENGENHARIA INDUSTRIAL ELÉTRICA

Estrutura de um Endereço IP

WEBRADIO Oficina de webradio

19/09/2009 MEIOS DE COMUNICAÇÃO. REDES E COMUNICAÇÃO DE DADOS George Gomes Cabral FIO DE PAR TRANÇADO

O processador é um dos elementos componentes do computador moderno, sendo responsável pelo gerenciamento de todo o computador.

Novas Tecnologias Aplicadas à Educação O Paradigma Pedagógico da Informática Educativa Parte III. Prof. Hugo Souza

Quais as diferenças entre os formatos de imagem PNG, JPG, GIF, SVG e BMP?

Administração de Sistemas de Informação

DISPOSITIVOS DE BLOCO. Professor: João Paulo de Brito Gonçalves

Base Nacional Comum Curricular Lemann Center at Stanford University

Sistemas Operacionais. Prof. André Y. Kusumoto

Portas Lógicas (continuação)

LÓGICA DE PROGRAMAÇÃO PARA ENGENHARIA DISCUSSÃO DOS EXERCÍCIOS E CONSTRUÇÃO DE PROGRAMAS SEQUENCIAIS. Prof. Dr. Daniel Caetano

1- Scilab e a placa Lab_Uino. 2- Instalação do ToolBox

Objetivo principal: aprender como definir e chamar funções.

Camada de Aplicação. Prof. Eduardo

Invenções Implementadas por Computador (IIC) Patentes

Redes de Computadores II

PROJETO DE REDES

Bus ou Barramento. Barramento. Barramento de Dados. Barramento de endereços. Barramento de Controlo

REDES DE COMPUTADORES

Avaliação da Aprendizagem no Ensino Superior Prof. Dr. Dirceu da Silva

Figure 2 - Nós folhas de uma árvore binária representando caracteres ASCII

Unidade orgânica de Métodos Matemáticos Faculdade de Motricidade Humana Universidade Técnica de Lisboa Carlos Ferreira

Abstrações e Tecnologias Computacionais. Professor: André Luis Meneses Silva /msn: andreluis.ms@gmail.com Página: orgearq20101.wordpress.

b) a 0 e 0 d) a 0 e 0

Bibliografia. Forouzan, Behrouz A. Comunicação de Dados e Redes de Computadores. 4. ed. McGraw-Hill, 2008.

Sensor de Imagem Química para Detecção e Análise de Gases. 1/5

Sub-item 1.1. : 5(63267$

Exercícios para a Prova 1 de Química - 1 Trimestre

Comunicação de Dados. Aula 4 Conversão de Sinais Analógicos em digitais e tipos de transmissão

Programação em papel quadriculado

Motor de combustão interna

Aulas 17 & 18. Comutação Rápida a Pacote. Eytan Modiano MIT

O momento do gol. Parece muito fácil marcar um gol de pênalti, mas na verdade o espaço que a bola tem para entrar é pequeno. Observe na Figura 1:

Rede de Computadores II

Criptografia Quântica 1. Quantum Cryptography 1

Introdução. Uso do disco Vantagens Desvantagens Baixo custo, facilidade de manutenção do software e do hardware, simetria e flexibilidade

Aula 5 TECNOLOGIA EM JOGOS DIGITAIS JOGOS MASSIVOS PELA INTERNET Marcelo Henrique dos Santos -

Roteador Sem Fio. Prof. Marciano dos Santos Dionizio

Avaliação de Desempenho

1. Os caracteres (p.ex: a, A, 8,!, +, etc) são representados no computador através da codificação ASCII (American Standard Code for

Unidade 8: Padrão MVC e DAO Prof. Daniel Caetano

MÉTODOS ESTATÍSTICOS I 3ª. AVALIAÇÃO PRESENCIAL 1º Semestre de 2010 Prof. Moisés Lima de Menezes (pode usar calculadora) Versão Tutor

Prof. Me. Marcos Echevarria

Data 23/01/2008. Guia do Professor. Introdução

Processamento Digital de Sinais

1. Explicando Roteamento um exemplo prático. Através da análise de uns exemplos simples será possível compreender como o roteamento funciona.

Material Teórico - Módulo de Métodos sofisticados de contagem. Princípio das Casas dos Pombos. Segundo Ano do Ensino Médio

Computador E/S, Memória, Barramento do sistema e CPU Onde a CPU Registradores, ULA, Interconexão interna da CPU e Unidade de controle.

Identificação por Dispositivos de Radiofrequência - RFID -

Questão 1. Benefícios. Benefícios. Desafios. Desafios. 1. Quais são os desafios e benefícios em potencial da computação distribuída?

Hardware Fundamental

Manual de Instalação da Plataforma Scorpion. 1. Como conectar a Plataforma Scorpion com a Xilinx Starter-3E kit

MÉTODO GRÁFICO MAXIMIZAÇÃO DO LUCRO

Departamento de Matemática e Engenharias. Licenciatura em Engenharia de Sistemas e Computadores (LESC) Laboratórios III (Microprocessadores)

REDES DE COMPUTADORES. Detecção e Correção de Erros

Juliana Cerqueira de Paiva. Modelos Atômicos Aula 2

Introdução à Engenharia de Computação

Técnico em Informática - Instalação e Manutenção de Computadores PROCESSADORES

Organização de Computadores 1. Prof. Luiz Gustavo A. Martins

3 Metodologia de calibração proposta

2 Criptografia: do clássico ao quântico

Introdução à Camada de Aplicação. Prof. Eduardo

4 Avaliação Experimental

Alguma das vantagens e desvantagens dos computadores ópticos é apresenta a seguir.

4. A FUNÇÃO AFIM. Uma função f: R R chama-se afim quando existem números reais a e b tais que f(x) = ax + b para todo x R. Casos particulares

7 - Análise de redes Pesquisa Operacional CAPÍTULO 7 ANÁLISE DE REDES. 4 c. Figura Exemplo de um grafo linear.

PROCESSADORES. Introdução 25/04/2012. Professor Marlon Marcon

Dois eventos são disjuntos ou mutuamente exclusivos quando não tem elementos em comum. Isto é, A B = Φ

Comunicação Fim-a-Fim a Alta Vede em Redes Gigabit

Barramento. Barramentos. Barramento. Barramento

ORGANIZAÇÃO DE COMPUTADORES MÓDULO 3

8 Threads. 8.1 Introdução

Implementadas por Computador

Informática I. Aula 1. Aula 1-17/04/2006 1

Fazer engenharia. Alunos de graduação preparados para inovar com as soluções de ensino da NI. ni.com

REPLICACÃO DE BASE DE DADOS

Virtual Box. Guia. Instalação E Utilização. Criado por Wancleber Vieira wancleber.vieira@ibest.com.br

Técnicas de Contagem de Fótons para Transmissão Quântica de Chaves

Problema: Solução: Vantagens da estruturação em Níveis: Introdução INTRODUÇÃO À ARQUITETURA DE COMPUTADORES. Introdução

Tema 1: Modelo Estático

Freqüência dos sons audíveis: entre 20Hz (infra-sônica) e Hz (ultra-sônica, audíveis para muitos animais).

ENSINO E APRENDIZAGEM DE CIÊNCIAS BIOLÓGICAS, COM A UTILIZAÇÃO DE JOGOS DIDÁTICOS: RELATO DE EXPERIÊNCIA.

No projeto das primeiras redes de computadores, o hardware foi a principal preocupação e o software ficou em segundo plano.

REDES DE COMPUTADORES E TELECOMUNICAÇÕES MÓDULO 1

BASES DO PRÊMIO. MIT Technology Review Inovadores com menos de 35 anos Brasil Introdução. 2. Áreas de Trabalho

Modelos de Gestão Novas Demandas e Ambientes para o Gestor Contemporâneo

Transcrição:

Teoria quântica da informação: da criptografia quântica ao teletransporte Gustavo Garcia Rigolin

Resumo da apresentação Teoria quântica da informação: visão geral; Bits versus qubits; Criptografia Quântica; Pheidippides e a codificação superdensa; O teletransporte quântico.

O que é informação? Rolf Landauer: Informação é física! (Information is physical) Informação Partículas, campos, funções de onda

O que faz a teoria quântica da informação? Leva às últimas consequências a máxima de Landauer: Informação é física. Informação Física: Mecânica Quântica

Os três pilares da informação quântica Computação Quântica Comunicação Quântica Emaranhamento Quântico

Emaranhamento Quântico O que é, de fato, o emaranhamento? Quando um estado está emaranhado? Como quantificar o emaranhamento? Quais tipos de emaranhamento temos? Como criar, controlar e preservar o emaranhamento? Qual a relevância do emaranhamento para a eficiência de um computador quântico?

Comunicação Quântica Como explorar a mecânica quântica para transmitir informação de maneira eficiente? Como utilizar estados emaranhados para transmitir informação? Como utilizar a mecância quântica para transmitir informação de maneira segura?

Computação Quântica Construir algoritmos quânticos mais eficazes que seus análogos clássicos (Engenharia quântica de software); Construir processadores que explorem a natureza quântica da matéria (Engenharia quântica de hardware); Quais materiais são os mais promissores para se confeccionar um computador quântico?

Materiais promissores para se construir computadores quânticos Dispositivos de matéria condensada Fácil de se implementar portas lógicas elementares porém decoerência muito alta; Fótons Baixa decoerência porém difícil de se implementar portas lógicas entre dois fótons; Sistemas híbridos Tentam unir as vantagens dos dois sistemas acima.

O que é computação quântica? http://www.quantiki.org/wiki/index.php/what_is_quantum_computation%3f

A máquina de Babbage Difference Engine No. 2 http://www.computerhistory.org/babbage/ Construída 153 anos depois de projetada (2002); 8000 peças e pesa 5 toneladas.

Qual a eficiência de um computador quântico? Computador clássico Fatora número de 193 dígitos em 30 anos (CPU de 2.2 GHz) Fatora número de 500 dígitos em 1 trilhão de anos (1012 anos) (CPU de 2.2GHz) Computador quântico Fatora número de 193 dígitos em 1 segundo Fatora número de 500 dígitos em 20 segundos! http://www.theory.caltech.edu/~preskil/

Bits versus qubits 0> ou 1> a 0> + b 1>

Podemos ter vários qubits superpostos a1 000> + a2 001> + a3 010> +... + a8 111>

A superposição nos dá o paralelismo quântico Com N qubits consigo 2N bits!

Como calcular F(x)

As portas lógicas elementares de um qubit 1) Hadamard gate 2) Phase shifter gate 0> 0> + 1> 1> 0> - 1> 0> 0> 1> e2πiθ 1>

Porta lógica elementar de dois qubits 1) CNOT Não controlado 00> 00> 01> 01> 10> 11> 11> 10>

Mais de bits e qubits: Preskill boxes Bit Clássico: http://www.theory.caltech.edu/~preskill/

Bit clássico

Bit clássico Aquilo que entra é aquilo que sai

O bit quântico: qubit As duas portas são dois jeitos de medir ou preparar um qubit: átomo de dois níveis ou polarização de fóton

Qubit

Qubit Abrindo-se as mesmas portas que foram fechadas, recuperamos sempre a mesma cor (mesmo bit)

Qubit

Qubit

Qubit Abrindo-se portas diferentes temos cores aleatórias: 50% verde e 50% vermelha

Qubit

Qubit

Qubit Abrindo-se as mesmas portas que foram fechadas, recuperamos sempre a mesma cor

Qubit

Qubit

Qubit Abrindo-se portas diferentes temos cores aleatórias: 50% verde e 50% vermelha

Resumo das possibilidades

O que são essas caixas?

Teorema da não-clonagem Clonador

Criptografia quântica Segurança garantida pelas leis da física Teorema da não-clonagem; Ao contrário da criptografia clássica, a criptografia quântica não será quebrada com o aparecimento de um computador quântico;

Protocolo BB84: Bennett e Brassard, 1984 Na verdade: distribuição de chaves quânticas; Objetivo: deixar Alice e Bob compartilhando uma seqüência de números aleatórios (chave), sem que ninguém mais tenha acesso a ela.

Como usar a chave 110010111 Texto (plain text) 100011010 Chave (key) 010001101 Texto cifrado (cipher text) 1 0 1=0 0=0 0 1 1=1 0=1 Soma módulo 2

Passo-a-passo do protocolo BB84 Alice prepara Bob mede Envia a Bob

Passo-a-passo do protocolo BB84 Alice diz como preparou

Passo-a-passo do protocolo BB84 Alice e Bob descartam ocorrências com portas distintas

Passo-a-passo do protocolo BB84 Alice e Bob mantêm eventos nos quais usaram portas iguais

Se Eva mexeu na caixa Eva é descoberta

Pelo menos duas empresas já vendem QKD Spin-off da universidade de Genebra Sediada em Nova York

Produto da id Quantique Clavis

Produto da id Quantique Clavis 2

Produto da id Quantique Placa PCI Gerador quântico de números aleatórios

Produto da id Quantique Gerador quântico de números aleatórios USB

Gerador de números aleatórios Bola vermelha sempre na porta 1 Abre-se sempre a porta 2

Pheidippides e a Codificação superdensa Luc-Olivier Merson, 1869

Pheidippides e a Codificação superdensa Das planícies de Maratona até Atenas ~ 42 Km; Para levar um bit de informação ~ 70 kg Tempo ~ 2 horas

Quantos átomos tem Pheidippides No corpo humano (em massa): ~ 61% de oxigênio, ~23% de carbono e ~ 10% de hidrogênio Total ~ 1027 átomos! Bilhões de bilhões de bilhões de átomos! http://web2.airmail.net/uthman/elements_of_body.html

Na época de Pheidippides 1027 átomos 1 bit

Tecnologia mais moderna 0> 1 fóton 1 bit 1> ou 0> 1 átomo 1 bit 1>

Codificação superdensa 1 fóton 2 bits! 1 átomo 2 bits!

Emaranhamento Interação

Emaranhamento H

Estados emaranhados: essencial para a codificação superdensa São Carlos Maringá

Estados emaranhados: essencial para a codificação superdensa São Carlos Maringá

Estados emaranhados: essencial para a codificação superdensa São Carlos Maringá 0> +> ou 0> ->

O protocolo de codificação superdensa

Passo 1: Alice e Bob compartilham um estado de Bell Alice Bob

Alice implementa transformação unitária local

Alice envia seu qubit a Bob Alice Bob

Bob faz medida de Bell Alice Bob

Bob lê os dois bits de informação

Em termos de nossas caixas

Em termos de nossas caixas

O que aconteceria classicamente?

Realização experimental

O teletransporte quântico

Um dos pareceres do manuscrito: quant-ph/0305088, N. D. Mermin

Representação pictórica do protocolo Qubit com Alice Qubit com Bob

Uma visão mais detalhada

Com as caixas quânticas temos (a)

Com as caixas quânticas temos (b)

Com as caixas quânticas temos (c)????

Com as caixas quânticas temos (d)

Com as caixas quânticas temos (d)

Passo a passo do protocolo Alice e Bob compartilham um estado maximamente emaranhado: O estado a ser teleportado por Alice é:

Estado inicial Estado inicial que descreve os qubits com Alice e Bob:

Reescrevendo o estado inicial Sejam os estados de Bell abaixo: O estado inicial pode ser reescrito como:

Alice realiza medida de Bell

Alice informa a Bob Alice precisa dizer, via um canal clássico, qual foi o resultado de sua medida Isso totaliza 2 bits de informação:

Bob realiza transformações unitárias De posse dessa informação (resultado de medida de Alice), Bob faz o seguinte: Estado teleportado

Qual a importância da comunicação clássica? Sem ela, Bob ficará com uma mistura estatística máxima: Estado inicial

Qual a importância da comunicação clássica? Tomando o traço sobre os qubits com Alice: Mistura estatística máxima

O que acontece com o qubit de Alice? O qubit que Alice teleportou se transforma numa mistura estatística máxima. Alice mede um dos estados de Bell: Traçando o qubit 2: Mistura estatística

Seria possível preservar o qubit de Alice? Não, pois o teorema da clonagem garante que isso é impossível. Nunca poderemos clonar estados quânticos arbitrários:

Primeira realização experimental

Montagem experimental

Montagem experimental

Geração de fótons emaranhados azuis Universidade de Copenhagen http://www.nbi.ku.dk/forskningsgrupper/kvanteoptik/english/qoptlab/research/exp-light/

Ótica quântica no verde Australian Research Council on Quantum Optics http://www.acqao.org/gallery.htm

Como teleportar N qubits?

Primeira (e única) realização experimental

Visão pictórica do protocolo Estados de Bell

Perspectivas Nanotecnologia + Teoria da informação quântica: Testes da transição quântico clássico; Controle átomo a átomo, molécula a molécula; Simulação de sistemas de muitos corpos: QED, QCD, sistemas complexos quânticos etc.; Computador quântico universal.

Perspectivas Teoria da informação quântica + nanotecnologia + biofísica/biologia molecular Novo paradigma?!?: Everything is information: it from bit John Wheeler

Alguma bibliografia Review of Modern Physics, Linear optical quantum computing, vol. 79, 135 (2007); Quantum Entanglement, arxiv:quantph/0702225v2; Wheeler, Tiomno e a Física Brasileira, RBEF, vol. 25, 426 (2003).

Apêndice

Passo a passo do protocolo Estado a ser teleportado: Estado inicial: onde,

Reescrevendo o estado inicial Temos 16 termos, 4 x 4 estados de Bell:

Alice informa a Bob o resultado de suas medidas Agora temos 4 bits de informação clássica.

As outras 8 possibilidades

E como teleportar N qubits?

Primeira (e única) realização experimental

Montagem experimental

Feixe de laser que gera os 6 fótons

Características do laser Pulso ultravioleta centrado em 390 nm Duração do pulso de 180 fs Taxa de repetição de 76 MHz Potência média de 1 W.

Prepara estado para ser teleportado

Quais estados são teleportados 1) 2) 3)

Medida de Bell

Que estado de Bell eles mediram? Via coincidência nos detectores D1 e D3 (fótons 1 e 3) e via coincidência nos detectores D2 e D4 (fótons 2 e 4)

Rodar a base de medida Medir estado teleportado