REVIEW 9 cited by
Fast classical simulation of evidence for the utility of quantum computing before fault tolerance
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Fast classical simulation of evidence for the utility of quantum computing before fault tolerance
read the original abstract
We show that a classical algorithm based on sparse Pauli dynamics can efficiently simulate quantum circuits studied in a recent experiment on 127 qubits of IBM's Eagle processor [Nature 618, 500 (2023)]. Our classical simulations on a single core of a laptop are orders of magnitude faster than the reported walltime of the quantum simulations, as well as faster than the estimated quantum hardware runtime without classical processing, and are in good agreement with the zero-noise extrapolated experimental results.
Forward citations
Cited by 9 Pith papers
-
Efficient computation of real-time correlators using Pauli Propagation
Short-time truncated Pauli propagation combined with low-rank positive semi-definite time extension recovers dynamical structure factors for 1D/2D Heisenberg models beyond the direct Pauli window.
-
Reliable high-accuracy error mitigation for utility-scale quantum circuits
QESEM is a characterization-based error mitigation technique that achieves unbiased estimates with substantially reduced runtime cost compared to probabilistic error cancellation while outperforming zero-noise extrapo...
-
Use of Faulty States in Cat-Code Error Correction
Proposes multi-component bridge states outside cat code space for syndrome extraction in teleportation-based cat code QEC when nonlinear interactions are limiting.
-
Benchmarking Zero-Setup Quantum Circuit Simulators
GPU-accelerated zero-setup simulators show sub-quadratic MPS bond-dimension scaling and up to 1,400× PPS speedups, uniquely reaching fine truncation accuracy on the 127-qubit kicked Ising circuit.
-
Limits of Clifford Disentangling in Tensor Network States
Clifford disentangling of tensor-network states works only up to a linear number of T gates; beyond that, magic accumulation defeats it, and a no-go theorem blocks universal single-qubit disentangling.
-
BloQBench: A Blockchain Benchmarking Framework for Quantum Supremacy
An Ethereum contract generates hard-to-factor integer locks whose on-chain factorization is meant to certify cryptographic quantum supremacy and trigger quantum-secure signatures.
-
Mind the gaps: The fraught road to quantum advantage
The authors identify four transitions needed to reach fault-tolerant application-scale quantum computing from current NISQ devices.
-
Mind the gaps: The fraught road to quantum advantage
The paper identifies four key hurdles in the transition from NISQ to FASQ quantum computers and argues that targeting them will accelerate progress toward useful quantum advantage.
-
Classical Combinatorial Optimization Scaling for Random Ising Models on 2D Heavy-Hex Graphs
Classical solvers solve random Ising models on heavy-hex graphs efficiently, with Gurobi showing linear or weakly quadratic scaling up to 100k variables and simulated annealing showing exponential time-to-solution wit...
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.