We tried to find quantum advantage. Here are the six things we got wrong: A feasibility study of output-aware tensor-network contraction against real quantum hardware

A feasibility study testing whether quantum circuits can be constructed where exact classical simulation cost grows much faster than the physical circuit depth needed to run them, using output-aware tensor-network contraction validated against two real IBM Quantum hardware jobs (dadm3mjdd5gc73d7gvjg, dadm9qdnj4cs73ae2teg; 40,960 shots total). The honest conclusion is no — not on any hardware available today. Reaching that conclusion required correcting the study's own conclusions eight times as of v3, including withdrawing an entire addendum two days after publishing it. Those corrections, and the measurements behind them, are the primary contribution. Key measured results: classical contraction cost scales as 2^w with measured exponent 1.984; effective two-qubit error on IBM's Heron architecture is gate-local at 0.845%, reproducible across two independent jobs; memory is not a binding constraint once slicing is applied (1.00-3.18x FLOP penalty); connectivity degree, not planarity, is the dominant topological lever; standard error suppression (dynamical decoupling + twirling) made fidelity worse on this circuit class; qubit count sets a hard ceiling on achievable classical hardness (2^n). This is a feasibility study, not an advantage claim: no quantum advantage, no novel algorithm (frontier contraction is textbook variable elimination), and no verified large-width result are claimed. Full reproducibility scripts included. Version 3 (11 September 2026) withdraws Addendum VI. The v2 addendum claimed amplitude-magnitude pruning reached ~1e-4 accuracy while retaining 0.01% of frontier configurations (104 of 1,048,576 at w=20), roughly 14,000x faster than exact contraction, with accuracy improving as width grew. That result was an artefact of reporting absolute error only. The pruned computation returned essentially no signal, and because the true amplitudes are themselves ~1e-4, an output of near-zero registered as a small absolute error. The headline figure reproduces exactly (1.459e-4), but max|exact| at that point is 1.4685e-4 — a relative error of 99.4%. The "error improves monotonically with width" finding falls with it: absolute error was tracking the shrinking amplitude scale, not approximation quality. Decisively, no threshold both saves work and stays correct — where pruning is faithful it retains the full frontier and removes nothing; where it removes anything meaningful the relative error is ~100%. The two regions do not overlap. Also withdrawn: the v2 consequence for the classical hardness argument. Approximate classical cost is NOT shown to be below 2^w by this evidence. Note the direction of the correction — Addendum VI argued against this study's own hardness claim, so withdrawing it restores the 2^w position rather than weakening it. Version 3 adds Addendum VII with the full correction, a read-only audit script that reproduces it against the unmodified original code, and an independent null result from running the same test on the real 156-qubit ibm_fez heavy-hex coupling map (pruning does not compound there; single-qubit rotations regenerate the dropped configurations, and at usable thresholds it is slower than not pruning). All exact results are unaffected — banded_scaling.py involves no pruning, and the 2^w scaling with exponent 1.984 stands. Addendum VI is preserved unedited so the withdrawn claim remains reproducible and the correction independently checkable. Scope limit stated plainly: only the naive global-magnitude cutoff was tested; SVD/bond-dimension truncation is far stronger and remains untested, so the honest claim is "the naive shortcut fails", not "no shortcut exists". No additional quantum time used; programme total remains 2 jobs, 40,960 shots. Version 4 (12 September 2026) adds Addendum VIII — a bounded classical-simulation benchmark. This addendum asks a different question from everything above: not whether there is quantum advantage, but whether the contraction method itself is useful against the classical tools people already use. Benchmarked head-to-head against Qiskit Aer's statevector method and quimb+cotengra on the identical circuit family, with all three methods cross-validated to ~1e-12 before any timing was trusted. Result: our method wins at every qubit count tested (up to 700x faster than Aer by n=24; Aer cannot even attempt n=28 due to memory, while ours remains under 5ms), including small n, where the pre-written prediction expected Aer to win. Against bandwidth, a real crossover was located directly rather than asserted: at n=24, the advantage over Aer holds through w=18 and is lost by w=20, consistent with the stated cost model (linear in n, exponential in w for our method; the reverse for Aer). The quimb comparison is directionally consistent but noisier and handicapped on this machine (no kahypar package available on Windows), so the Aer comparison is the defensible headline result. This addendum does not revise the no-quantum-advantage conclusion above — it answers a separate, narrower question about classical-simulation efficiency, and answers it with a bounded, measured result rather than a general claim. No quantum time used in this addendum; programme total remains 2 jobs, 40,960 shots.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-12
DOI
https://doi.org/10.5281/zenodo.22352839
Primary Topic
Quantum Computing Algorithms and Architecture
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

We tried to find quantum advantage. Here are the six things we got wrong: A feasibility study of output-aware tensor-network contraction against real quantum hardware

