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.
Quantum Information Measures — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Algebraic Closure, Embeddings, and Separability
- Algebraic Extensions, Extension Degree, and Finite Fields
- Binary Operations, Monoids, Groups and Subgroups
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Composition Series, the Jordan–Hölder Theorem and Solvable Groups
- Congruences, the Integers Modulo n and the Chinese Remainder Theorem
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Cyclic Groups and Direct Products
- Determinants of Matrices over a Commutative Ring
- Diagonalisation and the Minimal Polynomial
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Divisibility, Greatest Common Divisors and Bézout's Identity
- Dual Spaces, Bilinear and Quadratic Forms, and Sylvester's Law of Inertia
- Eigenvalues, Eigenvectors and the Characteristic Polynomial
- Finite Counting, Factorials and Binomial Coefficients
- Foundations of the Real Numbers for Analysis
- Free Modules, Exact Sequences, Projective and Injective Modules
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Group Homomorphisms and the Isomorphism Theorems
- Hilbert Space Geometry and Riesz Representation
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Inner Product Spaces, Gram-Schmidt, Projections and Adjoints
- Knill–Laflamme Recovery and Subsystem Codes
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurements, POVMs, and Instruments
- Metric Spaces
- Modules, Submodules, Quotient Modules and the Isomorphism Theorems
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Primes, Euclid's Lemma and the Fundamental Theorem of Arithmetic
- Properties of the Integral and the Working FTC
- Pure and Mixed States, Ensembles, and Schmidt Decomposition
- Quantum Information Measures
- Registers, Tensor Products, and Partial Trace
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Simple Field Extensions and the Construction of the Complex Numbers
- Splitting Fields
- Suprema and Infima
- Sylow's Theorems, p-Groups and Nilpotent Groups
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- Tensor Products of Modules
- The Derivative and the Mean Value Theorems
- The Determinant of a Linear Operator, Cofactors and Cramer's Rule
- The Exponential Function
- The Fundamental Theorem of Algebra
- The Fundamental Theorem of Finite Abelian Groups
- The Galois Correspondence
- The Logarithm and General Powers
- The Riemann Integral: Definition and Integrability
- The Spectral Theorem, Positive Operators and Singular Value Decomposition
- The ZFC Axioms and the Basic Set Constructions
- Topology of ℝ
- Triangularisation, Generalised Eigenspaces and Jordan Canonical Form
- Vector Spaces, Linear Subspaces, Span and Direct Sums
2 · Summary
These finite examples compute the entropy of a diagonal qubit and the Holevo information of an orthogonal ensemble, exhibit normalized states with infinite quantum relative entropy when support inclusion fails, and calculate the negative conditional entropy of a Bell pair. They preserve the natural-log convention and make the zero-eigenvalue terms explicit.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Entropy of a diagonal qubit state
Example
For , let be the qubit state with matrix . Its entropy is nats, with zero terms interpreted as . In bits it is , where , with the same endpoint convention. Thus pure basis states have entropy , and the maximally mixed qubit has entropy nats, or one bit.
Facts & Assumptions
Given: , the diagonal density operator , and the entropy definition.
Finite-dimensional von Neumann entropy: entropy is the negative sum of over positive eigenvalues, and entropy in bits divides by .
A non-negative operator is equivalently self-adjoint with nonnegative eigenvalues, a positive semidefinite matrix in an orthonormal basis, or an operator of the form S^*S: a non-negative diagonal operator has the displayed diagonal entries as its eigenvalues.
Density operator: a density operator is non-negative and has trace one.
Verification
The diagonal entries are nonnegative and sum to one, so is a density operator by [F3]. By [F2] its eigenvalues are exactly . Applying [F1] gives , with a zero-eigenvalue term omitted.
If or , the only positive eigenvalue is , so . If , [F4] gives , and [F1] gives . For general , the stated definition of gives .
An orthogonal ensemble attains its Holevo information
Example
Let have a finite probability vector and let have orthonormal basis . Set , where , and measure with the projective POVM . Define the joint law and its output marginal . With and , the Holevo information and the measurement mutual information both equal .
Facts & Assumptions
Given: The probability vector, orthonormal basis, ensemble, and POVM in the Example.
Finite-dimensional von Neumann entropy: a state with eigenvalue list has entropy .
Finite POVMs and their outcome law and POVM outcome weights are probabilities: the outcome weight of in state is , and the weights form a probability vector.
Verification
The average state is diagonal in with eigenvalues , so by [F2]. Each has eigenvalues and zeros, hence ; [F1] gives .
By [F3], . Thus , and in the sum defining only with contributes, giving by [F4].
Combining steps 1.1 and 2.1 gives for the displayed orthogonal ensemble. This computation does not assert equality for a non-orthogonal ensemble.
Normalized states can have infinite quantum relative entropy
Statement refuted
Every pair of density operators on the same finite-dimensional space has finite quantum relative entropy.
Facts & Assumptions
Given: A two-dimensional register with computational orthonormal basis .
Finite-dimensional quantum relative entropy: whenever .
Density operator: a density operator is a non-negative endomorphism of trace one.
Finite registers and their ordered computational bases: are orthonormal.
A non-negative operator is equivalently self-adjoint with nonnegative eigenvalues, a positive semidefinite matrix in an orthonormal basis, or an operator of the form S^*S: an orthogonal rank-one projection is non-negative.
Counterexample
Define for , and set , . Each is an orthogonal rank-one projection, hence non-negative by [F4]; in the basis each has trace one, so both are density operators by [F2].
The range/support of is , while the support of is ; these are orthogonal by [F3]. Thus , and [F1] gives . This contradicts the asserted finiteness.
A Bell pair has negative quantum conditional entropy
Example
Let with computational bases , let , and define the pure state . Then the conditional entropy is nats.
Facts & Assumptions
Given: The two-qubit vector and the rank-one state in the Example.
Density operator: a state is non-negative with trace one.
Partial trace over a finite tensor factor: sums the matching second-factor basis indices.
Partial trace over the first tensor factor: sums the matching first-factor basis indices.
Order, continuity, range, and the product, quotient, and reciprocal laws for the natural logarithm: is strictly increasing, , and .
Verification
The vector is a unit vector by orthonormality of the product basis, so the rank-one projection has eigenvalues and is a state by [F3]. Hence by [F2].
Expanding gives diagonal terms and two off-diagonal cross terms. The partial traces [F4]–[F5] remove those cross terms because their traced basis indices differ, and leave .
The eigenvalues of are , so [F2] and [F6] give . Since , strict increase in [F6] gives . Substitution into [F1] and step 1.1 yields .
Sources
- John Watrous, The Theory of Quantum Information, §5.2.1
- Mark M. Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, §11.1
- John Watrous, The Theory of Quantum Information, §5.3.3
- Mark M. Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, §11.8
- John Watrous, The Theory of Quantum Information, §5.2.2
- Mark M. Wilde, From Classical to Quantum Shannon Theory, arXiv:1106.1445v8, §11.7