破解Bitcoin曲线的量子比特下限降至835，三个月内低了三分之一

一支横跨中国四家研究机构的团队发布了一种面向椭圆曲线离散对数的空间高效量子算法：对secp256k1这样的256位曲线，仅需835个逻辑量子比特。这是迄今报告的最小宽度，远低于此前的下限1,098（Chevignard et al.）和1,175（Google的低量子比特设计）。同一团队4月的预印本还停留在1,333，三个月的优化削去了大约三分之一。这一设计以门数换宽度，要消耗多得多的Toffoli门，因此在量子比特-Toffoli综合指标上并不领先，但它压低了有朝一日能够执行这一攻击的机器的最小规模，而这条下限还在继续下探。所需量子比特越少，硬件路线图要走的距离就越短。