Scott Aaronson, blogunda "JVG (Jesse–Victor–Gharabaghi) algoritması" olarak adlandırılan ve Shor algoritmasına göre RSA-2048'i çok daha az fiziksel kübitle kırabileceği iddia edilen yeni bir çalışmayı ele alıyor. Popüler makalelerde büyük bir atılım olarak sunulan bu algoritmanın, aslında kuantum hesaplamanın temel prensiplerini göz ardı eden ciddi bir hataya sahip olduğunu belirtiyor. JVG algoritmasının ana fikri, Shor algoritmasının kritik adımında, yani x^r mod N değerlerini süperpozisyon halinde hesaplamak yerine, bu değerleri klasik bir bilgisayarda önceden hesaplayıp kuantum durumuna yüklemek.
Aaronson, bu yaklaşımın neden işe yaramadığını açıklıyor: r değerlerinin sayısı üstel olarak artar. Bu üstel sayıda x^r mod N değerini klasik bir bilgisayarda hesaplamak ve ardından kuantum bilgisayara yüklemek, üstel zaman alır. Bu durum, Shor algoritmasının n^2 zaman karmaşıklığından 2^n zaman karmaşıklığına geçiş anlamına gelir ki bu, büyük sayılar için tamamen umutsuz bir yaklaşımdır. Algoritma ancak çok küçük sayılar üzerinde "başarılı" görünebilir. Aaronson, bunun herhangi bir lisans kuantum bilgisayar öğrencisinin bile fark edebileceği temel bir hata olduğunu vurguluyor.
Makalede ayrıca, bu tür iddialara şüpheyle yaklaşmak için bazı işaretler de belirtiliyor. Örneğin, makalenin saygın bir ön baskı platformu olan arXiv yerine "Preprints.org" gibi daha az bilinen bir platformda yayınlanması ve sadece tıklama tuzağı sitelerinde yankı bulup saygın bilim haber kaynakları tarafından görmezden gelinmesi dikkat çekici bulunuyor. Aaronson, bu "entelektüel holiganlık" seviyesindeki iddiayı çürütmenin, ilgili kişilerin yüzünde sonsuza dek küçük bir utanç lekesi bırakacağını ifade ediyor.
Kuantum algoritmaları alanındaki iddiaların bilimsel titizlikle incelenmesi ve temel prensiplerden sapmaların hızla tespit edilmesi, yanlış bilgilendirmeyi önlemek için kritik öneme sahiptir.