Docsity
Docsity

Prepare-se para as provas
Prepare-se para as provas

Estude fácil! Tem muito documento disponível na Docsity


Ganhe pontos para baixar
Ganhe pontos para baixar

Ganhe pontos ajudando outros esrudantes ou compre um plano Premium


Guias e Dicas
Guias e Dicas


Introdução à Computação Quântica: História e Fundamentos, Notas de estudo de Sistemas de Informação

Uma introdução à computação quântica (cq) a partir de uma perspectiva histórica, abordando a dualidade onda-partícula e as vantagens teóricas da utilização de fenômenos quânticos na representação e processamento de informação. O texto é baseado em um minicurso oferecido pelos professores bernardo lula júnior e aércio ferreira de lima da universidade federal de campina grande e é destinado a estudantes de graduação de ciências exatas.

Tipologia: Notas de estudo

Antes de 2010

Compartilhado em 04/07/2010

alexandre-carvalho-simas-2
alexandre-carvalho-simas-2 🇧🇷

5

(1)

7 documentos

1 / 7

Toggle sidebar

Esta página não é visível na pré-visualização

Não perca as partes importantes!

bg1
Uma Introdução à Computação Quântica
por
Bernardo Lula Júnior1
e
Aércio Ferreira de Lima2
1Departamento de Sistemas e Computação
Universidade Federal de Campina Grande
2Departamento de Física
Universidade Federal de Campina Grande
Caixa Postal 10106
58.109-970 Campina Grande, PB
Tel: (83) 3310.1122
pf3
pf4
pf5

Pré-visualização parcial do texto

Baixe Introdução à Computação Quântica: História e Fundamentos e outras Notas de estudo em PDF para Sistemas de Informação, somente na Docsity!

Uma Introdução à Computação Quântica

por Bernardo Lula Júnior^1 e Aércio Ferreira de Lima^2 (^1) Departamento de Sistemas e Computação Universidade Federal de Campina Grande [email protected] (^2) Departamento de Física Universidade Federal de Campina Grande [email protected] Caixa Postal 10106 58.109-970 Campina Grande, PB Tel: (83) 3310.

Conteúdo

  1. Descrição Geral do Minicurso 1.1. Introdução 1.2. Objetivo do Curso e Abordagem Utilizada 1.3. Pré-requisitos 1.4. Infra-estrutura Necessária
  2. Estrutura Geral do Texto
  3. Detalhamento do Texto
  4. Resumo dos Autores
  5. Conclusão

O algoritmo de Deutsch reescrito na nova linguagem teve, então, uma ampla repercussão, pois a linguagem dos qubits (análogo quântico ao bit clássico) e portas lógicas quânticas era similar à linguagem de circuitos lógicos/digitais amplamente conhecida. Daí em diante, outros algoritmos quânticos foram desenvolvidos e difundidos [6] utilizando-se a linguagem matemática associada à linguagem de circuitos quânticos. Porém, esse aparato descritivo e interpretativo não deixa transparecer facilmente os fenômenos físicos subjacentes e o entendimento desses fenômenos é fundamental para se adquirir uma base sólida para a perfeita compreensão das operações envolvidas e dos resultados que podem ser obtidos por um algoritmo quântico.

1.2 Objetivo do Curso e Abordagem Utilizada

O objetivo deste curso é prover aos estudantes de graduação de qualquer área de ciências exatas um texto em português que lhes estimule a estudar o assunto. O tema será abordado a partir de uma motivação histórica: o advento da Mecânica Quântica e a dualidade onda x partícula. A visão do objeto (estado do sistema) como uma onda e não apenas matéria é fundamental para o entendimento de como se pode utilizar os fenômenos quânticos para a resolução de problemas. O tema será apresentado em aulas expositivas baseadas em exemplos e demonstração de algoritmos quânticos utilizando um simulador de circuitos quânticos.

1.3 Pré-requisitos

Alunos de cursos de graduação da área de ciências exatas.

1.4 Infra-estrutura Necessária

Datashow e quadro branco.

2. Estrutura Geral do Texto

  1. Introdução
  2. Representação e processamento da informação
  3. O algoritmo de Deutsch e sua interpretação física
  4. Outros algoritmos quânticos

3. Detalhamento do Texto

  1. Introdução É apresentado um breve histórico da Mecânica Quântica e aspectos importantes da dualidade onda x partícula. Alguns experimentos quânticos que auxiliarão no entendimento do tema são apresentados e analisados.
  2. Representação e processamento da informação Nesta seção são apresentadas as noções básicas e os conceitos fundamentais de CQ, utilizando-se o modelo de circuitos quânticos e fazendo o contra-ponto com as noções e conceitos básicos da computação clássica já conhecidos. O simulador de circuitos quânticos ZENO [7] será utilizado para demonstração de portas e circuitos quânticos.
  3. O algoritmo de Deutsch e sua interpretação física Descrição do problema matemático, discussão do algoritmo proposto por Deutsch para resolvê-lo e interpretação do algoritmo no interferômetro de Mach- Zehnder [8].

5. Conclusão

Fazendo uso dos conceitos e fenômenos da Mecânica Quântica poderemos desenvolver algoritmos e construir máquinas que resolvam problemas computáveis de forma extremamente rápida. Porém, é preciso ressaltar, não implica em construir máquinas de maior poder computacional do que a máquina de Turing. Esperamos que o texto produzido ajude a popularizar a CQ e estimule o interesse no assunto entre os estudantes dos cursos de graduação na área de ciências exatas.

Referências

[1] P. Benioff. The computer as a physical system: A microscopic quantum mechanical Hamiltonian model of computers as represented by Turing machines. J. Stat. Phys ., (5):563-591, 1980. [2] R.P.Feynman. Simulating physics with computers. Int. J. Theor. Phys ., 21:467, 1982 [3] C.P. Williams and S.H. Clearwater. Explorations in Quantum Computing, Springer-Verlag, 1998. [4] D.Deutsch. Quantum theory, the Church-Turing Principle and the universal quantum computer. Proc. R. Soc. Lond. A , 400:97, 1985. [5] D.Deutsch. Quantum computational networks. Proc. R. Soc. Lond. A , 425:73,

[6] M.A.Nielsen and I.L.Chuang. Quantum Computation and Quantum Information, Cambridge University, 2000. [7] G.E.M.Cabral, B.Lula Jr. and A.F. de Lima. Zeno: a New Graphical Tool for Design and Simulation of Quantum Circuits. Proceedings of SPIE Defense and Security Symposium , 2005 [8] G.E.M.Cabral, B.Lula Jr. and A.F. de Lima. Interpretando o Algoritmo de Deutsch no Interferômetro de Mach-Zehnder, Revista Brasileira de Ensino de Física , 26(2):109- 116, 2004.