Matemática・Criptografia・Quântica on kenji.blog

[Análise Completa] O que é um Computador Quântico? ~ Princípios Finais da Computação do Zero ~

Sat, 05 Sep 2026 22:10:00 +0900

Introdução: A “Mudança de Paradigma da Computação” Trazida pelos Computadores Quânticos

Nos últimos anos, quase não passa um dia sem vermos a palavra “computador quântico” nas notícias e artigos de tecnologia. Histórias que parecem de filmes de ficção científica, como “terminar em poucos minutos cálculos que levariam milhares de anos nos supercomputadores atuais” e “todas as tecnologias de criptografia atuais podem ser quebradas”, são contadas como fatos. Desde grandes empresas de TI como Google, IBM e Microsoft, até universidades e startups do mundo todo, há uma forte competição pela aplicação prática desta tecnologia dos sonhos.

No entanto, se perguntarmos “Afinal de contas, o que é um computador quântico?”, poucas pessoas conseguirão responder com precisão. Muitos têm a vaga imagem de que é “uma caixa mágica que pode calcular todas as combinações simultaneamente”, mas, estritamente falando, isso não é correto.

Neste artigo, explicaremos desde o básico, de forma completa e profissional, mas fácil de entender, como o computador quântico difere fundamentalmente do computador clássico (os PCs e smartphones que usamos normalmente) e como ele utiliza fenômenos misteriosos da mecânica quântica, como Superposição (Superposition), Emaranhamento Quântico (Entanglement) e Portas Quânticas (Quantum gates) para realizar cálculos. Quando você terminar de ler este artigo, deverá compreender claramente o verdadeiro potencial e os desafios atuais dos computadores quânticos.

Capítulo 1: A Diferença Decisiva entre Computadores Clássicos e Quânticos

Para entender o mecanismo de um computador quântico, primeiro precisamos revisar como operam os “computadores clássicos” que usamos atualmente.

Tabela Comparativa: Computador Clássico vs Computador Quântico

Item	Computador Clássico	Computador Quântico
Unidade Básica	Bit (0 ou 1)	Qubit (superposição de 0 e 1)
Expressão de Estado	Determinística	Probabilística (não determinada até a observação)
Método de Cálculo	Processamento sequencial (requer núcleos físicos para paralelização)	Paralelismo quântico (manipula exponencialmente estados de uma só vez)
Melhores Aplicações	Operações aritméticas, processamento de dados do dia a dia	Fatoração de primos, cálculos de química quântica
Tolerância a Erros	Muito forte	Muito fraca (requer temperaturas criogênicas ou correção de erros)

O Mundo dos Computadores Clássicos: O Bit como “0” ou “1”

Os computadores clássicos representam todas as informações em um de dois estados: “0” ou “1”. Isso é chamado de Bit . Fisicamente, é representado por se a voltagem de um transistor em um chip semicondutor é alta (1) ou baixa (0). As fotos em alta resolução do seu smartphone, o texto que você está lendo agora e os seus vídeos favoritos no YouTube são, em última análise, reduzidos a uma vasta série de “zeros e uns”. A computação nada mais é do que o processo de aplicação de portas lógicas básicas, como AND, OR e NOT, a essa sequência de 0 e 1. Este é um mundo muito confiável e determinístico. Se a entrada for a mesma, a saída será invariavelmente a mesma.

O Mundo dos Computadores Quânticos: O Qubit que é “0” e também “1”

Por outro lado, a unidade mínima de informação de um computador quântico é chamada de Qubit (Quantum bit). A principal característica de um Qubit não é apenas poder estar em um estado de “0” ou “1” como um bit clássico, mas também de poder estar em um estado onde “0 e 1 se misturam com uma certa probabilidade”. Isso é chamado de “Superposição” (Superposition).

Por exemplo, se um bit clássico fosse uma moeda com a face voltada para “cara” ou “coroa”, o Qubit seria frequentemente comparado a uma “moeda que continua girando no ar”. A moeda girando não é cara nem coroa, mas ambos os estados estão sobrepostos. No instante em que a moeda cai no chão e para (o que é chamado de “observação” na mecânica quântica), determina-se pela primeira vez se é “cara” ou “coroa”.

Os computadores quânticos incorporam essa propriedade de que “o estado não é determinado até ser observado”, típica do mundo microscópico (mecânica quântica), diretamente no processo de processamento da informação.

Capítulo 2: As 3 Propriedades Quânticas que Mudam Radicalmente a Computação

A fonte da incrível capacidade de cálculo dos computadores quânticos não é a alta frequência de clock ou os componentes miniaturizados. É o fato de usarem as próprias leis da física como recurso de cálculo. Os três fenômenos quânticos seguintes são fundamentais.

1. Superposição (Superposition) e a Quantidade Exponencial de Informação

Como mencionado anteriormente, o Qubit pode manter os estados 0 e 1 ao mesmo tempo. Se um único Qubit é a “superposição de 0 e 1”, o que acontece quando aumentamos o número de Qubits?

1 Qubit: superposição de 2 estados (0, 1)
2 Qubits: superposição de 4 estados (00, 01, 10, 11)
3 Qubits: superposição de 8 estados
N Qubits: superposição de $2^N$ padrões

Com apenas 50 Qubits, é possível reter $2^{50}$ (cerca de 1 quatrilhão) de estados simultaneamente. E com apenas 300 Qubits, pode-se manter de uma só vez um número de padrões igual a $2^{300}$ (mais do que o número de átomos do universo inteiro!). Essa capacidade de retenção exponencial de informações é a base do potencial dos computadores quânticos. Com um computador clássico, seria fisicamente impossível armazenar em memória mais estados do que átomos existem no universo.

2. Emaranhamento Quântico (Entanglement): A Assustadora Ação à Distância

O emaranhamento quântico é um fenômeno tão estranho que Albert Einstein o chamou de “assustadora ação à distância” (Spooky action at a distance) e nunca o aceitou durante toda a sua vida.

Quando vários Qubits entram em um estado de “emaranhamento quântico”, eles ficam tão fortemente interligados que, “se o estado de um for determinado, o estado do outro será instantaneamente determinado, não importa a distância que os separe” .

