Revista Brasileira de Ensino de Física (Dec 2021)

Algoritmos quânticos com IBMQ Experience: Algoritmo de Deutsch-Jozsa

  • Antônio Nunes Oliveira,
  • Estevão V. B. de Oliveira,
  • Alan Costa Santos,
  • Celso Jorge Villas-Boas

DOI
https://doi.org/10.1590/1806-9126-rbef-2021-0333
Journal volume & issue
Vol. 44

Abstract

Read online

Processamento de informação quântica tem sido um dos pilares da nova era da informação. Nessa direção, o controle e processamento de informação quântica desempenha um papel fundamental, e computadores capazes de manipular tais informações tem se tornado realidade. Neste artigo nós apresentamos, de forma didática, elementos básicos da versão mais recente do computador quântico da IBM e suas ferramentas. Nós ainda apresentamos em detalhes o algoritmo de Deutsch-Jozsa usado para diferenciar funções constantes de funções balanceadas, incluindo uma discussão de sua eficiência frente aos algoritmos clássicos para a mesma tarefa. A implementação experimental do algoritmo em um sistema de 4 qbits é apresentada. Nosso artigo abre caminho para uma série de investigações didáticas sobre o sistema da IBM, bem como os algoritmos quânticos mais conhecidos.

Keywords