EFEITOS DA DESCOERÊNCIA SOBRE CAMINHADAS QUÂNTICAS SOBRE GRAFOS. APLICAÇÕES EM INFORMAÇÃO QUÂNTICA.

Lauro de Jesus Mascarenhas

Resumo


Algoritmos baseadas no controle de estados quânticos, ou simplesmente
algoritmos quânticos, oferecem um ganho exponencial de eficiência em relação à
algoritmos clássicos equivalentes. No entanto, a implementação experimental destes
algoritmos esbarra em um grande obstáculo: a descoerência. Resultante da interação do
sistema de interesse com o ambiente externo, a descoerência dificulta o controle de
estados quânticos e a realização das operações que compõem os algoritmos. A
descoerência leva os estados a perderem gradualmente seu caráter quântico e,
consequentemente, sua utilidade em computação quântica fica comprometida. Para
compreender a descoerência, diversos modelos têm sido propostos. O mais geral requer
a análise da interação entre o sistema e o ambiente, mas existem outros modelos de mais
fácil implementação, como os modelos de operadores-soma. Neste trabalho, utilizamos
o método de operador-soma para estudar descoerência em caminhadas quânticas sobre
grafos, buscando compreender os efeitos da descoerência sobre a distribuição de
probabilidade e, consequentemente, sobre a eficiência de algoritmos quânticos baseados
em caminhadas quânticas (SHENVI, 2003).
Neste trabalho, o objetivo principal é analisar os efeitos da descoerência em
caminhadas quânticas sobre grafos. Com este estudo, poderemos analisar diretamente o
efeito da descoerência sobre a eficiência de algoritmos quânticos baseados em
caminhadas quânticas.


Texto completo:

PDF


DOI: http://dx.doi.org/10.13102/semic.v0i21.2487

Apontamentos

  • Não há apontamentos.