No artigo científico de 2016 " Realização de um algoritmo Shor escalável " [ 1 ], os autores fatoram 15 com apenas 5 qubits, o que é menor que os 8 qubits "necessários", de acordo com a Tabela 1 de [ 2 ] e a Tabela 5 de [ 3 ] O requisito de 8-qbit vem a partir da extremidade de [ 4 ], que indica que o número de qubits necessários para factoring um número de bits é 1,5 n + 2 , que para 15 é de 1,5 ⋅ 4 + 2 = 8 .
O artigo que usa apenas 5 qubits afirma que seu algoritmo "substitui um QFT atuando em M qubits por um QFT semiclássico agindo repetidamente em um único qubit", mas as consequências disso sobre a complexidade do algoritmo nunca foram mencionadas no artigo.
Agora, houve duras críticas ao artigo que afirma ter o fator 15 de forma "escalonável", como dizem na Seção 2 que o argumento da complexidade do algoritmo de Shor não é mais válido. No entanto, essas críticas não foram corroboradas em nenhum lugar, e o artigo da Science continua sendo comemorado como uma versão "escalável" do algoritmo de Shor. Qual é a complexidade do algoritmo Shor "escalável"?