비트코인 곡선을 깨는 데 필요한 큐비트 하한선이 835로, 3개월 만에 3분의 1 하락

중국의 4개 연구 기관에 걸친 연구팀이 타원곡선 이산로그 문제를 위한 공간 효율적 양자 알고리즘을 발표했습니다. secp256k1 같은 256비트 곡선에 필요한 논리 큐비트는 단 835개로, 지금까지 보고된 것 중 가장 좁은 폭이며 기존 하한선인 1,098(Chevignard et al.)과 1,175(Google의 저큐비트 설계)를 크게 밑돕니다. 같은 그룹의 4월 사전 공개 논문은 1,333이었으니, 3개월의 최적화로 약 3분의 1을 덜어낸 셈입니다. 이 설계는 폭을 게이트 수와 맞바꿔 Toffoli를 훨씬 많이 소모하므로 큐비트-Toffoli 결합 지표에서는 선두가 아닙니다. 하지만 이 공격을 실행할 수 있는 머신의 최소 크기를 낮추며, 그 하한선은 지금도 계속 내려가고 있습니다. 필요한 큐비트가 줄어들수록 하드웨어 로드맵이 가야 할 거리도 짧아집니다.