Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

Metadata
slug: jmpp-2022-absolute-two-incoherence-purity
bibkey: johnstonmoeinpereiraplosker2022incoherence
doi: 10.1103/PhysRevA.106.052417
url: https://arxiv.org/abs/2205.05110v2
triage: theorem
motivation_gids:
  - D5/S3/Quantum/Measurement/AbsoluteTwoIncoherencePurityRefutation.result

Absolute two-incoherence beyond the purity bound

Problem

Johnston, Moein, Pereira and Plosker, Absolutely k-incoherent quantum states and spectral inequalities for factor width of a matrix, Phys. Rev. A 106, 052417, arXiv:2205.05110v2, Section 5, printed page 17:

Theorem 7 gives a sufficient condition for absolute 2-incoherence that is also necessary in dimension n = 3. It is unclear whether or not it is necessary in dimension n = 4 or higher.

The condition is . The universal necessity assertion for all is refuted by one density matrix in dimension five. The source and literal definitions are in the Library note; the external question is preregistered in #17863.

Statement echo

Source clauseLean counterpartScope
A vector has at most nonzero entriesFactorWidthTwoCone.IsKSparseThe finite support-cardinality expression.
A finite sum of such vectorsFactorWidthTwoCone.IsKIncoherentSumEvery summand has the required support; individual vectors need not be normalized.
A mixed quantum stateGHZMeasureBiseparableBound.IsDensityPositive semidefinite matrix with complex trace one.
Every unitary conjugate is -incoherentAbsoluteTwoIncoherencePurityRefutation.IsAbsolutelyKIncoherentAll complex unitary matrices are quantified.
Necessity for dimension four or higherAbsoluteTwoIncoherencePurityRefutation.claimEvery natural , every density matrix satisfying absolute two-incoherence.
The eigenvalue purity boundReal part of the trace of the squareFor Hermitian matrices, the spectral theorem identifies this with the sum of squared eigenvalues.
RefutationAbsoluteTwoIncoherencePurityRefutation.resultExact negation of claim, witnessed at .

FactorWidthTwoCone.IsLocally2 is the Hermitian support-two quadratic-form condition in Definition 1(b). It is an auxiliary dual-cone predicate, not an extra hypothesis in claim or result.

Motivation

The purity ball in Theorem 7 is sufficient for absolute two-incoherence. Its boundary need not be the full boundary of that set. The settlement identifies a state outside the ball whose entire unitary orbit remains in the factor-width-two cone.

Gap

The missing necessity fails because the orbit of a particular trace-one, unit-Frobenius-norm Hermitian matrix is separated from the trace-one locally two-positive matrices. The separation leaves room for an affine perturbation beyond the purity threshold. The assertion here concerns the source’s universal necessity question; neither necessity at nor a uniform formal family over all is settled.

Route

Put , , , and

The settling proof uses . The private lemmas rho_density and rho_purity establish density and

For this is strictly greater than . With , gap_n5 proves a uniform trace-pairing gap against every trace-one locally two-positive matrix and every unitary conjugate of .

A hypothetical smaller gap forces a squared-modulus Gram matrix of rank at most four close to the full-rank equal-overlap matrix with off-diagonal entry . H_distance_lower gives squared Frobenius distance at least , whereas H_distance_upper gives at most . Their contradiction proves the gap. FactorWidthTwoCone.fw2_duality, whose proof uses compactness of finite support decompositions, then converts the nonnegative dual pairings into sparse outer-product sums for every unitary conjugate of .

Falsifier

The exact result would fail if the displayed state had a unitary conjugate outside the factor-width-two cone or did not exceed purity . The kernel checks both required properties through witness_absolute, rho_purity, and their use in result. Numerical optimization supplies no premise of these proofs.

Evidence

