Physlib

PhyslibAlpha.AlgebraicFramework.Measurement.FiniteOutcome

Finite-outcome measurements, as channels

A finite-outcome measurement is already presented in `Measurement/Basic.lean` as a finite family of effects summing to `1`. This file gives the *other* presentation, promised as future work in `OrderUnit/Channel/Basic.lean`: a finite-outcome measurement with outcome type `ι` (`ι` itself finite, every label actually occurring) is the same thing as a channel out of the classical `ι`-outcome system `ι → ℝ` (`ClassicalSystem.lean`) — a positive unital linear map `(ι → ℝ) →ₚ₁[ℝ] E` — and `channelEquiv` is the equivalence witnessing this.

The correspondence is the standard basis expansion for `ι → ℝ`: the point mass `Pi.single i 1` at outcome `i` plays the role of the classical indicator function `𝟙_{i}`, `toChannel` sends a family of effects to the (unique, by linearity) channel matching it on every point mass, and `outcomeEffect` reads the family back off a channel by evaluating it at each point mass.

Main definitions

- `Measurement.toChannel`, `Measurement.outcomeEffect` - `Measurement.channelEquiv` : channels out of the classical `ι`-outcome system correspond to finite families of effects on `ι` summing to `1`. - `Measurement.ofChannel` : the induced `Measurement E ι`, with every outcome occurring.

9 declarations

definition

Channel Φ(f)=∑fiei\Phi(f) = \sum f_i e_i from a family of effects {ei}\{e_i\} summing to 11

Given a finite family of effects {ei}i∈ι\{e_i\}_{i \in \iota} in an order unit space EE satisfying the completeness relation ∑i∈ιei=1\sum_{i \in \iota} e_i = 1, this definition constructs a positive unital linear map Φ:(ι→R)→E\Phi: (\iota \to \mathbb{R}) \to E. For any function f:ι→Rf: \iota \to \mathbb{R}, the map is defined by the linear combination Φ(f)=∑i∈ιf(i)ei\Phi(f) = \sum_{i \in \iota} f(i) e_i. This map is the unique linear extension of the assignment that maps each point mass (or indicator function) δi\delta_i to its corresponding effect eie_i.

theorem

The channel Φ\Phi associated with effects {ei}\{e_i\} satisfies Φ(f)=∑ifiei\Phi(f) = \sum_i f_i e_i

Let EE be an order unit space and ι\iota a finite index set. Given a family of effects {ei}i∈ι\{e_i\}_{i \in \iota} in EE satisfying the completeness relation ∑i∈ιei=1\sum_{i \in \iota} e_i = 1, let Φ:(ι→R)→E\Phi: (\iota \to \mathbb{R}) \to E be the channel (positive unital linear map) constructed from these effects via `toChannel`. For any function f:ι→Rf: \iota \to \mathbb{R}, the value of the channel applied to ff is given by the linear combination: Φ(f)=∑i∈ιf(i)ei\Phi(f) = \sum_{i \in \iota} f(i) e_i

theorem

The measurement channel Φ\Phi maps point masses to effects: Φ(δi)=ei\Phi(\delta_i) = e_i

Let EE be an order unit space and ι\iota a finite set of outcomes. Given a family of effects {ei}i∈ι\{e_i\}_{i \in \iota} in EE satisfying the completeness relation ∑i∈ιei=1\sum_{i \in \iota} e_i = 1, let Φ:(ι→R)→E\Phi: (\iota \to \mathbb{R}) \to E be the associated channel (a positive unital linear map) defined by Φ(f)=∑j∈ιf(j)ej\Phi(f) = \sum_{j \in \iota} f(j) e_j. For any i∈ιi \in \iota, let δi\delta_i denote the point mass (the indicator function) which takes the value 11 at ii and 00 elsewhere. Then the channel Φ\Phi maps the point mass δi\delta_i to the corresponding effect eie_i: Φ(δi)=ei\Phi(\delta_i) = e_i

definition

Outcome effect M(δi)M(\delta_i) for a channel MM at outcome ii

