A computação quântica é tão poderoso que leva dois anos para entender o que aconteceu

Guia do Iniciante para certificados SSL

Em 2012 um grupo de físicos quânticos chineses tirou um sucesso aclamado em factoring à base de quantum, a execução de um algoritmo quântico adiabatic para o número 143, na altura que se acredita ser o maior número de sempre consignado em uma computação quântica.

Agora parece que o papel, aqui , poderia ter esquecido alguma coisa: em um novo papel no Arxiv, Nikesh Dattani e Nathaniel Bryans (Universidade de Kyoto e da Universidade de Calgary, respectivamente, acreditam que a computação aconteceu também fatorar os números 3.599, 11.663 e 56.153.

A diferença entre os dois: o trabalho original chinês aconteceu ao fator não apenas um número (143), mas, na verdade toda uma classe de números dos quais 143 é membro.

Enquanto ainda 56.153 é um número pequeno se comparado com o tipo de factorisation previsto por fãs de o algoritmo de Shor (e temido pelos fantasmas), foi realizado utilizando apenas quatro qubits - o que significa que o trabalho pode ser reproduzida e, portanto, validado em um computador clássico sem esperando um tempo razoável para testar o trabalho.

Vamos começar com o trabalho original. Apresenta-se uma demonstração de que usado cristal líquido de ressonância magnética nuclear - RMN - como o computador quântico, operando a 300 Kelvin com quatro qubits representados como spins nucleares.

(A partir daí, Vulture do Sul tem a confessar ser espancado por a matemática do primeiro trabalho, mas conclui que "esta é a primeira realização de algoritmos quânticos para fatorar um número maior do que 100").

Os autores mais recentes fazer essa afirmação surpreendente: uma vez que as fatorações de quatro qubits podem ser executadas em computadores clássicos, eles poderiam tentar replicá-lo, e é aí que a surpresa vem em: 143, o número originalmente demonstrado, tem uma espécie de "colisão" com os outros números:

"Estes têm precisamente a mesma forma que as equações na fatoração de 143, exceto com diferentes variáveis. Portanto, o Hamiltoniano também é o mesmo, exceto os qubits ... representam posições diferentes nas cadeias binárias correspondentes ... Outros números que nós descobrimos reduzir as mesmas equações incluem 3.599, 11.663 e 56.153 ".

Mesmo melhor, do ponto de vista dos pesquisadores, é que isso representa um salto considerável em relação às tentativas de implementar o algoritmo de Shor (a primeira proposta de utilização de um computador quântico para factorisation).

Até agora, cada tiro em usar um computador quântico para resolver o algoritmo de Shor só poderia ser testado se o pesquisador já sabia a resposta, embora esta abordagem minimização tem factorised 56.153 sem ser capaz de espreitar na parte de trás do livro.

Que leva o mundo a uma distância considerável no sentido de ser capaz de demonstrar o tipo de à base de quantum factorisation que faria criptografia atual eventualmente obsoleta. ®