Physlib

PhyslibAlpha.ProbabilisticTheory.Classical.FiniteSystem

Finite classical systems

i. Overview

A classical system with finitely many outcomes `ι` has as observables the real functions on `ι`, ordered pointwise, with the constant function `1` as order unit. A state is then a probability distribution on the outcomes: it gives outcome `i` the probability `ω (Pi.single i 1)`. So the state space is the standard simplex, its pure states are the deterministic states reading off a single outcome, and every state is a mixture of them in exactly one way. This is what makes the system classical. The classical bit is `ι = Fin 2`.

ii. Key results

  • `FiniteClassicalSystem ι` : the classical system with outcomes `ι`.
  • `FiniteClassicalSystem.stateEquiv` : the states are the probability vectors.
  • `FiniteClassicalSystem.isPure_iff` : the pure states are the point evaluations.
  • `FiniteClassicalSystem.isSimplex_algebraicStateSpace` : the state space is a simplex.

iii. Table of contents

  • A. The order-unit space
  • B. States as probability vectors
  • C. The simplex of states
  • D. Effects of `ℝ`

A. The order-unit space

B. States as probability vectors

C. The simplex of states

D. Effects of `ℝ`

18 declarations

abbrev

Finite classical system with outcomes ι\iota

For a set of outcomes ι\iota, the finite classical system is defined as the space of real-valued functions f:ι→Rf: \iota \to \mathbb{R}. These functions represent the observables of the system and are typically considered with a pointwise ordering.

instance

Order-unit space structure of finite classical systems

For a finite set of outcomes ι\iota, the space of observables FiniteClassicalSystem(ι)\text{FiniteClassicalSystem}(\iota), consisting of real-valued functions f:ι→Rf: \iota \to \mathbb{R} with pointwise ordering, is an order-unit space. The constant function 11 (defined by 1(i)=11(i) = 1 for all i∈ιi \in \iota) serves as the order unit, satisfying 1≥01 \ge 0 and the property that for any observable AA, there exists a natural number nn such that A≤n⋅1A \le n \cdot 1.

instance

Archimedean order-unit space structure of finite classical systems

For a set of outcomes ι\iota, the space of observables FiniteClassicalSystem(ι)\text{FiniteClassicalSystem}(\iota), consisting of real-valued functions f:ι→Rf: \iota \to \mathbb{R} with the constant function 11 as its order unit, is an Archimedean order-unit space. This means that for any observable AA, if A≤ϵ⋅1A \le \epsilon \cdot 1 holds pointwise for every ϵ>0\epsilon > 0 in R\mathbb{R}, then A≤0A \le 0.

definition

Deterministic state for outcome ii

For a finite set of outcomes ι\iota and the corresponding space of observables FiniteClassicalSystem ι\text{FiniteClassicalSystem } \iota (consisting of functions A:ι→RA: \iota \to \mathbb{R}), the function eval(i)\text{eval}(i) maps an outcome i∈ιi \in \iota to a state in the state space S[R,FiniteClassicalSystem ι]\mathcal{S}[\mathbb{R}, \text{FiniteClassicalSystem } \iota]. This state acts on an observable AA by evaluating it at ii, such that eval(i)(A)=A(i)\text{eval}(i)(A) = A(i). It represents the deterministic state where the outcome ii is obtained with certainty.

theorem

eval(i)(A)=A(i)\text{eval}(i)(A) = A(i)

Let ι\iota be a finite set of outcomes. Let A∈FiniteClassicalSystem(ι)A \in \text{FiniteClassicalSystem}(\iota) be an observable, represented as a real-valued function A:ι→RA: \iota \to \mathbb{R}. For any outcome i∈ιi \in \iota, let eval(i)\text{eval}(i) be the deterministic state corresponding to ii. Then, the evaluation of the state eval(i)\text{eval}(i) on the observable AA is given by: eval(i)(A)=A(i)\text{eval}(i)(A) = A(i)

theorem

f(A)=∑i∈ιA(i)f(δi)f(A) = \sum_{i \in \iota} A(i) f(\delta_i) for linear functionals on finite classical systems

Let ι\iota be a finite set of outcomes. Let VV be the finite classical system with outcomes ι\iota, defined as the space of real-valued functions A:ι→RA: \iota \to \mathbb{R}. For any linear functional f:V→Rf: V \to \mathbb{R} and any observable A∈VA \in V, the value of ff applied to AA is given by the sum: f(A)=∑i∈ιA(i)f(δi)f(A) = \sum_{i \in \iota} A(i) f(\delta_i) where δi\delta_i is the indicator function (defined by `Pi.single i 1`) which takes the value 11 at ii and 00 otherwise. This demonstrates that a linear functional on a finite classical system is uniquely determined by its values on the individual outcomes.

