PhyslibSearch

QuantumInfo.Finite.MState

126 declarations

instance

Coercion from `MState d` to `HermitianMat d ℂ`

#instCoe

For a finite index set dd, there exists a coercion that maps a quantum mixed state ρ\rho of type `MState d` to its underlying representation as a complex Hermitian matrix MHd(C)M \in \mathcal{H}_d(\mathbb{C}). This allows a mixed state to be treated as a Hermitian matrix in mathematical contexts.

definition

The underlying matrix of a mixed state ρ\rho

#m

For a quantum mixed state ρ\rho of finite dimension dd, the function m(ρ)m(\rho) returns the underlying d×dd \times d complex matrix representation of the state. It is defined as the matrix component of the Hermitian operator MM associated with ρ\rho.

theorem

The matrix of the Hermitian operator of a mixed state ρ\rho equals ρ.m\rho.m

#mat_M

For a quantum mixed state ρ\rho of dimension dd, the underlying matrix of the Hermitian operator MM associated with ρ\rho is equal to the matrix representation mm of the state ρ\rho. Specifically, let ρMState d\rho \in \text{MState } d; then the identity ρ.M.mat=ρ.m\rho.M.\text{mat} = \rho.m holds.

theorem

The Hermitian operator of a mixed state ρ\rho is strictly positive (0<ρ.M0 < \rho.M)

#pos

Let ρ\rho be a quantum mixed state of finite dimension dd. Let MM be the Hermitian operator associated with ρ\rho. Then MM is strictly positive-definite, denoted by 0<M0 < M.

definition

Positivity extension for mixed state operator MM

#evalMStateM

The definition provides a tactic extension for the `positivity` framework to automatically prove that the Hermitian operator MM associated with a finite-dimensional quantum mixed state ρ\rho is strictly positive-definite (0<ρ.M0 < \rho.M). By analyzing the expression ee representing the operator projection ρ.M\rho.M, the tactic extracts the state ρ\rho and constructs a proof of its positivity using the lemma `MState.pos`.

theorem

Mixed States are Positive Semidefinite

#psd

For a finite-dimensional quantum mixed state ρ\rho, its associated matrix implementation ρ.m\rho.m is positive semidefinite.

theorem

Mixed States are Hermitian

#Hermitian

Let ρ\rho be a finite-dimensional quantum mixed state of dimension dd. Let ρ.m\rho.m denote the density matrix in Matrix(d,d,C)\text{Matrix}(d, d, \mathbb{C}) associated with the state. The matrix ρ.m\rho.m is Hermitian, meaning it is equal to its own conjugate transpose, ρ.m=(ρ.m)\rho.m = (\rho.m)^\dagger.

theorem

The Trace of a Mixed State Density Matrix is 1

#tr'

Let ρ\rho be a finite-dimensional quantum mixed state of dimension dd. Let ρ.m\rho.m denote the density matrix in Matrix(d,d,C)\text{Matrix}(d, d, \mathbb{C}) associated with the state. The trace of the density matrix is equal to 1, i.e., Tr(ρ.m)=1\text{Tr}(\rho.m) = 1.

theorem

Equality of Mixed States is Determined by Their Density Matrices

#ext_m

Let ρ1\rho_1 and ρ2\rho_2 be finite-dimensional quantum mixed states of dimension dd. If the density matrices associated with these states are equal, i.e., ρ1.m=ρ2.m\rho_1.m = \rho_2.m, then the mixed states themselves are equal, ρ1=ρ2\rho_1 = \rho_2.

theorem

The map ρm(ρ)\rho \mapsto m(\rho) is injective

#m_inj

Let dd be a finite dimension associated with a quantum system. Let ρ1,ρ2\rho_1, \rho_2 be quantum mixed states in MState(d)MState(d), and let m(ρ)m(\rho) denote the density matrix in Matrix(d,d,C)Matrix(d, d, \mathbb{C}) associated with a mixed state ρ\rho. The mapping m:MState(d)Matrix(d,d,C)m: MState(d) \to Matrix(d, d, \mathbb{C}) is injective; that is, if m(ρ1)=m(ρ2)m(\rho_1) = m(\rho_2), then ρ1=ρ2\rho_1 = \rho_2.

theorem

Injectivity of the density matrix mapping for mixed states ρ\rho

#M_Injective

For a finite-dimensional quantum system of dimension dd, the map MM that assigns a density matrix to each mixed state ρMState(d)\rho \in \text{MState}(d) is injective. That is, for any two mixed states ρ1\rho_1 and ρ2\rho_2, if M(ρ1)=M(ρ2)M(\rho_1) = M(\rho_2), then ρ1=ρ2\rho_1 = \rho_2.

theorem

The set of mixed states is convex

#convex

The set of all matrices corresponding to finite-dimensional mixed states ρ\rho of dimension dd (the range of the map `MState.M`) is a convex set over the real numbers R\mathbb{R}.

instance

`MState d` is mixable over Hermitian matrices Hermd(C)\text{Herm}_d(\mathbb{C})

#instMixable

The type `MState d`, representing mixed states of a dd-dimensional quantum system, is an instance of a `Mixable` structure over the space of Hermitian matrices Hermd(C)\text{Herm}_d(\mathbb{C}). This means that `MState d` is equipped with a convex structure induced by its embedding into the vector space of Hermitian matrices, allowing for the formation of convex combinations (mixtures) of quantum states. Specifically, this instance utilizes the mapping from mixed states to their matrix representations, ensures the mapping is injective, and verifies that the set of mixed states (positive semi-definite matrices with unit trace) is a convex subset of Hermd(C)\text{Herm}_d(\mathbb{C}).

instance

The dimension index of a mixed state must be non-empty

#nonempty

For a finite-dimensional quantum mixed state of dimension dd to exist, the underlying index type dd must be non-empty (i.e., dd must have at least one element).

theorem

Eigenvalues of a Mixed State ρ\rho are Non-negative

#eigenvalue_nonneg

For any finite dimensional quantum mixed state ρ\rho and any index ii of its basis, the ii-th eigenvalue of the Hermitian matrix associated with ρ\rho is non-negative, i.e., 0λi(ρ)0 \le \lambda_i(\rho).

theorem

Eigenvalues of a Mixed State ρ\rho are at most 1

#eigenvalue_le_one

For any finite-dimensional quantum mixed state ρ\rho and any index ii, the ii-th eigenvalue of the Hermitian matrix associated with ρ\rho is less than or equal to 1, i.e., λi(ρ)1\lambda_i(\rho) \le 1.

theorem

Density Matrix of a Mixed State is Bound by the Identity MρIM_\rho \le I

#le_one

For any finite dimensional quantum mixed state ρ\rho with associated density matrix MρM_\rho, the matrix MρM_\rho is less than or equal to the identity matrix in the Loewner order, denoted as MρIM_\rho \le I. This means that IMρI - M_\rho is a positive semi-definite matrix, or equivalently, all eigenvalues λi\lambda_i of MρM_\rho satisfy λi1\lambda_i \le 1.

instance

Inner product of mixed states ρ,σ[0,1]\langle \rho, \sigma \rangle \in [0, 1]

#instInnerProb

For any two quantum mixed states ρ\rho and σ\sigma in a Hilbert space of dimension dd, their inner product ρ,σProb\langle \rho, \sigma \rangle_{\text{Prob}} is defined as the Hilbert-Schmidt inner product of their corresponding density matrices MρM_\rho and MσM_\sigma, given by Tr(MρMσ)\text{Tr}(M_\rho^\dagger M_\sigma). This value is a real number in the interval [0,1][0, 1], where the non-negativity ρ,σ0\langle \rho, \sigma \rangle \ge 0 follows from the positive semi-definiteness of the states, and the upper bound follows from the fact that for mixed states, Tr(MρMσ)Tr(Mρ)Tr(Mσ)=11=1\text{Tr}(M_\rho M_\sigma) \le \text{Tr}(M_\rho)\text{Tr}(M_\sigma) = 1 \cdot 1 = 1.

theorem

Definition of the inner product for mixed states ρ,σProb=ρ.M,σ.M\langle \rho, \sigma \rangle_{Prob} = \langle \rho.M, \sigma.M \rangle

#inner_def

The inner product between two mixed states ρ\rho and σ\sigma in the probability sense, denoted ρ,σProb\langle \rho, \sigma \rangle_{Prob}, is defined as the inner product of their underlying matrices ρ.M,σ.M\langle \rho.M, \sigma.M \rangle. This value is guaranteed to be non-negative because the state matrices are positive semi-definite (ρ.nonneg\rho.nonneg and σ.nonneg\sigma.nonneg), and it is bounded above by 11, as shown by the transition from the inequality ρ.M,σ.MTr(ρ.M)Tr(σ.M)\langle \rho.M, \sigma.M \rangle \leq \text{Tr}(\rho.M)\text{Tr}(\sigma.M) to 1×11 \times 1 since mixed states have unit trace.

theorem

The probability inner product of mixed states ρ\rho and σ\sigma equals the Frobenius inner product of their density matrices Mρ\mathbf{M}_\rho and Mσ\mathbf{M}_\sigma.

#val_inner