Por exemplo, suponha que haja 2 Qubits emaranhados, A e B (cada um em um estado de superposição de 0 e 1). Se observarmos A e o resultado for “0”, o estado de B também se tornará determinado instantaneamente (por exemplo, sempre para “1”), superando a velocidade da luz, que é o limite de velocidade da transmissão de informações. Nos computadores quânticos, ao usar esse emaranhamento quântico, expressam-se correlações complexas entre vários Qubits e realiza-se um processamento de informações altamente paralelo. Sem o emaranhamento, a capacidade de cálculo dos computadores quânticos seria praticamente a mesma dos computadores clássicos.

3. Interferência Quântica (Quantum Interference): A Magia que Revela a Resposta

Você pode pensar: “Se é possível manter todos os padrões ao mesmo tempo, não poderia computá-los todos em paralelo e obter a resposta em um instante?”. Este é o mal-entendido mais comum sobre computadores quânticos. Mesmo que o cálculo seja executado no estado de superposição, a resposta só pode ser obtida por meio da “observação”. Contudo, no momento da observação, o estado se colapsará em um dos $2^N$ padrões de forma aleatória. Isso lhe dará apenas uma resposta aleatória.

Aqui entra a “Interferência Quântica” (Interference). Isso utiliza o princípio de que, quando ondas colidem, elas se amplificam onde as fases se alinham e se cancelam onde estão defasadas (essencialmente, o mesmo princípio de um fone de ouvido com cancelamento de ruído).

Excelentes “algoritmos quânticos” manipulam habilidosamente os estados quânticos durante a computação de modo que “amplifiquem a amplitude de probabilidade dos estados (ondas) que conduzem à resposta correta” e “cancelem a amplitude de probabilidade dos estados que conduzem às respostas erradas” . Por fim, ao observar, eles manipulam as coisas para que a “resposta correta” apareça com probabilidade de quase 100%. Projetar bem esse processo de interferência é a verdadeira essência da programação quântica.

Capítulo 3: Como Eles Calculam? “Portas Quânticas” e “Circuitos Quânticos”

Assim como os computadores clássicos usam portas lógicas (AND, OR, NOT, etc.) para progredir nos cálculos, os computadores quânticos avançam operando Qubits através de “Portas Quânticas” (Quantum Gates). Uma combinação de várias portas quânticas é chamada de Circuito Quântico (Quantum Circuit).

O estado de um Qubit é representado matematicamente como um ponto na superfície de uma esfera tridimensional chamada “Esfera de Bloch”. O polo norte é “0”, o polo sul é “1” e no equador está “um estado de superposição em que 0 e 1 estão igualmente sobrepostos”. As portas quânticas são simplesmente operações que giram esse estado (vetor) na superfície dessa esfera.

Aqui estão algumas das portas quânticas mais representativas:

1. Porta Hadamard (Porta H)

Não existente em computadores clássicos, esta é a porta mais fundamental exclusiva para computadores quânticos. Quando um Qubit totalmente no estado “0” passa pela porta H, ele cria um “estado de superposição perfeita” onde 0 e 1 são observados com probabilidade de exatamente a metade (um ponto no equador da Esfera de Bloch). Muitos algoritmos começam aplicando essa porta H a todos os Qubits como etapa de inicialização para computação quântica.

2. Portas de Pauli (Portas X, Y, Z)

Estas são portas que incluem operações equivalentes à porta NOT de um computador clássico (que inverte 0 para 1 e 1 para 0). Na Esfera de Bloch, equivalem a rotações de 180 graus em torno dos eixos X, Y e Z. A porta X, em particular, inverte o polo norte (0) para o polo sul (1), por isso tem exatamente o mesmo efeito da porta NOT clássica. A porta Z serve para inverter a “fase (algo parecido com o tempo da onda)” da superposição, o que é extremamente importante para induzir a interferência quântica.

3. Porta CNOT (Porta NOT Controlada)

É uma porta de suma importância para criar o emaranhamento quântico. Ela usa 2 Qubits (um bit de controle e um bit alvo). A operação é: “Se o bit de controle for 1, ele inverte (porta X) o estado do bit alvo. Se o bit de controle for 0, nada acontece”. À primeira vista parece uma ramificação de condição IF simples, mas o que aconteceria se o bit de controle estivesse em um “estado de superposição de 0 e 1”? O bit alvo tornar-se-ia “um estado sobreposto onde a inversão e a não-inversão coexistem”, e o destino dos 2 bits ficará perfeitamente associado. Impressionantemente, os dois Qubits ficam “emaranhados”.

Ao dispor e aplicar essas portas em sequência, da esquerda para a direita, como em uma partitura musical, algoritmos complexos podem ser executados.

Capítulo 4: Quais são os Pontos Fortes e Fracos dos Computadores Quânticos?

Aqui está um fato importante. Um computador quântico não é onipotente. Em tarefas corriqueiras como navegar na web, renderizar vídeos, executar macros no Excel ou usar aplicativos genéricos de smartphones, os computadores quânticos provavelmente nunca superarão os computadores clássicos. O processamento sequencial dessas tarefas é bem adequado aos computadores clássicos altamente otimizados e muito mais baratos e rápidos disponíveis atualmente.

O verdadeiro valor de um computador quântico é demonstrado apenas para “problemas específicos em que as combinações de cálculo aumentam exponencialmente em um computador clássico, levando tanto tempo quanto a idade do universo” . Isso é chamado de “Supremacia Quântica” (Quantum Supremacy) ou “Vantagem Quântica” (Quantum Advantage).

Especialidades dos Computadores Quânticos (Aplicativos Matadores)

1. Fatoração de Primos e Decodificação de Criptografia (Algoritmo de Shor)

Atualmente, métodos como a criptografia RSA, que protegem comunicações seguras pela Internet (como transações com cartões de crédito), baseiam-se na premissa de que “é virtualmente impossível (leva uma quantidade enorme de tempo) para um computador clássico fatorar números inteiros massivos em números primos”. No entanto, ao usar o “Algoritmo de Shor” inventado pelo matemático Peter Shor em 1994, os computadores quânticos podem inteligentemente usar a interferência para resolver esse problema a uma velocidade formidável (tempo polinomial). Em virtude disso, existe o risco do colapso futuro dos sistemas criptográficos vigentes, forçando governos e bancos centrais em todo o mundo a se apressarem na transição para a “Criptografia Pós-Quântica” (Post-Quantum Cryptography).

2. Cálculo de Química Quântica, Desenvolvimento de Novos Materiais e Remédios

