Kubitowe minimum dla złamania krzywej Bitcoina spada do 835, o jedną trzecią w trzy miesiące

Zespół z czterech chińskich instytucji badawczych opublikował oszczędny pamięciowo algorytm kwantowy dla logarytmów dyskretnych na krzywych eliptycznych, który potrzebuje zaledwie 835 kubitów logicznych dla 256-bitowej krzywej takiej jak secp256k1, czyli najmniejszej dotąd zgłoszonej szerokości, wyraźnie poniżej wcześniejszych minimów 1098 (Chevignard i in.) i 1175 (niskokubitowy projekt Google). Kwietniowy preprint tej samej grupy zatrzymał się na 1333; trzy miesiące optymalizacji zdjęły z tego mniej więcej jedną trzecią. Projekt wymienia szerokość na bramki, zużywając znacznie więcej bramek Toffoliego, więc nie prowadzi w łącznej metryce kubit-Toffoli, ale obniża minimalny rozmiar maszyny, która w ogóle mogłaby przeprowadzić ten atak, a to minimum wciąż spada. Im mniej potrzebnych kubitów, tym krótszą drogę mają do pokonania sprzętowe mapy drogowe.