Publisher's Synopsis
Come ¸camos o nosso trabalho com a defini ¸c ~ao de algoritmo; em seguida passamos ao estudo dam ´aquina de Turing [1, 3, 4] que foi o primeiro algoritmo desenvolvido com vistas `a computa ¸c ~ao quepudesse ser realizada por uma m ´aquina, em que se entra com as instru ¸c ~oes e os dados iniciais e am ´aquina entregaria o resultado pronto. Todo computador de uso pessoal pode ser considerado umam ´aquina de Turing universal.Colocaremos, ent ~ao a Mec^anica Qu^antica em jogo, por meio de um conceito que une computa ¸c ~aoe mec^anica qu^antica: O qbit(em Ingl^es se escreve qubit). Se a Computa ¸c ~ao Cl ´assica trabalha com osfamososbitsNa Computa ¸c ~ao Qu^antica temos oqbits. Veremos como ´eposs ´ivel com esses qbits construirportas l ´ogicas.
