Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

Metadata
slug: daly-2022-superchannel-minimal-extension-extremality
bibkey: daly2022axiomatic
doi: 10.48550/arXiv.2210.00370
url: https://arxiv.org/abs/2210.00370v1
triage: theorem
motivation_gids:
  - D5/S3/QuantumChannels/DalySuperchannelMinimalExtension.result

A non-extreme minimum-rank superchannel extension

Problem

P. C. Daly, Axiomatic Approach to Quantum Superchannels, arXiv:2210.00370v1, Remark 4.1, asks:

The set of possible superchannel extensions of a QSC is a convex set. In the example given the extensions with minimal e are extreme points. A natural question to ask is whether it is generally true that the extensions which give minimal dimensions e are extreme points.

The Library note quotes the definitions and locators. Here is exactly the source’s rank of the Choi matrix after tracing out both output factors. Convexity and extremality use real scalars. This question is the universal assertion about every minimizer; existence of some extreme minimizer is a weaker assertion.

Statement echo

All names in this table belong to D5.S3.QuantumChannels.DalySuperchannelMinimalExtension.

Source clauseLean counterpartFidelity
Definition 3.1: complex span of CPTP mapsSCPTPSubmodule.span of completely positive maps satisfying trace preservation on every matrix
Remark 3.3: tensor product of matrix mapskronBilin, kronLiftBilinear MatrixMap.kron, lifted to all tensors
Definition 3.4, conditions (1) and (2)IsQSCCPTP preservation and complete CP preservation on channel spans, for every auxiliary dimension and tensor
Remark 3.7, all three bulletsIsQuantumSuperchannelCP preservation, complete CP preservation and TP preservation on the full map spaces
Full superchannels agreeing with the QSCextensionsEquality of matrix maps on every element of the channel span
Section 2: choi, choiEquivInput-first block entries and the double-sum inverse
Induced map inducedComposition with the two Choi equivalences
Section 4: eReindex to input-pair/output-pair order and trace out the output pair
All positive dimensions, all QSCs, every minimizing extension is extremeclaimFour lower bounds, QSC hypothesis, membership, comparison with every extension, real extreme points
Negative answerresultExact negation of claim

Fin n uses zero-based indices. Complex-linear spaces and real convex combinations express the two different scalar roles in the source; neither adds a hypothesis to the question. The input-first Choi owner used in e has the same matrix-unit expression as choi.

Motivation

In dimensions , set , , and . Define

Write , and let be the restriction of to . Every extension of has . The distinct extensions and have midpoint ; hence this minimizer is not extreme.

Gap

Preregistration #19620 identifies Remark 4.1 as a tier-1 published question and fixes the full quantifiers, tensor maps and reduced-Choi-rank definition. Its literature screen reports the question also in Remark 3.3.1 of Daly’s thesis. Bibliographic completeness is ASSUMED-UNVERIFIED.

Route

The private theorem Rank.coherent_block_full_rank supplies the rank obstruction. For a positive semidefinite block matrix , a kernel vector of its partial trace gives a positive semidefinite compression of trace zero. That compression is zero, while its prescribed off-diagonal entry is the strictly positive quadratic form of a positive definite matrix . The contradiction gives full reduced rank.

The private adapters cp_iff_choi and cp_amplify are bind-only applications of MatrixMap.choi_PSD_iff_CP_map and MatrixMap.IsCompletelyPositive.of_Fintype from D5/S3/Quantum/Foundation/FiniteKrausRepresentation. The former transports positive semidefiniteness from the output-first Choi matrix through ; the latter supplies positivity for every finite auxiliary carrier. cp_induced_preserving consumes both adapters.

extension_fixed_coherence identifies the shared block; all_extensions_e applies the obstruction to every legal extension. super_extension provides the interval of legal extensions, and super_not_extreme uses the distinct endpoints and their midpoint. These are private proof components consumed by result.

Declaration classification

