Breve introdução à computação quântica/Resumo: diferenças entre revisões

A computação quântica surgiu no início da [[w:Década de 1980|década de 80]] em resposta às previsões de esgotamento da atual tecnologia da computação até 2020, segundo às [[w:Lei de Moore|leis de Moore]]. Ela traz consigo idéias da [[w:Teoria da informação|teoria clássica da informação]], da [[w:Ciência da computação|ciência da computação]] e da [[w:Mecânica quântica|física quântica]], e tem atraído pesquisadores por causa da sua potencialidade no uso do paralelismo quântico como ferramenta para resolver problemas matemáticos mais eficientemente.

O objetivo deste trabalho é proporcionar uma breve introdução à computação quântica, e relacioná-la com tópicos das demais ciências. Ao longo do texto, idéias básicas sobre informação quântica, como [[w:Bit quântico|qubits]] e portas quânticas, são delineadas. O computador universal quântico é então descrito de acordo com o [[w:Tese de Church-Turing|modelo de Church-Turing]]. Algoritmos para tal computador são discutidos, em especial o [[w:Algoritmo de Shor|algoritmo de fatoração de Shor]].

Apesar de todo o avanço da pesquisa nessa área, construir um computador quântico universal parece estar muito além das capacidades da tecnologia atual. Entretanto, alguns princípios físicos da informação quântica já estão sendo testados em dispositivos de laboratório, em pequena escala. A situação experimental dessa ciência é brevemente analisada, e são citadas idéias básicas para realização de maquinas quânticas, baseadas nos princípios de armadilha de átomos, de cavidades ópticas e dos métodos de [[w:Ressonância magnética|ressonância magnética]] nuclear (NMR).

:''[[w:Categoria:Computação Quânticaquântica|Computação quântica]], [[w:Categoria:Algoritmos Quânticosquânticos|Algoritmos quânticos]], Teoria da Informação Quântica, [[w:Criptografia Quânticaquântica|Criptografia quântica]], Hardware para Computaçãocomputação Quânticaquântica''