Algoritmos quânticos

Abstract

Com a miniaturização do hardware computacional, a Lei de Moore prevê que em 2020 estaremos armazenando um bit por átomo. Para que tal previsão se confirme, é necessário entender como tirar proveito das pro- priedades quânticas presentes nestas partículas. Decorrente desta necessidade, em 1985, Deutsch propôs uma Máquina de Turing Quântica, a qual utiliza fundamentos da mecânica quântica e é análoga à Máquina de Turing Clássica. Esta proposição levou à concepção moderna do computador quântico. Associado ao computador quântico temos algoritmos de mesma natureza. O grupo fundamental de problemas estudado na computação quântica são os problemas do subgrupo oculto, pois muitos problemas são redutíveis à eles e também são ferramentas para mostrar como algoritmos quânticos podem resolver problemas de forma mais econômica, em termos de consulta ao oráculo, que os melhores algoritmos clássicos existentes. O presente relatório técnico visa mostrar tais problemas e como resolvê-los, utilizando a computação clássica e quântica, com maior foco nesta última, utilizando a linguagem de circuitos. Este relatório é baseado nas Quintas Quânticas, seminários semanais realizados no IQuanta - Instituto de Estudos de Computação e Informação Quânticas na Universidade Federal de Campina Grande.

Publication
Relatório Técnico. Departamento de Sistemas e Computação. Universidade Federal de Campina Grande.
Date