O comportamento das moléculas e átomos na natureza segue fundamentalmente as regras da mecânica quântica. Ao tentar simular o comportamento de moléculas complexas num computador clássico, as combinações das interações de elétrons explodem de tal maneira que a simulação até mesmo de pequenas moléculas bate no limite de computação. Como afirmou o Prêmio Nobel de Física Richard Feynman: “Se quiser simular a natureza, tem de se valer da mecânica quântica”, o computador quântico mostra um poder nativo sem precedentes nas simulações físicas e químicas de materiais. Aguardam-se grandes saltos no desenvolvimento de novos remédios, descoberta de materiais supercondutores à temperatura ambiente, painéis solares mais eficientes e síntese de fertilizantes mais eficientes.

3. Otimização Combinatória e Problemas de Busca (Algoritmo de Grover)

Para problemas em que a solução ótima tem de ser encontrada num imenso número de alternativas (como roteamento para otimização da logística ou otimização do portfólio financeiro), os algoritmos quânticos também são valiosos. Ao utilizar o “Algoritmo de Grover” ao longo de uma procura de dados dispersos num banco de dados sem ordenação, a quantidade de passadas reduz-se à raiz quadrada das consultas necessárias no clássico. Como por exemplo, havendo um volume contendo 100 milhões de informações, a procura clássica requer cerca de 100 milhões de consultas, ao invés das escassas 10 mil no quântico.

Capítulo 5: As Paredes do Hardware a Serem Ultrapassadas - “Decoerência” e “Correção de Erros Quânticos”

Teoricamente, apesar do poder mágico que demonstram, existe ainda um íngreme e alto obstáculo do ponto de vista do funcionamento físico, barrando a realização prática das vias dos computadores quânticos. Seu principal inimigo reside na palavra “Ruído” .

A “superposição” ou o “emaranhamento quântico” não se trata de nada a não ser dos frágeis e imprecisos instantes efêmeros de que constam. Se houver sequer a exposição da menor radiação à força calórica em volta ou as flutuações das ondas eletromagnéticas locais ou inclusive ao atrito a partir de algum raio cósmico distante, toda essa constituição quântica dissipa-se de chofre virando por final em somente o padrão dos bits tradicionais comuns. A tal fenômeno é chamado de “Decoerência” (Colapso quântico).

A Disputa Feroz Pelas Vias de Realização Físicas

Atualmente, no que diz respeito ao modo da conformação estrutural material dos qubits efêmeros, há uma plural e global busca das metodologias e intensas disputas em redor desse patamar em disputa por um destaque dominante.

Método Supercondutor (Superconducting) : Adotado pelo Google, IBM, Amazon, etc. Utiliza um formato em malha de circuitos supercondutores resfriado usando sistemas frigóricos portentosos rentes a chegar nos termômetros da medição total aos zero absolutos (aproximado -273ºC). Representam o método da liderança atual, mais flexível a somar novos qubits, ainda que lhes careçam caros e grandiosos engenhos frigoríficos.
Método Armadilha de Íons (Trapped Ion) : Adotado pela IonQ, Quantinuum, etc. Prisiona no meio do vácuo pequenos feixes iónicos formados através da contenção do plano eletromagnético, recebendo irradiações de um preciso controle num raio de luz a laser. A totalidade unida de qubits constitui o modo uniformizado ideal e conseguem conter longo prazo da durabilidade operacional (conforme designado em tempo de coerência extensos), tendo, porém, um grande desafio ao serem dotados no passo de velocidades bastante menores em defasagem relativamente aos modelos de tipo dos supercondutores.
Método Fotônico (Photonic) : Especial alvo central pelo lado de entidades qual à PsiQuantum etc. Foco sob ação sobre luz em partículas como fotões. Estipulam como a suprema excelência de benefícios na premissa da não-requisição forçosa baseada do funcionamento total nos redutos gelados, operando grande parte do tempo nas margens da normal sala ambiente compatibilizando excelente integração e fusão junto do modo produtivo normal tecnológico comum via peças à silício além das transferências habituais na ligação de pontes às fibras da ótica óptica.
Método Topológico (Topological) : Persistente projeto e estudos elaborados a longa década por meio da Microsoft. Tende aproveitar as condições baseadas ao ponto de vista de topologias (consoante com vertentes geométricas) proveniente por ínfimas e estranhas frações partículas ditas aniões, rumando no modelo robusto resistente radical à intercessão de um barulho (a diminuir drasticamente qualquer engano nos defeitos de erros dos bits) resultando de modo ambicioso por qubits insusceptíveis das vibrações da base das falhas ambiente. Defendem as teorias o assinalarem à condição o mais proeminente e invulnerável esquema mas também o pendor de dificuldades perante as construções tangíveis.

O Rumo Perante O Fim Da Metas do “Computador Quântico Tolerante A Falhas” (FTQC)

Nos moldes vigentes a rondarem na atual da computação usual de igual forma os desvios informáticos acham registo (qual erros devido da volta inversiva aos bits derivados por feixe radiação do céu cósmico), por ser impecavelmente regularizada da chamada aplicação do método aos “códigos pela verificação retificativa das falhas”, não lhes atestamos no usar normal um smartphone sequer algum aborrecimento de desvios. É essencial assim em favor na pretensão futura do processar amplo nível da base nos quânticos a exigência vital, do igualmente equivalente meio com, de nome da “Correção de Erros Quânticos” (Quantum Error Correction: QEC) sendo indispensavelmente imperativo no uso do funcionamento.

Existe o abismo das contradições na exigência em virtude das imposições da quântica, por não permitir poder certificar (observar os elementos no seu seio) ao confirmar falhas pois as posições destroem a fragilidade dessa dita forma existencial e essencial. Fugindo ao defeito dilemático de ordem desse patamar, consolida-se e constitui por um formato base em arquitetar o juntar astuto nos modelos por abundantes e sensíveis dos tais “qubits físicos”, para estruturar num suporte sustentável com de apenas e somente um forte detetador verificativo base a partir no sistema a de se considerar, chamando então isto o código das superfície por tais arranjos formados em num único nome “qubit lógico”. Entretanto estima-se que no ato para construir apenas dum único qubit lógico em conta serão absorvidos na roda das necessidades do entorno de algo por valores das centenas à classe na fasquia da grandeza, ou nos cerca dos 1000 a das ordens dez milhares dos mesmos qubits de físico estatuto. Num hipotético modelo do operar milhares dos ditos de lógicas dimensões sob algoritmo do Shor no processamento vai haver imponente premente imperativos num sistema imensamente formidável em base colossal a congregar conjuntos nas centenas dos milhares podendo abranger das dezenas nos patamares dos milhões dos referidos bits quânticos materiais e componentes operativas reais.