Declarationproof_shapeescape_witnessDirect consumers
cp_iff_choibind-onlynonecp_induced_preserving, entangled_cp, preserving_cp_induced, coherence_channel, ftilde_cp_of_diagonal, all_extensions_e
choi_kronbind-onlynoneshuffled_naturality, entangled_shuffled
kronLift_tmulbind-onlynoneshuffled_naturality, entangled_shuffled
choi_induced_applybind-onlynoneshuffled_naturality, cp_induced_preserving, super_quantum, extension_fixed_unit
matrixMap_expandbind-onlynonekron_apply_kronecker
kron_apply_kroneckerbind-onlynoneshuffled_naturality
shuffled_naturalitybind-onlynonecp_induced_preserving, preserving_cp_induced
cp_amplifybind-onlynonecp_induced_preserving
cp_induced_preservingbind-onlynonesuper_quantum
choi_ofChoibind-onlynoneentangled_shuffled, extension_fixed_unit
entangled_shuffledbind-onlynoneentangled_cp, preserving_cp_induced
entangled_cpbind-onlynonepreserving_cp_induced
preserving_cp_inducedbind-onlynoneall_extensions_e
induced_superbind-onlynonesuper_quantum, extension_fixed_unit
ftilde_midpointbind-onlynonesuper_midpoint
ftilde_distinctbind-onlynonesuper_distinct
super_midpointbind-onlynonesuper_not_extreme
super_distinctbind-onlynonesuper_not_extreme
super_not_extremebind-onlynoneresult
tp_iff_choibind-onlynonecoherence_channel, super_quantum, charge_zero_on_span
coherence_psdbind-onlynonecoherence_channel
coherence_tpbind-onlynonecoherence_channel
coherence_channelbind-onlynoneoffdiagonal_in_span
offdiagonal_in_spanbind-onlynoneextension_fixed_unit
quantum_maps_spanbind-onlynonequantum_restriction, gamma, gamma_qsc
quantum_restrictionbind-onlynonegamma_qsc
bell_psdbind-onlynonecoherentK_posDef, ftilde_cp_of_diagonal
coherentK_posDefbind-onlynoneftilde_cp_of_diagonal, all_extensions_e
choi_ftilde_decompositionbind-onlynoneftilde_cp_of_diagonal
ftilde_cp_of_diagonalbind-onlynoneftilde_cp
diagonalJ_nonnegbind-onlynoneftilde_cp
ftilde_cpbind-onlynonesuper_quantum
trace_of_tp_readoutbind-onlynoneftilde_tp_readout, charge_zero_on_span
ftilde_tp_readoutbind-onlynonesuper_quantum
super_quantumbind-onlynonegamma, gamma_qsc, super_extension
charge_zero_on_spanbind-onlynonesuper_agrees_on_span
super_agrees_on_spanbind-onlynonesuper_extension
gamma_qscbind-onlynoneresult
super_extensionbind-onlynoneresult
Rank.compression_applybind-onlynoneRank.trace_compression, Rank.coherent_block_full_rank
Rank.compression_psdbind-onlynoneRank.coherent_block_full_rank
Rank.trace_compressionbind-onlynoneRank.coherent_block_full_rank
Rank.coherent_block_full_rankcontentRank.coherent_block_full_rankall_extensions_e
extension_fixed_unitbind-onlynoneextension_fixed_coherence
extension_fixed_coherencebind-onlynoneall_extensions_e
all_extensions_econtentRank.coherent_block_full_rankresult
resultcontentRank.coherent_block_full_rank

Falsifier

The refutation requires a legal QSC, two distinct legal endpoint extensions, midpoint equality and minimum rank for every extension. A CP-only construction, a statement only about the displayed family, or an alternative memory-cost definition would not refute this question. The theorem result proves the negation of the full claim.

Evidence

Kernel evidence is DalySuperchannelMinimalExtension.lean, with its Blueprint. The public result is the designated refutation result (basis=refutes) and is exempt from four-slot escape registration (CLAUDE.md §3.9). There are no other public theorems or published owner declarations.

