{"record":{"author":{"account_ref":null,"orcid":null},"builds_on":[],"content_schema":"pubphys.content.revision/1","content_sha256":"23709ef3c74df326fd7140f5fea6fa1418f48f47edecbc7d91f1778a224f7dc8","created":"2026-10-03T07:18:01Z","files":[],"origin":{"assisted_by":[],"kind":"seed"},"parents":["5475cf5dc5b1a72283d26dc95dc6e00d7ea4e00096a7c6492e409a1816eeb011"],"salt":"69dc9f0bf850382d9fa124a949cab27900bae195d8b89495a117b49ebf375af3","schema":"pubphys.record/2","site":"pubphys.com","target":null,"type":"revision"},"content":{"answer_type":"yes-no","assisted_by":[],"external_id":"cm.quantum-spin-glasses.annealing-classical-comparison","kind":"well-posed","literature_status":"contested","n":"1","parents":[],"plain":"Whether quantum annealers reach good low-energy states faster, as problems grow, than the best ordinary computer methods is still argued. The answer depends on which classical methods are used for the comparison.","posed_since":"","precise":"For 3D Edwards-Anderson instances with $N$ up to about 5000 spins, compare the scaling with $N$ and with the target residual energy per spin $\\epsilon$ of the time to solution of coherent quantum annealing against named classical baselines: simulated annealing, parallel tempering, and tensor-network and variational Monte Carlo emulation of the annealing dynamics. An answer is a pair of measured scaling exponents with uncertainties for each baseline on fixed instance families with matched resources.","problem_ref":null,"references":"","settled_by":"A benchmark with fixed instance families, matched resources and optimized classical baselines, reporting scaling exponents over at least a decade in N.","status_note":"The beyond-classical dynamics claim of King et al. (Science 2025) was challenged by tensor-network (Tindall et al., arXiv:2503.05693) and variational Monte Carlo (Mauron and Carleo, arXiv:2503.08247) simulations; the approximate-optimization scaling advantage of Munoz-Bauza and Lidar (PRL 2025) concerns 2D hardware-graph instances, not 3D.","title":"Does quantum annealing outscale classical algorithms on 3D spin glasses?","topic_ref":"6a06d9efe63e0d5c899a305b177222954e51aee2bd4e5e8b45a9050de1c8e89c"},"attested":{"attestation":{"batch":null,"client_id":null,"id_token_sha256":null,"kind":"platform"},"record_hash":"67350e2158853e5280a6ba3a20b7a7c30369092e1533b7507e3ffd974e461a06","schema":"pubphys.attested/1"},"envelope":{"attested_hash":"68959a1ddaafae4dff07ae9acd8ce8e60a1810a93fc486453b2f3c6d4a7c02e7","platform_signature":{"key_id":"c6afc19b31429869751f06879c75cd64ea92654423d15b44be775bf1310a60da","sig":"s5MtZrlcsZIoj2WlllfiIJr0a8wdljMNARjGU86DsDxhs4Itf48JA-O9_Pe-OayVJZK522l3LcVTttib0J7dBw"},"schema":"pubphys.envelope/1"},"record_hash":"67350e2158853e5280a6ba3a20b7a7c30369092e1533b7507e3ffd974e461a06","leaf_index":1130}