Version 1.1: the file dqpt-rh-complexity-note_v1.zip was replaced to redact a local file path (a Windows user name) from its contents. No other change. REDACTION_NOTE.md lists the file hashes before and after. Wei et al. (Nat. Commun., 2026; preprint arXiv:2511.11199v1) report a quantum algorithm for ζ(½+it) and compare its cost against direct Riemann–Siegel summation. This note examines that comparison. The speedup claim is correct against the baselines the paper names, and correct for a single isolated evaluation. It is, however, applied to locating and verifying zeros, which is a bulk task, and the classical state of the art for bulk evaluation is amortized. Odlyzko–Schönhage (1988) amortizes to T^ε per point, for every ε > 0, over blocks of length T^(1/2) after one precomputation, where the quantum method offers no amortization mechanism at all and pays its per-point cost every time; Hiary's amortized method (Math. Comp., 2011) reaches the same T^(1/4) exponent classically fifteen years earlier. Neither is cited in the preprint's 47-item reference list — a finding scoped to arXiv:2511.11199v1 and to that version only, for reasons given below. The Hiary paper the preprint does cite is the later Annals method, not the amortized one. Odlyzko–Schönhage is present in the source bibliography database but uncited, one of 16 uncited entries of 65, a set that also contains Riemann (1859); no intent is inferred. One argument is developed and one is withdrawn. The withdrawn one is a precision penalty. A measurement made for this note over 6200 Gram points spanning six decades of height finds |Z| height-flat (fitted slope −0.00005941, R² = 0.000333), so the sampling resolution δ is a large constant factor, not an asymptotic penalty. What survives is practical rather than asymptotic and rests on a single datum, the most extreme value in the sources obtained here; no distribution for that tail is stated in any of them, so the datum is not an upper bound on the precision required. The argument that carries the weight is categorical rather than complexity-theoretic: amplitude estimation returns confidence intervals, whereas rigorous verification of the Riemann Hypothesis to a given height requires certified enclosures. Platt–Trudgian's accounting of their 3×10¹² computation supports this, attributing a 725× cost of rigour to interval arithmetic and sampling rate and explicitly not to precision. Separately, the paper's correspondence theorem is shown to hold at every zero in the strip, not only on the critical line; this is a statement about the construction, which is therefore coextensive with the Riemann Hypothesis rather than evidence bearing on it. Nothing here bears on the hypothesis itself, and nothing here disputes the physics. Every claim is traced to a hashed artifact and classified by the strength of its warrant. The bibliography findings are scoped to arXiv:2511.11199v1: the published record is an Accelerated Article Preview carrying no reference list, and the published version is known to differ from v1, so a recheck is registered against the edited version when it appears. Three blockers are left open and stated rather than closed — the unavailable published reference list, the absent tail distribution, and what actually sets the operative resolution for sign-change-based verification, given that precision was demonstrably not the binding classical constraint. An appendix registers one pre-specified, falsifiable prediction about quantum block-amortized cost.
Version 1.1: the file dqpt-rh-complexity-note_v1.zip was replaced to redact a local file path (a Windows user name) from its contents. No other change. REDACTION_NOTE.md lists the file hashes before and after. Wei et al. (Nat. Commun., 2026; preprint arXiv:2511.11199v1) report a quantum algorithm for ζ(½+it) and compare its cost against direct Riemann–Siegel summation. This note examines that comparison. The speedup claim is correct against the baselines the paper names, and correct for a single isolated evaluation. It is, however, applied to locating and verifying zeros, which is a bulk task, and the classical state of the art for bulk evaluation is amortized. Odlyzko–Schönhage (1988) amortizes to T^ε per point, for every ε > 0, over blocks of length T^(1/2) after one precomputation, where the quantum method offers no amortization mechanism at all and pays its per-point cost every time; Hiary's amortized method (Math. Comp., 2011) reaches the same T^(1/4) exponent classically fifteen years earlier. Neither is cited in the preprint's 47-item reference list — a finding scoped to arXiv:2511.11199v1 and to that version only, for reasons given below. The Hiary paper the preprint does cite is the later Annals method, not the amortized one. Odlyzko–Schönhage is present in the source bibliography database but uncited, one of 16 uncited entries of 65, a set that also contains Riemann (1859); no intent is inferred. One argument is developed and one is withdrawn. The withdrawn one is a precision penalty. A measurement made for this note over 6200 Gram points spanning six decades of height finds |Z| height-flat (fitted slope −0.00005941, R² = 0.000333), so the sampling resolution δ is a large constant factor, not an asymptotic penalty. What survives is practical rather than asymptotic and rests on a single datum, the most extreme value in the sources obtained here; no distribution for that tail is stated in any of them, so the datum is not an upper bound on the precision required. The argument that carries the weight is categorical rather than complexity-theoretic: amplitude estimation returns confidence intervals, whereas rigorous verification of the Riemann Hypothesis to a given height requires certified enclosures. Platt–Trudgian's accounting of their 3×10¹² computation supports this, attributing a 725× cost of rigour to interval arithmetic and sampling rate and explicitly not to precision. Separately, the paper's correspondence theorem is shown to hold at every zero in the strip, not only on the critical line; this is a statement about the construction, which is therefore coextensive with the Riemann Hypothesis rather than evidence bearing on it. Nothing here bears on the hypothesis itself, and nothing here disputes the physics. Every claim is traced to a hashed artifact and classified by the strength of its warrant. The bibliography findings are scoped to arXiv:2511.11199v1: the published record is an Accelerated Article Preview carrying no reference list, and the published version is known to differ from v1, so a recheck is registered against the edited version when it appears. Three blockers are left open and stated rather than closed — the unavailable published reference list, the absent tail distribution, and what actually sets the operative resolution for sign-change-based verification, given that precision was demonstrably not the binding classical constraint. An appendix registers one pre-specified, falsifiable prediction about quantum block-amortized cost.
Wei et al. (Nat. Commun., 2026; preprint arXiv:2511.11199v1) report a quantum algorithm for ζ(½+it) and compare its cost against direct Riemann–Siegel summation. This note examines that comparison. The speedup claim is correct against the baselines the paper names, and correct for a single isolated evaluation. It is, however, applied to locating and verifying zeros, which is a bulk task, and the classical state of the art for bulk evaluation is amortized. Odlyzko–Schönhage (1988) amortizes to T^ε per point, for every ε > 0, over blocks of length T^(1/2) after one precomputation, where the quantum method offers no amortization mechanism at all and pays its per-point cost every time; Hiary's amortized method (Math. Comp., 2011) reaches the same T^(1/4) exponent classically fifteen years earlier. Neither is cited in the preprint's 47-item reference list — a finding scoped to arXiv:2511.11199v1 and to that version only, for reasons given below. The Hiary paper the preprint does cite is the later Annals method, not the amortized one. Odlyzko–Schönhage is present in the source bibliography database but uncited, one of 16 uncited entries of 65, a set that also contains Riemann (1859); no intent is inferred. One argument is developed and one is withdrawn. The withdrawn one is a precision penalty. A measurement made for this note over 6200 Gram points spanning six decades of height finds |Z| height-flat (fitted slope −0.00005941, R² = 0.000333), so the sampling resolution δ is a large constant factor, not an asymptotic penalty. What survives is practical rather than asymptotic and rests on a single datum, the most extreme value in the sources obtained here; no distribution for that tail is stated in any of them, so the datum is not an upper bound on the precision required. The argument that carries the weight is categorical rather than complexity-theoretic: amplitude estimation returns confidence intervals, whereas rigorous verification of the Riemann Hypothesis to a given height requires certified enclosures. Platt–Trudgian's accounting of their 3×10¹² computation supports this, attributing a 725× cost of rigour to interval arithmetic and sampling rate and explicitly not to precision. Separately, the paper's correspondence theorem is shown to hold at every zero in the strip, not only on the critical line; this is a statement about the construction, which is therefore coextensive with the Riemann Hypothesis rather than evidence bearing on it. Nothing here bears on the hypothesis itself, and nothing here disputes the physics. Every claim is traced to a hashed artifact and classified by the strength of its warrant. The bibliography findings are scoped to arXiv:2511.11199v1: the published record is an Accelerated Article Preview carrying no reference list, and the published version is known to differ from v1, so a recheck is registered against the edited version when it appears. Three blockers are left open and stated rather than closed — the unavailable published reference list, the absent tail distribution, and what actually sets the operative resolution for sign-change-based verification, given that precision was demonstrably not the binding classical constraint. An appendix registers one pre-specified, falsifiable prediction about quantum block-amortized cost.
We give quantum algorithms for estimating weighted exponential sums S(f,w,N)=∑k=0N−1wke2πif(k), with wk≥0, ∑kwk=1, and N=2n exponentially large. Under two explicit oracle assumptions -- efficiently computable prefix sums for the weights, enabling Grover--Rudolph state preparation, and a fixed-point circuit for f -- amplitude estimation yields S to additive error ε with O(ε−1log(1/γ)) oracle uses and polylog(N) gates per use; all bounds are full gate complexities, and the saving over classical sampling is quadratic in 1/ε. Applying this to the Riemann--Siegel formula, we prove that ζ(σ+it) in the critical strip can be estimated to accuracy δ with O(t(1−σ)/2δ−1) gates, hence O(t1/4δ−1) on the critical line, where O suppresses factors polylogarithmic in t/δ. At fixed accuracy this improves on the t1/2 Riemann--Siegel cost and on the best rigorous classical algorithm's t4/13+o(1); the quantum algorithm is advantageous precisely when δ≫t−3/52, which covers the accuracy needed to locate and count zeros. We show that a polylog(t) algorithm does not follow from these techniques -- undoing the normalization costs the ℓ1 mass ∑k≤Nk−σ=Θ(t(1−σ)/2) of the main sum -- and that Hiary-type block decompositions cannot improve the quantum query complexity. We also give an estimator for the magnitude of the amplitude sum ∣∑kak∣ of any efficiently preparable state, and review the required amplitude- and phase-estimation subroutines.
Version 4 (2026-08-25). Two additions from the correction campaign, carried as dated in-body correction records. The (2,5) entry, printed as a prediction in v3, is now census-exact -- and it was the wall law's first divergence test. At the constructed maximal-wall stratum point the stiff transverse count is exactly 10, so alpha_stratum(2,5) = 5; a fresh 60k ensemble's calibrated read is consistent with 5, with alpha = 10 (the superseded single-wall count's prediction) excluded at p = 0.000 and demonstrated power ~ 1; and a stratum-conditional paired ladder tracks the exact rank-10 Hessian form to <= 0.002 while a rank-20 comparator separates by >= 2.7 on identical draws. The law m_C(2,d) = 2(d-1) is census-exact at d = 3, 4, 5, now including the first point where it diverges (by 2x) from the superseded count. The (3,4) entry, printed open in v3, is now a PAIR of statements, and neither alone is alpha(3,4). The posted product-wall counting landed census-exact (alpha_stratum(3,4) = 5, so the asymptotic exponent satisfies alpha(3,4) <= 5), while the accessible window at n = 3e4 is steeper (calibrated 90 percent set [5.4, 6.9], with the previously read 4.0-4.1 excluded at power ~ 1): the codim-10 stratum's prefactor has not engaged at reachable depth, and window and asymptote have visibly decoupled. This is the scope lesson of the (d >= 3) x (d' > d) regime -- census plus conditional ladder measure the law, global windows measure the pre-asymptotic shoulder -- and it retro-explains the earlier fresh-seed ladders' instability as shoulder reads. Version 3 (2026-08-20). One SUPERSESSION: the qutrit-qutrit exponent closes. Versions 1 and 2 left alpha(3,3) open, v1 by a small-sample fit reading 3.25 and v2 by the bracket [2.3, 3.0] read off a descending window ladder. Both readings were artifacts of the estimator problem for which the pair-type table was already corrected in v2. The descent is attenuation tracking sample count rather than tail depth: an ensemble drawn from an EXACT alpha = 3.0 law descends by 0.62 across the ladder against the real data's 0.34, so a descending ladder is evidence FOR a constant exponent, not against one. Replacing the window fit with a calibrated Monte-Carlo test and inverting it over candidate exponents gives alpha(3,3) = 3.0 at p = 0.517 with a 90 percent confidence set [2.75, 3.10]; v1's 3.25 is excluded at p = 0.017. Power against alternatives is 0.990 / 0.590 / 0.120 / 0.575 / 0.990 / 1.000 at true alpha = 2.50 / 2.75 / 3.00 / 3.25 / 3.50 / 4.00. An independent re-audit at n = 10^4 reads flat near three on two seeds. Disclosed defect, carried in the paper: the test's own calibration row missed at the low edge (rejection rate 0.207 at a nominal 0.10 when the truth is alpha = 2.50, 4.4 standard errors high), so the lower end of the confidence set is softer than printed. This ensemble separates 3.0 from 3.25 with about 58 percent power and has none to separate 3.0 from 2.95. The (3,3) CARRIER family remains unattributed: the exponent is settled, the stratum that carries the accessible tail there is not. Version 2 (2026-08). Changes from v1: the pair-type exponent table is corrected (v1's alpha(2,4) = 2.08 was a 50-sample order-statistics fluctuation, placed at the 0.15th percentile of its own estimator's sampling distribution; three independent codebases now agree on the wall law alpha(2,d) = d, census-exact at d = 3 and 4); the transverse constant 1/12 is derived in closed form (diagonal cost 1/6, halved by the congruent partner's equal-cost correction); the (2,3) tail's carrier stratum is fully attributed (an isotropic-intertwiner family sharing the exponent 3); the qutrit-qutrit exponent is honestly bracketed open at [2.3, 3.0]; and the dispersion rule (tail-exponent fits print bootstrap dispersion or do not print) is adopted. The v2 ledger appendix carries the correction anatomy. Why is the multipartite certification constant heavy-tailed, where does the tail live, and what kills it? Localization: the credential pencil is exactly block-diagonal over party-subset supports; the tail is the worst pair; geometry statistics reconstruct from pair statistics (14/14 factor-band comparisons). The law: a frame-congruence theorem: whenever the two parties' operation frames subtend equal Bloch angles, the rotation intertwining them is an exact common kernel direction; the zero set is codimension one at generic angles, transverse growth is universally quadratic (mu = (Delta theta)^2/12), and the qubit-pair tail exponent is exactly 1/2 (the previously measured 0.39 is the finite-window slope of this law). The dichotomy: pairs containing a d >= 3 party measure exponents 2.08 to 3.69 because higher-dimensional operation pairs carry many local invariants that must all match: freedom helps the certifier. Engineering: heterogeneous dimension profiles tame the tail; qubit-pair presence splits all measured geometries into two clean classes; screening is a five-minute two-party calculation. Pre-registered; two entry gates that caught wrong conventions and all deaths ledgered.
CORRECTION NOTICE (v5, 2026-09-06). The central result of v1-v4 is WITHDRAWN. This record has not been peer reviewed. Issued 2026-09-06 by the author (v5 of this record). This notice was added to the archived record; the manuscript itself is unaltered. This record has not been peer reviewed. What is wrong The force exponent reported here as alpha = 3.92 +/- 0.16 is an artifact of the fitting procedure, not a property of the data. The fit was unweighted least squares in linear space applied to a steeply falling profile, which places 95.8 percent of its objective on the single point at the shortest retained separation. Re-fitting the same data with nothing discarded, changing only the error model, gives 2.82 (relative-error weighting) or 2.89 (log-space regression). Across fifteen combinations of standard estimator and fit window the exponent spans 2.53 to 3.92, and the value published here is the largest of them. What the data show instead, and how firmly The retraction is certain. The replacement is not. On the open 24-site chain the same data give alpha = 2.6 +/- 0.2, where the interval is the spread of a plateau in the local logarithmic slope over six consecutive separations, not a statistical error (the bootstrap error on the published fit to the same data is 0.63); the plateau value was reproduced at 2.5921 by a separately written implementation run on the same recorded state (SIM-2026-073). This is a single geometry at a single size. On a 24-site periodic ring, analysed with chord distance as pre-registered, two probes that are both energy-density-like (Delta = 1) give 1.83 and 2.37 against a CFT two-point value of 2 (SIM-2026-074): one size, not converged, disagreeing with each other by 29 percent, and not attributable to a single operator channel. No corrected exponent is established. The exchange channel is an open question. Treat 2.6 +/- 0.2 as the provisional open-chain value, not as a result. Also withdrawn or voided alpha = 3.92 +/- 0.16 (24 sites) and alpha = 3.97 +/- 0.15 (16 sites, exact) from stress-tensor exchange. Was: headline result and its first corroboration. Now: withdrawn. Why: the same estimator artifact: both move in lockstep under it (3.92 to 2.56, 3.97 to 2.75 on dropping the contact point), because they share one observable, one fit window and one fitting routine. scalar exchange (alpha = 2) excluded. Was: stated as excluded at about 12 sigma. Now: withdrawn. Why: the 12 sigma used the covariance error 0.16; at the bootstrap error 0.63 computed before release the exclusion is about 2.2 sigma, and under any window starting at separation 3 the point estimate itself falls to about 2.56. alpha = 4 is universal; alpha = 4.00 at Ising, tricritical Ising and Potts. Was: confirmed at three classes. Now: withdrawn; the operator towers at all three classes stand. Why: the exponent was measured only at Ising and inherited by the other two; the towers are spectra, not forces. third independent evaluation alpha = 4.07 (chi = 3 MERA), and with it the statement that this was the first holographic force measurement from an optimized tensor network state. Was: supporting evidence and a priority claim. Now: both withdrawn. Why: the profile changes sign inside its own fit window and cannot be a fixed-sign power law; the priority claim rests on that evaluation alone and was never gated against prior work. the discriminating test: stress tensor (Z_j Z_j+1) versus spin primary (X_j). Was: registered killer test. Now: void. Why: at the critical point these are one operator, related by exact Kramers-Wannier self-duality. Measured on the periodic ring: identical expectation values to 1e-15 and identical force profiles to 1e-13 at 14 sites, 2.4e-9 at 24 sites (SIM-2026-074). Open boundaries break the duality, which is why the open-chain run of this test (SIM-2026-073) showed a spurious difference between the two arms. The test compared the energy density to itself. Neither label was correct: Z_j Z_j+1 is the energy density, not the stress tensor; X_j is its dual, not the spin primary. transport time T = (pi/2) l_AdS to 1.2 percent as a geometric prediction. Was: confirmed. Now: measurement stands (T = 2.239 at N = 16); geometric reading not established. Why: l_AdS cancels in the cited derivation, which also gives pi rather than the pi/2 the manuscript compares against; the chi = 3 estimate of l_AdS gives a 57 percent miss; the transport driver never applies a MERA. The true spin primary Z_j was never in the design, and the direct replacement test is blocked: Z_j is odd under the Z2 symmetry, so the energy-difference observable used throughout this work subtracts across symmetry sectors and is undefined for it. A replacement test using two Z2-even probes has been pre-registered (PREREGISTRATION-T.md, committed before its driver) and run; its result is deliberately not part of this correction and will appear in a later version. Not previously reported The published fit has a reduced chi-squared of 6.008 on 9 degrees of freedom, and a bootstrap standard deviation of 0.63 rather than the quoted 0.16. Both were computed before release and omitted. What is unaffected Of the claims in this record: the two-phase optimization method, the chi = 3 criticality threshold, the exact-diagonalization gates, the measured OPE coefficient C_sigma-sigma-epsilon = 0.50 +/- 0.03 against the exact 1/2, and the conformal towers at all three classes. Not part of this record, mentioned only because they are sometimes read together with it: the later C_TTT stress-tensor self-coupling measurements (SIM-2026-067/068/069, dated after this record) and the matched off-critical ring control (SIM-2026-074) are unaffected by this correction and make no claim about the force exponent. How the error was found and what this record contains The error was found by the author's own internal adversarial audit, not by a reviewer; the journal submission it was found after is closed, and no review of this work has taken place. Files in this record: the full re-analysis (SIM-2026-072.json, driver, figure), the pre-registered chain test (SIM-2026-073.json) and ring test (SIM-2026-074.json) with both pre-registrations as committed before the runs, the runnable drivers with their shared module and the negative test suite for their validation gates, and the error register (ERRATA.md). Concept DOI 10.5281/zenodo.19660302 always resolves to the current version. The abstract of the original manuscript follows unchanged, for the record. Every claim in it about the force exponent should be read against the correction above. We report results from classical simulation of critical spin chains that establish quantitative physical content in the MERA-AdS correspondence. First, the interaction energy between boundary-primary excitations follows a power law F(dr) ~ dr^(-alpha) with three consistent evaluations yielding alpha = 3.92 +/- 0.16 (24q), 3.97 +/- 0.15 (16q), and 4.07 +/- 0.18 (16q chi=3 MERA), all consistent with stress-tensor exchange (alpha = 2*Delta_T = 4) and inconsistent with scalar exchange (alpha = 2); the exponent is explained by the Ising CFT fusion rule eps x eps = [1]. Because Delta_T = 2 is fixed by conformal symmetry in every unitary 2D CFT, alpha = 4 is universal: we confirm this at two further fixed points - the tricritical Ising model (c = 7/10), where a scale-invariant MERA recovers the full M(4,5) primary spectrum (Delta_sigma = 0.092, Delta_eps = 0.204, Delta_T = 1.999), and the three-state Potts model (c = 4/5), where a Z3-symmetric MERA at chi = 12 recovers Delta_sigma = 0.134, Delta_eps = 0.805, Delta_T = 2.001 - giving alpha = 4.00 at all three universality classes. Second, the holographic transport time matches the AdS_3 null geodesic prediction T = (pi/2) l_AdS to 1.2% at N = 16 sites on a time-grid-converged measurement, with the residual shrinking from 2.8% at N = 12. Third, we introduce a two-phase optimization method (ALM + Z2 projection) for Z2-symmetric MERA ground states at 24 qubits. Fourth, extending the MERA bond dimension from chi=2 to chi=3 overcomes the expressibility barrier, achieving 0.15% energy error at 16 qubits and enabling the first holographic force measurement from an optimized tensor network state. The OPE coefficient is also measured directly from the fixed-point tensors: C_sigma-sigma-eps = 0.50 +/- 0.03 against the exact Ising value 1/2. A hardware path is designed for Quantinuum Helios (57 CNOTs, 0.57% logical error). Version 4 changes (relative to v3): Transport: N=16 residual restated as the time-grid-converged value of -1.21% (dt = 1e-3), with -2.78% at N=12 showing the finite-size trend; the 0.72% figure in v3 was an artifact of the dt = 0.05 integration grid and is now labeled as such. The N=24 transport point carries a new reliability caveat (double-lobe trace structure). The l_AdS comparison table is recomputed against the converged transport time (best fit 1.425, deviation 1.21%). Effective-mass derivation rewritten in a consistent AdS3 convention m^2 l^2 = Delta(Delta-2); m_eff = 0.693 = 1/l_AdS follows from Delta = 1 exactly. NEW: universality section extended to a third fixed point - a Z3-symmetric MERA at chi = 12 recovers the three-state Potts (c = 4/5) tower, giving alpha = 4.00 at all three universality classes (c = 1/2, 7/10, 4/5). NEW: the OPE coefficient C_sigma-sigma-eps = 0.50 +/- 0.03 measured directly from the fixed-point tensors, with C_sigma-sigma-sigma = 0 at machine precision as the Z2 structural check. Supplemental table row SIM-007 annotated (record lost; script preserved); data availability expanded; Zenodo DOI added to the front matter.