破解比特幣曲線的量子位元下限降到835，三個月內再降三分之一

一支橫跨中國四所研究機構的團隊，發表了一種節省空間的橢圓曲線離散對數量子演算法，對secp256k1這類256位元曲線只需835個邏輯量子位元，是迄今公開的最低寬度，遠低於先前的兩道下限：1,098（Chevignard等人）與1,175（Google的低量子位元設計）。同一團隊4月的預印本還停在1,333；三個月的優化就削去了約三分之一。這項設計以閘數換寬度，得耗費多得多的Toffoli閘，因此在量子位元-Toffoli綜合指標上並不領先，但它壓低了未來有能力執行這場攻擊的最小機器規模，而且這道下限仍在下降。所需量子位元越少，硬體路線圖要走的路就越短。