Computador Quântico -- como funciona? Você leu as notícias -- um computador quântico poderia algum dia quebrar a criptografia usada para assinar transações de Bitcoin. Podemos corrigir o Bitcoin para evitar isso, mas é realmente importante entender: Como 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* é um especialista em quântica. Então, como funciona? O Universo funciona de maneiras misteriosas. E nenhuma é mais misteriosa do que a mecânica quântica. A maneira como eu imagino é assim: O estado do universo em 1 segundo a partir de agora é um pouco como gelatina, leva tempo para se estabilizar. Durante esse tempo -- quando não está finalizado/estável -- as partículas (como os elétrons) não estão exatamente aqui ou ali. A descrição correta do universo é que há uma multidão de possibilidades diferentes, que são todas reais, e mais tarde, uma dessas possibilidades se torna realidade. Agora, pense em um computador tentando adivinhar sua chave de gasto de 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 escolhesse seu valor correto, é como se tivesse chegado à saída do labirinto. Se estiver incorreto, o computador atinge um beco sem saída e voltará atrás e tentará outra combinação. Este computador pode continuar tentando diferentes combinações (como diferentes caminhos em um labirinto) até encontrar a correta. Mas há tantas possibilidades, que o sol vai congelar antes que um computador passe por todas elas para encontrar sua chave de gasto. É por isso que os computadores que conhecemos hoje não representam uma ameaça ao Bitcoin. Mas agora considere um computador quântico -- Ele usa a natureza não finalizada da realidade, esse comportamento semelhante à gelatina, 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 vivos. Quando a realidade, essa gelatina, finalmente se estabiliza, ela se estabiliza apenas em caminhos viáveis que saem do labirinto. E é assim que um computador quântico conseguirá 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 uma maneira de usar chaves que não podem ser roubadas pelo computador quântico todo-poderoso? SPOILER: ...