{
  "$type": "site.standard.document",
  "bskyPostRef": {
    "cid": "bafyreiaor7av3xcx3vbuhrea47xddhersflstk6whetklkj4jketndjwem",
    "uri": "at://did:plc:haakkg7y3xdghcdmprxeexso/app.bsky.feed.post/3mgivtti7f3e2"
  },
  "path": "/t/new-jvg-quantum-decryption-algorithm-could-pose-risk-to-classical-encryption/36042#post_3",
  "publishedAt": "2026-03-07T21:28:18.000Z",
  "site": "https://discuss.privacyguides.net",
  "tags": [
    "[2105.02208] Benchmarking Advantage and D-Wave 2000Q quantum annealers with exact cover problems",
    "en.wikipedia.org",
    "Integer factorization records | Records for efforts by quantum computers",
    "RSA-2048 semiprime challenge"
  ],
  "textContent": "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.\n\nYou need <5,000 logical qubits for JVG.\n\n* * *\n\nen.wikipedia.org\n\n### Integer factorization records | Records for efforts by quantum computers\n\nThe 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 ...\n\nshows 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.\n\nWake me up when they factor the smallest usable, RSA-2048 semiprime challenge:\n\n25195908475657893494027183240048398571429282126204032027777137836043662020707595556264018525880784406918290641249515082189298559149176184502808489120072844992687392807287776735971418347270261896375014971824691165077613379859095700097330459748808428401797429100642458691817195118746121515172654632282216869987549182422433637259085141865462043576798423387184774447920739934236584823824281198163815010674810451660377306056201619676256133844143603833904414952634432190114657544454178424020924616515723350778707749817125772467962926386356373289912154831438167899885040445364023527381951378636564391212010397122822120720357\n\nSo 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.",
  "title": "New JVG Quantum Decryption Algorithm Could Pose Risk to Classical Encryption"
}