Let ρ\rho and σ\sigma be mixed states of dimension dd. Let Mρ\mathbf{M}_\rho and Mσ\mathbf{M}_\sigma denote their corresponding density matrices in Matd×d(C)\text{Mat}_{d \times d}(\mathbb{C}). The real-valued inner product of the states ρ\rho and σ\sigma in the probability inner product space, denoted by ρ,σProb\langle \rho, \sigma \rangle_{\text{Prob}}, is equal to the Frobenius inner product of their underlying matrices, Mρ,Mσ=Tr(MρMσ)\langle \mathbf{M}_\rho, \mathbf{M}_\sigma \rangle = \text{Tr}(\mathbf{M}_\rho^\dagger \mathbf{M}_\sigma).

definition

Complex expectation value Tr(TMρ)\text{Tr}(T M_\rho) of a matrix TT in state ρ\rho

#exp_val_ℂ

Given a mixed state ρ\rho with an underlying density matrix MρMatd×d(C)M_\rho \in \text{Mat}_{d \times d}(\mathbb{C}) and a complex matrix TMatd×d(C)T \in \text{Mat}_{d \times d}(\mathbb{C}), the complex-valued expectation value of TT with respect to ρ\rho is defined as the trace of the product of TT and MρM_\rho: \[ \text{Tr}(T M_\rho) \]

definition

Expectation value Tr(MρT)\text{Tr}(M_\rho T) of a Hermitian operator TT in state ρ\rho

#exp_val

For a quantum mixed state ρ\rho with density matrix MρMatd×d(C)M_\rho \in \text{Mat}_{d \times d}(\mathbb{C}) and a Hermitian operator TT (represented by a Hermitian matrix in Matd×d(C)\text{Mat}_{d \times d}(\mathbb{C})), the expectation value of TT in state ρ\rho is the real number defined by the Frobenius inner product of MρM_\rho and TT: \[ \langle M_\rho, T \rangle_F = \text{Tr}(M_\rho^\dagger T) \] Since MρM_\rho and TT are Hermitian, this is equivalent to Tr(MρT)\text{Tr}(M_\rho T).

theorem

The expectation value of a positive semi-definite operator T0T \ge 0 in a mixed state ρ\rho is non-negative.

#exp_val_nonneg

Let ρ\rho be a finite-dimensional quantum mixed state and let TMatd×d(C)T \in \text{Mat}_{d \times d}(\mathbb{C}) be a Hermitian matrix. If TT is positive semi-definite (i.e., T0T \geq 0), then the expectation value of TT with respect to ρ\rho, denoted by Tr(TMρ)\text{Tr}(T M_\rho), is a non-negative real number (0\geq 0).

theorem

The expectation value of the zero operator is 00

#exp_val_zero

For a quantum mixed state ρ\rho, the expectation value of the zero operator is 00. That is, ρ.exp_val(0)=0\rho.\text{exp\_val}(0) = 0.

theorem

The expectation value of the identity operator is 11

#exp_val_one

Let ρ\rho be a finite-dimensional quantum mixed state. The expectation value of the identity matrix II with respect to ρ\rho, denoted as Tr(ρI)\text{Tr}(\rho I), is equal to 11.

theorem

If TIT \le I, then the expectation value of TT is 1\le 1.

#exp_val_le_one

Let ρ\rho be a finite-dimensional quantum mixed state and let TT be a Hermitian matrix of dimension dd over C\mathbb{C}. If TT satisfies the operator inequality TIT \le I, where II is the identity matrix, then the expectation value of TT with respect to ρ\rho is less than or equal to 1, i.e., Tr(ρT)1\text{Tr}(\rho T) \le 1.

theorem

Expectation value of an operator 0TI0 \le T \le I is in [0,1][0, 1]

#exp_val_prob

Let ρ\rho be a finite-dimensional quantum mixed state and let TT be a Hermitian matrix of dimension dd over C\mathbb{C}. If TT satisfies the operator inequality 0TI0 \le T \le I (meaning TT is a positive semidefinite operator bounded above by the identity matrix), then the expectation value of TT with respect to ρ\rho, denoted Tr(ρT)\text{Tr}(\rho T), lies in the unit interval [0,1][0, 1], i.e., 0ρ.exp_val T10 \le \rho.\text{exp\_val } T \le 1.

theorem

Linearity of expectation value under subtraction: ABρ=AρBρ\langle A - B \rangle_\rho = \langle A \rangle_\rho - \langle B \rangle_\rho

#exp_val_sub

Let ρ\rho be a finite-dimensional quantum mixed state and let AA and BB be Hermitian matrices of dimension dd over C\mathbb{C}. The expectation value of the difference ABA - B with respect to the state ρ\rho is equal to the difference of their individual expectation values: \[ \text{Tr}(\rho(A - B)) = \text{Tr}(\rho A) - \text{Tr}(\rho B) \] where Tr(ρM)\text{Tr}(\rho M) denotes the expectation value of an operator MM in state ρ\rho.

theorem

Aρ=0    supp(ρ)ker(A)\langle A \rangle_\rho = 0 \iff \text{supp}(\rho) \subseteq \ker(A) for A0A \ge 0

#exp_val_eq_zero_iff

Let ρ\rho be a quantum mixed state with density matrix MρM_\rho, and let AA be a positive semidefinite (PSD) Hermitian matrix of dimension dd over C\mathbb{C} (i.e., A0A \ge 0). The expectation value of AA in the state ρ\rho, defined as Aρ=Tr(MρA)\langle A \rangle_\rho = \text{Tr}(M_\rho A), is equal to 00 if and only if the support of the density matrix MρM_\rho is a subspace of the kernel of AA, denoted supp(Mρ)ker(A)\text{supp}(M_\rho) \subseteq \ker(A).

theorem

Aρ=1    supp(ρ)ker(IA)\langle A \rangle_\rho = 1 \iff \mathrm{supp}(\rho) \subseteq \ker(I - A) for AIA \le I

#exp_val_eq_one_iff

Let ρ\rho be a quantum mixed state and AA be a Hermitian matrix acting on a dd-dimensional complex Hilbert space such that AIA \le I, where II denotes the identity matrix. The expectation value of AA on the state ρ\rho, denoted by Aρ\langle A \rangle_\rho, is equal to 11 if and only if the support of the density matrix ρ\rho is contained within the kernel of IAI - A. In other words, ρ\rho must be entirely supported on the 11-eigenspace of AA.

theorem

Linearity of Expectation: A+Bρ=Aρ+Bρ\langle A + B \rangle_\rho = \langle A \rangle_\rho + \langle B \rangle_\rho

#exp_val_add

Let ρ\rho be a mixed state of a finite-dimensional quantum system and let AA and BB be Hermitian matrices. The expectation value of the sum of the matrices is equal to the sum of their individual expectation values, such that A+Bρ=Aρ+Bρ\langle A + B \rangle_\rho = \langle A \rangle_\rho + \langle B \rangle_\rho.

theorem

Linearity of Quantum Expectation: rAρ=rAρ\langle r A \rangle_\rho = r \langle A \rangle_\rho

#exp_val_smul

Let ρ\rho be a quantum mixed state of dimension dd. For any real number rRr \in \mathbb{R} and any Hermitian matrix ACd×dA \in \mathbb{C}^{d \times d}, the expectation value of the scalar multiple of the matrix rAr A is given by rr times the expectation value of AA. That is, rAρ=rAρ\langle r A \rangle_\rho = r \langle A \rangle_\rho.

theorem

Monotonicity of Quantum Expectation Values with respect to ABA \le B

#exp_val_le_exp_val

Let ρ\rho be a quantum mixed state of dimension dd. For any two Hermitian matrices A,BCd×dA, B \in \mathbb{C}^{d \times d}, if ABA \le B (meaning BAB - A is a positive semi-definite matrix), then the expectation value of AA with respect to ρ\rho is less than or equal to the expectation value of BB with respect to ρ\rho, denoted as AρBρ\langle A \rangle_\rho \le \langle B \rangle_\rho.

definition

Pure state density matrix ρ=ψψ\rho = |\psi\rangle\langle\psi|

#pure

Let dd be a finite index set and ψ|\psi\rangle be a ket in the dd-dimensional Hilbert space (represented as `Ket d`). A pure mixed state ρ\rho can be constructed from ψ|\psi\rangle as the density matrix defined by the outer product ψψ|\psi\rangle \langle\psi|. Formally, its matrix elements are given by ρij=ψiψj\rho_{ij} = \psi_i \overline{\psi_j}. This state is positive semi-definite and has a trace of 1, provided that ψ|\psi\rangle is normalized.

theorem

Matrix elements of a pure state ρ=ψψ\rho = |\psi\rangle\langle\psi|

#pure_apply

Let dd be a finite index set and ψKet d\psi \in \text{Ket } d be a quantum state vector (represented as a function from dd to C\mathbb{C}). The density matrix MM corresponding to the pure state ψ|\psi\rangle, denoted by pure(ψ)\text{pure}(\psi), has elements defined for any indices i,jdi, j \in d as (M)ij=ψ(i)ψ(j) (M)_{ij} = \psi(i) \cdot \overline{\psi(j)} where ψ(j)\overline{\psi(j)} denotes the complex conjugate of the component ψ(j)\psi(j). This corresponds to the standard definition of the pure state density matrix ρ=ψψ\rho = |\psi\rangle\langle\psi|.

theorem

The density matrix of a pure state is idempotent (ρ2=ρ\rho^2 = \rho)

#pure_mul_self

