Bi-Pooling Property: Order-Independence in Quantum States
- The bi-pooling property is the order-independence in pooling two quantum state assignments via a semidefinite program, ensuring symmetric extraction of a unique pooled state.
- It quantifies compatibility by maximizing the common positive operator under both density matrices, reflecting the overlap of observers' information.
- Operational success of the method hinges on specific measurement assumptions, thereby framing its practical relevance in quantum state inference and pooling techniques.
The bi-pooling property is the order-independence of a two-observer pooling rule for quantum state assignments: given two density matrices and on the same Hilbert space, one defines a compatibility measure through a semidefinite program and, from its optimizer, a unique pooled state $\sigma_{AB} = E^*/\Tr E^*$. In the treatment of compatibility and information pooling developed around the Brun–Finkelstein–Mermin notion of compatibility and analyzed via semidefinite programming, bi-pooling denotes the fact that pooling with yields the same result as pooling with (Brun et al., 2013). The concept is not merely algebraic: its operational meaning depends on explicit assumptions about how the observers’ information was acquired, and its scope is therefore narrower than any fully assumption-free notion of combining quantum state assignments.
1. Compatibility of two state assignments
Two density matrices and for one and the same quantum system are compatible in the Brun–Finkelstein–Mermin sense if and only if
Equivalently, there exists at least one nonzero vector 0 to which both state assignments give nonzero probability. This criterion expresses whether the two assignments could represent observers with differing information about the same underlying system.
The support-overlap condition is a zero-probability consistency requirement. If the supports do not overlap, then no joint information state 1 can respect both observers’ zero-probability assignments. In this sense, compatibility is weaker than equality of state assignments but stronger than mere coexistence as arbitrary descriptions.
The 2013 analysis emphasizes that compatibility measures are only sensible under assumptions about the kind of information used to generate the state assignments. It also stresses that a state assignment does not, in general, represent all of the information possessed by an observer. This restricts the interpretive domain of any pooling rule: a pooling map is not automatically licensed by the abstract density operators alone (Brun et al., 2013).
2. Quantitative compatibility and its semidefinite program
To quantify the degree to which two state assignments can simultaneously be correct, Kitaev suggested the measure
2
Here the optimization variable 3 is a positive semidefinite operator constrained to lie below both state operators. The objective 4 is linear, so the problem is a standard semidefinite program:
- maximize 5
- subject to 6, 7, and 8.
This SDP asks how large a common positive operator can be embedded simultaneously under both 9 and $\sigma_{AB} = E^*/\Tr E^*$0. The quantity $\sigma_{AB} = E^*/\Tr E^*$1 therefore measures the largest weight of a shared sub-state. In the formulation summarized in the paper, one can show that
$\sigma_{AB} = E^*/\Tr E^*$2
with $\sigma_{AB} = E^*/\Tr E^*$3 exactly when the supports do not meet, and $\sigma_{AB} = E^*/\Tr E^*$4 only if $\sigma_{AB} = E^*/\Tr E^*$5 (Brun et al., 2013).
A useful upper bound is
$\sigma_{AB} = E^*/\Tr E^*$6
where $\sigma_{AB} = E^*/\Tr E^*$7 is the trace distance. This places the compatibility measure in direct relation to a standard distinguishability quantity: larger trace distance constrains the size of any common part. A plausible implication is that the SDP-based measure captures a notion of overlap that is stricter than geometric support intersection but weaker than full identity of states.
3. Construction of the pooled state and the bi-pooling property
Let $\sigma_{AB} = E^*/\Tr E^*$8 denote the optimizer of the compatibility SDP. The pooled state is then defined by
$\sigma_{AB} = E^*/\Tr E^*$9
Equivalently,
0
In the detailed summary, 1 is described as the unique optimizer, or at least as the unique maximal-trace solution in general. The pooling rule thus extracts the normalized common component of maximal trace.
The bi-pooling property is the symmetry-induced order-independence of this construction. Because the SDP is invariant under interchange of 2 and 3, the optimization
4
has the same solution as
5
Accordingly, the same 6 and the same 7 arise whether one speaks of pooling A’s state with B’s or B’s state with A’s. This symmetry and uniqueness are precisely what is identified as the bi-pooling property (Brun et al., 2013).
In operational terms, bi-pooling is not merely commutativity of notation. It asserts that the joint state assignment extracted from the two observers’ information is insensitive to the order in which their reports are combined, provided the pooling rule is the SDP rule above. This suggests that the pooled state is a canonical two-party object for that specific compatibility notion.
4. Measurement-model interpretation and required assumptions
The identification of 8 as the appropriate pooled state depends on a specific information-acquisition model. Two assumptions are singled out:
- the prior state is maximally mixed;
- a single joint positive measurement 9 is performed, with outcomes split so that A learns 0 alone and B learns 1 alone.
Under these assumptions, maximizing the joint-outcome probability
2
subject to reproducing the marginals 3 and 4 forces 5 to saturate exactly the constraints 6 (Brun et al., 2013). The SDP is therefore not an abstract optimization detached from physical procedure; it arises from a concrete split-outcome POVM scenario.
Within that scenario, the pooled state 7 is operationally the most likely joint-state outcome. The mathematical object selected by the SDP coincides with the state associated with the most probable common event compatible with both observers’ partial information. This interpretation, however, is conditional rather than universal. Without the maximally mixed prior and the single bipartite positive POVM with separately learned outcome labels, the same marginals 8 and 9 can arise from different underlying data structures, leading to different joint states.
The paper therefore treats the pooling rule as unique only relative to the specified assumptions. This is an important limitation: the density operators alone do not determine a unique pooled state absent a model of how the information was generated.
5. Extension beyond two observers
For a family of 0 observers with state assignments 1, the same formal pattern extends through
2
with pooled state 3. This generalization preserves the SDP structure and the interpretation of compatibility as the size of a common positive operator lying below every 4.
The extension is mathematically straightforward but operationally incomplete. The simple two-party measurement picture does not extend in a unique way to 5. In particular, one loses the interpretation of maximizing a single common-outcome probability unless one imposes a very special symmetrical joint measurement and prior (Brun et al., 2013).
This marks a conceptual boundary for bi-pooling. In the two-party case, symmetry of the SDP directly yields order-independence. For 6 observers, a formally analogous common-part optimization exists, but the operational narrative that justifies the pooled state is no longer canonical. A plausible implication is that multi-observer pooling requires stronger structural assumptions than pairwise pooling if one wants the pooled state to retain a direct measurement-theoretic meaning.
6. Relation to Post–Peierls and Equal-Support compatibility
The SDP treatment places Brun–Finkelstein–Mermin compatibility between two other notions: Post–Peierls (PP) compatibility and Equal-Support (ES) compatibility. PP compatibility requires that for every measurement there is at least one outcome to which all 7 assign nonzero probability. ES compatibility requires that all 8 have exactly the same support.
The corresponding measures can also be written in optimization form. For PP compatibility,
9
For ES compatibility, the measure is the maximum scalar 0 such that
1
The hierarchy stated in the summary is
2
and likewise
3
| Notion | Criterion | Relative strength |
|---|---|---|
| ES | all 4 share exactly the same support | strongest |
| BFM | supports have nontrivial overlap | intermediate |
| PP | every measurement has an outcome to which all assign nonzero probability | weakest |
This ordering clarifies what bi-pooling does and does not capture. It is tied specifically to the BFM notion of overlap and to the maximal common sub-state selected by the SDP. It is therefore neither the only possible pooling principle nor a generic feature of all compatibility notions. Similar SDP-based measures exist for PP and ES compatibility, but the bi-pooling construction in the strict sense refers to the two-party BFM pooling rule (Brun et al., 2013).
7. Uniqueness, scope, and limitations
The BFM pooling rule is unique under two assumptions: all prior ignorance is represented by the maximally mixed state, and the observers’ information arises from a single bipartite positive POVM whose outcome labels are distributed so that each observer learns only one component. Under these conditions, the SDP optimizer 5 determines a unique pooled state and does so symmetrically.
Without those assumptions, uniqueness fails. Different joint measurements or different methods of preparing correlated data can reproduce the same marginals 6 and 7 while yielding different underlying joint states. Thus, the same pair of density matrices need not imply a unique pooled state in general. The bi-pooling property is therefore a statement about a specific reconstruction procedure, not an assumption-free theorem about arbitrary quantum state assignments.
In summary, the two-party SDP
8
simultaneously defines a compatibility measure,
9
and a pooled state,
0
Its order-independence is immediate from symmetry of the feasible set, and that symmetry is what is designated the bi-pooling property. The construction is exact, concise, and technically natural within its intended measurement model, but its interpretive validity depends on that model rather than on the reduced state assignments alone (Brun et al., 2013).