The settling GID is D5/S3/Quantum/Measurement/AbsoluteTwoIncoherencePurityRefutation.result, with admission_basis: open-problem-resolution (#17863; Refuted). The supporting module is D5/S3/Quantum/Measurement/FactorWidthTwoCone, with admission_basis: escape-witness supplied by block_closed on the proof path to fw2_duality. Existing owner statements are reused at their original declarations in IncoherentCone and AntidistinguishabilityOverlapNonTight.

The public result is the designated refutation result (basis=refutes) and is exempt from four-slot escape registration (CLAUDE.md §3.9).

The six supporting public theorems and eight published owner theorems have an unfinished four-slot escape audit in #18980. No validated registration is claimed without compiled registration evidence and its required-CI reading.

Experiment

Numerical checker and results, pinned to cb4521985393e13d9517583014c2d21a6e82873f.

The checked program is check.py, SHA-256 5cd6f44dd762913ea53d6073e94f2571525a6cf0a2bbe04cb6d36293dce7588a. The executed command is /Users/auric/.sshx/6f7f08e6d50b6f8f47ab13e8/attempt-1/experiment-venv/bin/python -u /tmp/op-jmpp/check.py; its input is exactly the linked commit’s check.py, and its exit code is 0 (ALL_OK). The environment has NumPy 2.5.4, CVXPY 1.9.3 and Clarabel 0.11.1, with seed 20261017.

Tested scopeComputed result
Spectral identities and purity, , The identities and purity formula agree within the program’s tolerances; every tested state is positive definite and exceeds the threshold. The excess at is .
Dual gap, , 40 random unitaries and four 250-step local searches per dimensionLargest values found: 0.988699 and 0.982928; corresponding gaps: 0.011301 and 0.017072.
Primal decompositions, , , 30 random unitaries and one search-selected unitaryPurity 0.250100; minimum decomposition slack .
Dimension-four control, 40 random unitaries and three 200-step local searchesLargest value found 0.999777; gap .
Pure-state control, five sampled unitariesMinimum slack .
Mixed-state control of purity 0.208, ten sampled unitariesMinimum slack 0.6224.

Numerical optimization is finite sampling and local search, not a universal orbit certificate. The solver emits a possible-inaccuracy warning; the displayed optimization readings are approximate. They do not certify necessity or non-necessity at , an optimal gap, or an all-dimension family. The exact formal witness uses , independently of this experiment.

Triage

What the settlement shows

ItemStatus and evidence
The mathematical settlementKernel-checked: AbsoluteTwoIncoherencePurityRefutation.result refutes universal necessity at ; it has no extra premise.
Failure mechanismKernel-checked: gap_n5, H_distance_lower, and H_distance_upper exclude near saturation using the rank-four obstruction in dimension five.
Counterexample propertiesKernel-checked: witness_absolute establishes absolute two-incoherence; rho_purity establishes the exact purity expression used by result to exceed .
Nearest surviving statementsLiterature reading: Theorem 7 retains its sufficient condition and its stated converse for . Necessity in dimension four remains open here.
Other source resultsLiterature reading: Section 5 asks for the converse; Theorem 7 does not assume that converse. The refutation changes no premise of that sufficient-condition theorem.
Uniform dimensionsOpen: a formal family for every and a sharp perturbation threshold are not asserted.
Literature statusLiterature reading, completeness ASSUMED-UNVERIFIED: the inspected sources in #17863 contain no settlement; related real-symmetric spectral results do not supply the complex Hermitian conclusion. Unpublished frame overlap remains unverified.
Integration and ownersKernel-checked: two modules under D5/S3/Quantum/Measurement, with the original frozen owners’ five and three helper statements published and reused; one Scribe per selected owner and new module.
Lean environment and resourcesCurrent scoped build and direct compiler measurements use the pinned Lake environment; exact delivered-head resource readings are in the PR verification. No claim is based on a cold whole-project build or an unmeasured successful scratch run.
ReuseSearch reading: name, defining-expression and conclusion-shape searches cover the merged dev revision, private owners and pinned Mathlib. The compactness construction remains the supporting escape witness; direct owner applications supply the existing normalization facts. No exhaustive theorem-absence claim follows from bounded search.
Search and scratch boundariesOpen: unrestricted exact-search initialization and unmeasured scratch-process costs supply no successful resource-compliance evidence. Bounded search failures supply no proof of theorem absence. The delivered compiler readings determine the resource claim for these modules.
Anonymous fidelity checksKernel-checked: literal source conventions and their consumed spectral/purity identities occur in the delivered proof. Transient anonymous checks are not retained mathematical declarations.
Numerical checkerComputed: the pinned experiment entry states the tested dimensions, sampled unitaries and controls. It is independent evidence, with no numerical premise in the kernel proof.
Side effects and host limitsGit carries the formal source, Scribes, source note, frozen records and this dossier. Experiment material belongs to the experiments repository. Shared-resource failures and unavailable measurements, if any, are explicitly bounded in the delivery report rather than used as mathematical evidence.

ASSUMED-UNVERIFIED

Literature completeness, worldwide priority, and overlap with unpublished frame or boundary-spectrum work are not established. The follow-up papers named in #17863 are seat-reported literature readings. The numerical checker’s local optima and sampled decompositions prove no statement about untested unitary matrices or dimensions. Dimension four, a formal all- family, and optimal perturbation constants remain open in this delivery. The four-slot escape audit remains unfinished under #18980.