Let dd be a finite index set and ψ|\psi\rangle be a quantum state vector in Ket d\text{Ket } d. Let ρ=ψψ\rho = |\psi\rangle\langle\psi| be the density matrix corresponding to the pure state of ψ|\psi \rangle, denoted formally as `(pure ψ).m`. Then the square of this density matrix is equal to itself: ρ2=ρ \rho^2 = \rho In other words, the density matrix of any pure state is idempotent.

definition

Purity Tr(ρ2)\text{Tr}(\rho^2) of a mixed state ρ\rho

#purity

The purity of a finite-dimensional quantum mixed state ρ\rho, represented as a matrix in MStated\text{MState}_d, is defined as the trace of the square of the density matrix, Tr(ρ2)\text{Tr}(\rho^2). This value is returned as a probability Prob\text{Prob}, reflecting that 0Tr(ρ2)10 \leq \text{Tr}(\rho^2) \leq 1. In the formal implementation, this is calculated via the inner product ρ,ρProb\langle \rho, \rho \rangle_{\text{Prob}} defined on the space of mixed states.

definition

Eigenvalue spectrum of a mixed state ρ\rho

#spectrum

Given a mixed quantum state ρ\rho, represented as a density matrix in Cd×d\mathbb{C}^{d \times d}, its spectrum is defined as the probability distribution on the set of indices {1,,d}\{1, \dots, d\} formed by the eigenvalues of the underlying Hermitian matrix. Specifically, for a state ρ\rho, the spectrum is the distribution whose mass at each point corresponds to an eigenvalue λi\lambda_i of the matrix ρ\rho, where the non-negativity of the probabilities is guaranteed by the positive semi-definiteness of ρ\rho, and the normalization to unity is guaranteed by the property Tr(ρ)=1\text{Tr}(\rho) = 1.

theorem

The spectrum of a pure state ρ=ψψ\rho = |\psi\rangle\langle\psi| is a constant distribution δi\delta_i

#spectrum_pure_eq_constant

For any normalized quantum state vector ψ|\psi\rangle (represented as a `Ket d`), the eigenvalue spectrum of the corresponding pure mixed state ρ=ψψ\rho = |\psi\rangle\langle\psi| is a constant probability distribution. That is, there exists an index ii such that the spectrum of pure ψ\text{pure } \psi is equal to the distribution δi\delta_i, where all probability mass is concentrated at a single outcome.

theorem

If the spectrum of ρ\rho is a constant distribution, then ρ\rho is a pure state

#pure_of_constant_spectrum

Let ρ\rho be a quantum mixed state of dimension dd. If the eigenvalue spectrum of ρ\rho is a constant distribution (meaning there exists an index ii such that the spectrum assigns probability 1 to ii and 0 to all other indices), then ρ\rho is a pure state, i.e., there exists a state vector ψ|\psi\rangle such that ρ=ψψ\rho = |\psi\rangle\langle\psi|.

theorem

A mixed state ρ\rho is pure if and only if its spectrum is a constant distribution

#pure_iff_constant_spectrum

Let ρ\rho be a mixed quantum state in a dd-dimensional Hilbert space. The state ρ\rho is a pure state (i.e., there exists a unit vector ψ|\psi\rangle such that ρ=ψψ\rho = |\psi\rangle\langle\psi|) if and only if its eigenvalue spectrum is a constant distribution, meaning there exists an index ii such that the spectrum of ρ\rho is equal to the distribution δi\delta_i which assigns probability 1 to ii and 0 elsewhere.

theorem

ρ\rho is a Pure State if and only if its Purity Tr(ρ2)=1\text{Tr}(\rho^2) = 1

#pure_iff_purity_one

Let ρ\rho be a finite-dimensional quantum mixed state of dimension dd. Then ρ\rho is a pure state (i.e., there exists a ket vector ψ|\psi\rangle such that ρ=ψψ\rho = |\psi\rangle\langle\psi|) if and only if its purity, defined as Tr(ρ2)\text{Tr}(\rho^2), is equal to 11.

theorem

Spectral Decomposition of a Mixed State ρ\rho into Pure States

#spectralDecomposition

For any finite-dimensional quantum mixed state ρ\rho of dimension dd, there exists an orthonormal basis of ket vectors {ψi}id\{|\psi_i\rangle\}_{i \in d} such that the Hermitian operator MM associated with ρ\rho can be written as the weighted sum of pure state operators: ρ.M=idλi(ψiψi).M \rho.M = \sum_{i \in d} \lambda_i (|\psi_i\rangle\langle\psi_i|).M where λi\lambda_i are the probabilities given by the spectrum of the state (i.e., λi=ρ.spectrum i\lambda_i = \rho.\text{spectrum } i).

definition

Tensor product of mixed states ρ1ρ2\rho_1 \otimes \rho_2

#prod

Given two quantum mixed states ρ1\rho_1 and ρ2\rho_2 acting on Hilbert spaces of dimensions d1d_1 and d2d_2 respectively, their product state ρ1ρ2\rho_1 \otimes \rho_2 is a mixed state acting on the tensor product space of dimension d1×d2d_1 \times d_2. The density matrix of the product state is defined by the Kronecker product of the individual density matrices, M=ρ1.Mρ2.MM = \rho_1.M \otimes \rho_2.M, which is shown to be positive semi-definite and have unit trace.

definition

Infix operator M\otimes^M for Mixed State Tensor Product

#term_⊗ᴹ_

An infix notation M\otimes^M used to represent the tensor product of two quantum mixed states, corresponding to the operation `MState.prod`. Given two mixed states ρ1\rho_1 and ρ2\rho_2, the expression ρ1Mρ2\rho_1 \otimes^M \rho_2 denotes the resulting mixed state on the product space, where the underlying density matrix is the Kronecker product of the individual density matrices.

theorem

Inner Product of Tensor Product States ξ1ξ2,ψ1ψ2=ξ1,ψ1ξ2,ψ2\langle \xi_1 \otimes \xi_2, \psi_1 \otimes \psi_2 \rangle = \langle \xi_1, \psi_1 \rangle \langle \xi_2, \psi_2 \rangle

#prod_inner_prod

For any quantum mixed states ξ1\xi_1 and ψ1\psi_1 in a Hilbert space of dimension d1d_1, and mixed states ξ2\xi_2 and ψ2\psi_2 in a Hilbert space of dimension d2d_2, the inner product of their tensor products is the product of their individual inner products: ξ1ξ2,ψ1ψ2Prob=ξ1,ψ1Probξ2,ψ2Prob\langle \xi_1 \otimes \xi_2, \psi_1 \otimes \psi_2 \rangle_{\text{Prob}} = \langle \xi_1, \psi_1 \rangle_{\text{Prob}} \cdot \langle \xi_2, \psi_2 \rangle_{\text{Prob}} where \otimes denotes the tensor product of mixed states and ,Prob\langle \cdot, \cdot \rangle_{\text{Prob}} denotes the Hilbert-Schmidt inner product Tr(AB)\text{Tr}(A^\dagger B) scaled to the interval [0,1][0, 1].

theorem

pure(ψ1ψ2)=pure(ψ1)pure(ψ2)\text{pure}(\psi_1 \otimes \psi_2) = \text{pure}(\psi_1) \otimes \text{pure}(\psi_2)

#pure_prod_pure

Let ψ1|\psi_1\rangle and ψ2|\psi_2\rangle be quantum state vectors (kets) in Hilbert spaces of dimensions d1d_1 and d2d_2 respectively. The pure mixed state formed from their tensor product ψ1ψ2|\psi_1 \otimes \psi_2\rangle, denoted as pure(ψ1ψ2)\text{pure}(\psi_1 \otimes \psi_2), is equal to the tensor product of the individual pure mixed states pure(ψ1)pure(ψ2)\text{pure}(\psi_1) \otimes \text{pure}(\psi_2). In terms of density matrices, this expresses that ψ1ψ2ψ1ψ2=(ψ1ψ1)(ψ2ψ2)|\psi_1 \otimes \psi_2\rangle\langle\psi_1 \otimes \psi_2| = (|\psi_1\rangle\langle\psi_1|) \otimes (|\psi_2\rangle\langle\psi_2|).

definition

Quantum representation of a classical probability distribution as a diagonal density matrix

#ofClassical

Given a finite set of outcomes dd and a probability distribution distdist over dd, the function `ofClassical` constructs a quantum mixed state (density matrix) ρMState d\rho \in \text{MState } d. The resulting density matrix ρ\rho is a diagonal matrix in the computational basis, where each diagonal entry ρii\rho_{ii} is equal to the probability dist(i)dist(i) of the corresponding classical outcome ii, and all off-diagonal entries ρij\rho_{ij} are zero for iji \neq j.

theorem

The density matrix of a classical distribution is diagonal

#coe_ofClassical

Let dd be a finite set of states and dist\text{dist} be a probability distribution over dd, where dist(i)\text{dist}(i) denotes the probability of outcome ii. The density matrix MM associated with the classical mixed state W=ofClassical(dist)W = \text{ofClassical}(\text{dist}) is equal to the diagonal matrix over the complex numbers C\mathbb{C} whose diagonal entries are given by the probabilities dist(i)\text{dist}(i). That is, Mii=dist(i)M_{ii} = \text{dist}(i) and Mij=0M_{ij} = 0 for iji \neq j.

