The approximate quantum Fourier transform and its simulation / A transformada de Fourier quântica aproximada e sua simulação
AUTOR(ES)
Franklin de Lima Marquezino
DATA DE PUBLICAÇÃO
2006
RESUMO
A Computação Quântica é uma área de pesquisa científica onde a teoria da Mecânica Quântica é usada para descrever um conceito mais geral que o da Máquina Universal de Turing clássica. esta abordagem permite o desenvolvimento de algoritmos que podem ser consideravelmente mais rápidos que suas contrapartidas clássicas. Todos os algoritmos quânticos conhecidos até hoje que são exponencialmente mais rápidos que seus correspondentes clássicos utilizam a transformada de Fourier Quântica (QFT) em alguma parte. Nesta dissertação, as versões exata e aproximada da QFT são construídas usando uma abordagem que generaliza o resultado fundamental de Coppersmith. O processo inicia com a representação matricial genérica da Transformada de Fourier Rápida (FFT) clássica, como descrita por Knuth, seguida por sua decomposição em termos de operadores quânticos universais. Tal decomposição também é alcançada por meio de uma abordagem recursiva. A simulação de computadores quânticos também é discutida. Experimentos computacionais são realizados com o objetivo de simular a QFT Aproximada sobre estados da base computacional e gatos de Schrödinger, e com diferentes níveis de aproximação. A qualidade das soluções e a complexidade computacional são estudadas, levando a resultados consistentes com a teoria.
ASSUNTO(S)
ciencia da computacao quantum computing algoritmos quânticos simulation computação quântica simulação
ACESSO AO ARTIGO
Documentos Relacionados
- Transformada de fourier quântica no grupo diedral
- A TRANSFORMADA DE BURROWS-WHEELER E SUA APLICAÇÃO À COMPRESSÃO
- EXPLORAÇÃO DE OPERADORES ARITMÉTICOS NA TRANSFORMADA RÁPIDA DE FOURIER
- DTMF decoding via arithmetic Fourier transform
- Intercalamento temporal por transformada de Fourier: um novo método robusto para transmissão de sinais de TV Digital.