definition

Linear isomorphism V∗≅RιV^* \cong \mathbb{R}^\iota for a finite classical system

The linear isomorphism `dualEquiv` identifies the dual space of a finite classical system (the space of real linear functionals f:FiniteClassicalSystem(ι)→Rf: \text{FiniteClassicalSystem}(\iota) \to \mathbb{R}) with the space of functions ι→R\iota \to \mathbb{R}. For a linear functional ff, the corresponding vector in ι→R\iota \to \mathbb{R} is given by its values on the elementary outcomes, i↦f(δi)i \mapsto f(\delta_i), where δi\delta_i is the indicator function that is 11 at ii and 00 elsewhere. Its inverse maps a vector p∈ι→Rp \in \iota \to \mathbb{R} to the linear functional defined by f(A)=∑i∈ιpiAif(A) = \sum_{i \in \iota} p_i A_i for any observable A∈FiniteClassicalSystem(ι)A \in \text{FiniteClassicalSystem}(\iota).

theorem

dualEquiv(f)i=f(δi)\text{dualEquiv}(f)_i = f(\delta_i) for finite classical systems

Let ι\iota be a set of outcomes and VV be the finite classical system, defined as the space of real-valued functions A:ι→RA: \iota \to \mathbb{R}. Let Φ:V∗≅Rι\Phi: V^* \cong \mathbb{R}^\iota be the linear isomorphism `dualEquiv` that identifies the dual space of VV with the space of functions on ι\iota. For any linear functional f∈V∗f \in V^* and any outcome i∈ιi \in \iota, the ii-th component of Φ(f)\Phi(f) is given by the value of ff applied to the indicator function δi\delta_i: Φ(f)i=f(δi)\Phi(f)_i = f(\delta_i) where δi\delta_i (represented by `Pi.single i 1`) is the function that is 11 at ii and 00 elsewhere.

theorem

Action of the dual functional as the sum ∑i∈ιpiAi\sum_{i \in \iota} p_i A_i

In a finite classical system with outcomes ι\iota, the observables are real-valued functions A:ι→RA: \iota \to \mathbb{R}. The inverse of the linear isomorphism dualEquiv\text{dualEquiv} maps a vector p:ι→Rp: \iota \to \mathbb{R} to a linear functional on the space of observables. For any such vector pp and any observable AA, the evaluation of this functional is given by the sum (dualEquiv−1p)(A)=∑i∈ιpiAi. (\text{dualEquiv}^{-1} p)(A) = \sum_{i \in \iota} p_i A_i.

definition

State defined by probability distribution pp

Given a probability vector pp in the standard simplex Δι\Delta^\iota (defined as the set of functions p:ι→Rp: \iota \to \mathbb{R} such that pi≥0p_i \ge 0 for all ii and ∑i∈ιpi=1\sum_{i \in \iota} p_i = 1), this definition constructs the corresponding state ω\omega on the finite classical system FiniteClassicalSystem(ι)\text{FiniteClassicalSystem}(\iota). This state is a unital positive linear map that maps an observable A:ι→RA: \iota \to \mathbb{R} to the value ω(A)=∑i∈ιpiAi\omega(A) = \sum_{i \in \iota} p_i A_i, representing the state where each outcome i∈ιi \in \iota is assigned the probability pip_i.

theorem

Evaluation of the state ofProbs(p)\text{ofProbs}(p) as the sum ∑i∈ιpiAi\sum_{i \in \iota} p_i A_i

In a finite classical system with a set of outcomes ι\iota, let p:ι→Rp: \iota \to \mathbb{R} be a probability vector in the standard simplex Δι\Delta^\iota (i.e., pi≥0p_i \ge 0 and ∑pi=1\sum p_i = 1). For any observable AA, represented as a real-valued function A:ι→RA: \iota \to \mathbb{R}, the state ofProbs(p)\text{ofProbs}(p) evaluated at AA is given by the weighted sum: ofProbs(p)(A)=∑i∈ιpiAi \text{ofProbs}(p)(A) = \sum_{i \in \iota} p_i A_i

theorem

The image of the algebraic state space of a finite classical system is the standard simplex

