Documentation

MIPRE.Foundations.Introspection.AdaptivePrefixExtension

Prefix reassembly commutes with adjoining a fixed ancillary register #

Both sides use explicit reassociations of the actual computational registers. The identity identifies the globally extended old measurement with the local extensions compared by conditional Naimark dilation.

Stated in a bipartite model (Phase 4 of planning/mipco-track.md): adjoining the ancilla to a block matrix over a register is registeredExtendOp (M โ†ฆ M โŠ— 1, then the exchange of the layers), and reassembly behind the prefix projector is prefixResidualOp with entries in any algebra.

theorem MIPRE.Introspection.registerParty_extend {๐’œ : Type u_1} [Ring ๐’œ] [StarRing ๐’œ] [Algebra โ„‚ ๐’œ] {T : Type u_2} [Fintype T] [DecidableEq T] {I : Type u_3} {J : Type u_4} {R : Type u_5} [Fintype I] [DecidableEq I] [Fintype J] [DecidableEq J] [Fintype R] [DecidableEq R] (e : I โ‰ƒ J ร— R) (Q : Matrix J J โ„‚) (M : Matrix R R ๐’œ) :

Splitting a register commutes with adjoining a fixed ancilla to the entries.

theorem MIPRE.Introspection.prefixResidualOp_extend {๐’œ : Type u_1} [Ring ๐’œ] [StarRing ๐’œ] [Algebra โ„‚ ๐’œ] {T : Type u_2} [Fintype T] [DecidableEq T] {F : Type u_3} {ฮน : Type u_4} [Field F] [Fintype F] [DecidableEq F] [Algebra (ZMod 2) F] [Fintype ฮน] [DecidableEq ฮน] {โ„“ : โ„•} (P : CL.CLFun F ฮน โ„“) (k : โ„•) (y : ฮน โ†’ F) (M : Matrix (โ†ฅ(CLChecks.prefixRegister P k y)แถœ โ†’ F) (โ†ฅ(CLChecks.prefixRegister P k y)แถœ โ†’ F) ๐’œ) :

Extending the local residual measurement by a fixed ancilla and then reassembling is identical to extending the reassembled ambient measurement.