Computador quântico
Origem: Wikipédia, a enciclopédia livre.
Um computador quântico é um dispositivo que executa cálculos
fazendo uso direto de propriedades da mecânica quântica, tais como
sobreposição e interferência.[1] Teoricamente, computadores quânticos
podem ser implementados e o mais desenvolvido atualmente, o D-Wave
Two, trabalha com 512 qubits de informação. O principal ganho desses
computadores é a possibilidade de resolver algoritmos num tempo
eficiente, alguns problemas que na computação clássica levariam tempo
impraticável (exponencial no tamanho da entrada), como por exemplo, a
fatoração em primos de números naturais. A redução do tempo de
resolução deste problema possibilitaria a quebra da maioria dos sistemas
de criptografia usados atualmente. Contudo, o computador quântico
ofereceria um novo esquema de canal mais seguro. Computadores
quânticos são diferentes de computadores clássicos tais como
A esfera de Bloch é uma
computadores de DNA e computadores baseados em transístores, ainda
representação de um qubit, o bloco
que estes utilizem alguns efeitos da mecânica quântica. de construção fundamental de
computadores quânticos.
Í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 mesmo tempo. O computador quântico funciona
pela manipulação destes qubits.
https://pt.wikipedia.org/wiki/Computador_quântico 1/8
05/12/2019 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.
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:
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.
1985 - David Deutsch, na Universidade de Oxford, descreveu o primeiro computador quântico universal. Exatamente
como uma Máquina de Turing pode simular outra máquina de Turing eficientemente, um computador quântico
universal é capaz de simular o funcionamento de outro computador quântico com complexidade, no máximo,
polinomial. Isso fez crescer a esperança de que um dispositivo simples seja capaz de executar muitos algoritmos
quânticos diferentes.
https://pt.wikipedia.org/wiki/Computador_quântico 3/8
05/12/2019 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.
2017 - A D-Wave Systems lançou comercialmente o 2000Q, um computador quântico de 2000 qubits a módicos US$
15 milhões. O computador quântico anterior da companhia tinha 1.000 qubits. Os sistemas de 1.000 quibits da
empresa canadense estão sendo testados pelo Google, NASA e pela Lockheed Martin. (https://engenheironaweb.com/
2017/08/08/conheca-o-d-wave-o-computador-quantico-que-vai-revolucionar-o-mundo-como-conhecemos/)[6] O
físico brasileiro Guilherme Tosi, juntamente com uma equipe de pesquisadores da Universidade de Nova Gales do Sul,
na Austrália, inventou uma nova arquitetura radical para a computação quântica, baseada em ‘flip-flop qubits’ que
pode ser usada em um novo tipo de computador quântico (https://engenheironaweb.com/2017/09/12/brasileiro-cria-
https://pt.wikipedia.org/wiki/Computador_quântico 4/8
05/12/2019 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:
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 complexo (ou a multiplicação do complexo pelo seu
conjugado - dá no mesmo). O quadrado do módulo de (a+ib) é (a²+b²). As 8 probabilidades somam até 1.
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).
https://pt.wikipedia.org/wiki/Computador_quântico 5/8
05/12/2019 Computador quântico – Wikipédia, a enciclopédia livre
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 secção mostra o que é actualmente conhecido matematicamente 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.
BQP é supostamente disjunto de NP-Completo e super-conjunto de P, mas nada é conhecido. Tanto a factorização
de inteiros como o logaritmo discreto pertencem a BQP. Ambos são problemas NP mas suspeita-se que não estejam
em P nem em NP-Completo. Existe um comum mal-entendido que os computadores quânticos poderão resolver
problemas completos em NP em tempo polinomial. Existem muitas dúvidas, mas é considerada uma afirmação falsa.
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.
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:
Feynman, R. P. "Simulating Physics with Computers" International Journal of Theoretical Physics, Vol. 21
(1982) pp. 467–488. download (https://web.archive.org/web/20051016170750/http://fisicanet.terra.com.br/com
putacaoquantica/simulating_physics_with_computers_by_r_p_feynman.pdf)
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/~crepeau/CRYPTO/Biblio-
QC.html)
Deutsch, D. "Quantum Theory, the Church-Turing Principle, and the Universal Quantum Computer" Proc. Roy.
Soc. Lond. A400 (1985) pp. 97–117.
Shor, P. "Algorithms for quantum computation: discrete logarithms and factoring" Proceedings 35th Annual
Symposium on Foundations of Computer Science, Santa Fe, NM, USA, 20-22 Nov. 1994, IEEE Comput. Soc.
Press (1994) pp. 124–134.
John-Pierre Seifert, "Using fewer Qubits in Shor's Factorization Algorithm via Simultaneous Diophantine
Approximation," download (http://eprint.iacr.org/2000/036/)
Grover, L. K. "A Fast Quantum Mechanical Algorithm for Database Search" Proceedings of the 28th Annual
ACM Symposium on the Theory of Computing, Philadelphia, (1996) pp. 212–219.
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/9804025)
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-computador-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.sciencemag.org/conte
nt/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/supercondu
cting-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/y
ourmoney/08slip.html?pagewanted=1&ei=5088&en=571f33b3b7cd5684&ex=1333684800&partner=rssnyt&emc=r
ss) (em inglês). Consultado em 24 de abril de 2007
https://pt.wikipedia.org/wiki/Computador_quântico 7/8
05/12/2019 Computador quântico – Wikipédia, a enciclopédia livre
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-computador-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://engenheironaweb.c
om/2017/09/12/brasileiro-cria-nova-arquitetura-de-computacao-quantica-inovadora/). 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» (htt
ps://www.sciencenews.org/article/rumors-hint-that-google-has-accomplished-quantum-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=56873534"
Esta página foi editada pela última vez às 19h35min de 3 de dezembro de 2019.
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 8/8