Computador Quântico — como ele funciona? Você leu as notícias — um computador quântico pode um dia quebrar a criptografia usada para assinar transações em Bitcoin. Podemos consertar o Bitcoin para evitar isso, mas é realmente importante entender: Como ele funciona? Como um computador quântico resolveria problemas que não conseguimos resolver hoje? Esta é uma explicação simplificada, escrita por alguém que *não* é especialista em quântica. Então, como funciona? O Universo age de maneiras misteriosas. E nenhuma mais misteriosa do que a mecânica quântica. A forma como eu imagino é assim: o estado do universo daqui a 1 segundo é um pouco como gelatina, leva tempo para se estabilizar. Durante esse período — quando não é final/estável — as partículas (como elétrons) não estão exatamente aqui ou ali. A descrição correta do universo é que há uma infinidade de possibilidades diferentes, todas reais, e mais tarde, uma dessas possibilidades se revela realidade. Agora, pense em um computador tentando adivinhar sua chave de gasto em Bitcoin (aquelas 24 palavras que controlam seu dinheiro). Para cada uma dessas 24 palavras, há muitas possibilidades. Um computador não quântico escolheria uma dessas possibilidades para a primeira palavra, como um caminho em um labirinto, e então continuaria para a próxima palavra, e assim por diante até escolher um valor para cada uma das 24 palavras. Se o computador escolheu seu valor correto, é como se tivesse chegado à saída do labirinto. Se estiver errado, o computador chega a um beco sem saída e vai voltar atrás tentando outra combinação. Esse computador pode continuar tentando diferentes combinações (como caminhos diferentes em um labirinto) até encontrar a correta. Mas há tantas possibilidades que o sol congela antes que um computador revise todas elas para encontrar sua chave de gasto. É por isso que os computadores que conhecemos hoje não representam uma ameaça para o Bitcoin. Mas agora considere um computador quântico — Ele usa a natureza não finalizada da realidade, esse comportamento quase gelatinoso, para explorar simultaneamente todos os caminhos possíveis no labirinto. A maioria desses caminhos chega a um beco sem saída e "morre". Apenas alguns caminhos (talvez apenas um) chegam à saída e permanecem para viver. Quando a realidade, essa gelatina, finalmente se estabelece, ela se fixa apenas em caminhos viáveis que saem do labirinto. E é assim que um computador quântico vai tentar adivinhar eficientemente sua chave de gasto e roubar seu Bitcoin. PARA A PRÓXIMA AULA: Como *qualquer* criptografia poderia sobreviver a um computador quântico? Existe alguma forma de usar chaves que não possam ser roubadas pelo todo-poderoso computador quântico? SPOILER: ...