External Publication
Visit Post

New JVG Quantum Decryption Algorithm Could Pose Risk to Classical Encryption

Privacy Guides Community [Unofficial] March 7, 2026
Source

DWave has 5,000 physical qubits. As per [2105.02208] Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems that’s about 120 logical qubits.

You need <5,000 logical qubits for JVG.


en.wikipedia.org

Integer factorization records | Records for efforts by quantum computers

The largest number reliably factored[clarification needed] by Shor's algorithm is 21 which was factored in 2012. 15 had previously been factored by several labs. In April 2012, the factorization of 143 = 13 × 11 by a room-temperature (300 K) NMR adiabatic quantum computer was reported by a group. In November 2014 it was discovered that the 2012 experiment had in fact also factored much larger numbers without knowing it.[clarification needed] In April 2016 the 18-bit number 200,099 was factored ...

shows no number larger than 21 has yet been factored with Shor’s algorithm. No larger number than 8,219,999 has been factored by classical+quantum algorithms.

Wake me up when they factor the smallest usable, RSA-2048 semiprime challenge:

25195908475657893494027183240048398571429282126204032027777137836043662020707595556264018525880784406918290641249515082189298559149176184502808489120072844992687392807287776735971418347270261896375014971824691165077613379859095700097330459748808428401797429100642458691817195118746121515172654632282216869987549182422433637259085141865462043576798423387184774447920739934236584823824281198163815010674810451660377306056201619676256133844143603833904414952634432190114657544454178424020924616515723350778707749817125772467962926386356373289912154831438167899885040445364023527381951378636564391212010397122822120720357

So yeah, and improvement, but nowhere near what’s needed to break RSA. Still, the days are numbered so try to migrate to post-quantum suites where possible.

Discussion in the ATmosphere

Loading comments...