Dalam makalah Science 2016 " Realisasi algoritma Shal scalable " [ 1 ], penulis faktor 15 dengan hanya 5 qubit, yang lebih sedikit dari 8 qubit "diperlukan" menurut Tabel 1 dari [ 2 ] dan Tabel 5 dari [ 3 ] Persyaratan 8-qubit berasal dari akhir [ 4 ] yang menyatakan bahwa jumlah qubit yang diperlukan untuk anjak bit adalah yang untuk 15 adalah .1,5 n + 2 1,5 ⋅ 4 + 2 = 8
Makalah yang hanya menggunakan 5 qubit menyatakan bahwa algoritme mereka "menggantikan QFT yang bekerja pada M qubit dengan QFT semiklasik yang berulangkali beraksi pada qubit tunggal", tetapi konsekuensi dari ini pada kompleksitas algoritme tidak pernah disebutkan dalam makalah.
Sekarang telah ada kritik keras terhadap makalah yang mengklaim faktor 15 dengan cara "scalable", seperti yang mereka katakan di Bagian 2 bahwa argumen kompleksitas untuk algoritma Shor tidak lagi berlaku. Namun, kritik ini belum dikuatkan di mana pun, dan makalah Science terus dipuji sebagai versi "scalable" dari algoritma Shor. Apa kompleksitas dari algoritma Shor "scalable"?