Hoje chamam habitamos nestas eras, tempos da idade transição que em sigla, do título nos modelos das NISQ (Noisy Intermediate-Scale Quantum: computação em níveis médios na via de escalas intermédias associado da distúrbio interferência). Reflete a não presença ainda corretiva aos erros, a correr ao nível de algumas dúzias e de algumas escassas escalas centenas dos seus qubits a laborar. Almeja alcançar a finalíssima meta por parte nos experts projetando previsões que ao almejado com do título de poder absoluto pela robusta correta erradicação falibilidade num inteiro perfeitamente formatado “Computador Quântico Tolerante a Falhas” (Fault-Tolerant Quantum Computer: FTQC), o qual é aguardado nos careceres ainda no transpor destas na via da longa demora de pesquisa avançando à roda da ordem dos dez aos algumas décimos dos mais longo anos sobre em persistente empenho desenvolvimental e de laboratorial pesquisa.

Capítulo 6: Historial Das Eras e Vista às Visões no Perspetivar dos Modelos Quânticos no Computador

Nos encerramentos num fim rematar focado em perspetiva a visão onde nasceram as ideias rumo nestas sendas destas origens para onde as destinações dos percursos sobre modelos dos referidos equipamentos do aparelho quântico irão derivar pelo decorrer global no abrangente olhar analítico.

Nascimentos Desde A Géneses Sob Modelos Teóricos Ate Sobre Real Das Constatações Pelos Atributos E Da “Supremacia Quântica”

Anos 1980 : O professor de Física Paul Benioff bem consoante pelo eminente Richard Feynman lançam sobre o tema sugerido da formulação de conceito baseado ao uso da essência nos princípios quântico na física ao uso nas vias para o meio pelo campo do computador e seus domínios. A ignição advém desta frase em máxima sob: “Simular a via das leis origens matriz em modelos naturais é mandatório usares sobre vias ao meio baseado nas regras pela dita mecânica quântica”.
Ano 1994 : O matemático Peter Shor introduz do princípio algoritmos aos usos num modo quântico por efeito da fatoração em base aos seus número primos, o designado pelo algoritmo da sua matriz inventiva Shor. Um grande e imenso abanão da comoção mundial foi gerado motivado nas vastas das correntes monetárias colossais no impulsionar na porta da entrada virada à via na senda perante financiamentos de busca e investigação.
Ano 1996 : O eminente Lov Grover descortinou à base, por sua matriz das investigações nas lógicas computacionais ao avanço formidável sob velocidade por otimização às matriz de buscas aos algoritmos num sistema não indexado de dados no banco através, sendo da designada forma conhecido pelo método Grover.
Ano 2019 : O passo nos tempos por via de grandes enquadramentos de histórico rumo em marcos alcançados. Ao jeito, Google publica acerca nas usabilidades ao recurso por matriz das ordens estruturadas em matriz físicas nos sistemas à volta aos componentes numa das supercondutoras em redes via chips nas bases contendo do conjunto com 53 qubits processadores o célebre do seu modo chamado na alcunha de título em nome a via da processador à dita referência “Sycamore”, do fechar nas balizas das medições sob avaliações nos moldes e formas da ordem aos moldes clássico de padrão via computadores superiores na baliza sobre matriz geradora da vertente perante geração randómica avaliativa num número avalizado para a via na dimensão nas casas sobre valores correspondentes dez nas numerais grandeza na soma sob medida mil anos pela dimensão, no final sendo apenas por fechado completando cerca as exatas à fasquia a contar pouco num cômputo e espaço apenas 200 de limitados do escassos tempo em base aos segundo final. Na via do evento das ordens pioneiras chamando na divulgação dita publicamente com à escala no contexto pelo o nome por “Supremacia Quântica” (Quantum Supremacy) na via das proclamação declaradas na demonstração sendo imensamente badaladas perante vastíssima repercussões que na praça mediática por entre grandes temas.
Desde 2023 : A IBM anuncia com o seu grandioso projeto sob vias do processador referenciado de título ao projeto pelo seu designativo ao batismo no seu termo “Condor” com a via transcendendo no exceder mil unidades dos qubits processamento na grandeza computacional. Concomitante reporta pelas diversas grandes faculdades superiores universidades sendo no destaque base, Harvard etc, sendo nas referidas relatórios na via sob verificação de triunfos sucesso nas gerações via manipulações dos denominados “qubits lógicos” a serem na referidas vias das fase precursora da incipiente primeira via aos patamares à correção das devidas técnicas sobre erros.

Num Horizonte Orientado e Visado Para Na Via às Tecnologias Nas Suas Geracionais Fases Seguintes

Modelos de tipologia no baseamento na formulação na via do âmbito na esfera computador aos meios modelo no mundo da formula quântico ao sistema nunca será na pura conceção vista nos limites ao mero figurado mero da restrita e estrita visualização de conceito de mero e rápido CPU que avança mais uns largos valores velocidade base de ciclos de pulso à futura referida geração matriz nas ordens do relógio base. Ele altera no modo em essências a pura redefinição sob bases nos parâmetros no modelo conceitual da raiz com que se designam no atuar cálculos pelo ditar total pelas ditas em regras, mecânica das naturezas do universo nas originais raízes formadas ao micromundo numa revolucional e plena viragem matriz paradigmática ao conhecimento na base campo referida da informacional em ciência pura.

Pelas vias do tempo do trajeto durante nas nossas vivas vida as vias da época da viabilidade num acesso aos formatos nos padrões normais aos equipamentos móveis habituais ao estilo dos que residem de molde à via e nas medidas dos espaços ao portáteis bolso de casaco, dificilmente a vir acontecerá à realidade. Na verdade perante e obstante o dito nas linhas acimas de uma via perante percurso certas da realidade que em dia próximo virá das grandiosas imponentes nos modelos às gigantes na referida à da vasta à extensa teias da arquiteturas virtuais em redes pela bases à cloud nas remotas instalações e imensos complexos gigantes à centros das dados modelo na fórmula quânticas, o surgimento fulcral virá destas nas inovações ao poder aos modelos.