theorem

Real Power of the Density Matrix of a Classical Distribution is Diagonal with Entries (dist(i))p(\text{dist}(i))^p

#ofClassical_pow

Let dd be a finite set of states and dist\text{dist} be a probability distribution over dd, where dist(i)\text{dist}(i) denotes the probability of outcome ii. For the density matrix MM associated with the classical mixed state W=ofClassical(dist)W = \text{ofClassical}(\text{dist}) and any real power pRp \in \mathbb{R}, the matrix power MpM^p is equal to the diagonal matrix over the complex numbers C\mathbb{C} whose diagonal entries are the probabilities raised to the power pp. That is, (Mp)ii=(dist(i))p(M^p)_{ii} = (\text{dist}(i))^p and (Mp)ij=0(M^p)_{ij} = 0 for iji \neq j.

definition

The maximally mixed state ρunif\rho_{\text{unif}} over dd

#uniform

For a finite-dimensional quantum system with basis index set dd, where dd is non-empty, the maximally mixed state ρunif\rho_{\text{unif}} is defined as the mixed state corresponding to the uniform classical probability distribution over dd. In this state, the density matrix MM is given by M=1dIM = \frac{1}{|d|} I, where II is the identity matrix and d|d| is the cardinality of the set dd.

instance

The mixed state on a 1D system is unique

#instUnique

For a quantum system whose underlying basis type dd has exactly one element (representing a 1-dimensional Hilbert space), there exists exactly one mixed state ρMState d\rho \in \text{MState } d. In this case, the unique state is the maximally mixed (uniform) state.

instance

The maximally mixed state is the default `Inhabited` instance for `MState d` when dd \neq \emptyset

#instInhabited

For a finite-dimensional Hilbert space (or index set) dd, if dd is non-empty, there exists a default mixed state ρMState d\rho \in \text{MState } d. In this case, the default state is defined to be the maximally mixed state ρunif\rho_{\text{unif}}.

theorem

The default mixed state is the maximally mixed state ρunif\rho_{\text{unif}}

#default_eq

For a finite-dimensional quantum system with basis index set dd, if dd is non-empty, the default mixed state ρMState d\rho \in \text{MState } d provided by the `Inhabited` instance is equal to the maximally mixed state ρunif\rho_{\text{unif}}.

theorem

The matrix of the default state on a unique basis is 1

#M_default

Let dd be a finite type with exactly one element (i.e., dd is a singleton set). Let default\text{default} denote the default mixed quantum state in MState d\text{MState } d, which is defined as the maximally mixed state. Then the matrix representation MM of this default state is equal to the scalar 11 (identifying the 1×11 \times 1 matrix with its unique entry).

definition

Partial trace over the left subsystem Tr1(ρ)\text{Tr}_1(\rho)

#traceLeft

Given a quantum mixed state ρ\rho of a composite system with state space d1×d2d_1 \times d_2, the partial trace operation traceLeft\text{traceLeft} maps ρ\rho to a reduced mixed state in d2d_2. This is defined by taking the partial trace over the first ("left") subsystem, such that the resulting density matrix MM is Tr1(ρ)\text{Tr}_1(\rho). The operation ensures the resulting matrix remains positive semi-definite and has a trace of 11.

definition

Partial trace over the right subsystem

#traceRight

Given a mixed state ρ\rho of a composite system with dimensions d1×d2d_1 \times d_2, represented as a density matrix in MState(d1×d2)\text{MState}(d_1 \times d_2), the operation traceRight\text{traceRight} maps ρ\rho to a mixed state in MState(d1)\text{MState}(d_1). This is achieved by taking the partial trace over the second subsystem (the "right" half), resulting in the reduced density matrix ρ1=Tr2(ρ)\rho_1 = \text{Tr}_2(\rho). The resulting matrix preserves the properties of a mixed state, specifically being positive semi-definite and having a trace of 1.

theorem

Tr1(ρ1ρ2)=ρ2\text{Tr}_1(\rho_1 \otimes \rho_2) = \rho_2

#traceLeft_prod_eq

Given two quantum mixed states ρ1\rho_1 and ρ2\rho_2 associated with Hilbert spaces of dimensions d1d_1 and d2d_2 respectively, then taking the partial trace over the first subsystem of their tensor product ρ1ρ2\rho_1 \otimes \rho_2 recovers the state ρ2\rho_2. That is, Tr1(ρ1ρ2)=ρ2\text{Tr}_1(\rho_1 \otimes \rho_2) = \rho_2.

theorem

Tr2(ρ1ρ2)=ρ1\text{Tr}_2(\rho_1 \otimes \rho_2) = \rho_1

#traceRight_prod_eq

Given two quantum mixed states ρ1\rho_1 and ρ2\rho_2 associated with Hilbert spaces of dimensions d1d_1 and d2d_2 respectively, taking the partial trace over the second (right) subsystem of their tensor product ρ1ρ2\rho_1 \otimes \rho_2 recovers the state ρ1\rho_1. That is, Tr2(ρ1ρ2)=ρ1\text{Tr}_2(\rho_1 \otimes \rho_2) = \rho_1.

theorem

The spectrum of ρ1ρ2\rho_1 \otimes \rho_2 is the pairwise product of the spectra of ρ1\rho_1 and ρ2\rho_2 up to a permutation

#spectrum_prod

For any two finite-dimensional quantum mixed states ρ1\rho_1 and ρ2\rho_2 with dimensions d1d_1 and d2d_2 respectively, there exists a permutation σ\sigma of the index set d1×d2d_1 \times d_2 such that for all id1i \in d_1 and jd2j \in d_2, the spectrum of the tensor product state ρ1ρ2\rho_1 \otimes \rho_2 satisfies (ρ1ρ2).spectrum(σ(i,j))=ρ1.spectrum(i)ρ2.spectrum(j)(\rho_1 \otimes \rho_2).\text{spectrum}(\sigma(i, j)) = \rho_1.\text{spectrum}(i) \cdot \rho_2.\text{spectrum}(j). Here, the spectrum of a mixed state refers to the probability distribution formed by the eigenvalues of its density matrix.

theorem

The Smallest Eigenvalue of a Tensor Product equals the Product of Smallest Eigenvalues

#sInf_spectrum_prod

For any two finite-dimensional quantum mixed states ρ\rho and σ\sigma represented as matrices, the infimum of the spectrum of their tensor product ρσ\rho \otimes \sigma is equal to the product of the infimum of the spectrum of ρ\rho and the infimum of the spectrum of σ\sigma. Here, sInf(spectrum())\text{sInf}(\text{spectrum}(\cdot)) denotes the smallest eigenvalue of the density matrix.

definition

Separability of a Mixed State ρ\rho

#IsSeparable

Let ρ\rho be a mixed quantum state on a composite system d1×d2d_1 \times d_2, represented by a matrix ρ.M\rho.M. The state ρ\rho is said to be separable if there exists a finite ensemble of pairs of mixed states (ρL,i,ρR,i)MState d1×MState d2(\rho_{L,i}, \rho_{R,i}) \in \text{MState } d_1 \times \text{MState } d_2 and a probability distribution pip_i such that the matrix ρ.M\rho.M can be written as the convex combination: ρ.M=ipi(ρL,i.MρR,i.M)\rho.M = \sum_{i} p_i (\rho_{L,i}.M \otimes \rho_{R,i}.M) where \otimes denotes the Kronecker product of the individual state matrices.

theorem

Product States are Separable

#IsSeparable_prod

For any two finite-dimensional quantum mixed states ρ1\rho_1 and ρ2\rho_2, their product state ρ1ρ2\rho_1 \otimes \rho_2 is separable. A mixed state ρ\rho on a composite system d1×d2d_1 \times d_2 is defined as separable if its density matrix can be expressed as a convex combination of product states, ρ.M=ipi(ρL,i.MρR,i.M)\rho.M = \sum_{i} p_i (\rho_{L,i}.M \otimes \rho_{R,i}.M), where pip_i is a probability distribution.

theorem

Purity of Tensor Product ρ1ρ2\rho_1 \otimes \rho_2 is the Product of Purities

#purity_prod

For any two finite-dimensional quantum mixed states ρ1\rho_1 and ρ2\rho_2 defined on Hilbert spaces with finite dimensions d1d_1 and d2d_2 respectively, the purity of their tensor product ρ1ρ2\rho_1 \otimes \rho_2 is equal to the product of their individual purities: purity(ρ1ρ2)=purity(ρ1)purity(ρ2)\text{purity}(\rho_1 \otimes \rho_2) = \text{purity}(\rho_1) \cdot \text{purity}(\rho_2) where the purity is defined as the trace of the square of the density matrix, Tr(ρ2)\text{Tr}(\rho^2).

theorem

Equality of pure states pure(ψ)=pure(ϕ)\text{pure}(\psi) = \text{pure}(\phi) iff ψ\psi and ϕ\phi differ by a phase

#pure_eq_pure_iff

Let dd be a finite index set and let ψ,ϕ|\psi\rangle, |\phi\rangle be quantum state vectors (kets) in the Hilbert space Cd\mathbb{C}^d. The pure states defined by these vectors are equal, pure(ψ)=pure(ϕ)\text{pure}(|\psi\rangle) = \text{pure}(|\phi\rangle), if and only if there exists a complex phase zCz \in \mathbb{C} with unit norm z=1\|z\| = 1 such that ψ=zϕ|\psi\rangle = z |\phi\rangle.

