Fig Quantum Computer Chip do Google
Um computador quântico poderoso o suficiente pode minar os métodos de criptografia atualmente usados para proteger dados globais. Mas a solução pode ser um algoritmo quântico que já foi considerado completamente inútil.
um Algoritmo "inútil" Como referência para provar o poder dos computadores quânticos em dispositivos de uso geral, ele pode ser reutilizado como uma maneira de manutenção Dados de segurança - Ironicamente, computadores quânticos.
Os computadores quânticos ameaçam minar os algoritmos de criptografia existentes, que dependem de Difícil de resolver Para computadores clássicos, por exemplo, procurando um grande número de fatores de primo. Um computador quântico poderoso o suficiente pode fazer isso.
mas Bill Feffermanda Universidade de Chicago e colegas, disse que o mesmo tipo de dispositivo também pode fornecer soluções.
Segundo o novo cientista, essa ideia é baseada na determinação Circuitos quânticos aleatórios executados no computador quanticesse. O resultado é Fácil de verificar se sabemos como é o circuitomas apenas descubra a forma do circuito do resultado Isso é muito difícil.
O algoritmo Amostragem aleatória de circuito (RCS) Ele foi usado como referência para os computadores quânticos para determinar o ponto em que eles atingem a supremacia quântica - quando os computadores quânticos são capazes de fazer algo Nenhum computador clássico pode.
Como pensar deste algoritmo Eu não tenho propósito Especialmente útil, esse esforço foi criticado por Não há sentidoportanto, encontrar o aplicativo na criptografia será muito útil.
Há apenas um problema: As alegações de supremacia quântica são frequentemente refutadas quando é descoberto que os computadores clássicos podem resolver RCs - o que significa que um determinado problema pode não ser "Difícil" é suficiente para Cryptografium.
A primeira alegação de supremacia quântica vem do Google em 2019, quando a empresa disse isso Computador quântico estéril Pode executar cálculos que até levarão ao supercomputador clássico mais poderoso do mundo Concluído em 10.000 anos. Diferentes grupos que trabalham em máquinas clássicas refutaram rapidamente essas duas vezes.
Fefferman diz que ainda não há certeza se houver algum problema com o RCS Realmente difícilMas o mesmo vale para os métodos atuais de criptografia.
A criptografia aprende a construir confiança ao longo do tempomostrando que, apesar dos enormes incentivos - Capacidade de transferir segredos e dinheiro em larga escala "Os investigadores disseram", disseram os investigadores, "disseram os investigadores," ninguém encontrou uma maneira de quebrar o plano criptográfico ", disse o investigador.
“Estou ansioso para ter Algumas pessoas debatem na comunidade Sobre novos algoritmos quânticos que podem aprender alguns circuitos quânticos ”, disse Fefferman. Então será excluído de possíveis circuitos Ele explicou essa seleção de algoritmo.
“Uma vez que temos Algumas coleções difíceis de aprenderPodemos usá -lo para criptografia. Os pesquisadores concluíram.
