pith:H3RLK6HQ
Shor's algorithm is possible with as few as 10,000 reconfigurable atomic qubits
Shor's algorithm can be executed at cryptographically relevant scales with as few as 10,000 reconfigurable atomic qubits.
arxiv:2603.28627 v1 · 2026-03-30 · quant-ph
Add to your LaTeX paper
\usepackage{pith}
\pithnumber{H3RLK6HQHILSJ7A77O5BS65DJM}
Prints a linked badge after your title and injects PDF metadata. Compiles on arXiv. Learn more · Embed verified badge
Record completeness
Claims
we show that Shor's algorithm can be executed at cryptographically relevant scales with as few as 10,000 reconfigurable atomic qubits.
The performance and overhead of the high-rate quantum error-correcting codes, together with the assumption that neutral-atom hardware can achieve universal fault-tolerant operations below the error-correction threshold at the required scale and reconfigurability.
Shor's algorithm for cryptographically relevant problems becomes feasible on neutral-atom systems with as few as 10,000 reconfigurable physical qubits via high-rate quantum error correction.
References
Formal links
Cited by
Receipt and verification
| First computed | 2026-05-17T23:38:49.101567Z |
|---|---|
| Builder | pith-number-builder-2026-05-17-v1 |
| Signature | Pith Ed25519
(pith-v1-2026-05) · public key |
| Schema | pith-number/v1.0 |
Canonical hash
3ee2b578f03a1724fc1ffbba197ba34b3102eb1f9cfea40d9db9221273aba235
Aliases
· · · · ·Agent API
Verify this Pith Number yourself
curl -sH 'Accept: application/ld+json' https://pith.science/pith/H3RLK6HQHILSJ7A77O5BS65DJM \
| jq -c '.canonical_record' \
| python3 -c "import sys,json,hashlib; b=json.dumps(json.loads(sys.stdin.read()), sort_keys=True, separators=(',',':'), ensure_ascii=False).encode(); print(hashlib.sha256(b).hexdigest())"
# expect: 3ee2b578f03a1724fc1ffbba197ba34b3102eb1f9cfea40d9db9221273aba235
Canonical record JSON
{
"metadata": {
"abstract_canon_sha256": "d076e27e5491f7e65d38a91711c91e851859e2b18ec18190b22fbc1b840b2179",
"cross_cats_sorted": [],
"license": "http://arxiv.org/licenses/nonexclusive-distrib/1.0/",
"primary_cat": "quant-ph",
"submitted_at": "2026-03-30T16:10:08Z",
"title_canon_sha256": "0a7055d930073cdc885d5de7687ce443e79b6ed37211705fa0dbff525f459493"
},
"schema_version": "1.0",
"source": {
"id": "2603.28627",
"kind": "arxiv",
"version": 1
}
}