De qubit-ondergrens voor het breken van Bitcoins curve zakt naar 835, een derde lager in drie maanden

Een team van vier Chinese onderzoeksinstellingen publiceerde een ruimtebesparend quantumalgoritme voor discrete logaritmen op elliptische krommen dat slechts 835 logische qubits nodig heeft voor een 256-bits curve zoals secp256k1: de kleinste breedte die ooit is gemeld, ruim onder de eerdere ondergrenzen van 1.098 (Chevignard et al.) en 1.175 (Googles ontwerp met weinig qubits). De preprint van dezelfde groep uit april stond nog op 1.333; drie maanden optimalisatie haalde daar ruwweg een derde vanaf. Het ontwerp ruilt breedte in voor gates en spendeert veel meer Toffoli's, dus het leidt de gecombineerde qubit-Toffoli-maat niet: maar het verlaagt de minimale machinegrootte die de aanval ooit zou kunnen draaien, en die ondergrens blijft zakken. Minder benodigde qubits betekent dat de hardware-roadmaps minder afstand hoeven te overbruggen.