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 clause | Lean counterpart | Fidelity |
|---|---|---|
| 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
| Item | Status and evidence kind | Evidence 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.