A portal abertura nas porta matriz das senda base aos portais de um de e no horizonte com vistas a todo o perante quântico e com de universos à matriz só o muito agora que, há curtos os e apenas se de curtos nos passos encontram sendo referida as fases nas desabrochar. Do e que não no perder ao de em constante vistas sem os do desviar via a fixação com os os nosso atenciosos dos os de olhar nas com perante os ao das vistas os desenvolvimentos futuros vias nas do próximos de eventos próximos, de ao referida das desenvolvimentos perante das perante na de das via com as perspetivas e com das futuros.

Este artigo tem a finalidade de narrar, da forma mais descomplicada no conhecimento do universo profissional das finanças de capital das sociedades civis e às simples gentes sem conhecimento mas interessadas num foco instrutivo e didático, todas as diretrizes básicas da ciência computacional quântica. Note que não estão incluídas abordagens de minúcias matemáticas rigorosas.

O que é o "General Number Field Sieve (GNFS)", a matemática mais poderosa da humanidade que quebra a criptografia da internet?

Sat, 05 Sep 2026 02:09:08 +0900

O que é o “General Number Field Sieve (GNFS)”, a matemática mais poderosa da humanidade que quebra a criptografia da internet?

A internet que usamos todos os dias. Mensagens no LINE, YouTube, compras na Amazon etc., todas as comunicações são protegidas por “criptografia”. Atualmente, a criptografia mais utilizada em todo o mundo é a “Criptografia RSA”.

O núcleo da defesa da Criptografia RSA é muito simples. Ele utiliza a propriedade matemática de que ** “a fatoração em números primos de números gigantescos não pode ser resolvida nem mesmo por computadores” ** . Por exemplo, para “15”, sabemos imediatamente que é “3 × 5”, mas no instante em que isso se torna um “número de 270 dígitos”, levaria centenas de milhões de anos para ser resolvido, mesmo se conectássemos todos os supercomputadores do mundo.

No entanto, os matemáticos não ficaram em silêncio. Para quebrar essa criptografia impenetrável, a humanidade criou um algoritmo (procedimento de cálculo) quase mágico chamado ** “General Number Field Sieve (GNFS)” ** .

Neste artigo, sem usar nenhum jargão técnico e apenas com o conhecimento da ** matemática do ensino fundamental (fatoração em primos, expressões algébricas, máximo divisor comum) ** , explicaremos passo a passo como esse “algoritmo mais forte da humanidade” quebra a criptografia!

Capítulo 1: O objetivo da decodificação é uma “fórmula da 8ª série”

O maior golpe especial para enfrentar a gigantesca fatoração em números primos. É essa fórmula aprendida na 8ª série:

** $X^2 - Y^2 = (X + Y)(X - Y)$ **

Você pode pensar: “Sério que uma fórmula tão básica pode quebrar a criptografia?”. No entanto, esta é a chave mestra que revela tudo.

O maior objetivo para quebrar a criptografia é, para um número gigante $N$, encontrar ** “números ($X$ e $Y$) onde o resto da divisão de $X^2$ e $Y^2$ por $N$ seja o mesmo” ** .

Por que “ter o mesmo resto” quebra a criptografia?

Suponha que dois números, $X^2$ e $Y^2$, tenham “o mesmo resto quando divididos por $N$”. Ter o mesmo resto significa que existe uma regra onde ** a subtração “$X^2 - Y^2$” será sempre perfeitamente divisível por $N$ (será um múltiplo de $N$) ** .

Aqui, vamos supor que o número gigante $N$ usado na criptografia seja composto pela multiplicação de dois números primos secretos ($p$ e $q$) ($N = p \times q$).

Fatorando $X^2 - Y^2$, obtemos ** $(X - Y)(X + Y)$ ** . O fato de isso ser um múltiplo de $N$ significa que, em algum lugar dessa multiplicação, os primos secretos $p$ e $q$ estão escondidos.

Aqui, um milagre acontece. Há uma probabilidade matemática de ** 50% (metade) ** de que os dois primos $p$ e $q$ se separem em salas diferentes: ** “$p$ vai para a sala de $(X - Y)$” e “$q$ vai para a sala de $(X + Y)$” ** .

Com apenas o primo $p$ tendo entrado na sala de $(X - Y)$, vamos calcular o ** “máximo divisor comum (a maior peça em comum)” ** de $(X - Y)$ e $N$.

Conteúdo de $(X - Y)$ = $p \times$ algum número
Conteúdo de $N$ = $p \times q$ A única peça comum é ** “$p$” ** !

Ou seja, no instante em que o máximo divisor comum é calculado, o número primo oculto $p$ é revelado e a criptografia é completamente decodificada. (*O máximo divisor comum pode ser calculado instantaneamente em um smartphone usando o “Algoritmo de Euclides”).

** 【Pequena Coluna: Por que o quadrado? Cubo ou o dobro não servem?】 **

Com “$2X - 2Y$”, torna-se $2(X - Y)$ e há apenas uma sala, então você não pode separar os primos. Com “$X^3 - Y^3$”, os tamanhos das salas ficam desequilibrados e o cálculo torna-se desnecessariamente pesado. Para separar os primos em dois, o “quadrado” que se divide perfeitamente em duas salas tem o melhor custo-benefício.

Capítulo 2: Como encontrar X e Y? “Quebra-cabeça de coleta de cartas de números primos”

O objetivo é claro. No entanto, mesmo se procurarmos cegamente por “$X^2$ e $Y^2$ que têm o mesmo resto”, o fim do universo chegaria antes de encontrá-los. Então, os matemáticos criaram um método genial chamado ** “quebra-cabeça de coleta de cartas de números primos” ** .

Step 1: Coletar apenas ouro em pó (números suaves) com uma peneira

Primeiro, prepare um número apropriado $Z$, eleve-o ao quadrado e calcule o resto $W$ ao dividi-lo por $N$. (O mundo dos restos de $Z^2 = W$)

Fatore o resto obtido $W$ em números primos. Aqui, apenas quando aparecer ** “um $W$ composto apenas de pequenos primos como 2, 3, 5, 7, etc.” ** , guarde essa equação como um “cartão premiado” e jogue-a fora se houver primos grandes misturados. É como jogar fora as pedras grandes com uma peneira num rio para coletar apenas o pó de ouro.

Step 2: O quebra-cabeça para tornar tudo “par”

Por exemplo, suponha que as 3 seguintes cartas de pó de ouro foram coletadas.

