Less Qubits needed to crack Shors Algorithm

Caute_cautim — Tue, 05 Mar 2024 01:13:37 GMT

Hi All

A new paper claims to reduce the qubits needed to run Shor's Algorithm. The updated approach requires fewer than 1,700 logical qubits to break a 2048-bit RSA key.

Should we panic? Probably not.

As with most attempts to optimise Shor's Algorithm, trade-offs are being made. In this case, the consequence of reducing logical qubits is a significant increase in gate count (by a factor of 1,000). So it's hard to judge whether "Y2Q" has gotten closer as a result.

And yet, each paper like this is a reminder that science doesn't stand still. On the one hand, quantum computers are becoming more error-resistant and powerful each day. On the other hand, algorithm specialists are continually trying to optimise Shor's Algorithm with papers like this.

All the more reason to take the quantum threat seriously and start planning!

Regards

Caute_Cautim

topic Less Qubits needed to crack Shors Algorithm in Tech Talk

Less Qubits needed to crack Shors Algorithm