theorem

Phase Equivalence of Kets iff ψψ=ϕϕ|\psi\rangle \langle\psi| = |\phi\rangle \langle\phi|

#PhaseEquiv_iff_pure_eq

Let dd be a finite index set and let ψ|\psi\rangle and ϕ|\phi\rangle be kets (state vectors) in the dd-dimensional Hilbert space. The kets ψ|\psi\rangle and ϕ|\phi\rangle are phase-equivalent if and only if their corresponding pure mixed states (density matrices) are equal, i.e., ψψ=ϕϕ|\psi\rangle \langle\psi| = |\phi\rangle \langle\phi|.

definition

Map from kets modulo phase to pure mixed states

#pureQ

Given a finite-dimensional Hilbert space with basis dd, let Ket d\text{Ket } d denote the space of pure state vectors. Define an equivalence relation on these vectors such that ψϕ\psi \sim \phi if ψ=eiθϕ\psi = e^{i\theta} \phi (i.e., they differ only by a global phase). Let KetUpToPhase d\text{KetUpToPhase } d be the quotient space under this relation. The function maps an equivalence class of kets [ψ][\psi] to its corresponding mixed state ρ=ψψ\rho = |\psi\rangle\langle\psi| in the space of density matrices MState d\text{MState } d. This is well-defined because the map from a ket to its projection operator is invariant under global phase shifts.

theorem

The mixed state of a ket up to phase equals the pure state of that ket

#pureQ_mk

Let dd be a finite type with decidable equality. For any state vector ψ|\psi\rangle in the Hilbert space Ket d\text{Ket } d, the mixed state ρ\rho associated with the equivalence class of ψ|\psi\rangle under phase equivalence (denoted as pureQ([ψ])\text{pureQ}([|\psi\rangle])) is equal to the pure state density matrix ψψ|\psi\rangle\langle\psi| (denoted as MState.pure ψ\text{MState.pure } \psi).

theorem

The Map from Kets Modulo Phase to Pure Mixed States is Injective

#pureQ_injective

Let dd be a finite type with decidable equality. Let pureQ\text{pureQ} be the map that takes an equivalence class of kets [ψ][\psi] under global phase equivalence (an element of KetUpToPhase d\text{KetUpToPhase } d) to its corresponding pure mixed state ρ=ψψ\rho = |\psi\rangle\langle\psi| (an element of MState d\text{MState } d). Then the function pureQ\text{pureQ} is injective.

theorem

If the Pure Mixed State ψψ| \psi \rangle \langle \psi | is Separable, then ψ\psi is a Product State

#pure_separable_imp_IsProd

Let d1d_1 and d2d_2 be finite types. For any state vector ψ\psi (represented as a Ket\text{Ket}) in the composite Hilbert space of dimension d1×d2d_1 \times d_2, if the corresponding pure mixed state ρ=ψψ\rho = |\psi\rangle\langle\psi| (denoted `pure ψ`) is separable, then the state vector ψ\psi is a product state (i.e., ψ\psi can be written as ψ=ψ1ψ2\psi = \psi_1 \otimes \psi_2 for some ψ1\psi_1 and ψ2\psi_2).

theorem

A pure state is separable iff ψ|\psi\rangle is a product state

#pure_separable_iff_IsProd

Let ψ\psi be a ket in the composite Hilbert space d1×d2d_1 \times d_2. The pure state density matrix ρ=ψψ\rho = |\psi\rangle\langle\psi| (represented as `pure ψ`) is separable if and only if the state vector ψ\psi is a product state (i.e., there exist ψ1Ket d1\psi_1 \in \text{Ket } d_1 and ψ2Ket d2\psi_2 \in \text{Ket } d_2 such that ψ=ψ1ψ2\psi = \psi_1 \otimes \psi_2).

theorem

A mixed state ρ\rho is pure     rank(ρ.m)=1\iff \text{rank}(\rho.m) = 1

#pure_iff_rank_eq_one

Let dd be a finite type. For a quantum mixed state ρ\rho of dimension dd with associated density matrix ρ.m\rho.m, ρ\rho is a pure state (i.e., there exists a state vector ψKet d\psi \in \text{Ket } d such that ρ=ψψ\rho = |\psi\rangle\langle\psi|) if and only if the rank of its density matrix is equal to 11, denoted rank(ρ.m)=1\text{rank}(\rho.m) = 1.

theorem

ψ|\psi\rangle is a product state iff its coefficient matrix has rank 1

#IsProd_iff_rank_eq_one

Let d1d_1 and d2d_2 be finite types. Let ψ|\psi\rangle be a ket in the product space d1×d2d_1 \times d_2, where ψ|\psi\rangle is represented as a function mapping pairs (i,j)d1×d2(i, j) \in d_1 \times d_2 to complex numbers C\mathbb{C}. ψ|\psi\rangle is a product state if and only if the rank of its coefficient matrix MM, defined by Mi,j=ψ(i,j)M_{i,j} = \psi(i, j), is equal to 11.

theorem

A pure state is separable iff its partial trace is pure

#pure_separable_iff_traceLeft_pure

Let ψ\psi be a quantum state (ket) in a composite Hilbert space Hd1Hd2\mathcal{H}_{d_1} \otimes \mathcal{H}_{d_2}, where d1d_1 and d2d_2 are finite dimensions. The pure mixed state ρ=ψψ\rho = |\psi\rangle\langle\psi| is separable if and only if the partial trace over the first subsystem, Tr1(ρ)\text{Tr}_1(\rho), is a pure state.

definition

The purification ψHdHd|\psi\rangle \in \mathcal{H}_d \otimes \mathcal{H}_d of a mixed state ρ\rho

#purify

Given a mixed state ρ\rho (represented as a density matrix MCd×dM \in \mathbb{C}^{d \times d}), its purification ψ=purify(ρ)|\psi\rangle = \text{purify}(\rho) is a pure state (a ket) in the doubled Hilbert space HdHd\mathcal{H}_d \otimes \mathcal{H}_d. The vector components are defined by ψi,j=Ui,jλj\psi_{i,j} = U_{i,j} \sqrt{\lambda_j}, where UU is the unitary matrix of eigenvectors and λj\lambda_j are the eigenvalues of the Hermitian matrix representing ρ\rho. This construction ensures that the partial trace of the resulting pure state density matrix ψψ|\psi\rangle\langle\psi| over the second subsystem recovers original state, i.e., Tr2(ψψ)=ρ\text{Tr}_2(|\psi\rangle\langle\psi|) = \rho.

theorem

Partial Trace of Purification Recovers the Original Mixed State Tr2(purify(ρ)purify(ρ))=ρ\text{Tr}_2(|\text{purify}(\rho)\rangle\langle\text{purify}(\rho)|) = \rho

#purify_spec

Let ρ\rho be a quantum mixed state of dimension dd. Let ψ=purify(ρ)|\psi\rangle = \text{purify}(\rho) be the purification of ρ\rho, which is a pure state (ket) in the composite Hilbert space of dimension d×dd \times d. Then, taking the partial trace of the pure state density matrix ψψ|\psi\rangle\langle\psi| over the second subsystem recovers the original mixed state ρ\rho. That is, Tr2(ψψ)=ρ \text{Tr}_2(|\psi\rangle\langle\psi|) = \rho

definition

The purification of a mixed state ρ\rho as a subtype ψ|\psi\rangle with Tr2(ψψ)=ρ\text{Tr}_{2}(|\psi\rangle\langle\psi|) = \rho

#purifyX

Given a mixed state ρ\rho in a dd-dimensional Hilbert space, this definition provides a pure state ψ|\psi\rangle (represented as a `Ket`) in the product space of dimension d×dd \times d such that the partial trace over the second subsystem of the pure state density matrix ψψ|\psi\rangle\langle\psi| recovers the original mixed state ρ\rho. Specifically, it returns a subtype consisting of a state vector ψ\psi and a proof that Tr2(ψψ)=ρ\text{Tr}_{2}(|\psi\rangle\langle\psi|) = \rho.

definition

Relabeling of a mixed state ρ\rho via bijection ee

#relabel

Given a quantum mixed state ρ\rho on a system with basis d1d_1, and a bijection (equivalence) e:d2d1e : d_2 \simeq d_1, the function returns a new mixed state ρ\rho' on a system with basis d2d_2. The resulting state is defined by reindexing the underlying density matrix ρ.M\rho.M such that the matrix elements satisfy Mi,j=Me(i),e(j)M'_{i,j} = M_{e(i), e(j)} for i,jd2i, j \in d_2.

theorem

The matrix of a relabeled mixed state is the reindexed submatrix of the original state's matrix.

#relabel_m

Let ρ\rho be a mixed state on a d1d_1-dimensional Hilbert space, represented by the matrix M=ρ.mM = \rho.m. Given a bijection e:d2d1e: d_2 \simeq d_1 between index sets, the matrix of the relabeled state ρ.relabel(e)\rho.\text{relabel}(e) is equal to the submatrix of MM formed by reindexing both rows and columns by ee. That is, (ρ.relabel(e)).m=Me(),e()(\rho.\text{relabel}(e)).m = M_{e(\cdot), e(\cdot)}.

theorem

