Alphabeta Math
CounterexampleConstruction: AI-generatedVerification: AI-generatedPipeline-generated
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

A fixed POVM need not attain ensemble Holevo information

Statement refuted

Every fixed POVM applied to an ensemble extracts its full Holevo information.

Facts & Assumptions

Given: The equiprobable ensemble of the computational basis states ∣0⟩,∣1⟩ on a qubit, and the fixed X-basis POVM with effects ∣+⟩⟨+∣,∣−⟩⟨−∣, where ∣±⟩:=(∣0⟩±∣1⟩)/2.

[F1]

Finite classical-quantum states and Holevo information: the ensemble Holevo information is the entropy of the average state minus the average output entropy.

[F2]

Finite mutual information: for finite classical variables, mutual information measures dependence and equals zero when the joint law is the product of its marginals.

[F3]

Finite POVMs and their outcome law: the outcome probability on state ρ for POVM effect Ey is tr⁡(ρEy).

[F4]

The finite Holevo measurement bound: every finite POVM has classical mutual information at most the ensemble Holevo information.

[F5]

Density operator and Complex spectral theorem: a normal endomorphism of a finite-dimensional complex inner product space has an orthonormal eigenbasis, and conversely: the pure qubit basis projectors and their average I/2 are density operators with the displayed spectra.

Counterexample

technique · direct
1.1F1F5givenalgebra

The average state is I/2, while each individual state is pure. By [F1] and [F5], its Holevo information is S(I/2)−0=ln⁡2 nats.

2.1F2F3F4step 1.1algebra∎

For either input ∣0⟩ or ∣1⟩, the squared inner products with ∣+⟩ and ∣−⟩ are both 1/2 by [F3]. Hence every joint input-output probability is 1/4, and each marginal probability is 1/2. The finite mutual-information sum in [F2] is therefore ∑x,y(1/4)ln⁡((1/4)/((1/2)(1/2)))=0. This is strictly below ln⁡2 from step 1.1, while still satisfying the Holevo upper bound [F4].

Depends on

Used by

Nothing in the library uses this result yet.

Dependency tree · two levels

38 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources