In der 2016 erschienenen wissenschaftlichen Arbeit " Realisation of a scalable Shor algorithm " [ 1 ] faktorisieren die Autoren 15 mit nur 5 Qubits, was weniger ist als die 8 Qubits, die gemäß Tabelle 1 von [ 2 ] und Tabelle 5 von [ 3 ] "erforderlich" sind ]. Die 8-Qubit-Anforderung ergibt sich aus dem Ende von [ 4 ], das besagt, dass die Anzahl der Qubits, die zum Faktorisieren einer Bit-Zahl sind, beträgt, was für 15 .1,5 n + 2 1,5 ≤ 4 + 2 = 8
Die Arbeit, die nur 5 Qubits verwendet, gibt an, dass ihr Algorithmus "eine QFT, die auf M Qubits einwirkt, durch eine semiklassische QFT ersetzt, die wiederholt auf ein einzelnes Qubit einwirkt", aber die Konsequenzen davon auf die Komplexität des Algorithmus wurden in der Arbeit nie erwähnt.
Nun wurde das Papier, das behauptet, Faktor 15 sei "skalierbar", scharf kritisiert , wie in Abschnitt 2 zu lesen ist, dass das Komplexitätsargument für Shors Algorithmus nicht mehr zutrifft. Diese Kritik wurde jedoch nirgends bekräftigt, und das Science Paper wird immer wieder als "skalierbare" Version von Shors Algorithmus gefeiert. Wie komplex ist der "skalierbare" Shor-Algorithmus?