Escolar Documentos
Profissional Documentos
Cultura Documentos
Computador quântico
Origem: Wikipédia, a enciclopédia livre.
Índice
A estrutura dos computadores quânticos
O poder dos computadores quânticos
A história dos computadores quânticos
Como trabalha
Teoria da Complexidade
Leitura adicional
Referências
Ligações externas
Um computador clássico tem uma memória feita de bits. Cada bit guarda um "1" ou um "0" de
informação. Um computador quântico mantém um conjunto de qubits. Um qubit pode conter um "1",
um "0" ou uma sobreposição destes. Em outras palavras, pode conter tanto um "1" como um "0" ao
https://pt.wikipedia.org/wiki/Computador_quântico 1/9
31/03/2020 Computador quântico – Wikipédia, a enciclopédia livre
Um computador quântico pode ser implementado com alguns sistemas com partículas pequenas,
desde que obedeçam à natureza descrita pela mecânica quântica. Pode-se construir computadores
quânticos com átomos que podem estar excitados e não excitados ao mesmo tempo, ou com fótons
que podem estar em dois lugares ao mesmo tempo, ou com prótons e nêutrons, ou ainda com
elétrons e pósitrons que podem ter estados de spin ao mesmo tempo "para cima" e "para baixo" e se
movimentam em velocidades próximas à da luz. Com a utilização destes, ao invés de nano-cristais de
silício, o computador quântico é menor que um computador tradicional.
Uma molécula microscópica pode conter muitos milhares de prótons e nêutrons, e pode ser usada
como computador quântico com muitos milhares de qubits.Um dos principais problemas enfrentados
pelos cientistas é que essas máquinas não operam com bits "normais", mas com qubits — ou "bits
quânticos". Cada um desses qubits pode representar 0 ou 1 (como um bit convencional), mas também
os dois números ao mesmo tempo, a chamada "relação fásica". É essa capacidade que aumenta
exponencialmente as velocidades computacionais.
E neste ponto residem os problemas. A maioria dos erros acontece quando um qubit está nos dois
dígitos: eles podem voltar a ser apenas um 0 ou 1, desacelerando a computação (o "bit flip"). Outro
entrave comum é a troca de sinais nessa relação "fásica" (o "phase flip").
Apesar de existirem técnicas que localizam esses erros, até agora foi impossível detectá-los ao mesmo
tempo. E o computador quântico não pode ter erros para funcionar plenamente.
A IBM conseguiu resolver esse problema. A equipe de pesquisa da empresa criou um sistema que
detecta o qubit defeituoso, usando dois parâmetros diferentes para encontrar bit flips ou phase flips.
Além disso, o método consegue corrigir automaticamente a informação defeituosa.
Aparentemente simples, a solução é a chave para que processadores quânticos sejam produzidos em
massa. Segundo a IBM, assim que esses chips puderem ser fabricados em larga escala, com baixo
índice de erros, o caminho estará livre para esse novo tipo de computador.
Helman. Estas cifras são utilizadas para proteger páginas web seguras, email encriptado e muitos
outros tipos de dados. A quebra destes códigos poderia ter um impacto significativo. A única forma de
tornar seguro um algoritmo com o RSA seria tornar o tamanho da chave maior do que o maior
computador quântico que pudesse ser construído. Parece provável que possa sempre ser possível
construir computadores clássicos com mais bits que o número de qubits no maior computador
quântico, e se verificar que isto é verdade, então algoritmos como o RSA poderão permanecer
seguros.
Se um computador quântico fosse baseado nos prótons e nêutrons de uma molécula, seria talvez
demasiado pequeno para ser visível, mas poderia factorizar números inteiros com milhares de bits.
Um computador clássico a correr algoritmos conhecidos também poderia factorizar estes números,
mas para o conseguir fazer antes que o sol desaparecesse, teria de ser maior que universo conhecido.
Seria algo inconveniente construí-lo.
Não surpreendentemente, os computadores quânticos poderiam também ser úteis para correr
simulações de mecânica quântica. O aumento de velocidade poderia ser tão grande como para
factorizações. Isto poderia trazer grandes benefícios a muitos físicos.
Atualmente se sabe que essa vantagem dos computadores quânticos existe apenas para os três
problemas seguintes: fatoração, logaritmo discreto e simulações de física quântica. Existe outro
problema em que os computadores quânticos têm uma vantagem maior, porém menos significativa, a
busca quântica em base de dados, à qual é referida algumas vezes por square root speedup.
Suponha que existe um problema como encontrar a senha para desencriptar um arquivo. O problema
possui as quatro propriedades:
Problemas com todas as quatro propriedades levarão uma média de n/2 tentativas para encontrar a
resposta usando um computador clássico. O tempo gasto por um computador quântico seria
proporcional à raiz quadrada de n. Isso pode representar um ganho enorme, encurtando o tempo
para solução de alguns problemas de anos para segundos. Essa vantagem pode ser usada para atacar
cifras simétricas tais como o 3DES e AES. Porém a defesa contra tal ataque é fácil, consistindo em
dobrar o tamanho da chave para a cifra. Há também mais métodos complicados para tornar uma
comunicação segura, tal como usar Criptografia Quântica.
Atualmente não há outro problema prático conhecido para o qual os computadores quânticos
mostrem um ganho expressivo sobre os computadores clássicos. As pesquisas continuam, e mais
problemas podem, então, ser identificados.
https://pt.wikipedia.org/wiki/Computador_quântico 3/9
31/03/2020 Computador quântico – Wikipédia, a enciclopédia livre
1994 - Peter Shor, no Bell Labs da AT&T em Nova Jersey, descobriu um excelente algoritmo. Ele
permite a um computador quântico fatorar grandes inteiros rapidamente. Ele resolve tanto o
problema da fatoração quanto o problema do logaritmo discreto. O Algoritmo de Shor poderia, em
teoria, quebrar muitos dos sistemas criptográficos em uso atualmente. Essa descoberta criou um
enorme interesse nos computadores quânticos, até fora da comunidade acadêmica.
1996 - Lov Grover, no Bell Labs, descobriu o algoritmo de pesquisa em bases de dados quânticas. O
speedup de raiz quadrada não foi tão dramático quanto o speedup para fatoração, logs discretos, ou
simulações físicas. Mas o algoritmo poderia ser aplicado a uma variedade muito maior de problemas.
Qualquer problema que tinha que ser resolvido por uma pesquisa de força bruta, aleatória, podia
agora ter um speedup de raiz quadrada.
1996(?) É Proposto o primeiro esquema para correção de erro quântico. Isso é uma aproximação a
computadores quânticos que podem processar grandes números de qubits por longos períodos de
tempo. Erros sempre são introduzidos pelo meio, mas uma forma de correção de erros quânticos
pode sobrescrevê-los e corrigi-los. Esta pode ser a chave tecnológica para a produção em larga escala
de computadores quânticos que realmente funcionam. Estas propostas adiantadas tiveram um certo
número de limitações. Poderiam corrigir alguns erros, mas não erros que ocorrem durante o próprio
processo da correção. Algumas melhorias foram sugeridas, e a pesquisa sobre esta continua ativa.
https://pt.wikipedia.org/wiki/Computador_quântico 4/9
31/03/2020 Computador quântico – Wikipédia, a enciclopédia livre
2019 - Um artigo científico[8], brevemente publicado em um site da NASA[9], afirma que o Google
criou um computador quântico chamado Sycamore com 54 bits quânticos chamados qubits, 53 dos
quais funcionais.[10] Os pesquisadores usaram Sycamore para realizar uma série de operações em
200 segundos que levariam um supercomputador cerca de 10.000 anos para ser concluído.[11]
Como trabalha
Um computador clássico com três bits de memória pode apenas armazenar dois estados lógicos (uns
ou zeros). Num determinado momento, pode conter os bits "000" ou "001" ou "010" ou "011" ou
"100" ou "101" ou "110" ou "111". Um computador quântico pode atualmente armazenar 16 valores
analógicos em pares para formar 8 números complexos. Em um dado instante, ele poderia conter
isto:
Se existissem n qubits, então esta tabela teria 2n linhas. Para um n nas centenas, isso seriam mais
linhas do que os átomos conhecidos no universo.
A primeira coluna mostra todos os estados possíveis para os três bits. Um computador clássico
apenas suporta um destes padrões de cada vez. Um computador quântico pode colocar-se na super
posição de assumir os 8 estados simultaneamente. A segunda coluna mostra a "amplitude" para cada
um dos 8 estados. Estes 8 números complexos são uma imagem dos conteúdos de um computador
quântico num determinado momento. Durante a computação, estes 8 números irão modificar e
interagir uns com os outros. Neste sentido, um computador quântico de 3-qubit tem muito mais
memória do que um computador clássico de 3-bit.
No entanto, não existe nenhuma forma de ver diretamente estes 8 números. Quando o algoritmo é
terminado, é feita uma única medida. A medida fornece uma simples linha de 3-bit, e elimina todos
os 8 números complexos. A linha fornecida é gerada aleatoriamente.
A terceira coluna da tabela calcula a probabilidade de cada linha possível. Neste exemplo, há uma
probabilidade de 14% de que a linha fornecida seja "000", uma de 4% de que seja "001", e assim por
diante. Cada probabilidade é encontrada com a execução do quadrado do módulo do número
https://pt.wikipedia.org/wiki/Computador_quântico 5/9
31/03/2020 Computador quântico – Wikipédia, a enciclopédia livre
Geralmente, um algoritmo num computador quântico irá dar início a todos os números complexos de
modo a se equivalerem a valores, por isso todos os estados terão probabilidades equivalentes. A lista
de números complexos pode ser vista como um vector de 8 elementos. Em cada passo do algoritmo,
esse vector é modificado ao multiplicá-lo por uma matriz. A matriz advém da física da própria
máquina, e será sempre invertível, e irá garantir que as probabilidades continuem a somar até 1 (ou
seja, a matriz será sempre ortogonal).
Para uma máquina térmica completa, a operação é realizada disparando um curto pulso de radiação
no recipiente de moléculas. Diferentes tipos de pulsos resultam em diferentes matrizes. O algoritmo
para o computador quântico consiste em que pulsos usar e em que ordem. A sequência é usualmente
escolhida de modo que todas as probabilidades tendam a 0 exceto uma. Essa probabilidade é a que
corresponde à linha que é a resposta correta. Então, quando as medidas são feitas, essa resposta é a
mais provável de ser retornada. Para um dado algoritmo, as operações serão sempre feitas na mesma
ordem. Não existe regras "SE ENTÃO" para variar a ordem, já que não há modo de ler a memória
antes da medição no final.
Para mais detalhes na sequência de operações usada para vários algoritmos, veja computador
quântico universal, Algoritmo de Shor, busca quântica em base de dados, e correção de erro quântico.
O computador quântico do exemplo acima pode ser imaginado como uma caixa preta contendo 8
números complexos. Ou, pode ser imaginado como 8 caixas pretas, cada uma contendo 1 número
complexo, cada um se situando num universo alternativo diferente, e todas se comunicando uma com
as outras. Essas duas interpretações correspondem a Interpretação Copenhaque e Interpretação
Everett de diferentes-mundos, respectivamente, da mecânica quântica. A escolha da interpretação
não influi no cálculo, ou no comportamento do computador quântico. Nos dois casos, é um vetor de 8
elementos que é modificado pela multiplicação da matriz.
Teoria da Complexidade
Esta seção mostra o que é atualmente conhecido pela ciência matemática acerca do poder dos
computadores quânticos. Descreve os resultados conhecidos da teoria da complexidade e da teoria da
computação, que dizem respeito aos computadores quânticos.
Uma classe de problemas que pode ser resolvida eficientemente por computadores quânticos é
chamada BQP, para "bounded error, quantum, polynomial time". Computadores quânticos somente
executam algoritmos aleatórios, então BQP em computadores quânticos é a parte contrária do BPP
em computadores clássicos. É definido como um conjunto de problemas solucionável como um
algoritmo de tempo polinomial, cuja probabilidade de errar é reduzida para metade. Um computador
quântico "resolve" um problema se, para toda situação, sua resposta estará certa com alta
probabilidade. Se esta solução for encontrada em tempo polinomial, então este problema é BQP.
Já foi mostrado que se um computador quântico pudesse ser desenhado com operadores não-
lineares, então poderia resolver problemas completos em NP em tempo polinomial e até para #P-
Completos. No entanto estes formulações ainda não foram aprovadas por outros colegas.
https://pt.wikipedia.org/wiki/Computador_quântico 6/9
31/03/2020 Computador quântico – Wikipédia, a enciclopédia livre
Embora computadores quânticos sejam algumas vezes mais rápidos que os computadores clássicos,
eles não podem solucionar problemas que computadores clássicos não podem resolver, tendo tempo
e memória suficientes. Uma Máquina de Turing pode simular um computador quântico, então um
computador quântico nunca poderá solucionar um problema sem a capacidade de decisão parecido
com o Problema da parada. A existência de computadores quânticos não pode refutar a tese de
Church-Turing.
Leitura adicional
Computação Quântica é parte de processamento quântico da informação.
Referência Geral:
Livro sobre computação quântica da Sociedade Brasileira de Matemática Aplicada e
Computacional download (http://www.sbmac.org.br/boletim/pdf_2004/livro_08_2004.pdf)
Centro de Computação Quântica, Universidade de Oxford http://www.qubit.org (http://www.qu
bit.org)
Criptografia Quântica:
A primeira publicação no assunto: Wiesner, S. "Conjugate Coding" SIGACT News, Vol. 15,
1983, pp. 78–88; Brassard, G. and Bennett, C.H., Proceedings of the IEEE International
Conference on Computer Systems and Signal Processing, 1984, p. 175 Ekert, A. "Quantum
Cryptography Based on Bell's Theorem" Physical Review Letters, Vol. 67 1991 pp. 661–663.
The first paper ever published on this: Bennett, C. H., Brassard, G., Breidbart, S. and
Wiesner, S., "Quantum cryptography, or unforgeable subway tokens", Advances in
Cryptology: Proceedings of Crypto 82, August 1982, Plenum Press, pp. 267 – 275.
A listing of a huge number of quantum cryptography papers, with some discussion of them, is
at http://www.cs.mcgill.ca/~crepeau/CRYPTO/Biblio-QC.html (http://www.cs.mcgill.ca/~crepea
u/CRYPTO/Biblio-QC.html)
https://pt.wikipedia.org/wiki/Computador_quântico 7/9
31/03/2020 Computador quântico – Wikipédia, a enciclopédia livre
Daniel S. Abrams (1), Seth Lloyd (2) ( (1) Dept. of Physics, MIT, (2) Dept. of Mechanical
Engineering, MIT), 1988, "Nonlinear quantum mechanics implies polynomial-time solution for
NP-complete and #P problems"download (http://arxiv.org/abs/quant-ph/9801041)
Phil Gossett, 1988, "NP in BQP with Nonlinearity", download (http://arxiv.org/abs/quant-ph/98
04025)
Not peer reviewed: Yu Shi, 1999, "Entanglement Between Bose-Einstein Condensates"
download (http://xxx.lanl.gov/abs/quant-ph/9910073)
Referências
1. «Conheça o D-Wave, o computador quântico que vai revolucionar o mundo como conhecemos -
Engenheiro na Web» (https://engenheironaweb.com/2017/08/08/conheca-o-d-wave-o-computado
r-quantico-que-vai-revolucionar-o-mundo-como-conhecemos/). Engenheiro na Web. 8 de agosto
de 2017
2. blueprint for demonstrating quantum supremacy with superconducting qubits (http://science.scien
cemag.org/content/360/6385/195) por C. Neil et al Science Vol. 360, edição 6385, pp. 195-199
DOI: 10.1126/science.aao4309 (2018)
3. «Superconducting material could someday power quantum computer» (https://www.techexplorist.
com/superconducting-material-someday-power-quantum-computer/26994/). Tech Explorist (em
inglês). 11 de outubro de 2019. Consultado em 11 de outubro de 2019
4. D-Wave (http://www.dwavesys.com/)
5. Jason Pontin. «A Giant Leap Forward in Computing? Maybe Not» (http://www.nytimes.com/2007/
04/08/business/yourmoney/08slip.html?pagewanted=1&ei=5088&en=571f33b3b7cd5684&ex=133
3684800&partner=rssnyt&emc=rss) (em inglês). Consultado em 24 de abril de 2007
6. «Conheça o D-Wave, o computador quântico que vai revolucionar o mundo como conhecemos -
Engenheiro na Web» (https://engenheironaweb.com/2017/08/08/conheca-o-d-wave-o-computado
r-quantico-que-vai-revolucionar-o-mundo-como-conhecemos/). Engenheiro na Web. 8 de agosto
de 2017
7. «Brasileiro cria arquitetura de computação quântica inovadora - Engenheiro na Web» (https://eng
enheironaweb.com/2017/09/12/brasileiro-cria-nova-arquitetura-de-computacao-quantica-inovador
a/). Engenheiro na Web. 12 de setembro de 2017
8. «Untitled» (https://pastebin.com/RfUMXJZE). Pastebin.com. 9 de setembro de 2019. Consultado
em 24 de setembro de 2019
9. «Subscribe to read» (https://www.ft.com/content/b9bb4e54-dbc1-11e9-8f9b-77216ebe1f17).
Financial Times (em inglês). Consultado em 24 de setembro de 2019
10. www.newscientist.com https://www.newscientist.com/article/2217347-google-claims-it-has-finally-
reached-quantum-supremacy/ (https://www.newscientist.com/article/2217347-google-claims-it-has
-finally-reached-quantum-supremacy/). Consultado em 24 de setembro de 2019 Em falta ou vazio
|título= (ajuda)
11. Conover, Emily (21 de setembro de 2019). «Rumors hint that Google has accomplished quantum
supremacy» (https://www.sciencenews.org/article/rumors-hint-that-google-has-accomplished-qua
ntum-supremacy). Science News (em inglês). Consultado em 24 de setembro de 2019
Ligações externas
Quantum Computing Group (http://qubit.lncc.br/)
Gershenfeld, Neil, and Isaac L. Chuang. "Quantum computing with molecules. (http://cba.mit.edu/
docs/papers/98.06.sciqc.pdf)" Scientific American 278.6 (1998): 66-71.
Obtida de "https://pt.wikipedia.org/w/index.php?title=Computador_quântico&oldid=57491502"
https://pt.wikipedia.org/wiki/Computador_quântico 8/9
31/03/2020 Computador quântico – Wikipédia, a enciclopédia livre
Esta página foi editada pela última vez às 13h00min de 20 de fevereiro de 2020.
Este texto é disponibilizado nos termos da licença Atribuição-CompartilhaIgual 3.0 Não Adaptada (CC BY-SA 3.0) da
Creative Commons; pode estar sujeito a condições adicionais. Para mais detalhes, consulte as condições de utilização.
https://pt.wikipedia.org/wiki/Computador_quântico 9/9