Bitcoin Eğrisini Kırmanın Kübit Tabanı 835'e İndi: Üç Ayda Üçte Bir Düşüş

Dört Çin araştırma kurumundan oluşan bir ekip, eliptik eğri ayrık logaritmaları için alan verimli bir kuantum algoritması yayımladı: secp256k1 gibi 256 bitlik bir eğri için yalnızca 835 mantıksal kübit yetiyor. Bu, bugüne dek bildirilen en düşük genişlik ve önceki tabanlar olan 1098 (Chevignard ve diğ.) ile 1175'in (Google'ın düşük kübitli tasarımı) epey altında. Aynı grubun nisan ön baskısı 1333'teydi; üç aylık optimizasyon bunun kabaca üçte birini sildi. Tasarım, genişliği kapı sayısıyla takas ediyor ve çok daha fazla Toffoli harcıyor; bu yüzden birleşik kübit-Toffoli ölçütünde önde değil. Ama saldırıyı çalıştırabilecek asgari makine boyutunu düşürüyor ve bu taban hâlâ iniyor. Daha az kübit gerekmesi, donanım yol haritalarının kat edeceği mesafenin kısalması demek.