Fast and converged classical simulations of evidence for the utility of quantum computing before fault tolerance
Tomislav Begušić, Johnnie Gray, Garnet Kin-Lic Chan
Paper appears method- or tooling-adjacent to AI workflows with partial ecosystem coverage.
A recent quantum simulation of observables of the kicked Ising model on 127 qubits implemented circuits that exceed the capabilities of exact classical simulation. We show that several approximate classical methods, based on sparse Pauli dynamics and tensor network algorithms, can simulate these observables orders of magnitude faster than the quantum experiment, and can also be systematically converged beyond the exp ...
erimental accuracy. Our most accurate technique combines a mixed Schrödinger and Heisenberg tensor network representation with the Bethe free entropy relation of belief propagation to compute expectation values with an effective wavefunction-operator sandwich bond dimension >16,000,000, achieving an absolute accuracy, without extrapolation, in the observables of <0.01, which is converged for many practical purposes. We thereby identify inaccuracies in the experimental extrapolations and suggest how future experiments can be implemented to increase the classical hardness.
Results & Benchmarks
No concrete benchmark grounding is available yet. Treat the page as context or an implementation starting point only.
A recent quantum simulation of observables of the kicked Ising model on 127 qubits implemented circuits that exceed the capabilities of exact classical simulation.
Implementation Evidence Summary
qosf/awesome-quantum-software is the closest maintained adjacent implementation (Matches contextual method/domain keyword: quantum). It is not paper-verified; validate algorithm and evaluation setup against the paper before trusting reported metrics. Community adoption signal: 2117 GitHub stars.
Reproduction Risks
- Adjacent implementations are not paper-verified
- Recommended repository is adjacent and not paper-verified.
Hardware Notes
Expect multi-day setup/compute for meaningful reproduction based on current guidance.
Evidence disclosure
Evidence graph: 3 refs, 3 links.
Utility signals: depth 70/100, grounding 75/100, status medium.
Implementation Status
There is no verified maintained implementation yet. Use this baseline plan to decide whether to prototype now or defer.
- No maintained paper-verified implementation was found; start with the closest related repositories below.
- Compare repo methods against the paper equations/algorithm before trusting metrics.
- Create a minimal baseline implementation from the paper and use adjacent repos as references.
Reproduction readiness
Hardware requirements
- Expect multi-day setup/compute for meaningful reproduction based on current guidance.
No verified implementation available
- · No maintained repository has been identified for this paper. Check adjacent implementations or HF artifacts below.
No benchmark numbers could be verified. You will not be able to validate reproduction correctness against published numbers.
Closest related implementations
These are not paper-verified. Use them as reference points when no direct implementation is available.
- qosf/awesome-quantum-softwareAdjacentConfidence: MediumStars: 2,117
Matches contextual method/domain keyword: quantum
- tsotchke/spin_based_neural_networkAdjacentConfidence: LowStars: 85
Matches contextual method/domain keyword: quantum
Hugging Face artifacts
No trustworthy direct or curated related Hugging Face artifacts were found yet.
Continue with targeted Hugging Face searches derived from the paper title and method context:
Tip: start with models, then check datasets/spaces if you need evaluation data or demos.
Direct artifact matches are currently sparse. Use targeted Hugging Face searches to quickly locate candidate models, datasets, and demos.
Research context
78
Citations
40
References
Tasks
Observable, Computer science, Quantum, Operator (biology), Extrapolation, Qubit, Tensor (intrinsic definition), Wave function
Methods
Ising model, Algorithm
Domains
Statistical physics, Physics, Mathematics, Artificial Intelligence
Evaluation & Human Feedback Data
Open this paper in HFEPX to review benchmark signals, evaluation modes, and human-feedback protocol context.
Open in HFEPXExplore Similar Papers
Jump to Paper2Code search queries derived from this paper's research context.
Related papers
-
Search on Paper2Code
The Pauli Exclusion Principle and the Problems of Its Experimental Verification (2020) Semantic similarity
-
Search on Paper2Code
Extrapolation for Higher Orders of Convergence (1976) Semantic similarity
-
Search on Paper2Code
Prediction by extrapolation for interval tightening methods (1999) Semantic similarity
-
Search on Paper2Code
A Comparison of the S-parameter Extrapolation Methods (2022) Semantic similarity
-
Search on Paper2Code
A re-extrapolation technique in Newton-SOR computer simulation of semiconductor devices (1982) Semantic similarity
-
Search on Paper2Code
Predict Channel Performance Using S-parameter Extrapolation (2023) Semantic similarity
Need human evaluators for your AI research? Scale annotation with expert AI Trainers.