Burhan Yanbolu
Zenodo (CERN European Organization for Nuclear Research)
Quantum Computing Algorithms and Architecture
article

We tried to find quantum advantage. Here are the six things we got wrong: A feasibility study of output-aware tensor-network contraction against real quantum hardware

Burhan Yanbolu
article en

Abstract

A feasibility study testing whether quantum circuits can be constructed where exact classical simulation cost grows much faster than the physical circuit depth needed to run them, using output-aware tensor-network contraction validated against two real IBM Quantum hardware jobs (dadm3mjdd5gc73d7gvjg, dadm9qdnj4cs73ae2teg; 40,960 shots total). The honest conclusion is no — not on any hardware available today. Reaching that conclusion required correcting the study's own conclusions eight times as of v3, including withdrawing an entire addendum two days after publishing it. Those corrections, and the measurements behind them, are the primary contribution. Key measured results: classical contraction cost scales as 2^w with measured exponent 1.984; effective two-qubit error on IBM's Heron architecture is gate-local at 0.845%, reproducible across two independent jobs; memory is not a binding constraint once slicing is applied (1.00-3.18x FLOP penalty); connectivity degree, not planarity, is the dominant topological lever; standard error suppression (dynamical decoupling + twirling) made fidelity worse on this circuit class; qubit count sets a hard ceiling on achievable classical hardness (2^n). This is a feasibility study, not an advantage claim: no quantum advantage, no novel algorithm (frontier contraction is textbook variable elimination), and no verified large-width result are claimed. Full reproducibility scripts included. Version 3 (11 September 2026) withdraws Addendum VI. The v2 addendum claimed amplitude-magnitude pruning reached ~1e-4 accuracy while retaining 0.01% of frontier configurations (104 of 1,048,576 at w=20), roughly 14,000x faster than exact contraction, with accuracy improving as width grew. That result was an artefact of reporting absolute error only. The pruned computation returned essentially no signal, and because the true amplitudes are themselves ~1e-4, an output of near-zero registered as a small absolute error. The headline figure reproduces exactly (1.459e-4), but max|exact| at that point is 1.4685e-4 — a relative error of 99.4%. The "error improves monotonically with width" finding falls with it: absolute error was tracking the shrinking amplitude scale, not approximation quality. Decisively, no threshold both saves work and stays correct — where pruning is faithful it retains the full frontier and removes nothing; where it removes anything meaningful the relative error is ~100%. The two regions do not overlap. Also withdrawn: the v2 consequence for the classical hardness argument. Approximate classical cost is NOT shown to be below 2^w by this evidence. Note the direction of the correction — Addendum VI argued against this study's own hardness claim, so withdrawing it restores the 2^w position rather than weakening it. Version 3 adds Addendum VII with the full correction, a read-only audit script that reproduces it against the unmodified original code, and an independent null result from running the same test on the real 156-qubit ibm_fez heavy-hex coupling map (pruning does not compound there; single-qubit rotations regenerate the dropped configurations, and at usable thresholds it is slower than not pruning). All exact results are unaffected — banded_scaling.py involves no pruning, and the 2^w scaling with exponent 1.984 stands. Addendum VI is preserved unedited so the withdrawn claim remains reproducible and the correction independently checkable. Scope limit stated plainly: only the naive global-magnitude cutoff was tested; SVD/bond-dimension truncation is far stronger and remains untested, so the honest claim is "the naive shortcut fails", not "no shortcut exists". No additional quantum time used; programme total remains 2 jobs, 40,960 shots. Version 4 (12 September 2026) adds Addendum VIII — a bounded classical-simulation benchmark. This addendum asks a different question from everything above: not whether there is quantum advantage, but whether the contraction method itself is useful against the classical tools people already use. Benchmarked head-to-head against Qiskit Aer's statevector method and quimb+cotengra on the identical circuit family, with all three methods cross-validated to ~1e-12 before any timing was trusted. Result: our method wins at every qubit count tested (up to 700x faster than Aer by n=24; Aer cannot even attempt n=28 due to memory, while ours remains under 5ms), including small n, where the pre-written prediction expected Aer to win. Against bandwidth, a real crossover was located directly rather than asserted: at n=24, the advantage over Aer holds through w=18 and is lost by w=20, consistent with the stated cost model (linear in n, exponential in w for our method; the reverse for Aer). The quimb comparison is directionally consistent but noisier and handicapped on this machine (no kahypar package available on Windows), so the Aer comparison is the defensible headline result. This addendum does not revise the no-quantum-advantage conclusion above — it answers a separate, narrower question about classical-simulation efficiency, and answers it with a bounded, measured result rather than a general claim. No quantum time used in this addendum; programme total remains 2 jobs, 40,960 shots.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 11%
Quantum Computing Algorithms and Architecture
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.