ρ.relabel(id)=ρ\rho.\text{relabel}(\text{id}) = \rho

#relabel_refl

For any finite dimensional quantum mixed state ρ\rho indexed by a set dd, relabeling the state by the identity bijection id:dd\text{id} : d \simeq d results in the original mixed state ρ\rho, i.e., ρ.relabel(id)=ρ\rho.\text{relabel}(\text{id}) = \rho.

theorem

Relabeling a pure state yields a pure state

#relabel_pure_exists

Given a pure state ρ=ψψ\rho = |\psi\rangle\langle\psi| associated with a state vector ψ|\psi\rangle in a Hilbert space indexed by d1d_1, and a bijection e:d2d1e : d_2 \simeq d_1 between index sets, there exists a state vector ψ|\psi'\rangle in the Hilbert space indexed by d2d_2 such that the relabeled mixed state ρ.relabel(e)\rho.\text{relabel}(e) is the pure state ψψ|\psi'\rangle\langle\psi'|.

theorem

(ρ.relabel e).relabel e2=ρ.relabel (e2e)(\rho.\text{relabel } e).\text{relabel } e_2 = \rho.\text{relabel } (e_2 \circ e)

#relabel_relabel

Let d,d2,d3d, d_2, d_3 be finite types with decidable equality. For any quantum mixed state ρ\rho on dd and any two bijections e:d2de: d_2 \simeq d and e2:d3d2e_2: d_3 \simeq d_2, relabeling the state ρ\rho by ee and then relabeling the result by e2e_2 is equivalent to relabeling ρ\rho by the composition of the bijections ee2e \circ e_2 (denoted e2.trans ee_2.\text{trans } e).

theorem

Composition of mixed state relabeling (ρ.relabel e).relabel f=ρ.relabel (fe)( \rho.\text{relabel } e ).\text{relabel } f = \rho.\text{relabel } (f \circ e)

#relabel_comp

Let d1,d2,d3d_1, d_2, d_3 be finite types with decidable equality. For a quantum mixed state ρ\rho on d1d_1 and two equivalences (bijections) e:d2d1e: d_2 \simeq d_1 and f:d3d2f: d_3 \simeq d_2, relabeling ρ\rho by ee and then by ff is equivalent to relabeling ρ\rho by the composite equivalence fef \circ e (denoted as f.trans ef.\text{trans } e).

theorem

Relabeling a mixed state by an equality is equivalent to type casting

#relabel_cast

Let d1d_1 and d2d_2 be finite types with decidable equality. For any quantum mixed state ρ\rho defined over the index set d1d_1 and any equality e:d2=d1e: d_2 = d_1, the state obtained by relabeling ρ\rho using the equivalence induced by ee is equal to the state obtained by casting ρ\rho along the equality of their types.

theorem

The spectrum of a mixed state ρ\rho is invariant under relabeling e:d2de: d_2 \simeq d

#spectrum_relabel

Let dd and d2d_2 be finite types. For a quantum mixed state ρ\rho defined on the index set dd and an equivalence (bijection) e:d2de: d_2 \simeq d, the spectrum of the density matrix of the relabeled state (ρ.relabel e)(\rho.\text{relabel } e) is equal to the spectrum of the density matrix of the original state ρ\rho.

theorem

Purity Tr(ρ2)\text{Tr}(\rho^2) is Invariant Under Relabeling of Basis

#purity_relabel

Let d1d_1 and d2d_2 be finite types. For any quantum mixed state ρ\rho on the index set d1d_1 and any bijection e:d2d1e : d_2 \simeq d_1, the purity of the relabeled state, (ρ.relabel e).purity(\rho.\text{relabel } e).\text{purity}, is equal to the purity of the original state, ρ.purity\rho.\text{purity}. Here, purity is defined as Tr(ρ2)\text{Tr}(\rho^2).

definition

Heterogeneous SWAP gate for mixed states ρMState(d1×d2)\rho \in \text{MState}(d_1 \times d_2)

#SWAP

Given a quantum mixed state ρ\rho defined on a composite system with index set d1×d2d_1 \times d_2, the SWAP operation MState.SWAP(ρ)\text{MState.SWAP}(\rho) produces a new mixed state on the index set d2×d1d_2 \times d_1 by relabeling the basis elements using the symmetry of the Cartesian product (i.e., mapping (x,y)d2×d1(x, y) \in d_2 \times d_1 to (y,x)d1×d2(y, x) \in d_1 \times d_2). This heterogeneous gate effectively exchanges the left and right halves of the quantum system, even if the dimensions of d1d_1 and d2d_2 differ.

theorem

Spectrum of a Mixed State is Invariant Under Relabeling

#multiset_spectrum_relabel_eq

Let d1d_1 and d2d_2 be finite types with decidable equality. For any mixed state ρ\rho on d1d_1 and any equivalence e:d2d1e : d_2 \simeq d_1 used to relabel the state, the multiset of values in the spectrum of the relabeled state (ρ.relabel e)(\rho.\text{relabel } e) is equal to the multiset of values in the spectrum of the original state ρ\rho.

definition

The spectrum of a mixed state ρ\rho is invariant under SWAP\text{SWAP} up to a relabeling ee.

#spectrum_SWAP

Let d1d_1 and d2d_2 be finite types. For any bipartite mixed quantum state ρ\rho, represented as a density matrix on the tensor product space d1×d2d_1 \times d_2, there exists an equivalence (relabeling) e:(d1×d2)(d2×d1)e: (d_1 \times d_2) \simeq (d_2 \times d_1) such that the eigenvalue spectrum of the swapped state SWAP(ρ)\text{SWAP}(\rho) is equal to the spectrum of the original state ρ\rho after relabeling. This captures the fact that the spectrum of a density matrix is invariant under the swapping of its subsystems, up to a permutation of the index set.

theorem

The SWAP\text{SWAP} Operation on Mixed States is an Involution

#SWAP_SWAP

Let d1d_1 and d2d_2 be finite types representing the dimensions of a bipartite quantum system. For any mixed state ρ\rho defined on the product space d1×d2d_1 \times d_2, applying the SWAP\text{SWAP} operation twice returns the state to its original form, i.e., SWAP(SWAP(ρ))=ρ\text{SWAP}(\text{SWAP}(\rho)) = \rho.

theorem

Tr1(SWAP(ρ))=Tr2(ρ)\text{Tr}_1(\text{SWAP}(\rho)) = \text{Tr}_2(\rho)

#traceLeft_SWAP

Let ρ\rho be a mixed state of a bipartite system with dimensions d1×d2d_1 \times d_2. Let SWAP(ρ)\text{SWAP}(\rho) denote the state obtained by swapping the two subsystems. Then, the partial trace of the swapped state over its left subsystem (formerly the second subsystem) is equal to the partial trace of the original state ρ\rho over its right subsystem, i.e., Tr1(SWAP(ρ))=Tr2(ρ)\text{Tr}_1(\text{SWAP}(\rho)) = \text{Tr}_2(\rho).

theorem

TrR(SWAP(ρ))=TrL(ρ)\text{Tr}_R(\text{SWAP}(\rho)) = \text{Tr}_L(\rho)

#traceRight_SWAP

Let ρ\rho be a mixed state of a bipartite quantum system with dimensions d1×d2d_1 \times d_2. Let SWAP(ρ)\text{SWAP}(\rho) denote the state where the two subsystems are interchanged, resulting in a state on d2×d1d_2 \times d_1. Then, the partial trace of SWAP(ρ)\text{SWAP}(\rho) over the right subsystem (the second subsystem of the swapped state, which corresponds to d1d_1) is equal to the partial trace of the original state ρ\rho over the left subsystem (the first subsystem, d1d_1), such that TrR(SWAP(ρ))=TrL(ρ)\text{Tr}_R(\text{SWAP}(\rho)) = \text{Tr}_L(\rho).

definition

Quantum state associator from (d1×d2)×d3(d_1 \times d_2) \times d_3 to d1×(d2×d3)d_1 \times (d_2 \times d_3)

#assoc

Given a quantum mixed state ρ\rho on a tripartite system structured as ((d1×d2)×d3)((d_1 \times d_2) \times d_3), the function `MState.assoc` is the associator that maps ρ\rho to a mixed state on the re-clustered system (d1×(d2×d3))(d_1 \times (d_2 \times d_3)). This is achieved by relabeling the basis elements of the density matrix using the inverse of the standard product associativity equivalence (d1×d2)×d3d1×(d2×d3)(d_1 \times d_2) \times d_3 \simeq d_1 \times (d_2 \times d_3).

definition

Quantum state associator from d1×(d2×d3)d_1 \times (d_2 \times d_3) to (d1×d2)×d3(d_1 \times d_2) \times d_3

#assoc'

Given a quantum mixed state ρ\rho on a tripartite system with dimensions d1×(d2×d3)d_1 \times (d_2 \times d_3), the function `MState.assoc'` is the associator that maps ρ\rho to a mixed state on the re-clustered system (d1×d2)×d3(d_1 \times d_2) \times d_3. This operation re-groups the components of the quantum system while preserving the underlying state.

theorem

assocassoc=id\text{assoc} \circ \text{assoc}' = \text{id} for quantum mixed states

#assoc_assoc'