The experiment is the pinned numerical check. Command: /opt/homebrew/bin/python3 /Users/auric/trureturing-experiments/docs/reports/daly-2022-superchannel-minimal-extension-extremality/check.py; exit 0, RESULT PASS. Script SHA-256: cb6c4837fee13e9104a8c34e8e979230820189b2b8283b135406161fd294f394. Exact computations concern the two-qubit matrices and ; the numerical sampling concerns 300 boundary extensions. Neither finite computation replaces the universal rank proof.

Triage

What the settlement shows

ItemEvidence kind and result
Universal all-minimizers assertion in Remark 4.1Kernel-checked: result refutes claim with dimensions and the source’s
Legal extensions for Kernel-checked: super_extension, with gamma_qsc for the common QSC
Counterexample maps and restrictionKernel-checked: gamma_qsc and super_extension use the displayed (ftilde), and (gamma) in dimensions
Witness parameters Kernel-checked: the three legal extensions and their minimizing midpoint occur in the proof of result
Every extension has Kernel-checked: all_extensions_e, quantified over all of extensions gamma
Fixed positive coherence block forces full reduced rankKernel-checked: Rank.coherent_block_full_rank and its application in all_extensions_e
Perturbation vanishes on the CPTP spanKernel-checked: charge_zero_on_span and super_agrees_on_span
and Kernel-checked: super_midpoint and super_distinct; super_not_extreme draws the extremality consequence
Dimension of the two-qubit channel spanComputed: the experiment gives 13 and checks vanishing on a basis
Exact Choi eigenvalues at the three witness parametersComputed: has (six), (six), (one), (two), (one); has (twelve), (three), (one); has (six), (six), (two), (one), (one)
Reduced matrix and coherence-block spectrumComputed: with characteristic polynomial ; has eigenvalues
TP identity and nonzero perturbationComputed: symbolic implies , and the perturbation at has diagonal
Boundary sampleComputed: 300 sampled extensions have minimum reduced eigenvalue ; this is only the tested sample
Existence of an extreme minimizerOpen as a general follow-up; it is not refuted by this example
Every extreme extension of this example is a minimizerProved in prose: all_extensions_e gives for that extension and every competitor, so the required comparison is equality
A memory cost allowing arbitrary mixed preprocessingOpen; it is a different quantity from the binding
Source’s Remark 3.9 exampleProved in the source (paper argument, as recorded in #19620): its target dimensions have no nontrivial output coherence block, so the positive-coherence obstruction used here does not apply; the source gives extreme minimizers and larger rank for nontrivial mixtures in its displayed family, compatible with this refutation
Consequences for the source’s other resultsOpen (an independent dependency audit is not supplied): the literature reading recorded in #19620 covers Theorems 3.2, 3.5 and 3.8; no invalidation of those results is asserted
Bibliographic noveltyOpen: literature completeness is ASSUMED-UNVERIFIED, not an exhaustive novelty claim

Proved in prose from the source’s convexity assertion: when the shared-block condition forces the same reduced rank for every extension, any two distinct extensions have a legal midpoint. That midpoint minimizes the rank and is not extreme. This conditional argument does not classify which QSCs have two extensions or which ones satisfy the shared-block condition.

The rank obstruction is stated for arbitrary finite carriers and a prescribed positive definite block in the private theorem; the public settlement is only the named universal question. The numerical sample makes no claim about all boundary points or all dimensions. Repository admission is separately determined by the required CI check.

ASSUMED-UNVERIFIED

The literature screen is the partial screen recorded in #19620: the preprint is read; Daly’s thesis repetition is reported there, while the published Lie–Jeong article and Wilson’s complete thesis are not verified. The inability to independently retrieve the thesis and the partial citing-work screen do not establish exhaustive novelty. No later-proof absence beyond that searched scope is asserted.

Repository reuse searches name search revision cff5748b7cf618dc1b348c18941d5b25bcdb2fcd. The mechanical sweep and supplemental exact-statement queries are bounded; some queries reach heartbeat limits. Exhaustive absence of another applicable theorem and helper-deletion/bypass retests remain ASSUMED-UNVERIFIED. Compilation and the refutation statement do not certify exhaustive reuse searches.