Physlib

PhyslibAlpha.ProbabilisticTheory.Classical.EnsembleRefinement

Refinement of ensembles

i. Overview

An ensemble is a recipe for preparing a state: choose one of finitely many states with given probabilities. We write it as a finite list of weighted states, a state times a nonnegative weight. Its total is their sum, the state it prepares. Two ensembles with the same total cannot be told apart by any measurement.

Ensembles refine when any two ensembles with the same total have a common refinement. This is a table of weighted states. Its rows add up to the members of the first ensemble, and its columns add up to the members of the second. For a die it is a joint probability distribution with the two ensembles as marginals.

Refinement is the physical content of being classical. On a simplex it follows from uniqueness: decompose every member into pure states and cut. Conversely, refinement is all the uniqueness lemma needs. A qubit shows the failure: the maximally mixed state is an equal mixture of spin up and down and of spin left and right, and these two ensembles have no common refinement.

ii. Key results

- `EnsemblesRefine E` states that ensembles refine. - `IsClassical.ensemblesRefine` proves that ensembles refine when positive functionals form a lattice. - `EnsemblesRefine.eq_of_sum_weighted_eq` proves that, when ensembles refine, a mixture of different pure states determines its weights. - `EnsemblesRefine.upperEnvelope_add_le` proves that, when ensembles refine, upper envelopes are subadditive. - `IsSimplexStateSpace.ensemblesRefine` proves that ensembles refine on a simplex.

iii. Table of contents

  • A. Ensembles of weighted states
  • B. Refinement separates pure states
  • C. Upper envelopes on refining ensembles
  • D. Ensembles refine on a simplex

A. Ensembles of weighted states

B. Refinement separates pure states

C. Upper envelopes on refining ensembles

D. Ensembles refine on a simplex

6 declarations

abbrev

The ensemble refinement property of an order unit space EE

Let EE be an order unit space. The property `EnsemblesRefine E` states that any two finite ensembles of weighted states with the same total admit a common refinement. Specifically, for any two finite families of positive linear functionals {αi}i∈I\{\alpha_i\}_{i \in \mathcal{I}} and {βj}j∈J\{\beta_j\}_{j \in \mathcal{J}} on EE such that ∑i∈Iαi=∑j∈Jβj\sum_{i \in \mathcal{I}} \alpha_i = \sum_{j \in \mathcal{J}} \beta_j, there exists a "table" of positive linear functionals {γij}i∈I,j∈J\{\gamma_{ij}\}_{i \in \mathcal{I}, j \in \mathcal{J}} satisfying: 1. The sum of each row matches the first ensemble: ∑j∈Jγij=αi\sum_{j \in \mathcal{J}} \gamma_{ij} = \alpha_i for all i∈Ii \in \mathcal{I}. 2. The sum of each column matches the second ensemble: ∑i∈Iγij=βj\sum_{i \in \mathcal{I}} \gamma_{ij} = \beta_j for all j∈Jj \in \mathcal{J}.

theorem

Classicality implies ensemble refinement

Let EE be a classical order unit space. Then ensembles of weighted states in EE admit a common refinement. That is, given two finite families of positive linear functionals {αi}i∈I\{\alpha_i\}_{i \in \mathcal{I}} and {βj}j∈J\{\beta_j\}_{j \in \mathcal{J}} on EE satisfying ∑i∈Iαi=∑j∈Jβj,\sum_{i \in \mathcal{I}} \alpha_i = \sum_{j \in \mathcal{J}} \beta_j, there exists a family of positive linear functionals {γij}i∈I,j∈J\{\gamma_{ij}\}_{i \in \mathcal{I}, j \in \mathcal{J}} such that ∑j∈Jγij=αi\sum_{j \in \mathcal{J}} \gamma_{ij} = \alpha_i for each i∈Ii \in \mathcal{I}, and ∑i∈Iγij=βj\sum_{i \in \mathcal{I}} \gamma_{ij} = \beta_j for each j∈Jj \in \mathcal{J}.

theorem

Ensembles with equal totals have a common refinement table

Let EE be an order unit space that satisfies the ensemble refinement property. Given two finite families of positive linear functionals {αi}i∈I\{\alpha_i\}_{i \in \mathcal{I}} and {βj}j∈J\{\beta_j\}_{j \in \mathcal{J}} on EE such that their totals are equal, i.e., ∑i∈Iαi=∑j∈Jβj\sum_{i \in \mathcal{I}} \alpha_i = \sum_{j \in \mathcal{J}} \beta_j, there exists a refinement table of positive linear functionals {γij}i∈I,j∈J\{\gamma_{ij}\}_{i \in \mathcal{I}, j \in \mathcal{J}} such that: 1. For each i∈Ii \in \mathcal{I}, ∑j∈Jγij=αi\sum_{j \in \mathcal{J}} \gamma_{ij} = \alpha_i. 2. For each j∈Jj \in \mathcal{J}, ∑i∈Iγij=βj\sum_{i \in \mathcal{I}} \gamma_{ij} = \beta_j.

theorem

Choquet–Meyer: Subadditivity of the upper envelope for refining ensembles

Let EE be an order unit space that satisfies the ensemble refinement property (meaning any two finite ensembles of weighted states with the same total admit a common refinement). For any finite, non-empty family of elements s={si}i∈ιs = \{s_i\}_{i \in \iota} in EE, and any two positive linear functionals α\alpha and β\beta on EE, the upper envelope of ss is subadditive: upperEnvelope(s,α+β)≤upperEnvelope(s,α)+upperEnvelope(s,β)\text{upperEnvelope}(s, \alpha + \beta) \leq \text{upperEnvelope}(s, \alpha) + \text{upperEnvelope}(s, \beta)

theorem

Simplex state spaces are classical

Let EE be an Archimedean order-unit space. If the state space S(E)\mathcal{S}(E) is a simplex (meaning every state has a unique representation as a probability measure on the pure states), then EE is a classical space. In this context, being classical implies that the set of positive linear functionals on EE forms a lattice, such that any two positive functionals have a least upper bound (supremum) determined by the integration against the supremum of their corresponding measures.

theorem

Ensembles refine on a simplex

If the state space of an Archimedean order-unit space EE is a simplex, then ensembles in EE refine. Specifically, for any two finite families of positive linear functionals {αi}i∈I\{\alpha_i\}_{i \in \mathcal{I}} and {βj}j∈J\{\beta_j\}_{j \in \mathcal{J}} on EE that prepare the same total state (i.e., ∑i∈Iαi=∑j∈Jβj\sum_{i \in \mathcal{I}} \alpha_i = \sum_{j \in \mathcal{J}} \beta_j), there exists a common refinement. This refinement is a collection of positive linear functionals {γij}i∈I,j∈J\{\gamma_{ij}\}_{i \in \mathcal{I}, j \in \mathcal{J}} such that the sum of each row matches the first ensemble (∑j∈Jγij=αi\sum_{j \in \mathcal{J}} \gamma_{ij} = \alpha_i) and the sum of each column matches the second ensemble (∑i∈Iγij=βj\sum_{i \in \mathcal{I}} \gamma_{ij} = \beta_j).