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
Channel from a family of effects summing to
Given a finite family of effects in an order unit space satisfying the completeness relation , this definition constructs a positive unital linear map . For any function , the map is defined by the linear combination . This map is the unique linear extension of the assignment that maps each point mass (or indicator function) to its corresponding effect .
The channel associated with effects satisfies
Let be an order unit space and a finite index set. Given a family of effects in satisfying the completeness relation , let be the channel (positive unital linear map) constructed from these effects via `toChannel`. For any function , the value of the channel applied to is given by the linear combination:
The measurement channel maps point masses to effects:
Let be an order unit space and a finite set of outcomes. Given a family of effects in satisfying the completeness relation , let be the associated channel (a positive unital linear map) defined by . For any , let denote the point mass (the indicator function) which takes the value at and elsewhere. Then the channel maps the point mass to the corresponding effect :
Outcome effect for a channel at outcome
Given a finite set of outcomes and a channel (modeled as a positive unital linear map from the classical system to an effect space ), the function `outcomeEffect` assigns to each outcome the effect in given by , where is the indicator function (or point mass) that takes the value at and elsewhere. The result is a valid effect because is positive (ensuring ) and unital (ensuring ).
The outcome effect of at equals
Let be a finite set of outcomes and be an effect space. For a channel (represented as a positive unital linear map) and an outcome , the outcome effect of at , when viewed as an element of , is equal to the image of the indicator function under , i.e., , where if and otherwise.
The sum of outcome effects of a channel is
Let be a finite set of outcomes and be an effect space. For any channel , defined as a positive unital linear map from the classical system to , the sum of the outcome effects over all is equal to the unit of , where is the indicator function (point mass) at outcome .
Equivalence between channels and effect families with
For a finite set and an effect space , this equivalence establishes a one-to-one correspondence between: 1. Channels , which are positive unital linear maps from the classical -outcome system to . 2. Finite families of effects in that satisfy the completeness relation . The correspondence maps a channel to the family of effects defined by , where is the point mass (indicator function) at outcome . Conversely, a family is mapped to the channel .
Measurement induced by a channel
Let be a finite set of outcomes and be an effect space. Given a channel , defined as a positive unital linear map from the classical system to , the function `Measurement.ofChannel` constructs a finite-outcome measurement on with outcome labels . The effects of this measurement are obtained by evaluating the channel on the standard basis of ; specifically, the effect associated with outcome is , where is the indicator function (point mass) at . This collection of effects forms a valid measurement because the unitality of ensures that .
Outcome Probability of Channel-Induced Measurement Equals
Let be a finite set and be an effect space. Given a channel (a positive unital linear map) and a state on , the probability of obtaining outcome under the measurement induced by is equal to , where is the indicator function (point mass) at .