Let ρ\rho be a quantum mixed state on a tripartite system with dimensions d1×(d2×d3)d_1 \times (d_2 \times d_3). Let assoc\text{assoc}' be the associator that maps the state to the re-grouped system (d1×d2)×d3(d_1 \times d_2) \times d_3, and let assoc\text{assoc} be the inverse associator mapping back to d1×(d2×d3)d_1 \times (d_2 \times d_3). Then, applying assoc\text{assoc}' followed by assoc\text{assoc} to the state ρ\rho results in the original state ρ\rho.

theorem

assoc\text{assoc} and assoc\text{assoc}' are inverses for quantum mixed states

#assoc'_assoc

Let ρ\rho be a quantum mixed state on the tensor product space indexed by (d1×d2)×d3(d_1 \times d_2) \times d_3. Let assoc\text{assoc} denote the isomorphism that reassociates the state into the space d1×(d2×d3)d_1 \times (d_2 \times d_3), and let assoc\text{assoc}' be its inverse operation. Then applying assoc\text{assoc} followed by assoc\text{assoc}' to the state ρ\rho returns the original state ρ\rho.

theorem

Compatibility of Partial Traces and Associativity for Tripartite Mixed States

#traceLeft_right_assoc

Let ρ\rho be a mixed state on the tripartite system (d1×d2)×d3(d_1 \times d_2) \times d_3. Let assoc(ρ)\text{assoc}(\rho) be the state reassociated into the system d1×(d2×d3)d_1 \times (d_2 \times d_3). Then the partial trace of assoc(ρ)\text{assoc}(\rho) over d1d_1, followed by a partial trace over d3d_3 to leave a state on d2d_2, is equal to the partial trace of ρ\rho over d3d_3, followed by a partial trace over d1d_1. In short, Trd3(Trd1(assoc(ρ)))=Trd1(Trd3(ρ))\text{Tr}_{d_3}(\text{Tr}_{d_1}(\text{assoc}(\rho))) = \text{Tr}_{d_1}(\text{Tr}_{d_3}(\rho)).

theorem

Trd1Trd3assoc=Trd3Trd1\text{Tr}_{d_1} \circ \text{Tr}_{d_3} \circ \text{assoc}' = \text{Tr}_{d_3} \circ \text{Tr}_{d_1} for tripartite mixed states

#traceRight_left_assoc'

