PhyslibAlpha.ProbabilisticTheory.State.PureMeasurement
Purity is the absence of side information
i. Overview
Roll a die and, depending on the roll, prepare a state; then perform a measurement. Someone who is only told the prepared state predicts the outcome with its Born law. Someone who is also told how the state was prepared, and sees the roll, may predict better: the roll is side information. It is useless exactly when the roll and the outcome are independent random variables.
**A state is pure exactly when it has no side information:** however it is prepared, the roll and the outcome of any yes/no measurement are independent. Being handed the state is as good as being handed the state together with the procedure that prepared it. Conversely, every mixed state can be prepared by choosing between two states in such a way that some yes/no measurement detects the choice. For a pure state, the roll is also independent of the outcome of any measurement with a countably generated outcome space.
Behind this lies a sharper statement: a state is pure exactly when every preparation of it is trivial, with every expectation value almost surely independent of the roll.
ii. Key results
- `Preparation.NoSideInfo` : the roll and the outcome of a measurement are independent. - `UnitalPositiveLinearMap.HasNoSideInfo` : however the state is prepared, the roll and the outcome of any yes/no measurement are independent. - `UnitalPositiveLinearMap.isPure_iff_hasNoSideInfo` : a normal state is pure exactly when it has no side information. - `UnitalPositiveLinearMap.isMixed_iff_exists_sideInfo` : a normal state is mixed exactly when it can be prepared from two states so that some yes/no measurement detects the choice. - `Preparation.noSideInfo_of_isPure` : preparing a pure state, the roll is independent of the outcome of every measurement with a countably generated outcome space. - `Preparation.noSideInfo_iff_postprocessEquivAE` : no side information means that the outcome law given the roll is no more informative than the outcome law ignoring it.
iii. Table of contents
- A. Trivial preparations
- B. Preparations of pure states
- C. Pure states from trivial preparations
- D. Side information
- E. Purity is the absence of side information
A. Trivial preparations
B. Preparations of pure states
C. Pure states from trivial preparations
D. Side information
E. Purity is the absence of side information
19 declarations
A preparation is trivial
A preparation procedure with outcome space and observable space is defined to be **trivial** if, for every observable , the expectation value of in the state prepared given a specific outcome is almost surely equal to the expectation value of in the average state . Mathematically, is trivial if for every : for almost every with respect to the probability measure on .
A Preparation is Trivial if it is Trivial on Effects
Let be a preparation procedure with outcome space and observable space . Suppose that for every effect (an element such that ), the expectation value of the state prepared given a specific outcome , denoted , is almost surely equal to the expectation value of the average state with respect to the probability measure on . Then the preparation is trivial, meaning that for every observable , holds for almost every .
Conditional State of a Pure Preparation Equals the Original State
Let be a preparation procedure with outcome space and observable space . Let be the average state prepared by the procedure (denoted ). If is a pure state, then for any measurable event whose probability (given by ) is strictly between and , the conditional state of the preparation given is equal to .
for pure states
Let be a preparation procedure with outcome space and observable space , and let be the average state prepared by . If is a pure state, then for any measurable subset and any observable , the integral of the expectation value of given the outcome (denoted by ) over the set is equal to the probability of times the expectation value of in the state : where is the probability measure on associated with the preparation .
Every preparation of a pure state is trivial
Let be a preparation procedure with outcome space and observable space . If the average state prepared by (denoted ) is a pure state, then the preparation is trivial. That is, for every observable , the expectation value of in the state prepared given a specific outcome is almost surely equal to the expectation value of in the average state : for -almost every .
A normal state is pure if its preparations from two states are trivial
Let be a normal state on an observable space . If every preparation procedure with a two-element outcome space (the type `Bool`) that averages to the state is trivial, then is a pure state. A preparation is trivial if, for every observable , the state prepared for a specific outcome satisfies for almost every with respect to the probability measure of the preparation.
A normal state is pure all preparations of are trivial
Let be a normal state on an observable space . The state is pure if and only if every preparation procedure with outcome space that yields as its average state (i.e., ) is trivial. A preparation is trivial if for every observable , the expectation value of given a specific outcome is almost surely equal to the average expectation value: for -almost every .
The roll of and outcome of are independent
Given a preparation procedure with an outcome space and a law (probability measure) , and a measurement with an outcome space , let be the outcome law kernel that assigns a probability measure on for each roll . The preparation has **no side information** about the measurement if the random variables representing the roll (the projection onto ) and the measurement outcome (the projection onto ) are independent with respect to the joint measure on .
equality of joint roll-outcome measures
Let be a preparation procedure with an outcome space (the "die roll") and a probability measure on . Let be a measurement with an outcome space . The preparation has **no side information** about the measurement if and only if the joint measure on formed by the roll law and the outcome law (which depends on the roll), denoted , is equal to the joint measure formed by the roll law and the Born law of the average state (which ignores the roll), denoted .
Almost everywhere equality of outcome laws implies no side information
Let be a preparation procedure with an outcome space and a probability measure , and let be a measurement with an outcome space . Let be the outcome law kernel (where is the distribution of measurement given the preparation roll ), and let be the constant kernel representing the Born law of for the average state prepared by . If for -almost every , then the preparation has no side information about the measurement , meaning the random variables representing the roll and the measurement outcome are independent.
has no side information for iff almost surely
Let be a preparation procedure with roll space and probability measure , and let be a measurement with an outcome space . If is countably generated, then has no side information about (meaning the roll and the measurement outcome are independent) if and only if the outcome law of given the roll is almost surely equal to the forgetful outcome law (the Born law of on the average prepared state ). Mathematically, this equivalence is expressed as: where is the Markov kernel mapping a roll to the measurement law of the state prepared by .
Independence of Roll and Measurement Outcome Post-processing Equivalence of Outcome Laws
Let be a preparation procedure with roll space and probability law , and let be a measurement with a countably generated outcome space . The preparation has no side information about (meaning the random variables representing the preparation roll and the measurement outcome are independent) if and only if the Markov kernel representing the outcome law given the roll () and the Markov kernel representing the outcome law ignoring the roll () are almost surely equivalent under mutual post-processing with respect to .
For Trivial Preparations, Almost Surely
Let be a preparation procedure with roll space , observable space , and a probability measure describing the rolls. If is a **trivial preparation** (meaning the expectation values of any observable given a specific roll are almost surely equal to the expectation values of the average state ), then for any measurement with a countably generated outcome space , the **outcome law** of given the roll is almost surely equal to the **forgetful outcome law** (the Born law of on the average state ). Mathematically, the Markov kernels satisfy: almost everywhere with respect to the measure .
No side information for implies almost surely
Let be a preparation procedure with a space of "rolls" and a probability measure on . Let be an effect in the observable space . If has no side information about the binary (yes/no) measurement associated with (meaning the roll and the measurement outcome are independent), then for -almost every roll , the probability of the effect in the state prepared given is equal to its probability in the average state . That is, for -almost all .
A preparation is trivial it has no side information for all binary measurements
Let be a preparation procedure with outcome space (representing the "roll") and observable space . The preparation is **trivial** if and only if, for every effect (an element such that ), carries **no side information** about the binary (yes/no) measurement associated with . In this context, a preparation is trivial if the expectation value of any observable given a roll is almost surely equal to the expectation value in the average state, and "no side information" means the outcome of the roll and the outcome of the measurement are independent random variables.
Purity implies independence of roll and outcome for countably generated measurements
Let be a preparation procedure with an outcome space and a law . Let the average state prepared by the procedure, , be a pure state (i.e., an extreme point of the state space). For any measurement with a countably generated outcome space , the preparation has no side information about . That is, the random variable representing the "roll" and the random variable representing the measurement outcome are independent.
has no side information
A state has **no side information** if for every preparation procedure (with an outcome space ) such that its average state is (i.e., ), the outcome of the preparation (the "roll") and the outcome of any binary measurement corresponding to an effect are independent random variables.
A normal state is pure it has no side information
Let be a normal state. Then is a pure state if and only if has no side information. That is, is an extreme point of the state space if and only if for every preparation procedure whose average state is , the outcome of the preparation (the "roll") and the outcome of any binary measurement (corresponding to an effect ) are independent random variables.
A normal state is mixed if and only if it leaks side information ()
Let be a normal state on an ordered vector space . Then is a mixed state if and only if there exists a preparation procedure with a binary outcome space (i.e., a choice between two states) whose average state is , and there exists an effect such that leaks side information regarding the binary measurement defined by . In this context, side information exists when the "roll" (the internal choice made during preparation) and the outcome of the measurement are not independent random variables.