Carta A: $Z_1^2 = 2^3 \times 3^1$
Carta B: $Z_2^2 = 2^1 \times 5^1$
Carta C: $Z_3^2 = 3^1 \times 5^1$

Vamos multiplicar todos eles. O lado direito se torna $(2^3 \times 3^1) \times (2^1 \times 5^1) \times (3^1 \times 5^1)$, E ao organizá-los juntos, obtemos ** “$2^4 \times 3^2 \times 5^2$” ** .

Surpreendentemente, a quantidade de números primos tornou-se “4, 2, 2”, ** todos sendo um número par ** ! O fato de todos serem pares significa que se você reduzir a quantidade total pela metade, será “o quadrado de algo”. Ou seja, $(2^2 \times 3^1 \times 5^1)^2 = (60)^2$.

O lado esquerdo é $(Z_1 \times Z_2 \times Z_3)^2$, então finalmente chegamos a: ** $X = (Z_1 \times Z_2 \times Z_3)$ ** ** $Y = 60$ ** O tão esperado par “$X^2 = Y^2$” está completo!

Para computadores, o quebra-cabeça de calcular se a quantidade de números primos é “par ou ímpar (0 ou 1)” é algo em que eles são muito bons, então, com este método, é possível encontrar $X$ e $Y$ em alta velocidade.

Capítulo 3: A Parede do Desespero se ergue

Agora qualquer criptografia pode ser quebrada! …ou assim pensávamos, mas um grande problema ocorreu. Se o número da criptografia $N$ tiver até cerca de “100 dígitos”, este método (chamado Sieve Quadrático) pode resolvê-lo, mas quando $N$ se torna “200 ou 300 dígitos”, o $W$ que surge no meio do cálculo torna-se demasiado grande.

Quando os números ficam demasiado grandes, “números compostos apenas por pequenos números primos (pó de ouro)” deixam de aparecer. Torna-se mais difícil do que procurar lentes de contacto no deserto, e as cartas necessárias para resolver o quebra-cabeça não se acumulam de forma alguma.

Aqui, a arma final da humanidade, o ** “General Number Field Sieve (GNFS)” ** , finalmente entra em cena.

Capítulo 4: A ideia mais forte da humanidade de criar “Dois Mundos”

A ideia genial do GNFS é: ** “Os números tornam-se gigantescos porque calculamos apenas no mundo real. Então, vamos criar um ‘mundo dos bastidores’ usando polinómios (fórmulas com letras) para dividir o peso do cálculo em dois.” **

A magia das fórmulas com letras

O GNFS converte o número gigante $N$ em uma fórmula com letras, utilizando um número base $m$. Por exemplo, se $N=100$, com $m=4$, então $100 = 4^3 + 2(4^2) + 4$. Transformamos isso numa fórmula (o mundo dos bastidores) usando a letra $x$: ** $f(x) = x^3 + 2x^2 + x$ ** .

O mais interessante dessa fórmula é que ela possui a propriedade de que ** “se substituirmos $x$ por $m$ (4 no exemplo acima), sempre podemos voltar ao número real $N$” ** .

Procurando pó de ouro em 2 mundos simultaneamente

O GNFS cria muitos pares de números inteiros aleatórios $(a, b)$ e realiza os seguintes dois cálculos em simultâneo:

** Mundo Real ** : $a - b \times m$
** Mundo das Letras ** : O valor de $a - b \times x$ calculado pelas regras dos polinómios

Ao dividir o problema em dois mundos, o tamanho dos números tratados diminui (fica mais leve) drasticamente. É como dividir uma pedra gigante em dois para transformá-la em pedras mais fáceis de manusear.

Então, utilizamos uma peneira para separar e recolher apenas os pares milagrosos $(a, b)$ onde ** “tanto no mundo real quanto no mundo das letras, ambos são ‘compostos apenas de pequenos primos (pó de ouro)’” ** . Esta é a origem do nome “Crivo do Corpo de Números”.

O momento em que a criptografia é finalmente quebrada

Quando dezenas de milhões de “cartões de pó de ouro” são recolhidos de ambos os mundos, o supercomputador utiliza cálculos gigantescos de matrizes para encontrar “uma combinação em que o número de primos seja todo par”, tal como fizemos no Capítulo 2.

Assim que a combinação for encontrada:

Deixe o número ao quadrado no mundo real ser ** $X^2$ **
Deixe a fórmula quadrada criada no mundo das letras ser ** $Y(x)^2$ **

Por fim, substitua $x$ na fórmula de letras $Y(x)$ por $m$, saltando de volta para o mundo real e unindo-os. Então, como que por magia matemática, a condição onde ** “os restos de $X^2$ e $Y^2$ são iguais” ** é estritamente alcançada!

O resto, como no Capítulo 1, é apenas calcular o máximo divisor comum entre $X - Y$ e $N$, e a impenetrável criptografia RSA desmoronará, revelando os primos secretos.

Conclusão: A matemática não acaba

Você pode estar a pensar: “Fantástico, com o GNFS qualquer criptografia pode ser quebrada!”. No entanto, a criptografia RSA também não se deu por vencida. O que é utilizado na internet atual é um número gigantesco e monstruoso chamado “RSA-2048 (cerca de 617 dígitos)”.

Por mais que o GNFS seja o algoritmo mais poderoso da humanidade, diz-se que para resolver até mesmo 270 dígitos (RSA-270), levaria milhares ou dezenas de milhares de anos, mesmo conectando computadores do mundo inteiro. Por agora, os nossos dados bancários e do LINE estão seguros.

Mas e se aparecesse uma ** “magia capaz de encontrar instantaneamente $X$ e $Y$ para qualquer número gigante” ** ? Na verdade, a coisa mais próxima disso é o ** “Computador Quântico (Algoritmo de Shor)” ** , que está atualmente em desenvolvimento. Utilizando a natureza ondulatória da mecânica quântica, foi provado matematicamente que é possível ignorar o aborrecido quebra-cabeças da recolha de cartas e chegar à resposta de uma só vez.

A interminável batalha de inteligência entre os que criam a criptografia (defesa) e os que criam algoritmos para a quebrar (ataque). Saber que a “fatoração em números primos” e as “fórmulas com letras” ensinadas na escola secundária são, na verdade, as armas na linha da frente da segurança global não faz com que as aulas de matemática pareçam um pouco mais interessantes?

