Keyboard shortcuts

Press ← or → to navigate between chapters

Press ? to show this help

Press Esc to hide this help

Metadata
slug: li-theil-harrow-chuang-2026-purify-and-clone-optimality
bibkey: litheilharrowchuang2026coherent
doi: 10.48550/arXiv.2605.21457
url: https://arxiv.org/abs/2605.21457v2
triage: theorem
motivation_gids:
  - D5/S3/Quantum/Information/LiTheilHarrowChuangPurifyCloneRefutation.result

Purify-and-clone fails one-site worst-case optimality

Problem

Z. Li, E. Theil, A. W. Harrow and I. Chuang, An Exponential Sample-Complexity Advantage for Coherent Quantum Inference, arXiv:2605.21457v2, Section S3 A, p. 9, states:

This channel is optimal for m ≤ n (see Ref. [S2]), and we conjecture that it is also optimal for m > n.

Preregistration #19410 fixes , and the one-site worst-case squared-infidelity reading. The universal optimality assertion is refuted by . A strict-improvement theorem for every is not part of this settlement. The Library note identifies the source and conventions.

Statement echo

Source clause or binding conventionLean counterpart
Squared fidelity and infidelitysqFidelity is the squared real trace of the positive square root; the loss uses one minus that value.
All purifications, equation (S34)purifications contains every positive trace-one rank-one matrix with the specified environment partial trace.
One joint system-environment siteoneSiteMarginal retains both registers of either output pair.
One common target before the maximum, equation (S13)oneSiteLoss takes the infimum over the convex hull of purifications after forming the maximum of the two infidelities.
Worst-case rank-at-most- domain, equation (7)worstCaseOneSiteRisk takes the supremum over every canonical density state with matrix rank at most . Infima and suprema use EReal.
Totally symmetric output restrictionTotallySymmetricSupport asserts , with , on both sides.
Werner cloner and the one-input RP mapwernerOneToTwo, randomPurifyOne and purifyAndClone retain the source matrix expressions, with cloning dimension .
Genuine channel competitorsAdmissibleChannel uses QuantumChannel and the support restriction on every admissible input.
Positive dimensions claim retains these quantifiers; the counterexample instantiates them at two.
Claimed optimalityclaim compares the two worst-case risks for every admissible channel; result proves its negation.

Motivation

The settling GID is D5/S3/Quantum/Information/LiTheilHarrowChuangPurifyCloneRefutation.result. Cloning the entire system-environment register and cloning the system before adjoining a symmetric environment have different one-site risks. The latter supplies a strictly better admissible channel in dimension two.

Gap

The source and literature screen recorded in #19410 includes source versions 1 and 2, Werner’s cloning literature and fidelity monotonicity. No settlement was located in that searched scope. Literature completeness is ASSUMED-UNVERIFIED. The source’s unqualified word “optimal” admits different losses; this dossier settles precisely the one-site worst-case reading.

Route

For , apply the system Werner cloner, tensor with one third of the symmetric projector on the two environment registers, and reorder the four registers into two joint sites. The consumed private theorems competitor_channel and competitor_support certify complete positivity, trace preservation and both-sided symmetric support. Both marginals equal the same system depolarization tensored with .

A four-element Pauli average puts in the common target convex hull. competitor_risk_upper bounds its worst-case risk by . At the pure zero input, purifyAndClone_risk_lower bounds the purify-and-clone worst-case risk below by . result combines these inequalities to refute the universal assertion.

Falsifier

The comparison requires the complete rank-at-most-two input domain, both registers at each site, a common target chosen before the maximum, squared fidelity, genuine CPTP competitors and both-sided total symmetric support. A theorem for another loss, a sampled input set or swap conjugation alone would not settle this statement.

Evidence