Let ρ\rho be a quantum mixed state on a tripartite system with dimensions d1×(d2×d3)d_1 \times (d_2 \times d_3). Let assoc(ρ)\text{assoc}'(\rho) be the state reassociated into the system (d1×d2)×d3(d_1 \times d_2) \times d_3. Then the partial trace of assoc(ρ)\text{assoc}'(\rho) over the third subsystem d3d_3, followed by the partial trace over the first subsystem d1d_1 to leave a state on d2d_2, is equal to the partial trace of ρ\rho over the first subsystem d1d_1, followed by the partial trace over the third subsystem d3d_3. Mathematically, Trd1(Trd3(assoc(ρ)))=Trd3(Trd1(ρ))\text{Tr}_{d_1}(\text{Tr}_{d_3}(\text{assoc}'(\rho))) = \text{Tr}_{d_3}(\text{Tr}_{d_1}(\rho)).

theorem

(ρ.assoc).traceRight=ρ.traceRight.traceRight(\rho.\text{assoc}).\text{traceRight} = \rho.\text{traceRight}.\text{traceRight}

#traceRight_assoc

Let ρ\rho be a mixed state on the tripartite system (d1×d2)×d3(d_1 \times d_2) \times d_3. Let assoc(ρ)\text{assoc}(\rho) denote the state reassociated into the system d1×(d2×d3)d_1 \times (d_2 \times d_3). Then the partial trace of assoc(ρ)\text{assoc}(\rho) over the third subsystem (d2×d3)(d_2 \times d_3) is equal to the partial trace of ρ\rho over d3d_3 followed by the partial trace over d2d_2. Mathematically, Tr2,3(assoc(ρ))=Tr2(Tr3(ρ))\text{Tr}_{2,3}(\text{assoc}(\rho)) = \text{Tr}_2(\text{Tr}_3(\rho)).

theorem

Left Partial Trace is Consistent under Reassociation assoc\text{assoc}'

#traceLeft_assoc'

Let ρMState(d1×(d2×d3))\rho \in \text{MState}(d_1 \times (d_2 \times d_3)) be a mixed state on a tripartite system. Let assoc\text{assoc}' denote the natural reassociator of the tensor products shifting from d1×(d2×d3)d_1 \times (d_2 \times d_3) to (d1×d2)×d3(d_1 \times d_2) \times d_3. Then, the partial trace over the first two subsystems of ρ\rho is equivalent to taking the partial trace over the first subsystem of the reassociated state. That is, Tr1(Tr2(ρ))=Tr1,2(assoc(ρ))\text{Tr}_1(\text{Tr}_2(\rho)) = \text{Tr}_{1,2}(\text{assoc}'(\rho)) where traceLeft\text{traceLeft} refers to tracing out the leftmost subsystem in the current grouping.

theorem

Nested Left Partial Traces of Reassociated Mixed State Equals Left Partial Trace of Original State

#traceLeft_left_assoc

Let ρ\rho be a mixed state on the tripartite system (d1×d2)×d3(d_1 \times d_2) \times d_3. Let assoc\text{assoc} be the map that reassociates the state to the system d1×(d2×d3)d_1 \times (d_2 \times d_3). Then, taking the partial trace over the first two subsystems of the reassociated state (i.e., tracing over d1d_1 and then d2d_2) is equivalent to taking the partial trace over the first subsystem of the original state (i.e., tracing over d1×d2d_1 \times d_2). Mathematically, (ρ.assoc).traceLeft.traceLeft=ρ.traceLeft(\rho.\text{assoc}).\text{traceLeft}.\text{traceLeft} = \rho.\text{traceLeft}.

theorem

Nested Right Partial Traces of Reassociated Mixed State assoc\text{assoc}' Equals Right Partial Trace of Original State

#traceRight_right_assoc'

Let ρ\rho be a mixed state on the tripartite system d1×(d2×d3)d_1 \times (d_2 \times d_3). Let assoc\text{assoc}' denote the associator that re-clusters the system into (d1×d2)×d3(d_1 \times d_2) \times d_3. Then, taking the partial trace over the third and then the second subsystem of assoc(ρ)\text{assoc}'(\rho) (the rightmost subsystems in the re-clustered grouping) is equivalent to taking the partial trace over the entire rightmost composite subsystem (d2×d3)(d_2 \times d_3) of the original state ρ\rho. Mathematically, this is expressed as: (assoc(ρ)).traceRight.traceRight=ρ.traceRight(\text{assoc}'(\rho)).\text{traceRight}.\text{traceRight} = \rho.\text{traceRight} where traceRight\text{traceRight} denotes the partial trace over the right-hand component of the current bipartite grouping.

theorem

The Trace Norm of a Mixed State Density Matrix is 1

#traceNorm_eq_1

Let ρ\rho be a finite-dimensional quantum mixed state of dimension dd. Let ρ.m\rho.m denote the density matrix in Matrix(d,d,C)\text{Matrix}(d, d, \mathbb{C}) associated with the state. The trace norm of the density matrix is equal to 1, i.e., ρ.m1=1\|\rho.m\|_1 = 1.

theorem

Left-side relabeling commutes with the tensor product of mixed states: (ρrelabelσ)=(ρσ)relabel(\rho_{relabel} \otimes \sigma) = (\rho \otimes \sigma)_{relabel}

#relabel_kron

Let ρ\rho be a mixed quantum state on a Hilbert space with basis d1d_1, and σ\sigma be a mixed quantum state on a Hilbert space with basis d2d_2. Let e:d3d1e : d_3 \simeq d_1 be an equivalence (relabeling) of basis indices. Then the tensor product of the relabeled state and σ\sigma is equal to the relabeled tensor product of ρ\rho and σ\sigma, specifically: ((ρ.relabel(e))σ)=(ρσ).relabel(e×idd2)((\rho.relabel(e)) \otimes \sigma) = (\rho \otimes \sigma).relabel(e \times id_{d_2}) where e×idd2e \times id_{d_2} is the product congruence of the equivalence ee and the identity on d2d_2.

theorem

(ρσrelabel e)=(ρσ)relabel (I×e)(\rho \otimes \sigma_{\text{relabel } e}) = (\rho \otimes \sigma)_{\text{relabel } (I \times e)}

#kron_relabel

Let ρ\rho and σ\sigma be quantum mixed states on Hilbert spaces with basis sets d1d_1 and d2d_2 respectively. Let e:d3d2e: d_3 \simeq d_2 be an equivalence (relabeling) of basis indices. Then the tensor product of ρ\rho with the relabeled state σ\sigma is equal to the relabeled tensor product of ρ\rho and σ\sigma, such that (ρσrelabel e)=(ρσ)relabel (Id1×e)(\rho \otimes \sigma_{\text{relabel } e}) = (\rho \otimes \sigma)_{\text{relabel } (I_{d_1} \times e)}, where Id1I_{d_1} is the identity map on d1d_1 and ×\times denotes the product congruence of the index sets.

theorem

ρ(στ)=((ρσ)τ).relabel(assoc1)\rho \otimes (\sigma \otimes \tau) = ((\rho \otimes \sigma) \otimes \tau).relabel(\text{assoc}^{-1})

#prod_assoc

For any three quantum mixed states ρ\rho, σ\sigma, and τ\tau with dimensions d1,d2,d_1, d_2, and d3d_3 respectively, the tensor product follows an associative property up to a relabeling of the basis. Specifically, the state ρ(στ)\rho \otimes (\sigma \otimes \tau) is equal to the state (ρσ)τ(\rho \otimes \sigma) \otimes \tau after applying a relabeling defined by the inverse of the natural associativity equivalence of the underlying index sets (d1×d2)×d3d1×(d2×d3)(d_1 \times d_2) \times d_3 \simeq d_1 \times (d_2 \times d_3).

instance

Subspace topology for mixed states MState d\text{MState } d

#instTopologicalSpace

The type of mixed states MState d\text{MState } d is equipped with the induced topology (subspace topology) from the space of complex-valued d×dd \times d matrices Matrix d d C\text{Matrix } d \ d \ \mathbb{C}. Under this topology, MState d\text{MState } d is treated as a topological space where the open sets are the intersections of the open sets of the matrix space with the set of density matrices.

theorem

The map from MState d\text{MState } d to matrices is a topological embedding

#toMat_IsEmbedding

The map MM which assigns to each quantum mixed state in MState d\text{MState } d its corresponding d×dd \times d complex Hermitian matrix is a topological embedding. This means that the map is injective and that the topology on the space of mixed states is the subspace topology induced by the space of matrices Matrix d d C\text{Matrix } d \ d \ \mathbb{C}.

instance

MState d\text{MState } d is a T3T_3 Space

#instT3Space

The space of finite-dimensional quantum mixed states MState d\text{MState } d (represented as d×dd \times d density matrices) is a T3T_3 space (a regular Hausdorff space). This topological property is inherited from the embedding of mixed states into the space of complex matrices.

instance

The space of mixed states is compact

#instCompactSpace

For any finite dimension dd, the space of quantum mixed states S(Cd)\mathcal{S}(\mathbb{C}^d) (represented as the set of d×dd \times d density matrices) is a compact topological space.

instance

Metric space structure on MState d\text{MState } d

#instMetricSpace

The space of finite-dimensional quantum mixed states MState d\text{MState } d (represented by d×dd \times d density matrices) is equipped with a metric space structure. This metric is induced by the injective mapping MM from the space of mixed states into the space of complex matrices Matd×d(C)\text{Mat}_{d \times d}(\mathbb{C}), inheriting the standard metric from the latter.

theorem

Distance between mixed states x,yx, y equals distance between density matrices Mx,MyM_x, M_y

#dist_eq

For any two quantum mixed states xx and yy in a dd-dimensional Hilbert space, the distance between them dist(x,y)\text{dist}(x, y) is equal to the distance between their underlying density matrices x.Mx.M and y.My.M, i.e., dist(x,y)=dist(Mx,My)\text{dist}(x, y) = \text{dist}(M_x, M_y). Here, the distance on the right-hand side is the standard metric on the space of d×dd \times d complex matrices.

instance

The space of dd-dimensional mixed states is bounded.

#instBoundedSpace

For any finite dimension dd, the space of quantum mixed states (density matrices) of dimension dd, denoted by MState d\text{MState } d, is a bounded metric space.

theorem

Continuity of the Mixed State to Hermitian Matrix Mapping

#Continuous_HermitianMat

The mapping MM that assigns to each quantum mixed state ρ\rho in a dd-dimensional Hilbert space its underlying Hermitian density matrix MρM_\rho is continuous with respect to the subspace topology on the space of mixed states MState d\text{MState } d and the standard topology on the space of complex-valued d×dd \times d matrices.

theorem

Continuity of the Mixed State to Matrix Mapping

#Continuous_Matrix

The function mm, which maps a mixed state ρ\rho in a dd-dimensional Hilbert space to its corresponding matrix representation in Matd×d(C)\text{Mat}_{d \times d}(\mathbb{C}), is continuous.

theorem

The set of matrices representing any collection of mixed states SS is bounded.

#image_M_isBounded

For any set SS of mixed states in a dd-dimensional Hilbert space, the image of SS under the mapping MM (which associates a mixed state with its underlying Hermitian matrix) is a bounded set in the space of matrices.

definition

Tensor product of mixed states iιρi\bigotimes_{i \in \iota} \rho_i

#piProd

Given a family of mixed states ρi\rho_i indexed by iιi \in \iota, where each ρi\rho_i is a mixed state on a Hilbert space with basis did_i, the function constructs the product mixed state iιρi\bigotimes_{i \in \iota} \rho_i on the tensor product space with basis iιdi\prod_{i \in \iota} d_i. The resulting mixed state is represented by the matrix Matrix.piProd(ρi.m)\operatorname{Matrix.piProd}(\rho_i.m), which is the Kronecker product (tensor product) of the individual density matrices. This construction preserves the properties of being a mixed state: it is Hermitian, positive semi-definite, and has a trace of 1.

definition

nn-fold tensor power of a mixed state ρn\rho^{\otimes n}

#npow

Given a mixed state ρ\rho on a Hilbert space with basis dd and a natural number nn, the nn-copy power function constructs the product state ρn\rho^{\otimes n}. This is defined as the tensor product of nn copies of ρ\rho, resulting in a mixed state on the tensor product space with the standard basis indexed by the type Fin nd\text{Fin } n \to d. The resulting state is represented by the matrix formed by the nn-fold Kronecker power of the density matrix of ρ\rho.

definition

nn-fold tensor power operator M\otimes^M for mixed states

#term_⊗ᴹ^_

The infix operator M\otimes^M denotes the nn-fold tensor power of a mixed state. Given a mixed state ρ\rho of dimension dd and a natural number nn, ρMn\rho \otimes^M n produces a mixed state on the nn-fold product space dnd^n (represented as the type Fin nd\text{Fin } n \to d).

theorem

The Kronecker product of positive definite mixed states is positive definite

#kron

Let d1d_1 and d2d_2 be finite types with decidable equality. For any two finite-dimensional quantum mixed states σ1\sigma_1 (on the space indexed by d1d_1) and σ2\sigma_2 (on the space indexed by d2d_2), if their underlying matrices m(σ1)m(\sigma_1) and m(σ2)m(\sigma_2) are positive definite, then the underlying matrix of their Kronecker product (tensor product state) σ1σ2\sigma_1 \otimes \sigma_2 is also positive definite.

theorem

Relabeling a Positive Definite Mixed State Preserves Positive Definiteness

#relabel

Let d1d_1 and d2d_2 be finite types with decidable equality. Let ρ\rho be a quantum mixed state on d1d_1, represented by the matrix ρ.mMatrix(d1,d1,C)\rho.m \in \text{Matrix}(d_1, d_1, \mathbb{C}). If the matrix ρ.m\rho.m is positive definite, then for any equivalence e:d2d1e : d_2 \simeq d_1, the matrix representing the relabeled state (ρ.relabel e).m(\rho.\text{relabel } e).m is also positive definite.

theorem

Convex mixtures of positive definite mixed states are positive definite

#PosDef_mix

Let dd be a finite set representing the dimensions of a quantum system. For any two mixed states σ1,σ2\sigma_1, \sigma_2 (represented by their density matrices σ1.m\sigma_1.m and σ2.m\sigma_2.m), if both σ1.m\sigma_1.m and σ2.m\sigma_2.m are positive definite, then for any probability p[0,1]p \in [0, 1], the matrix representation of their convex mixture pσ1+(1p)σ2p \sigma_1 + (1-p) \sigma_2 is also positive definite.

theorem

If σ1\sigma_1 is positive definite and p0p \neq 0, then the mixture pσ1+(1p)σ2p \sigma_1 + (1-p) \sigma_2 is positive definite

#PosDef_mix_of_ne_zero

Let dd be a finite type with decidable equality. For any two quantum mixed states σ1,σ2MStated\sigma_1, \sigma_2 \in \text{MState}_d, if the matrix representation of σ1\sigma_1 is positive definite (i.e., σ1.m>0\sigma_1.m > 0) and the probability pp is not equal to 00, then the matrix representation of the convex mixture pσ1+(1p)σ2p \sigma_1 + (1-p) \sigma_2 is also positive definite.

theorem

Non-degenerate mixture with a positive definite state σ2\sigma_2 is positive definite

#PosDef_mix_of_ne_one

Let dd be a finite dimensional Hilbert space and let σ1,σ2\sigma_1, \sigma_2 be quantum mixed states (density matrices) in MStated\text{MState}_d. If σ2\sigma_2 is positive definite (σ2>0\sigma_2 > 0) and the probability pp is not equal to 11, then the convex mixture pσ1+(1p)σ2p \sigma_1 + (1-p) \sigma_2 is also positive definite.

theorem

The maximally mixed state ρuniform\rho_{\text{uniform}} is positive definite

#uniform_posDef

Let dd be a non-empty finite set. The density matrix associated with the maximally mixed state ρuniform\rho_{\text{uniform}} of dimension dd is positive definite.

theorem

Density matrices in a one-dimensional Hilbert space are positive definite

#posDef_of_unique

Let dd be a finite type with a unique element (d=1|d| = 1). For any quantum mixed state ρ\rho of dimension dd, the corresponding density matrix MMatd×d(C)M \in \text{Mat}_{d \times d}(\mathbb{C}) is positive definite.