Given a finite set of outcomes ι\iota and a channel M:(ι→R)→EM: (\iota \to \mathbb{R}) \to E (modeled as a positive unital linear map from the classical system Rι\mathbb{R}^\iota to an effect space EE), the function `outcomeEffect` assigns to each outcome i∈ιi \in \iota the effect in EE given by M(δi)M(\delta_i), where δi\delta_i is the indicator function (or point mass) that takes the value 11 at ii and 00 elsewhere. The result is a valid effect because MM is positive (ensuring M(δi)≥0M(\delta_i) \geq 0) and unital (ensuring M(δi)≤M(1)=1M(\delta_i) \leq M(\mathbb{1}) = 1).

theorem

The outcome effect of MM at ii equals M(δi)M(\delta_i)

Let ι\iota be a finite set of outcomes and EE be an effect space. For a channel M:(ι→R)→EM : (\iota \to \mathbb{R}) \to E (represented as a positive unital linear map) and an outcome i∈ιi \in \iota, the outcome effect of MM at ii, when viewed as an element of EE, is equal to the image of the indicator function δi\delta_i under MM, i.e., M(δi)M(\delta_i), where δi(j)=1\delta_i(j) = 1 if j=ij = i and 00 otherwise.

theorem

The sum of outcome effects of a channel MM is 11

Let ι\iota be a finite set of outcomes and EE be an effect space. For any channel M:(ι→R)→EM : (\iota \to \mathbb{R}) \to E, defined as a positive unital linear map from the classical system Rι\mathbb{R}^\iota to EE, the sum of the outcome effects M(δi)M(\delta_i) over all i∈ιi \in \iota is equal to the unit 11 of EE, where δi\delta_i is the indicator function (point mass) at outcome ii.

definition

Equivalence between channels M:Rι→EM: \mathbb{R}^\iota \to E and effect families with ∑i∈ιei=1\sum_{i \in \iota} e_i = 1

For a finite set ι\iota and an effect space EE, this equivalence establishes a one-to-one correspondence between: 1. Channels M:Rι→EM: \mathbb{R}^\iota \to E, which are positive unital linear maps from the classical ι\iota-outcome system to EE. 2. Finite families of effects {ei}i∈ι\{e_i\}_{i \in \iota} in EE that satisfy the completeness relation ∑i∈ιei=1\sum_{i \in \iota} e_i = 1. The correspondence maps a channel MM to the family of effects defined by ei=M(δi)e_i = M(\delta_i), where δi\delta_i is the point mass (indicator function) at outcome ii. Conversely, a family {ei}\{e_i\} is mapped to the channel M(f)=∑i∈ιf(i)eiM(f) = \sum_{i \in \iota} f(i) e_i.

definition

Measurement induced by a channel M:Rι→EM : \mathbb{R}^\iota \to E

Let ι\iota be a finite set of outcomes and EE be an effect space. Given a channel M:Rι→EM : \mathbb{R}^\iota \to E, defined as a positive unital linear map from the classical system Rι\mathbb{R}^\iota to EE, the function `Measurement.ofChannel` constructs a finite-outcome measurement on EE with outcome labels ι\iota. The effects of this measurement are obtained by evaluating the channel on the standard basis of Rι\mathbb{R}^\iota; specifically, the effect associated with outcome i∈ιi \in \iota is M(δi)M(\delta_i), where δi\delta_i is the indicator function (point mass) at ii. This collection of effects forms a valid measurement because the unitality of MM ensures that ∑i∈ιM(δi)=M(∑iδi)=M(1)=1\sum_{i \in \iota} M(\delta_i) = M(\sum_i \delta_i) = M(\mathbf{1}) = 1.

theorem

Outcome Probability of Channel-Induced Measurement Equals ω(M(δi))\omega(M(\delta_i))

Let ι\iota be a finite set and EE be an effect space. Given a channel M:Rι→EM: \mathbb{R}^\iota \to E (a positive unital linear map) and a state ω\omega on EE, the probability of obtaining outcome i∈ιi \in \iota under the measurement induced by MM is equal to ω(M(δi))\omega(M(\delta_i)), where δi∈Rι\delta_i \in \mathbb{R}^\iota is the indicator function (point mass) at ii.