Quem descobrirá o algoritmo mais forte do futuro poderá ser você, que está a ler este artigo!

(※Este artigo é uma adaptação conceptual do encanto matemático da quebra de códigos para estudantes. O GNFS real é rigorosamente calculado utilizando matemática universitária avançada, tal como os grupos da classe de ideais dos corpos numéricos algébricos e homomorfismos)

Explicação Fácil da Conjectura de Kepler

Mon, 21 Jul 2025 22:53:03 +0900

Explicação Fácil da Conjectura de Kepler! A melhor forma de empacotar melancias

Olá, eu sou o kenji!

Hoje gostaria de tentar explicar, da forma mais simples possível, uma teoria matemática com um nome que soa um pouco complicado: a “Conjectura de Kepler”.

À primeira vista, pode parecer um assunto para nerds, mas também é um problema bem próximo da nossa realidade: “Como podemos empacotar melancias em uma caixa da forma mais eficiente?”. Isso também tem a ver com as geladeiras das lojas de conveniência e como as cargas são empilhadas.

E, no mundo da matemática, há uma história super romântica por trás disso: que isso não pôde ser provado por mais de 400 anos .

Vamos lá!

Quem foi Kepler, afinal?

Primeiro, quem é o “Kepler” da “Conjectura de Kepler”?

Trata-se do nome de um astrônomo e matemático alemão chamado Johannes Kepler .

Esse cara era incrível. Por exemplo, foi ele quem descobriu que a órbita dos planetas é elíptica. Hoje isso é um conhecimento comum, mas na época (por volta de 1600), era uma era em que até o heliocentrismo mal era acreditado.

Galileu = gênio da observação
Kepler = o gênio que explicou o universo com fórmulas matemáticas
Newton = o super gênio que resumiu essa teoria em leis da física

Com esse posicionamento, Kepler era um pioneiro em “explicar o universo com fórmulas matemáticas”.

E, a certa altura, ele disse o seguinte:

O que é a Conjectura de Kepler?

Resumidamente, a “Conjectura de Kepler” é o seguinte.

Ao empacotar esferas do mesmo tamanho (melancias ou laranjas) em uma caixa, qual é a disposição que permite o empacotamento mais denso?

Esse é o problema.

E o que Kepler conjecturou nos anos 1600 foi:

Não seria mais eficiente empilhá-las como triângulos, igual quando empilham laranjas nas quitandas?

Na linguagem matemática, isso é chamado de “problema do empacotamento mais denso” (Sphere Packing), que busca a maneira de empacotar esferas o mais densamente possível no espaço.

Kepler conjecturou que o arranjo chamado “estrutura cúbica de faces centradas (FCC)” (como empilhar melancias em um padrão triangular) seria o mais eficiente.

Todo mundo pensava: “Ah, faz sentido…”, mas provar matematicamente que “isso é absolutamente o melhor!” foi extremamente difícil.

400 anos para provar!?!

Então, quando isso foi realmente provado…?

Surpreendentemente, entre 1998 e 2005 . Ou seja, ninguém conseguiu provar isso por quase 400 anos . Muito louco.

Além disso, quem provou foi um matemático americano chamado Thomas Hales .

Ele percebeu que seria impossível fazer isso apenas com cálculos manuais, então usou computadores para provar . No entanto, ocorreu o problema de a prova ser tão complexa que os humanos não podiam verificá-la adequadamente!

Assim, surgiu um grande debate no mundo matemático: “Podemos realmente confiar em uma prova feita por computadores?”.

Por fim, a prova (formalmente chamada de “prova formal”) que dizia “Verificamos rigorosamente, incluindo o uso de computadores!” foi concluída em 2014 .

Ou seja, levou mais de 400 anos para provar que a intuição de Kepler estava correta . Um verdadeiro romance.

Muito usada na vida real

Você pode pensar que “como arranjar esferas” é assunto só para nerds de matemática, mas, na verdade, é super prático.

Para empilhar bebidas de forma eficiente em geladeiras de lojas de conveniência
Ao empilhar latas em paletes de transporte
Também é aplicada em comunicações (compressão de sinais digitais, etc.)
Usada no design de impressoras 3D e estruturas cristalinas

Enfim, na verdade, é uma teoria bastante usada nos bastidores da nossa vida.

Conclusão: a intuição humana é incrível

Então, para resumir:

Conjectura de Kepler = O problema de como empacotar esferas da maneira mais densa
Sr. Kepler = Matemático e astrônomo que descobriu as órbitas planetárias
Foi conjecturada nos anos 1600! Mas só foi provada nos anos 2000!
Muito aplicada na vida real!

E o mais interessante é que: “A forma de empilhar que os quitandeiros faziam por intuição era matematicamente a mais forte” .

Em outras palavras, a intuição humana é incrível . E o fato de que pode levar 400 anos para provar isso é uma história realmente romântica, não acha?

Se você se interessou, não deixe de pesquisar por “Thomas Hales”, “prova formal” e “Sphere Packing”. Se aprofundar nisso é muito divertido.

Até mais!

[PR]

今すぐ購入

Introdução ao Mathematica

Thu, 25 Jul 2024 01:36:19 +0900

Introdução ao Mathematica

Resolver equações

1

Solve[x^2 - 3 x + 2 == 0, x]

Saída

1

{{x -> 1}, {x -> 2}}

Encontrar raízes de equações no intervalo de inteiros

1

Solve[x^2 - 3 x + 2 == 0 && 0 <= x <= 2, x, Integers]

Saída

1

{{x -> 1}, {x -> 2}}

Resolver sistema de equações

1

Solve[{x + y == 3, x - y == 1}, {x, y}]

Saída

1

{{x -> 2, y -> 1}}

Resolver desigualdades

1

Reduce[x^2 - 3 x + 2 > 0, x]

Saída

1

x < 1 || x > 2

Derivar

1

D[x^2, x]

Saída

1

2 x

Integrar

1

Integrate[x^2, x]

Saída

1

x^3/3

Encontrar limites

1

Limit[1/x, x -> 0]

Saída

1

Infinity

Encontrar séries

1

Sum[1/n^2, {n, 1, Infinity}]

Saída

1

π^2/6

Criar matriz

1

m = {{1, 2}, {3, 4}}

Encontrar produto de matrizes

1

m . m

Saída

1

{{7, 10}, {15, 22}}

Encontrar matriz inversa