Canonical Lean source and its Blueprint mirror. Admission basis: open-problem-resolution (#19410; Refuted). The new module’s declaration classifications are bind-only; its private helpers have named consumers, and the settling theorem is admitted as the externally preregistered named-problem resolution. No escape witness is claimed.

The module has utility: none. Its public result therefore has no designated-refutation registration exemption. Its escape audit, including the generated sqFidelity.congr_simp theorem, and that of the published owner helpers BroadcastingChannelExtremaRefutation.density_le_one, WassersteinComplexityNonconvex.trace_sqrt_sq_le_two and WassersteinComplexityNonconvex.pure_diag_coupling are unfinished under #19490. No validated registration is asserted.

Experiment: pinned experiment directory. Command: python3 check.py in that directory; exit 0, RESULT PASS; script SHA-256 3d272d84388b46f3f85274842c8eea91c119b107774a6fd2f066f22d23511cbd. The deterministic experiment tests exactly , with 60 sampled states for each pair. It checks marginal formulas, symmetric support and sampled worst-case risks against the displayed formulas with tolerance . The sampled risk pairs are , , and . This is a finite numerical reading; it proves neither a uniform family nor an exact optimum.

Declaration classification and consumption

All source declarations are classified bind-only after expansion of same-delivery helpers. This is a proof-shape classification; the named external problem supplies the admission basis. Private identifiers below are source-qualified names; compiler-generated congruence support is identified separately. Consumers come from the elaborated declaration values. The independent consumption checks establish the live use of each source helper.

DeclarationKindproof_shapeConsumers
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.sqFidelitydefbind-onlyoneSiteLoss, congr_simp, competitor_fidelity_lower, competitor_loss_upper, oneSiteLoss_ge_of_fidelity, oneSiteLoss_le_of_fidelity, pure_target_fidelity_bound, purifyAndClone_loss_lower, sqFidelity_ge_of_order, sqFidelity_tensor_same_density
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.purificationsdefbind-onlyoneSiteLoss, oneSiteLoss_ge_of_fidelity, oneSiteLoss_le_of_fidelity, purifyAndClone_loss_lower, randomPurify_mem_target, target_density_and_marginal
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.oneSiteMarginaldefbind-onlyoneSiteLoss, eq_1, competitor_loss_upper, oneSiteLoss_ge_of_fidelity, oneSiteLoss_le_of_fidelity, purifyAndClone_loss_lower, purifyAndClone_pure_marginal
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.oneSiteLossdefbind-onlyworstCaseOneSiteRisk, loss_le_worstCase, oneSiteLoss_le_of_fidelity, purifyAndClone_risk_lower, worstCase_le_of_loss
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.worstCaseOneSiteRiskdefbind-onlyclaim, result, purifyAndClone_risk_lower, refute_of_risk_bounds
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.TotallySymmetricSupportdefbind-onlyAdmissibleChannel, competitor_admissible, competitor_support
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.wernerOneToTwodefbind-onlypurifyAndClone, eq_1, competitor, competitor_marginal_left, competitor_marginal_right, competitor_support, kraus_action, werner_swap_left, werner_swap_right
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.randomPurifyOnedefbind-onlypurifyAndClone, eq_1, competitor_fidelity_lower, competitor_loss_upper, competitor_marginal_left, competitor_marginal_right, pauli_average, pure_target_fidelity_bound, purifyAndClone_loss_lower, purifyAndClone_pure_marginal, randomPurify_mem_target
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.purifyAndClonedefbind-onlyclaim, eq_1, purifyAndClone_loss_lower, purifyAndClone_pure_marginal, purifyAndClone_risk_lower, refute_of_risk_bounds
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.AdmissibleChanneldefbind-onlyclaim, result, competitor_admissible, refute_of_risk_bounds
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.claimdefbind-onlyresult, refute_of_risk_bounds
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.trace_re_monotheorembind-onlysqFidelity_ge_of_order
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.sqrt_sandwich_selftheorembind-onlysqFidelity_ge_of_order, sqFidelity_tensor_same_density
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.sqFidelity_ge_of_ordertheorembind-onlycompetitor_fidelity_lower
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.symmetricProjector_applytheorembind-onlysymmetricProjector_swap_left, symmetricProjector_swap_right
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.competitordefbind-onlyresult, eq_1, competitor_admissible, competitor_channel, competitor_loss_upper, competitor_marginal_left, competitor_marginal_right, competitor_risk_upper, competitor_support, kraus_action
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.krausdefbind-onlycompetitor_channel, eq_1, kraus_action, kraus_complete
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.sqrtTwo_sqtheorembind-onlykraus_action, kraus_complete
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.kraus_completetheorembind-onlycompetitor_channel
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.kraus_actiontheorembind-onlycompetitor_channel
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.competitor_channeltheorembind-onlycompetitor_admissible
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.symmetricProjector_swap_lefttheorembind-onlycompetitor_marginal_left, competitor_support, werner_swap_left
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.symmetricProjector_swap_righttheorembind-onlycompetitor_marginal_left, competitor_support, werner_swap_right
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.werner_swap_lefttheorembind-onlycompetitor_marginal_left, competitor_support
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.werner_swap_righttheorembind-onlycompetitor_marginal_left, competitor_support
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.pairSwap_mul_applytheorembind-onlycompetitor_support
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.mul_pairSwap_applytheorembind-onlycompetitor_support
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.competitor_supporttheorembind-onlycompetitor_admissible
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.competitor_admissibletheorembind-onlyresult
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.competitor_marginal_righttheorembind-onlycompetitor_loss_upper, competitor_marginal_left
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.competitor_marginal_lefttheorembind-onlycompetitor_loss_upper
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.mem_densityMatrices_ifftheorembind-onlyconvex_densityMatrices, pauli_purifications, target_density_and_marginal
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.convex_densityMatricestheorembind-onlytarget_density_and_marginal
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.convex_fixed_marginaltheorembind-onlytarget_density_and_marginal
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.target_density_and_marginaltheorembind-onlypurifyAndClone_loss_lower
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.rank_pos_of_trace_onetheorembind-onlyvecPure_rank_one
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.vecPure_rank_onetheorembind-onlypauli_purifications
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.pauliKetdefbind-onlyeq_1, pauliKet_apply, pauli_average, pauli_marginal, pauli_purifications, randomPurify_mem_target
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.pauliKet_applytheorembind-onlypauli_average
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.pauli_marginaltheorembind-onlypauli_purifications
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.pauli_purificationstheorembind-onlyrandomPurify_mem_target
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.pauli_averagetheorembind-onlyrandomPurify_mem_target
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.randomPurify_mem_targettheorembind-onlycompetitor_loss_upper
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.sqrt_kroneckertheorembind-onlypure_target_fidelity_bound, sqFidelity_tensor_same_density
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.sqFidelity_tensor_same_densitytheorembind-onlycompetitor_fidelity_lower
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.sqrt_real_smultheorembind-onlypure_target_fidelity_bound
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.oneSiteLoss_le_of_fidelitytheorembind-onlycompetitor_loss_upper
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.oneSiteLoss_ge_of_fidelitytheorembind-onlypurifyAndClone_loss_lower
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.worstCase_le_of_losstheorembind-onlycompetitor_risk_upper
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.loss_le_worstCasetheorembind-onlypurifyAndClone_risk_lower
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.refute_of_risk_boundstheorembind-onlyresult
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.pureZerodefbind-onlyeq_1, pureZeroDensity, _proof_1, pureZero_sq, pureZero_trace, pure_marginal_representation, pure_target_fidelity_bound, purifyAndClone_loss_lower, purifyAndClone_pure_marginal
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.pureZero_postheorembind-only_proof_1, pure_target_fidelity_bound
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.pureZero_tracetheorembind-only_proof_1, pure_target_fidelity_bound
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.pureZero_sqtheorembind-onlypure_target_fidelity_bound
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.pureZeroDensitydefbind-onlypurifyAndClone_loss_lower, purifyAndClone_risk_lower
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.pure_marginal_representationtheorembind-onlypure_target_fidelity_bound
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.pure_target_fidelity_boundtheorembind-onlypurifyAndClone_loss_lower
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.purifyAndClone_pure_marginaltheorembind-onlypurifyAndClone_loss_lower
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.purifyAndClone_loss_lowertheorembind-onlypurifyAndClone_risk_lower
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.purifyAndClone_risk_lowertheorembind-onlyresult
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.competitor_fidelity_lowertheorembind-onlycompetitor_loss_upper
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.competitor_loss_uppertheorembind-onlycompetitor_risk_upper
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.competitor_risk_uppertheorembind-onlyresult
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.resulttheorembind-onlyterminal settling theorem
D5.S3.Quantum.Information.LiTheilHarrowChuangPurifyCloneRefutation.sqFidelity.congr_simptheorem (generated)bind-onlygenerated simplifier support for sqFidelity

Triage

Tier 1 externally published conjecture; resolution Refuted for the universal one-site worst-case reading by the instance , , .

What the settlement shows

Target itemStatus and evidence
Dimension-two one-site worst-case refutationKernel-checked: result proves the negation of claim, using the strict separation between the bounds and .
Both AE registers, common convex-hull target, entire rank-at-most-two domain and both-sided symmetric supportKernel-checked: the definitions oneSiteMarginal, oneSiteLoss, worstCaseOneSiteRisk and AdmissibleChannel are retained by result; competitor_admissible supplies support for every density input.
Failure mechanismProved in prose: the supplied system-cloner construction has one-site risk at most , whereas the whole-register purify-and-clone map has risk at least , by the named Lean bounds. Thus spending the cloning dimension on the environment is unnecessary for this objective.
Nearest surviving boundProved in prose: strict improvement does not contradict the source’s upper bound in Theorem S3.1; an upper bound need not equal the optimal risk. The source’s claim is not refuted by an counterexample.
Finite numerical familyComputed: the pinned experiment entry checks exactly the four dimension pairs and the 60 samples per pair stated there.
Optimal RP channel for Open: a better competitor is certified, with no proof of its global optimality.
All-site riskOpen: equation (S12) is not the loss in claim.
Average riskOpen: equation (8) is not the supremum used by claim.
General strict-improvement familyOpen: the Lean refutation uses only ; four sampled dimension pairs do not prove the uniform extension.
Other Open: the construction is certified only for , .
Consequences for source resultsLiterature reading: the failed unqualified conjecture supplies no universal optimality certificate for this loss; the source’s upper bound and its results for other regimes remain outside the refutation.
Literature statusLiterature reading: no settlement located within the screen in #19410; completeness ASSUMED-UNVERIFIED.

ASSUMED-UNVERIFIED

Literature completeness and worldwide priority are unverified. The optimal competitor, all-site and average risks, other copy numbers and the arbitrary-dimension strict-improvement family remain open here. Numerical sampled maxima are not exact worst-case proofs. The four-slot escape audit remains unfinished under #19490.