For a finite set of outcomes ι\iota, let V=FiniteClassicalSystem(ι)V = \text{FiniteClassicalSystem}(\iota) be the order-unit space of observables (real-valued functions on ι\iota). Let S(V)⊆V∗\mathcal{S}(V) \subseteq V^* be the algebraic state space, consisting of the unital positive linear functionals on VV. Let Φ:V∗→Rι\Phi : V^* \to \mathbb{R}^\iota be the linear isomorphism (`dualEquiv`) that maps a functional ω\omega to the vector p∈Rιp \in \mathbb{R}^\iota defined by pi=ω(δi)p_i = \omega(\delta_i), where δi\delta_i is the indicator function of the outcome ii. Then the image of the algebraic state space under this isomorphism is the standard simplex of probability vectors on ι\iota: Φ(S(V))={p∈Rι∣∑i∈ιpi=1, and pi≥0 for all i∈ι}.\Phi(\mathcal{S}(V)) = \{ p \in \mathbb{R}^\iota \mid \sum_{i \in \iota} p_i = 1, \text{ and } p_i \ge 0 \text{ for all } i \in \iota \}.

definition

Equivalence between the state space and the standard simplex Δι\Delta^\iota

For a finite set of outcomes ι\iota, let FiniteClassicalSystem(ι)\text{FiniteClassicalSystem}(\iota) be the order-unit space of observables, consisting of real-valued functions f:ι→Rf: \iota \to \mathbb{R}. This equivalence identifies the state space S\mathcal{S} of the system (the set of unital positive linear functionals on the observables) with the standard simplex Δι\Delta^\iota of probability vectors: Δι={p∈Rι∣pi≥0 for all i∈ι, and ∑i∈ιpi=1}.\Delta^\iota = \left\{ p \in \mathbb{R}^\iota \mid p_i \ge 0 \text{ for all } i \in \iota, \text{ and } \sum_{i \in \iota} p_i = 1 \right\}. Specifically, a state ω\omega is mapped to the probability vector pp where pi=ω(δi)p_i = \omega(\delta_i), with δi\delta_i being the indicator function for outcome ii. Conversely, a probability vector pp corresponds to the state ω\omega defined by the weighted sum ω(A)=∑i∈ιpiAi\omega(A) = \sum_{i \in \iota} p_i A_i for any observable AA.

theorem

The ii-th component of stateEquiv(ω)\text{stateEquiv}(\omega) equals ω(δi)\omega(\delta_i)

For a finite classical system with a set of outcomes ι\iota, let ω\omega be a state (a unital positive linear functional on the space of real-valued observables). The equivalence stateEquiv\text{stateEquiv} maps the state ω\omega to a probability vector in Rι\mathbb{R}^\iota. For any outcome i∈ιi \in \iota, the ii-th component of this probability vector is given by the value of the state applied to the indicator function δi\delta_i (the function that is 11 at ii and 00 elsewhere): (stateEquiv ω)i=ω(δi).(\text{stateEquiv } \omega)_i = \omega(\delta_i).

theorem

`dualEquiv` maps the deterministic state eval(i)\text{eval}(i) to the indicator function δi\delta_i

For a finite classical system with a set of outcomes ι\iota, let eval(i)\text{eval}(i) be the deterministic state (the linear functional that maps an observable A:ι→RA: \iota \to \mathbb{R} to its value A(i)A(i)). Under the linear isomorphism dualEquiv\text{dualEquiv}, which identifies the dual space of the observables with the space of functions ι→R\iota \to \mathbb{R}, the image of eval(i)\text{eval}(i) is the indicator function δi\delta_i (the function that is 11 at ii and 00 elsewhere).

theorem

ω\omega is pure   ⟺  ∃i,ω=eval i\iff \exists i, \omega = \text{eval } i

In a finite classical system with a set of outcomes ι\iota, a state ω\omega is pure if and only if there exists an outcome i∈ιi \in \iota such that ω\omega is the deterministic state eval i\text{eval } i, which maps an observable A:ι→RA: \iota \to \mathbb{R} to its value at ii, i.e., ω(A)=A(i)\omega(A) = A(i).

theorem

The state space of a finite classical system is a simplex

For a finite classical system with a set of outcomes ι\iota, the algebraic state space is a simplex. This means that every state of the system can be uniquely represented as a convex combination (mixture) of its pure, deterministic states.

theorem

An effect e∈Re \in \mathbb{R} is sharp   ⟺  e=0\iff e = 0 or e=1e = 1

In the real numbers R\mathbb{R} (viewed as an Archimedean order-unit space), an effect ee (an element such that 0≤e≤10 \le e \le 1) is sharp if and only if e=0e = 0 or e=1e = 1.