{"slug":"quantum-algorithms-advantage","topic":"quantum-algorithms-advantage","title":"Quantum Algorithms & Quantum Advantage: State of the Field (October 2026)","summary":"Covers random circuit sampling and the classical simulation counterattack, noise-based hardness results, verifiable advantage proposals, factoring and chemistry resource estimates, and variational methods as of October 2026. The main takeaway: sampling advantage claims remain contested by classical re-simulation and noise analysis, and the estimated cost of factoring RSA-2048 has fallen to under one million noisy qubits, a resource estimate rather than a demonstration.","version":1,"published_at":"2026-10-30","updated_at":"2026-10-30","stats":{"words":4010,"citations":31,"claims":28,"timeline":18,"benchmarks":14,"open_problems":6,"key_papers":14,"glossary":13},"verification":{"status":"verified","method":"independent AI fact-check against cited sources (evidence pack + web checks); automated citation resolution","claims_checked":28,"issues_fixed":18,"verified_at":"2026-10-30"},"ai_assisted":true,"price":{"usd":"0.20","protocol":"x402","network":"eip155:84532","asset":"USDC"},"url":"https://space-kitty.com/dossiers/quantum-algorithms-advantage","preview_url":"https://space-kitty.com/api/v1/dossiers/quantum-algorithms-advantage/preview","purchase_url":"https://space-kitty.com/api/v1/dossiers/quantum-algorithms-advantage","toc":[{"level":2,"text":"Executive summary","anchor":"executive-summary"},{"level":2,"text":"Background and core concepts","anchor":"background-and-core-concepts"},{"level":2,"text":"Timeline of key milestones","anchor":"timeline-of-key-milestones"},{"level":2,"text":"State of the art","anchor":"state-of-the-art"},{"level":3,"text":"Random circuit sampling: supremacy experiments and classical responses","anchor":"random-circuit-sampling-supremacy-experiments-and-classical-responses"},{"level":3,"text":"Noise and the hardness boundary","anchor":"noise-and-the-hardness-boundary"},{"level":3,"text":"Verifiable and certified advantage","anchor":"verifiable-and-certified-advantage"},{"level":3,"text":"Factoring and resource estimates","anchor":"factoring-and-resource-estimates"},{"level":3,"text":"Chemistry and simulation algorithms","anchor":"chemistry-and-simulation-algorithms"},{"level":3,"text":"Variational and optimization algorithms","anchor":"variational-and-optimization-algorithms"},{"level":3,"text":"Quantitative benchmarks","anchor":"quantitative-benchmarks"},{"level":2,"text":"Open problems and active debates","anchor":"open-problems-and-active-debates"},{"level":2,"text":"Major programs and players","anchor":"major-programs-and-players"},{"level":2,"text":"Outlook: what to watch (next 12-18 months)","anchor":"outlook-what-to-watch-next-12-18-months"},{"level":2,"text":"Key papers","anchor":"key-papers"},{"level":2,"text":"Glossary","anchor":"glossary"}],"sample_claims":["Google's 2019 Sycamore experiment on a 53-qubit processor was reported to complete a random circuit sampling task in about 200 seconds, against an estimate of about 10,000 years on Summit.","Huang et al. estimate that a tensor-network simulator could complete the same sampling task in under 20 days on a Summit-comparable cluster."],"includes":["markdown","claims","timeline","benchmarks","open_problems","key_papers","glossary","bibliography"],"citation_count":31,"how_to_buy":"GET https://space-kitty.com/api/v1/dossiers/quantum-algorithms-advantage with an x402 client ($0.20, USDC on Base Sepolia (testnet))."}