Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

Metadata
slug: duschenes-garciamartin-holmes-cerezo-2026-chaar-concatenation
bibkey: duschenesgarciamartinholmescerezo2026moments
doi: 10.1103/grdp-jph9
url: https://arxiv.org/abs/2511.12700v2
triage: theorem
motivation_gids:
  - D5/S3/Quantum/RandomCircuits/CHaarConcatenationNonmonotone.result

Concatenation can increase the cHaar moment norm

Problem

M. Duschenes, D. García-Martín, Z. Holmes and M. Cerezo, Moments of Quantum Channel Ensembles, PRX Quantum 7, 033050 (2026), DOI 10.1103/grdp-jph9, arXiv:2511.12700v2, Appendix B, Conjecture 1, asks whether the cHaar moment norm is non-increasing with concatenations:

The verbal source clause is: “Further, it is conjectured that the cHaar norm is monotonically non-increasing with environment dimension and concatenations,”. Only the concatenation clause is refuted. Preregistration #15553 specifies the conventions and witness. The Library note contains the source definitions, norm convention and locators.

Statement echo

Source clauseLean counterpartFidelity
Haar unitary on system and environment, with fixed pure ancilla; partial trace over environment.cHaarChannel d e U X.Reuses PartialTraceMutualInformation.partialTraceRight; its sum is exactly the preregistered sum. Matrix.single 0 0 1 is the pure coordinate-zero ancilla.
The order- ensemble moment of the channel tensor power.momentOp d e t.All tensor factors use the same Haar sample, for every .
Hilbert–Schmidt norm, squared.hsNormSq, used in claim.The definition is the double sum of Complex.normSq specified by #15553. Private hsNormSqCorrespondence equates this sum with the frozen RHLinalg.frobSq used by normReindex, normNormal and result.
All positive dimensions, moment orders and concatenation counts, with .claim.Positive and nonzero ; positive counts suffice for the witness.
Refutation at , , .result : ¬ claim.Literal universal claim negation; exact instance values are instanceN4, instanceN5.

Motivation

CHaarConcatenationNonmonotone.result refutes the finite-dimensional concatenation assertion. A decaying eigenmode is compatible with norm growth because the limiting projection is not orthogonal in the Hilbert–Schmidt geometry.

Gap

The source and literature screen leave the finite-dimensional concatenation clause unsettled in the searched scope. M. Duschenes, Effects of Noise on Optimization, Statistics, and Simulation of Quantum Systems, University of Waterloo thesis (2026-06-23; hdl:10012/23660), restates the hierarchy as a conjecture for all and gives no settlement of the concatenation clause. Its numerical check at does not reach the increase, which at first appears from to ([comment on #15553](https://github.com/the-omega-institute/trureturing/issues/15553#issuecomment-6111775899)). This is not an exhaustive-literature or originality claim. Theorem “cHaar explicit”, part 3, has a large-dimension limit scope and does not assert this finite-dimensional monotonicity.

Route

Use the existing two-copy Haar average and its identity/swap commutant. twirlFormula derives its trace coefficients, and momentOp2Formula evaluates the order-two channel moment for every and nonzero . At , moment22Reindex identifies the literal moment with . aPow gives the power normal form; normNormal evaluates its squared norm. The exact values in instanceN4 and instanceN5 contradict claim.

Falsifier

A mismatch in the Haar measure, fixed ancilla, partial trace, tensor-copy convention, matrix-unit indexing or norm would invalidate the correspondence. The settlement compares exact fourth and fifth powers of the ensemble moment, with all factors sharing a Haar sample within each moment.

Evidence

The Lean module is D5/S3/Quantum/RandomCircuits/CHaarConcatenationNonmonotone.lean, with its canonical Blueprint Scribe. Admission is open-problem-resolution (#15553; Refuted), with certified-instance utility under refutes. The seven owner publications expose existing frozen proofs. The public result is the designated refutation result (basis=refutes) and is exempt from four-slot escape registration (CLAUDE.md §3.9). Every other newly authored public theorem would be an audit target; this module has none. No Reg file is delivered.

Experiment reading

Experiment entry, path docs/reports/duschenes-et-al-2025-chaar-concatenation-monotonicity/check.py, commit 4b35e9f007321a3364bb926919e27879aa107ad6. Command: python3 check.py. Exit ; bad= 0. Script SHA-256: 41bf402e6e928d46607598eca1e3ba176896fadb01f48ba2fe0d2376404dd9e8. The implementation seat reran the pinned source.

The executed exact matrix-power checks cover and , not every pair in . The script checks the exact and difference at , and eventual strict increase through of the closed-form sequence for each . A seeded -sample Haar Monte Carlo check at compares the second moment with the exact matrix, with tolerance and printed maximum deviation . These are finite computations, not a proof of the uniform family or an unbounded tail.

Triage

Tier 1 published open conjecture; concatenation clause Refuted. Each claim has the evidence kind stated below.

What the settlement shows

ItemStatus and evidence kindEvidence and scope
Mechanism at : with , , .Proved; kernel-checked.Private moment22Reindex identifies the moment; aPow proves for .
Squared norm for real coefficients, and exact fourth/fifth values.Proved; kernel-checked.normNormal, instanceN4, instanceN5; . Public result refutes claim.
Eventual strict increase at for every .Proved in prose.Derivation below, based on the general order-two entry formula. No uniform Lean theorem is claimed.
Environment-dimension monotonicity clause.Open.Its display reverses its words; the intended direction is unclear and is not addressed.
Exact matrix powers, closed-form finite tails and Monte Carlo agreement.Computed.Exactly the pinned experiment and tested ranges in Evidence; command, exit and SHA-256 there.
The source’s large-dimension theorem and other results.Literature reading; scope statement.“cHaar explicit”, part 3, concerns the large-dimension limit. This finite-dimensional witness does not refute that theorem. Any use requiring universal finite-dimensional concatenation monotonicity needs a replacement hypothesis or estimate.

Eventual increase for every

Write , for the swap on the two system copies, and . Then , and . The general order-two entry formula says that the moment acts on a matrix as

Thus , , and annihilates the orthogonal complement of their span, where

Indeed . Set , and . These three matrices are pairwise orthogonal for the Hilbert–Schmidt inner product, with squared norms . For , the triangular action gives

Consequently, for ,

Since , every sufficiently large satisfies , so the displayed difference is strictly positive. At , , , and the growing coefficient is . The same difference formula gives strict decrease when , equality at the threshold, and strict increase below it. The limit survives; uniform non-increase over all concatenations fails. The family derivation is prose, while Lean supplies the general entry formula and the exact finite witness.

ASSUMED-UNVERIFIED

Literature completeness and originality are unverified beyond the recorded screen. The environment-dimension clause remains open. The all- eventual-increase derivation is not a uniform kernel-checked theorem.