Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

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

Published Sep 5, 2026• 0 citations
Publisher

Abstract

A feasibility study testing whether quantum circuits can be constructedwhere exact classical simulation cost grows much faster than the physicalcircuit depth needed to run them, using output-aware tensor-networkcontraction 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. Reachingthat conclusion required correcting the study's own conclusions six times;those corrections, and the measurements behind them, are the primarycontribution. Key measured results: classical contraction cost scales as 2^w withmeasured exponent 1.984; effective two-qubit error on IBM's Heronarchitecture is gate-local at 0.845%, reproducible across two independentjobs; memory is not a binding constraint once slicing is applied (1.00-3.18xFLOP penalty); connectivity degree, not planarity, is the dominanttopological lever; standard error suppression (dynamical decoupling +twirling) made fidelity worse on this circuit class; qubit count sets a hardceiling 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 scriptsincluded.

DOI
10.5281/zenodo.22352839

Related papers

Classical Simulation and Design Frontiers for IBM's Doped Clifford Sampling Experiment

Hidetaka Manabe, Hanfeng Gu, Feng Pan

We classically simulate the IBM doped Clifford random circuit sampling experiment, comprising $70$ qubits, $70$ entangling layers, and $468$ inserted $T$ gates, as reported in the first version of arXiv:2607.25941. A deterministic temporal-boundary tensor network contraction approach is specifically designed to tackle such open-boundary one-dimensional brickwork circuits with operator-Schmidt-rank-$2$ entangling gates. For an $n$-qubit circuit of depth $d$, the resulting unsliced path evaluates an exact amplitude with contraction width $\lceil d/2\rceil$; Ratcatcher calculations certify that no smaller width is possible for the tested instances. Because one-qubit gates are absorbed without changing the network topology, the width and dense scheduled contraction cost are independent of their values and of the number and placement of $T$ gates. For this initial instance, its largest intermediate tensor contains $2^{35}$ complex64 entries (256 times smaller than IBM's estimation), corresponding to a tensor payload of $256$ GiB, and is distributed across eight GPUs within a node. Using 32 nodes, with eight NVIDIA H100 GPUs per node, we completed all 2051 amplitude batches corresponding to IBM's published output bitstrings in 37.3 minutes. The resulting probabilities yield a log-XEB estimate of $0.35034$ with a 95% interval of $[0.29763,0.40305]$. Under the Porter--Thomas and scrambled-noise assumptions, this is numerically compatible with IBM's fidelity lower bound; separately, fidelity-weighted resource accounting projects a 583-contraction workload with a 10.6-minute makespan on the same 32 nodes. More broadly, the approach provides a practical diagnostic for experimental outputs and a quantitative tool for designing future doped Clifford sampling experiments.

quant-pharXiv:2608.13110•Aug 14, 2026•1 citation

Quantum computational advantage in random-circuit sampling on IBM superconducting quantum computers

Tigran Sedrakyan, Yuxuan Zhang, Hovnatan Karapetyan +3 more

We report forward random-circuit sampling (RCS) on the 120-qubit Nighthawk r2 superconducting processor (ibm_phoenix) with square-lattice connectivity, using 61 qubits, native CZ gates, and the standard cloud execution stack with no benchmark-specific calibration. Two independent fidelity estimators---mirror benchmarking and three- and four-patch cross-entropy benchmarking (XEB)---agree with each other at every measured depth, the mirror from 4 to 40 cycles and the patched estimators from 20 to 40 cycles, across more than two orders of magnitude of fidelity decay, and exceed the first-generation Nighthawk r1 device by more than an order of magnitude at fixed depth. The 36-cycle circuits sit at the depth where tensor-network contraction cost saturates at system size: a contraction-cost estimator validated against the published Sycamore and Zuchongzhi networks places the single-amplitude cost at $\sim$$10^{22}$ complex operations. At $F_{\mathrm{XEB}}(36)=2.3\times10^{-3}$ under favorable memory assumptions this implies $1.2\times10^{27}$ machine operations within the bounded-fidelity rejection-sampling model --- more than a century of runtime on the Frontier supercomputer --- to collect a $10^{6}$-sample ensemble, which takes only 19\,s on Nighthawk r2. To our knowledge, this is the first demonstration of quantum advantage for a vanilla random-circuit sampling on a commercially and broadly accessible quantum processor that most non-expert quantum computer users can easily replicate.

quant-pharXiv:2609.28657•Sep 25, 2026•0 citations

Phi-Based Quantum-Classical Routing: Empirical Evidence for a Crossover Regime on IBM Quantum Hardware

Shawn Barnicle

We investigate whether a training-free thermodynamic stability metric Φ = I × ρ - α × S, computed from IBM Quantum calibration data before circuit execution, can serve as a routing signal for allocating computation between quantum hardware and classical simulation in the tested setting. Across 23 tests on real IBM Quantum hardware, we validate a Φ-based routing framework and show in direct crossover tests that LOW-Φ quantum execution can be worse than exact classical simulation for the tested classically tractable circuits: in the primary crossover test, classical simulation achieved 0.00% error while LOW-Φ quantum execution produced 8.23% error on the same circuit. Under a strict methodology with verified physical qubit binding and decisive ground truth, HIGH-Φ versus LOW-Φ error ratios ranged from 2.90x (QPE) to 30.47x (Bernstein-Vazirani) across 7 tested algorithms. The strict seven-algorithm tests constitute the primary evidence layer, while the broader 23-test suite provides supporting boundary conditions on size, depth, and reproducibility. Circuit size and depth impose additional routing boundaries: in the tested conditions, LOW-Φ execution at 15 qubits produced 94.85% error and execution at circuit depth 103 produced 67.29% error, both transitions into regimes where classical fallback was more reliable. These results support a routing decision framework in which minimum Φ across circuit qubits determines whether to execute on quantum hardware or fall back to classical simulation, with hybrid strategies retained as a natural extension. The methods described in this paper are the subject of U.S. Provisional Patent Application No. 63/956,752 (filed January 9, 2026). No license to implement or commercialize the described methods is granted by this publication. All rights reserved.

•May 9, 2026•0 citations

Efficient Classical Simulation of Heuristic Peaked Quantum Circuits

David Kremer, Nicolas Dupuis

Peaked quantum circuits, whose output distribution is sharply concentrated on a single bitstring, have emerged as a promising candidate for verifiable quantum advantage, as the correctness of the quantum output can be checked by simply comparing against the known peak. Recent work by Gharibyan et al. arXiv:2510.25838 claimed heuristic quantum advantage using peaked circuits executed on Quantinuum's 56-qubit H2 processor. These peaked circuits concentrate their output on a single hidden bitstring by training a shallow simulable circuit variationally and inserting an obfuscated permutation to increase the depth to a level that makes classical simulation intractable, with estimated runtimes of years for the largest instances. We show that these circuits can be efficiently simulated classically. We describe a method that efficiently performs a full tensor network contraction, allowing near-exact sampling and extraction of the peaked bitstring. The method exploits the mirrored structure of the circuit and iteratively cancels both halves into a Matrix Product Operator (MPO), and avoids the obfuscated permutation by greedily reducing the MPO bond dimension through a process we call unswapping. The method can fully contract and extract the peak of the largest circuit in approximately one hour on a single GPU, around half the time it took to run on the quantum hardware.

quant-pharXiv:2604.21908•Apr 24, 2026•5 citations

From Circuits to Hardware: Benchmarking Standard and Qubit-Efficient Quantum Optimization on Real Hardware

Monit Sharma, Hoong Chuin Lau

Despite rapid progress in quantum optimization, broad real-hardware benchmarks comparing multiple algorithmic families across diverse combinatorial problems under a common protocol remain limited. We benchmark gate-based quantum optimization on four NP-hard problems: multi-dimensional knapsack (MDKP), maximum independent set (MIS), quadratic assignment (QAP), and market-share (MSP). We study VQE, CVaR-VQE, standard, multi-angle, and warm-start QAOA, together with qubit-efficient PCE and QRAO, on IBM Heron r1/r2 processors using resilience-level-2 mitigation. To our knowledge, this includes the first real-hardware QRAO results and the first multi-problem PCE hardware benchmark. Across 247 method-instance combinations, we report transpiled circuit size, hardware outcomes, and an independent-error gate-count fidelity proxy, $F_{\mathrm{est}}$. For MDKP and MIS, an empirical operating point near $F_{\mathrm{est}}\approx 0.1$, corresponding to about 770 two-qubit gates at the median Heron-r2 CZ error rate, marks the onset of noise-dominated execution. QAP exposes a separate bottleneck: dense one-hot encodings and an exponentially sparse feasible manifold, with feasible fraction $10!/2^{100}$ at $n=10$; no tested hardware method produces a feasible assignment. Compiled QAOA-family circuits are generally noise dominated, and a matched uniform-random control shows that most feasible low-fidelity outcomes fall within the random range, apart from one finite-sample MIS warm-start exception. A SWAP-aware, fractional-gate, Nighthawk-topology compilation counterfactual reduces two-qubit counts but leaves all circuits below $F_{\mathrm{est}}=10^{-3}$. These conclusions apply to the tested implementations rather than QAOA in general. Qubit-efficient methods extend runnable instance sizes, but only within the empirical fidelity budget.

quant-pharXiv:2607.11637•Quantum Science and Technology•Jul 14, 2026•3 citations

Quantum Advantage: a Tensor Network Perspective

Augustine Kshetrimayum, Saeed S. Jahromi, Sukhbinder Singh +1 more

We review the recent quantum advantage experiments by IBM, D-Wave, and Google, focusing on cases where efficient classical simulations of the experiment were demonstrated or attempted using tensor network methods. We assess the strengths and limitations of these tensor network-based approaches and examine how the interplay between classical simulation and quantum hardware has advanced both fields. Our goal is to clarify what these results imply for the next generation of quantum advantage experiments. We identify regimes and system features that remain challenging for current tensor network approaches, and we outline directions where improved classical methods could further raise the standard for claiming quantum advantage. By analyzing this evolving competition, we aim to provide a clear view of where genuine, scalable quantum advantage is most likely to emerge.

quant-pharXiv:2603.18825•Mar 20, 2026•5 citations
A feasibility study testing whether quantum circuits can be constructedwhere exact classical simulation cost grows much faster than the physicalcircuit depth needed to run them, using output-aware tensor-networkcontraction 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. Reachingthat conclusion required correcting the study's own conclusions six times;those corrections, and the measurements behind them, are the primarycontribution. Key measured results: classical contraction cost scales as 2^w withmeasured exponent 1.984; effective two-qubit error on IBM's Heronarchitecture is gate-local at 0.845%, reproducible across two independentjobs; memory is not a binding constraint once slicing is applied (1.00-3.18xFLOP penalty); connectivity degree, not planarity, is the dominanttopological lever; standard error suppression (dynamical decoupling +twirling) made fidelity worse on this circuit class; qubit count sets a hardceiling 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 scriptsincluded.
We classically simulate the IBM doped Clifford random circuit sampling experiment, comprising 707070 qubits, 707070 entangling layers, and 468468468 inserted TTT gates, as reported in the first version of arXiv:2607.25941. A deterministic temporal-boundary tensor network contraction approach is specifically designed to tackle such open-boundary one-dimensional brickwork circuits with operator-Schmidt-rank-222 entangling gates. For an nnn-qubit circuit of depth ddd, the resulting unsliced path evaluates an exact amplitude with contraction width ⌈d/2⌉\lceil d/2\rceil⌈d/2⌉; Ratcatcher calculations certify that no smaller width is possible for the tested instances. Because one-qubit gates are absorbed without changing the network topology, the width and dense scheduled contraction cost are independent of their values and of the number and placement of TTT gates. For this initial instance, its largest intermediate tensor contains 2352^{35}235 complex64 entries (256 times smaller than IBM's estimation), corresponding to a tensor payload of 256256256 GiB, and is distributed across eight GPUs within a node. Using 32 nodes, with eight NVIDIA H100 GPUs per node, we completed all 2051 amplitude batches corresponding to IBM's published output bitstrings in 37.3 minutes. The resulting probabilities yield a log-XEB estimate of 0.350340.350340.35034 with a 95% interval of [0.29763,0.40305][0.29763,0.40305][0.29763,0.40305]. Under the Porter--Thomas and scrambled-noise assumptions, this is numerically compatible with IBM's fidelity lower bound; separately, fidelity-weighted resource accounting projects a 583-contraction workload with a 10.6-minute makespan on the same 32 nodes. More broadly, the approach provides a practical diagnostic for experimental outputs and a quantitative tool for designing future doped Clifford sampling experiments.
We report forward random-circuit sampling (RCS) on the 120-qubit Nighthawk r2 superconducting processor (ibm_phoenix) with square-lattice connectivity, using 61 qubits, native CZ gates, and the standard cloud execution stack with no benchmark-specific calibration. Two independent fidelity estimators---mirror benchmarking and three- and four-patch cross-entropy benchmarking (XEB)---agree with each other at every measured depth, the mirror from 4 to 40 cycles and the patched estimators from 20 to 40 cycles, across more than two orders of magnitude of fidelity decay, and exceed the first-generation Nighthawk r1 device by more than an order of magnitude at fixed depth. The 36-cycle circuits sit at the depth where tensor-network contraction cost saturates at system size: a contraction-cost estimator validated against the published Sycamore and Zuchongzhi networks places the single-amplitude cost at ∼\sim∼102210^{22}1022 complex operations. At FXEB(36)=2.3×10−3F_{\mathrm{XEB}}(36)=2.3\times10^{-3}FXEB​(36)=2.3×10−3 under favorable memory assumptions this implies 1.2×10271.2\times10^{27}1.2×1027 machine operations within the bounded-fidelity rejection-sampling model --- more than a century of runtime on the Frontier supercomputer --- to collect a 10610^{6}106-sample ensemble, which takes only 19\,s on Nighthawk r2. To our knowledge, this is the first demonstration of quantum advantage for a vanilla random-circuit sampling on a commercially and broadly accessible quantum processor that most non-expert quantum computer users can easily replicate.
We investigate whether a training-free thermodynamic stability metric Φ = I × ρ - α × S, computed from IBM Quantum calibration data before circuit execution, can serve as a routing signal for allocating computation between quantum hardware and classical simulation in the tested setting. Across 23 tests on real IBM Quantum hardware, we validate a Φ-based routing framework and show in direct crossover tests that LOW-Φ quantum execution can be worse than exact classical simulation for the tested classically tractable circuits: in the primary crossover test, classical simulation achieved 0.00% error while LOW-Φ quantum execution produced 8.23% error on the same circuit. Under a strict methodology with verified physical qubit binding and decisive ground truth, HIGH-Φ versus LOW-Φ error ratios ranged from 2.90x (QPE) to 30.47x (Bernstein-Vazirani) across 7 tested algorithms. The strict seven-algorithm tests constitute the primary evidence layer, while the broader 23-test suite provides supporting boundary conditions on size, depth, and reproducibility. Circuit size and depth impose additional routing boundaries: in the tested conditions, LOW-Φ execution at 15 qubits produced 94.85% error and execution at circuit depth 103 produced 67.29% error, both transitions into regimes where classical fallback was more reliable. These results support a routing decision framework in which minimum Φ across circuit qubits determines whether to execute on quantum hardware or fall back to classical simulation, with hybrid strategies retained as a natural extension. The methods described in this paper are the subject of U.S. Provisional Patent Application No. 63/956,752 (filed January 9, 2026). No license to implement or commercialize the described methods is granted by this publication. All rights reserved.
Peaked quantum circuits, whose output distribution is sharply concentrated on a single bitstring, have emerged as a promising candidate for verifiable quantum advantage, as the correctness of the quantum output can be checked by simply comparing against the known peak. Recent work by Gharibyan et al. arXiv:2510.25838 claimed heuristic quantum advantage using peaked circuits executed on Quantinuum's 56-qubit H2 processor. These peaked circuits concentrate their output on a single hidden bitstring by training a shallow simulable circuit variationally and inserting an obfuscated permutation to increase the depth to a level that makes classical simulation intractable, with estimated runtimes of years for the largest instances. We show that these circuits can be efficiently simulated classically. We describe a method that efficiently performs a full tensor network contraction, allowing near-exact sampling and extraction of the peaked bitstring. The method exploits the mirrored structure of the circuit and iteratively cancels both halves into a Matrix Product Operator (MPO), and avoids the obfuscated permutation by greedily reducing the MPO bond dimension through a process we call unswapping. The method can fully contract and extract the peak of the largest circuit in approximately one hour on a single GPU, around half the time it took to run on the quantum hardware.
Despite rapid progress in quantum optimization, broad real-hardware benchmarks comparing multiple algorithmic families across diverse combinatorial problems under a common protocol remain limited. We benchmark gate-based quantum optimization on four NP-hard problems: multi-dimensional knapsack (MDKP), maximum independent set (MIS), quadratic assignment (QAP), and market-share (MSP). We study VQE, CVaR-VQE, standard, multi-angle, and warm-start QAOA, together with qubit-efficient PCE and QRAO, on IBM Heron r1/r2 processors using resilience-level-2 mitigation. To our knowledge, this includes the first real-hardware QRAO results and the first multi-problem PCE hardware benchmark. Across 247 method-instance combinations, we report transpiled circuit size, hardware outcomes, and an independent-error gate-count fidelity proxy, FestF_{\mathrm{est}}Fest​. For MDKP and MIS, an empirical operating point near Fest≈0.1F_{\mathrm{est}}\approx 0.1Fest​≈0.1, corresponding to about 770 two-qubit gates at the median Heron-r2 CZ error rate, marks the onset of noise-dominated execution. QAP exposes a separate bottleneck: dense one-hot encodings and an exponentially sparse feasible manifold, with feasible fraction 10!/210010!/2^{100}10!/2100 at n=10n=10n=10; no tested hardware method produces a feasible assignment. Compiled QAOA-family circuits are generally noise dominated, and a matched uniform-random control shows that most feasible low-fidelity outcomes fall within the random range, apart from one finite-sample MIS warm-start exception. A SWAP-aware, fractional-gate, Nighthawk-topology compilation counterfactual reduces two-qubit counts but leaves all circuits below Fest=10−3F_{\mathrm{est}}=10^{-3}Fest​=10−3. These conclusions apply to the tested implementations rather than QAOA in general. Qubit-efficient methods extend runnable instance sizes, but only within the empirical fidelity budget.
We review the recent quantum advantage experiments by IBM, D-Wave, and Google, focusing on cases where efficient classical simulations of the experiment were demonstrated or attempted using tensor network methods. We assess the strengths and limitations of these tensor network-based approaches and examine how the interplay between classical simulation and quantum hardware has advanced both fields. Our goal is to clarify what these results imply for the next generation of quantum advantage experiments. We identify regimes and system features that remain challenging for current tensor network approaches, and we outline directions where improved classical methods could further raise the standard for claiming quantum advantage. By analyzing this evolving competition, we aim to provide a clear view of where genuine, scalable quantum advantage is most likely to emerge.