Empresa de computação quântica oferece prêmio de US$ 22.500 em Bitcoin para quem descobrir uma chave secreta em um desafio otimizado pela tecnologia quântica!

A empresa de software quântico BlueQubit lançou o Quantum Advantage Challenge, que oferece uma premiação de 0,25 BTC ao vencedor. O objetivo da competição é demonstrar que a “Vantagem Quântica” se concretiza na resolução de um problema real de criptografia. Segundo a BlueQubit, um quântico seria capaz de encontrar uma sequência binária oculta em um espaço de busca de 2^56 possibilidades em “menos de duas horas”. Em contrapartida, estima-se que até mesmo o supercomputador clássico mais rápido levaria “anos” para resolver o mesmo desafio. A competição já está aberta.

O CTO da BlueQubit explicou que a ideia por trás do desafio é apresentar uma forma clara, pública e verificável de demonstrar a vantagem quântica. Para ele, não há prova melhor do que um problema que permita a um computador quântico extrair uma chave criptográfica real em poucas horas, enquanto os algoritmos clássicos ficam em desvantagem.

Recentemente, um post no blog da empresa detalhou como o desafio funciona e como os resultados podem ser verificados, reconhecendo que muitos especialistas da indústria já foram confundidos por soluções que afirmavam ter demonstrado “Vantagem Quântica” ou até “Supremacia Quântica”.

O problema proposto pela BlueQubit consiste em um design de circuito aleatório com 2^56 saídas possíveis, somando cerca de 72 quadrilhões de possibilidades. O desafio envolve circuitos “picos”, que são projetados para produzir uma distribuição de probabilidade altamente concentrada em uma única sequência binária oculta. O protocolo de verificação funciona da seguinte forma:

1. Alice constrói um circuito pico, sabendo qual sequência é o pico.
2. Bob executa o circuito em seu computador quântico e mede os resultados.
3. Alice verifica se a saída de Bob corresponde ao pico conhecido.

A construção do problema assegura que não é necessário um cálculo exponencial clássico para verificar a resposta; é suficiente checar se a resposta está correta. Neste caso, a resposta que abre a carteira de 0,25 BTC é a chave privada para resolver o circuito pico.

Segundo a BlueQubit, se ninguém conseguir superar a solução quântica, isso servirá como evidência convincente de que os computadores quânticos já superaram os clássicos em tarefas práticas específicas. Por outro lado, se um desafiante utilizando um computador clássico tiver sucesso, isso demonstrará que as afirmações da BlueQubit sobre a Vantagem Quântica não se sustentam neste caso.

É interessante observar que esse desafio pode servir como um exemplo de que os computadores quânticos de hoje podem superar máquinas clássicas em uma tarefa criptográfica real. O potencial da computação quântica pode, de fato, provocar uma grande interrupção na criptografia.

Embora o prêmio possa parecer pequeno para atrair os competidores mais formidáveis, a BlueQubit afirma que até mesmo um pesquisador da Google está envolvido nos esforços para resolver o desafio de forma clássica.