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.
Density operator
Definition
Let be a nonzero finite-dimensional complex inner-product space, with the root library's convention that the inner product is linear in its first argument. A density operator on is a non-negative endomorphism with ; non-negative and trace have the meanings of Non-negative and positive operators and The basis-independent trace of an endomorphism of a finite-dimensional vector space. The zero-dimensional space is excluded: its only endomorphism has trace .
Here , using the kernel of a linear map from Kernel and image of a linear map. The support of is the orthogonal complement of its kernel in the root convention:
For a subspace , is faithful on when and the restriction is positive definite in the sense of Non-negative and positive operators. This restriction is an endomorphism: if and , self-adjointness gives , so .
Remarks
The definition separates the finite-dimensional mathematical object from any preparation story. An ensemble representation of a density operator is additional data and need not be unique: Bell-state Schmidt decomposition and reduced density ↗ gives two distinct equal-weight decompositions of , using the computational and bases. No measurement or physical postulate is part of this definition.
Depends on
- Non-negative and positive operators
- The basis-independent trace of an endomorphism of a finite-dimensional vector space
- Real and complex inner-product spaces and their induced length
- Finite-dimensional vector space, and its dimension $\dim_F V$; infinite-dimensional means having no finite basis
- Kernel and image of a linear map
- Linear subspace of a vector space
Used by
- A fixed POVM need not attain ensemble Holevo information Counterexample
- Fidelity and trace-distance inequalities do not imply QRE data processing Counterexample
- Normalized states can have infinite quantum relative entropy Counterexample
- Abort-aware real and ideal QKD outputs and security errors Definition
- Bloch coordinate maps Definition
- Broadcasting Family Definition
- Classical output, quantum-state output, and access costs Definition
- End-to-end channel and output error contract Definition
- Ensemble and purification Definition
- Fidelity Definition
- Finite adiabatic path model Definition
- Finite authenticated key-distribution protocol Definition
- Finite classical-quantum states and Holevo information Definition
- Finite communication problem and protocol model Definition
- Finite IID quantum source and compression code Definition
- Finite instruments and conditional states Definition
- Finite POVM outcome kernel Definition
- Finite POVMs and their outcome law Definition
- Finite projective measurements Definition
- Finite quantum mutual, conditional, and conditional mutual information Definition
- Finite-dimensional quantum erasure channel Definition
- Finite-dimensional quantum relative entropy Definition
- Finite-dimensional von Neumann entropy Definition
- Finite-input memoryless cq channel Definition
- Heralded success and conditional verification contract Definition
- Matrix multiplicative-weights game and update Definition
- Normalized output law for finite quantum query branches Definition
- Operational quantum, private, and entanglement-assisted capacities Definition
- Parameterized variational quantum objective Definition
- Pauli measurement branch semantics Definition
- Qubit spaces and states Definition
- Symmetric and antisymmetric swap-test measurement Definition
- Trace Distance Definition
- Uniform verifier interface with a quantum witness Definition
- A Bell pair has negative quantum conditional entropy Example
- A projective measurement branch with probability zero Example
- A three-stage precision budget Example
- Acceptance probability weights an otherwise imperfect one-bit key Example
- Bell-state Schmidt decomposition and reduced density Example
- Bloch coordinates of |0> and H|0> Example
…and 84 more results.
Dependency tree · two levels
30 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
- John Watrous, The Theory of Quantum Information, §2.1.2–2.1.3 (standard reference, not scraped)
- John Preskill, Quantum Computation, Chapter 2: Foundations I: States and Ensembles (standard reference, not scraped)
- Ronald de Wolf, Quantum Computing: Lecture Notes, arXiv:1907.09415v6 (standard reference, not scraped)