Manuscript En02-A@1 · En02-A-v1.tex · proposition · bb1319d5

Proposition: Permutation-symmetric certificates

Exact fine-graining certificate cost and cheaper symmetry › Symmetry certificates · lines 1083–1113 · proof included or linked

En02-A@1#prop:symmetry

Back to manuscript

For the same rational law, capacity suffices to anchor its diagonal reduction, using composability, nullity, and the structural tensor-permutation equivariance, followed by purification locality.

Proof. Take blocks of qubits. Let contain all sequences with exactly occurrences of label , and set

Block permutations are tensor-factor permutations. They preserve the vector and act transitively on its computational support. Equivariance and nullity make its full outcome law uniform on . Composability gives the first-block marginal

The first-block reduction is diagonal: completions corresponding to different first labels have different remaining multisets and hence disjoint support. Purification locality gives the stated transfer.

Displayed formulas in this passage

  • unlabeled · line 1094

  • unlabeled · line 1105

Nearby in this section