Computação quântica

Computação Quântica
Antonio P. da Costa1, Járdila R. S. Silva1, Joselita B. Paiva1
1 Departamento de Ciência da Computação UERN – Universidade do Estado do Rio Grande do Norte Av. Ayrton Senna, s/n, Neópolis – Natal/RN [e-mail], [e-mail], [e-mail]
Abstract: This article discusses quantum computing, showing a bit of its history, how it will work if put into practice. It also shows a comparison between conventional computing and quantum computing, emphasizing the principle of operation of the two computer systems, in addition to showing the latest studies in this area of computing.

Resumo: Este artigo aborda a computação quântica, mostrando um pouco de sua história, como ela funcionará se colocada em prática. Mostra ainda um paralelo entre computação convencional e computação quântica, enfatizando o princípio de funcionamento dos dois sistemas computacionais, além de mostrar os mais recentes estudos nessa área da computação.
1. Introdução
A chamada era da computação trouxe grandes expectativas de soluções de problemas complexos ao homem, mas nem tudo pode ser solucionado através da computação, pelo menos não até o momento atual. Desde Alan Turing com sua máquina computacional, que as expectativas em relação à agilidade dessas máquinas têm sido superadas e as soluções cada vez mais rápidas devido ao avanço tecnológico, no entanto, apesar dos grandes avanços na informática, os computadores modernos ainda deixam de solucionar alguns problemas mais complexos, os quais exigem recursos exponenciais, se comparados com ao tamanho dos problemas a serem solucionados.
Ocorre que a busca por soluções mais eficazes não pode parar, isso pela própria essência da ciência, que é sempre a busca por algo novo, e isso permitiu aos cientistas iniciar estudos de viabilidade daquilo que será chamado de Computação