1

Inverse[m]

Saída

1

{{-2, 1}, {1.5, -0.5}}

Encontrar autovalores e autovetores

1

Eigensystem[m]

Saída

1

{{5, 0}, {{1, 1}, {1, -1}}}

Encontrar produto escalar de vetores

1

{1, 2} . {3, 4}

Saída

1

11

Encontrar produto vetorial

1

Cross[{1, 2, 3}, {4, 5, 6}]

Saída

1

{-3, 6, -3}

Encontrar magnitude de um vetor

1

Norm[{1, 2, 3}]

Saída

1

√14

Encontrar o ângulo de vetores

1

ArcCos[{1, 2} . {3, 4}/(Norm[{1, 2}] Norm[{3, 4}])]

Saída

1

ArcCos[11/(√5 √25)]

Encontrar projeção de vetor

1

{1, 2} . {3, 4}/Norm[{3, 4}] {3, 4}/Norm[{3, 4}]

Saída

1

{11/5, 22/5}

Encontrar rotação de vetor

1

RotationMatrix[π/2].{1, 0}

Saída

1

{0, 1}

Encontrar translação de vetor

1

TranslationTransform[{1, 2}][{3, 4}]

Saída

1

{4, 6}

Encontrar escala de vetor

1

ScalingTransform[{2, 3}][{1, 1}]

Saída

1

{2, 3}

Encontrar reflexão de vetor

1

ReflectionTransform[{1, 1}][{1, 1}]

Saída

1

{0, 0}

Gerar números aleatórios

1

RandomReal[]

Saída

1

0.123456

Gerar números aleatórios (inteiros)

1

RandomInteger[]

Saída

1

123456

Gerar números aleatórios (com intervalo)

1

RandomReal[{1, 10}]

Saída

1

5.6789

Gerar números aleatórios (inteiros, com intervalo)

1

RandomInteger[{1, 10}]

Saída

1

5

Gerar números aleatórios (com distribuição)

1

RandomVariate[NormalDistribution[0, 1]]

Saída

1

0.123456

Gerar números aleatórios (distribuição, quantidade)

1

RandomVariate[NormalDistribution[0, 1], 10]

Saída

1

{0.123456, 0.234567, ..., 0.987654}

Gerar números aleatórios (distribuição, quantidade, semente)

1
2


SeedRandom[12345]
RandomVariate[NormalDistribution[0, 1], 10]

Saída

1

{0.123456, 0.234567, ..., 0.987654}

Aplicar função aos elementos do array

1
2
3


Map[Sqrt, {1, 4, 9}]
Sqrt /@ {1, 4, 9}
Map[#^(1/2)&, {1, 4, 9}]

Saída

1

{1, 2, 3}

Definir função com expressões lambda

1
2


f = Function[x, x^2]
f[3]

Saída

1

9

Compor funções

1
2
3
4


f = Function[x, x^2]
g = Function[x, x + 1]
h = Function[x, f[g[x]]]
h[3]

Saída

1

16

Referenciar o resultado do cálculo anterior

1

% + 1

Saída

1

17

Funções puras

1

(#+3)&[5]

Saída

1

8

Extrair arrays

1
2


Select[{1, 2, 3, 4, 5}, EvenQ]
Select[{1, 2, 3, 4, 5}, Mod[#,2]==0&]

Saída

1

{2, 4}

Problemas Não Resolvidos da Matemática

Sat, 02 Mar 2024 22:57:36 +0900

Problemas Não Resolvidos da Matemática

Explicarei sobre os problemas não resolvidos da matemática. Embora os problemas em si sejam simples, ainda há muitos que não foram provados.

Existem infinitos números perfeitos?

Um número perfeito é um número natural cuja soma de seus divisores positivos, excluindo ele mesmo, é igual a ele mesmo. Por exemplo,

Os divisores de 6 são 1, 2, 3 e, como 1+2+3=6, é um número perfeito.
Os divisores de 28 são 1, 2, 4, 7, 14 e, como 1+2+4+7+14=28, é um número perfeito.

Atualmente, apenas 51 foram descobertos, e espera-se que existam infinitos, mas isso ainda não foi provado.

Conjectura de Goldbach

A conjectura de Goldbach é a conjectura de que todo número par maior que 2 pode ser expresso como a soma de dois números primos. (Aqui, um número primo é um número natural que não tem outros divisores além de 1 e ele mesmo.)

Por exemplo,

4=2+2
6=3+3
8=3+5
10=3+7=5+5

O problema em si é muito simples, mas ainda não foi provado.

Hipótese de Riemann

A hipótese de Riemann é a conjectura de que os zeros da função zeta de Riemann estão restritos a números pares negativos e números complexos com parte real igual a 1/2.

A função zeta de Riemann é, quando $s$ é um número complexo e $n$ é um número natural,

$$\zeta(s):=\sum _{n=1}^{\infty }{\frac {1}{n^{s}}}=1+{\frac {1}{2^{s}}}+{\frac {1}{3^{s}}}+{\frac {1}{4^{s}}}+\cdots$$

a função $\zeta$ definida por.

Como desenhar gráficos usando Python (matplotlib.pyplot)

Sun, 09 Apr 2023 01:02:19 +0900

O que você precisa

Conta do Google

Passos

Acesse https://colab.research.google.com/
Selecione “Arquivo” -> “Novo notebook”
Cole e execute o código abaixo

1
2
3
4
5
6
7


import matplotlib.pyplot as plt
import numpy as np
x = np.linspace(0, 2*np.pi, 500)
plt.plot(x, np.sin(x), label="sin curve")
plt.plot(x, np.cos(x), label="cos curve")
plt.legend() # Mostrar legenda
plt.show()

Resultado da execução

Referências

matplotlib.pyplot — Matplotlib 3.5.3 documentation

Por que gosto de matemática e computadores

Fri, 23 Sep 2022 01:56:52 +0900

Pensei sobre por que gosto de matemática e computadores

Igualdade para todos

Sempre retorna a mesma saída para a mesma entrada, independentemente da pessoa, posição ou local.

Regras claras

As regras são claramente definidas e não há absurdos ou injustiças.

As respostas e teorias derivadas são eternamente corretas

Não há necessidade de se preocupar se uma resposta calculada será reescrita mais tarde.

Dificuldade moderada

Sempre há problemas não resolvidos, e você pode se desafiar a resolvê-los a qualquer momento.