Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
5 changes: 5 additions & 0 deletions README.md
Original file line number Diff line number Diff line change
Expand Up @@ -12,6 +12,10 @@ $$

where $m$ and $n$ are the two copy budgets. Balanced supplies therefore require and suffice with $\Theta(d)$ copies of each program. The construction additionally returns the remaining programs within one global fidelity guarantee.

## Sister connection: exact canonical purification

[Canonical-Purification-Cost](https://github.com/GoGoKo699/Canonical-Purification-Cost) studies a related contraction problem with an exact prescribed output and independent state/conjugate samples. Its sharp unequal-budget frontier is derived from exact-output rigidity and a finite LP, with mixed-source costs given by an exact binomial transform. The shared mechanism is coherent contraction with physical whole-space normalization; the unitary-Choi theorem below is not a premise of that frontier. The [comparison and transfer boundary](science/canonical_purification_boundary.md) fixes the different input correlations, exactness requirements and ownership.

## Principal results

| Result | Established guarantee | Scientific account |
Expand Down Expand Up @@ -42,6 +46,7 @@ Choose a route according to the question you want to answer:
| Which foundations connect to the proofs? | [Watrous bridge](learning/WATROUS_BRIDGE.md) |
| How do the ideas fit into one learning route? | [Learning guide](learning/README.md) and [30 milestones](learning/MILESTONES.md) |
| How can I reproduce the finite checks? | [Verification guide](verification/README.md) |
| Which contraction ideas apply to exact purification? | [Canonical-purification boundary](science/canonical_purification_boundary.md) and [sister project](https://github.com/GoGoKo699/Canonical-Purification-Cost) |

The single educational anchor is John Watrous's *The Theory of Quantum Information* (2018). The bridge identifies relevant sections and translates the Choi normalization and fidelity conventions. The specialist proofs remain in the scientific account.

Expand Down
18 changes: 9 additions & 9 deletions learning/MILESTONES.md
Original file line number Diff line number Diff line change
Expand Up @@ -169,13 +169,13 @@ Three source conventions matter throughout:
- **Conceptual connection:** Uniformity over unknown $U,V$ follows from the marginal structure, not from averaging the accuracy guarantee over those unitaries.
- **Sources:** [Watrous §§2.1.3][w213] and [1.2.2][w122]; [exact moment derivation](../science/construction.md#3-exact-first-and-second-moments).

### M19 — Polar normalization preserves the full joint target
### M19 — Polar normalization controls the full joint target

- **Central question:** How do the moments certify the composed program and every returned specimen together?
- **Understanding target:** Connect the polar overlap to $(\mathbb E\sqrt X)^2$, with $X=G/\mathbb EG$, and follow the Hölder step yielding $F_{\rm global}\geq1/(1+r)=mn/(mn+d^2-1)$. Keep this unconditional contribution distinct from the support probability $p$ and the conditional fidelity $f_{\rm pol}/p$.
- **Dependencies and story role:** M08, M11, M16–M18. Completes the constructive argument by joining physical branches to a global error guarantee.
- **Conceptual connection:** The bound remains informative when $1-r$ is negative. It certifies approximate joint return without asserting that every successful output is exact or that the bound is optimal.
- **Sources:** [Watrous §§1.1.3][w113], [1.2.2][w122] and [3.2.1][w321] for the spectral and fidelity language; [local Hölder derivation and success probability](../science/construction.md#4-fidelity-and-success-probability), [global theorem](../science/model.md#theorem-1-a-universal-collective-construction).
- **Conceptual connection:** The bound remains informative when $1-r$ is negative. It certifies approximate joint return without asserting that every successful output is exact or that the bound is optimal. Compare this tolerance for distortion with a prescribed pure target that must remain exact on success.
- **Sources:** [Watrous §§1.1.3][w113], [1.2.2][w122] and [3.2.1][w321] for the spectral and fidelity language; [local Hölder derivation and success probability](../science/construction.md#4-fidelity-and-success-probability), [global theorem](../science/model.md#theorem-1-a-universal-collective-construction), [polar versus exact normalization](../science/canonical_purification_boundary.md#the-shared-physical-normalization-problem).

### M20 — Correlated and independent program priors

Expand Down Expand Up @@ -252,18 +252,18 @@ Three source conventions matter throughout:
### M29 — Returned programs and operational limits

- **Central question:** Which further capabilities do the established promises leave unresolved?
- **Understanding target:** Explain why approximate joint return is a one-shot statement, why successive reuse needs accumulated-error accounting, and why a Choi output does not itself execute the product on arbitrary fresh data. Retain the pure-unitary-program and full-access assumptions when considering noise, mixed programs, many outputs or expected budgets. Translate the gate count into its dependence on a qubit operation's dimension.
- **Understanding target:** Explain why approximate joint return is a one-shot statement, why successive reuse needs accumulated-error accounting, and why a Choi output does not itself execute the product on arbitrary fresh data. Retain the pure-unitary-program and full-access assumptions when considering noise, mixed programs, many outputs or expected budgets. Translate the gate count into its dependence on a qubit operation's dimension. Audit the canonical-purification comparison: its inaccessible source environment, rank-one signal marginal, exact accepted target and fully counted mixed caps differ from these program promises.
- **Dependencies and story role:** M03, M08, M13, M19, M23, M26–M28. Interprets the integrated result under its material assumptions and resource costs.
- **Conceptual connection:** The theorem establishes a capability for manipulating supplied quantum information. It does not establish an indefinite catalyst, a noisy-program theorem or a practical runtime advantage.
- **Sources:** [Watrous §§2.1.3][w213], [2.2.1][w221] and [3.2.1][w321] for joint states, channels and fidelity; [interpretation and limits](../science/interpretation.md), [converse boundaries](../science/converse.md#3-verification-and-boundaries), [charged resources](../science/implementation.md#5-charged-circuit-resources).
- **Conceptual connection:** The theorem establishes a capability for manipulating supplied quantum information. It does not establish an indefinite catalyst, a noisy-program theorem or a practical runtime advantage. Shared coherent contraction is a valid methodological relation to canonical purification, while a theorem transfer still requires matching the actual source and output hypotheses.
- **Sources:** [Watrous §§2.1.3][w213], [2.2.1][w221] and [3.2.1][w321] for joint states, channels and fidelity; [interpretation and limits](../science/interpretation.md), [converse boundaries](../science/converse.md#3-verification-and-boundaries), [charged resources](../science/implementation.md#5-charged-circuit-resources), [canonical-purification transfer boundary](../science/canonical_purification_boundary.md#why-the-composition-theorem-does-not-transfer).

### M30 — The integrated result, evidence, and inherited tools

- **Central question:** How do the mechanism, obstruction, implementation and attribution support one coherent scientific claim?
- **Understanding target:** Trace the complete chain from Bell contraction and collective normalization through moments and joint fidelity, then from correlated priors and harmonic blocks to the universal converse, and finally to charged gates. Identify which finite checks test consequential identities, which arguments establish the all-dimensional theorem, and which tools are inherited from prior research.
- **Understanding target:** Trace the complete chain from Bell contraction and collective normalization through moments and joint fidelity, then from correlated priors and harmonic blocks to the universal converse, and finally to charged gates. Identify which finite checks test consequential identities, which arguments establish the all-dimensional theorem, and which tools are inherited from prior research. Explain why the exact canonical frontier has its own rigidity, harmonic LP and binomial source accounting rather than a dimension substitution in the Choi theorem.
- **Dependencies and story role:** M14–M29, drawing on the complete background phase. Integrates the narrative into the project's final scientific interpretation.
- **Conceptual connection:** The result is an optimal fixed-error copy-allocation law for the stated program task, with a stronger constructive return guarantee and an explicit implementation. PGM, representation theory and QSVT retain their prior attribution; finite numerical agreement does not replace proof or determine priority.
- **Sources:** [Watrous §§2.2.2][w222], [3.1.1][w311], [3.1.2][w312] and [7.1.2][w712] as foundations; [canonical model](../science/model.md), [scientific account](../science/README.md), [verification scope](../verification/README.md), [operational comparisons and inherited ingredients](../references/RELATED_WORK.md).
- **Conceptual connection:** The result is an optimal fixed-error copy-allocation law for the stated program task, with a stronger constructive return guarantee and an explicit implementation. PGM, representation theory and QSVT retain their prior attribution; finite numerical agreement does not replace proof or determine priority. The sister relation identifies a shared physical normalization problem with different operational consequences and a clear authoritative home for each proof.
- **Sources:** [Watrous §§2.2.2][w222], [3.1.1][w311], [3.1.2][w312] and [7.1.2][w712] as foundations; [canonical model](../science/model.md), [scientific account](../science/README.md), [verification scope](../verification/README.md), [operational comparisons and inherited ingredients](../references/RELATED_WORK.md), [shared method and result ownership](../science/canonical_purification_boundary.md#ownership-and-reading-route).

[watrous]: https://cs.uwaterloo.ca/~watrous/TQI/TQI.pdf
[w111]: https://cs.uwaterloo.ca/~watrous/TQI/TQI.pdf#page=9
Expand Down
3 changes: 3 additions & 0 deletions learning/README.md
Original file line number Diff line number Diff line change
Expand Up @@ -21,6 +21,7 @@ research-level dependencies have their own cited scientific sources.
| Connect familiar quantum-information foundations to this task | [Watrous bridge](WATROUS_BRIDGE.md) |
| Inspect exact quantifiers and proofs | [Scientific account](../science/README.md) |
| Reproduce the small-system checks | [Verification guide](../verification/README.md) |
| Compare the method with exact state preparation | [Canonical-purification boundary](../science/canonical_purification_boundary.md) |

The milestone map is defined by the scientific project and is shared by all
readers. Its background phase builds the operational and mathematical
Expand All @@ -43,3 +44,5 @@ questions. A good single-use return guarantee does not establish a
repeated-reuse rate. These conventions and boundaries are carried through
the learning route and stated precisely in the [model](../science/model.md)
and [interpretation](../science/interpretation.md).

The same Watrous foundations support the sister canonical-purification task, but its learning route has different understanding targets. The final milestones here use the [comparison](../science/canonical_purification_boundary.md) to audit a proposed transfer: check the accessible correlations, the exact or approximate output promise, every source charge, and the residual systems. Shared contraction machinery does not make the two resource laws interchangeable.
11 changes: 11 additions & 0 deletions learning/TUTORIAL.md
Original file line number Diff line number Diff line change
Expand Up @@ -301,3 +301,14 @@ The project's conclusion is the composition resource law under the stated
copy access model. Return to the [milestone map](MILESTONES.md) to locate
the individual conceptual dependencies, or to the
[scientific account](../science/README.md) for the complete proofs.


## 8. Test the scope of a shared contraction method

**Milestones M19, M29–M30.** A related exact task is to prepare the canonical purification of a known-vacuum rank-two family from state/conjugate samples. The [comparison page](../science/canonical_purification_boundary.md) supplies its source states and target.

Both constructions begin with a linear map that has the desired coherent action. A physical success operator must also be a contraction on the whole input space. For the program composer, polar normalization produces a legal map and the Choi marginal moments control its distortion. Exact purification requires the accepted target direction to be preserved, so the sister proof first derives a residual-polynomial restriction from exactness and then optimizes the physical residual effect.

This gives a useful way to assess a proposed transfer. Check what correlations are supplied, what systems remain inaccessible, whether successful output is exact, and whether every rejected source request counts. Unitary Choi halves are maximally mixed, but extracted signal specimens are rank one. The corresponding moment proof therefore does not transfer. With one conjugate mixed specimen, a vacuum outcome alone prevents exact success and imposes a ceiling of one-half, regardless of the other budget.

The [canonical pure frontier](https://github.com/GoGoKo699/Canonical-Purification-Cost/blob/c0e1cac831e7bc6073042974c5f440bd847b37a0/science/exact_frontier.md) and [mixed-source frontier](https://github.com/GoGoKo699/Canonical-Purification-Cost/blob/c0e1cac831e7bc6073042974c5f440bd847b37a0/science/mixed_frontier.md) own those exact proofs. This repository's result remains the fixed-error unitary-program composition law. Shared methods explain the relationship without turning one theorem into a premise of the other.
8 changes: 8 additions & 0 deletions learning/WATROUS_BRIDGE.md
Original file line number Diff line number Diff line change
Expand Up @@ -124,6 +124,14 @@ $\mathbb C^{d^2}$. Those are different ensembles. The local
[converse](../science/converse.md) explains the correlated and independent
priors before applying the discrimination bound.

## The same foundations in exact canonical purification

Watrous §2.2.2 also describes the sister task's success branch as a Stinespring contraction. Section 7.1.1 supplies the language of repeated specimens, while §7.2.1 justifies Haar twirling when passing from arbitrary exact processors to uniform success. Here a symmetric factor is a whole two-register program; in the sister pure-input problem it is one signal specimen. The fixed basis defining a supplied conjugate is part of that other model.

The [canonical-purification comparison](../science/canonical_purification_boundary.md) connects these foundations to the difference between polar and exact normalization. A contraction can be a physical success operator without preserving a prescribed target direction. The composition analysis allows distortion and bounds fidelity through its Choi marginal moments. The canonical task instead uses exact-output rigidity to restrict the residual polynomial space before normalizing a filter.

Its pure n-by-one success optimum and finite all-allocation LP, followed by the exact binomial accounting for mixed hard caps, are developed in [the canonical project's scientific account](https://github.com/GoGoKo699/Canonical-Purification-Cost/tree/c0e1cac831e7bc6073042974c5f440bd847b37a0/science). They are task-specific research bridges; they neither replace this repository's unitary theorem nor add a second educational anchor.

## Research bridges supplied by the project

The following are research dependencies, not additional educational anchors.
Expand Down
4 changes: 3 additions & 1 deletion llms.txt
Original file line number Diff line number Diff line change
Expand Up @@ -9,6 +9,7 @@ Physical instrument, PGM and global returned-program fidelity: science/construct
All-dimensional mixed-moment comparison and universal converse: science/converse.md
Projected QSVT, known symmetry phases and charged gate costs: science/implementation.md
Meaning, precision alternatives and limitations: science/interpretation.md
Shared contraction method and exact canonical-purification transfer boundary: science/canonical_purification_boundary.md
Closest work and inherited ingredients: references/RELATED_WORK.md
Structured source metadata: references/bibliography.json
Reproduction commands and tested limits: verification/README.md
Expand All @@ -21,7 +22,8 @@ Story route: README.md -> learning/TUTORIAL.md -> science/interpretation.md.
Study route: learning/README.md -> learning/MILESTONES.md, using learning/WATROUS_BRIDGE.md for targeted Watrous readings and notation conversions.
Theorem route: science/model.md -> science/construction.md -> science/converse.md -> science/implementation.md.
Reproduction route: verification/README.md -> the three documented Python scripts.
Sister route: science/canonical_purification_boundary.md -> Canonical-Purification-Cost/science/exact_frontier.md and science/mixed_frontier.md. The canonical repository owns those proofs; this project owns the unitary-Choi composition law.

Educational anchor: John Watrous, The Theory of Quantum Information (2018), official author-hosted prepublication manuscript. Its Choi operator is unnormalized and its fidelity is unsquared. The project divides a unitary channel's Choi operator by d and uses squared pure-target overlap. The learning map is a common route through the scientific understanding targets.

Essential distinctions: Fidelity is pure-target overlap (squared convention). Inputs are complete pure unitary Choi copies; no unknown-unitary query or preparation oracle is supplied. The main theorem is a bounded-copy, constant-error resource law. The output is a program state, not application to fresh data. Global approximate program return does not establish indefinite reuse. Copy complexity and known-gate complexity are distinct.
Essential distinctions: Fidelity is pure-target overlap (squared convention). Inputs are complete pure unitary Choi copies; no unknown-unitary query or preparation oracle is supplied. The main theorem is a bounded-copy, constant-error resource law. The output is a program state, not application to fresh data. Global approximate program return does not establish indefinite reuse. Copy complexity and known-gate complexity are distinct. Exact canonical purification is a different task: rank-one signal marginals do not satisfy the maximally mixed Choi-moment premise, and polar normalization need not preserve exact accepted coherence. Its unequal-budget exact LP and mixed binomial frontier do not import this project's theorem; no canonical approximate-fidelity product law or general nm-of-order-d theorem is asserted.
Loading