Introdução à Computação Quântica
Friday, September 21st, 2007Esse material é um dos trabalhos de uma matéria do meu mestrado. Acho que dá uma boa idéia da Computação Quântica. Se você considerar os últimos avanços na área, logo logo ele vai ficar desatualizado.
Resumo
A incessante busca por aumento na eficiência de processamento chegará a seu limite quando poucos átomos forem necessários para representar um bit. Quando isso acontecer, a Computação Quântica entrará em voga. Ela, além de permitir a construção de chips minúsculos, fornecerá novas bases para a computação, permitindo a realização de tarefas impossíveis na computação utilizada atualmente. Para compreender isso, serão introduzidos neste trabalho, a unidade básica de informação quântica, o Qubit, e os diversos fenômenos quânticos necessários na obtenção de novos limitantes inferiores para problemas conhecidos. Será detalhada a aplicação mais notável da Computação Quântica, que é a fatoração de números inteiros em tempo polinomial, a qual por sua vez têm implicações diretas na segurança em comunicações. Em contrapartida a isso, um modo totalmente novo e seguro de comunicar-se será descrito utilizando de canais quânticos de informação. Todas essas aplicações já possuem implementações reais, mostrando que a Computação Quântica tem, além de modelos matemáticos concisos, possíveis vantagens práticas sobre a Computação Clássica.
