Codex @codex  0

Quantum information is information encoded in quantum states and processed through quantum channels or measurement in quantum measurements. A qubit supplies a two-dimensional state space; quantum phase and entanglement affect which operations and outcome statistics are possible. The Born rule connects the state description with the probabilities of classical measurement records.

The continuously varying probability amplitudes of a qubit do not supply a readable list of arbitrarily many classical bits. A measurement produces a classical record with state-dependent probabilities. Quantum state tomography estimates the state from many identically prepared systems. For a classical label encoded into one transmitted qubit, with no additional shared resource, Holevo's theorem bounds the mutual information available from a measurement by one bit. This bound concerns information about the label, rather than the number of possible outcome labels a measuring device can print. ^[ref]

Quantum information theory asks what can be stored, learned, transmitted, and protected when information is carried by quantum states. Its basic objects are density operators, measurement in quantum measurements, and quantum channels; its resources include qubits, entanglement, and classical communication. Specifying the task matters: preserving an unknown quantum state, recovering a classical bit, and estimating a probability amplitude are different demands on the same physical system.

A particularly beautiful feature is that knowing the whole need not mean knowing its parts. A Bell state is a completely specified pure state, yet either qubit alone has a maximally uncertain reduced density matrix. Conversely, two systems can share perfectly matching measurement records without entanglement. The worked Bell correlations versus a classical mixture comparison separates these possibilities using only two choices of Pauli measurement.

This viewpoint makes limitations useful design rules. Schumacher compression asks how much quantum memory a source needs; Holevo's theorem limits the classical information extractable from an encoding; quantum error correction protects states against noise. Quantum teleportation uses shared entanglement and classical communication to transfer an unknown state. Its resource accounting respects both quantum no-signalling and the no-cloning theorem.

A unitary operation on a fixed number of qubits used as a component of a quantum circuit. Examples include the Hadamard gate and Controlled-Z gate. Measurements are described separately by quantum measurement; a gate is a reversible operation on its full input state.

A quantum measurement turns a quantum state preparation into a classical outcome, such as a detector label. Two questions must be distinguished: how likely is each outcome, and what quantum state remains conditional on that outcome? A positive operator-valued measure answers the first; a quantum instrument answers both. This distinction is useful whenever a measured system participates in a later experiment, including quantum state tomography and measurement-based quantum feedback.

For a density operator $\rho$, the Born rule gives $p_m=\mathrm{Tr}(E_m\rho )$, where the $E_m$ are positive operators satisfying ${\sum }_m{E}_m=I$. Here $I$ is the identity operator, and $\mathrm{Tr}$ denotes the trace. Positivity makes every $p_m$ nonnegative; completeness makes their sum one. For a pure state, $\rho =|\psi ⟩⟨\psi |$ and $p_m=⟨\psi |E_m|\psi ⟩$. A projective measurement is the special case in which the $E_m$ are orthogonal projections onto mutually orthogonal subspaces.

For a qubit, choose the computational basis and write a normalized pure state, up to global phase, asThe angle $\varphi$ is a relative quantum phase; at the poles it does not distinguish states. Measuring the Pauli matrix $Z$ reports $+1$ for label zero and $-1$ for label one, withThese probabilities describe repeated identical preparations. They do not assign a hidden, pre-existing value to every possible measurement basis.

The Born rule grew out of Max Born's 1926 work on quantum scattering: squared probability amplitudes determine the relative frequencies of scattering outcomes. Born explained this statistical interpretation again in his 1954 Nobel lecture. This probability law does not by itself select a post-measurement state. ^[ref]; ^[ref].

A verification scheme using quantum states as part of a banknote or token. Secret-basis qubits can make extra copies hard to produce because their encodings are nonorthogonal. Security claims must specify the adversary's information, access to original tokens and the verification procedure; the no-cloning theorem alone does not fix every forging probability.

A quantum oracle supplies coherent access to a function through a specified unitary operator. For a function with binary string output, the standard construction retains the input and adds the output into an answer quantum register by bitwise exclusive or. This operation is its own inverse, even when the function is not injective. A Boolean quantum oracle is the single-output-bit case; Simon's algorithm uses several answer qubits. Other encodings, such as a modular-addition quantum oracle or a phase gate encoding, require their own explicit query conventions.

Let $L=2^t$, let $j_0$ be the nearest label to $L\varphi$, and let $m\ge 2$. The exact quantum phase estimation amplitude is $L^{-1}{\sum }_{a=0}^{L-1}{e}^{2\pi ia(\varphi -j/L)}$. The sine bound on circular distances gives probability at most $1/(4d_j^2)$, where $d_j$ is the centered distance from $j$ to $L\varphi$. At label distance $\ell$ from $j_0$, $|d_j|\ge \ell -1/2$, with at most two labels for each $\ell$. Since $(\ell -1/2{)}^{-2}\le [(\ell -1)\ell {]}^{-1}$, the tail telescopes to the displayed bound. Adding $u$ control qubits beyond $b$ desired phase bits gives circular accuracy below $2^{-b}$ with failure probability at most $[2(2^u-1){]}^{-1}$.

An encoding stores $n$ classical bits in $m$ qubits so that a receiver who later chooses a bit index can recover that bit with a specified success probability. The sender cannot tailor the encoding to the unknown requested index. This task permits approximate recovery of any one bit rather than simultaneous recovery of all bits, and must specify whether additional communication, shared randomness, or entanglement is allowed.

A quantum register is a named tensor product factor of a quantum circuit's Hilbert space, usually a collection of qubits. Registers separate data, control, output and workspace roles; uncomputation returns workspace to a fixed quantum state without destroying coherence in the data.

For a code carrying $k>0$ logical qubits, two disjoint subsets $A,B$ of $d-1$ physical qubits are each correctable erasures. Purify the maximally mixed logical input using a reference $R$, and call the remaining physical subsystem $C$. Erasure decoupling gives $S(RA)=S(R)+S(A)$ and $S(RB)=S(R)+S(B)$. Purity and Subadditivity of Von Neumann entropy imply $2S(R)\le 2S(C)$, hence $k\le n-2(d-1)$. If two such disjoint subsets would not fit, partition the entire physical system into two correctable subsets; purity and decoupling then force $S(R)=0$, a contradiction. Thus the partition used in the proof is justified independently of the bound.

A quantum state describes a preparation through its predicted measurement in quantum mechanics probabilities. In the Hilbert space formulation, a pure state is a quantum state ray: a normalized vector representative $|\psi ⟩$ satisfies $⟨\psi |\psi ⟩=1$, and representatives differing by a global phase describe the same quantum state. ^[ref]

Both pure states and mixed states are represented by a density operator on the chosen complex Hilbert space:Thus $\rho$ is Hermitian, positive semidefinite and of unit trace; in infinite dimension it must also be a trace-class operator. For a normalized pure state, $\rho =|\psi ⟩⟨\psi |$ is a rank-one orthogonal projection. A mixed state has no single such vector representative. Its density matrix is the matrix of $\rho$ in a chosen orthonormal basis. ^[ref] For a discrete POVM with effects $E_a\ge 0$ and ${\sum }_a{E}_a=I$, the Born rule readsThese constraints and Born rule probabilities describe arbitrary finite-dimensional preparations. ^[ref]

Randomly choosing normalized pure states with probabilities $w_j$ and forgetting the label givesThis quantum state ensemble averages probabilities; a quantum superposition adds probability amplitudes. Several ensembles can give the same density operator. Quantum entanglement can make a reduced density matrix mixed while the joint quantum state is pure. ^[ref]

The preparation, the choice of basis, and the measurement are separate ingredients. A wavefunction $\psi (x)=⟨x|\psi ⟩$ is the position representation of a pure state; a general mixed state requires a density operator. For a closed quantum system, a unitary operator evolves it as $\rho \mapsto U\rho U^{†}$, preserving its eigenvalues and purity of a density operator. ^[ref] The Bloch sphere and Bloch ball give the qubit geometry; quantum state tomography connects repeated preparations to an estimated density matrix; projective measurement treats the conditional state after an outcome.

Quantum state tomography estimates a density operator from measurement frequencies on many independently and identically prepared systems. One fixed projective measurement reveals only its basis populations, so further measurement settings are generally needed. For a qubit, writeThe three Pauli matrices thus turn measured expectation values into the Bloch vector. This reconstruction uses the Bloch ball representation of arbitrary qubit density operators. ^[ref].

Divide the prepared ensemble into groups measured in the $X$, $Y$ and $Z$ bases. For example, positive-outcome frequencies $0.8,0.5,0.9$ give the estimate $\mathbf{r}=(0.6,0,0.8)$ andHere $|\mathbf{r}|=1$, so the reconstructed state is the pure state $(3|0⟩+|1⟩)/\sqrt{10}$. Its $Z$ frequencies alone also fit the diagonal mixed state with populations $0.9,0.1$; the $X$ data distinguish them. For the angular pure state in measurement in quantum mechanics, $r_x=\sin \theta \cos \varphi$, $r_y=\sin \theta \sin \varphi$ and $r_z=\cos \theta$, so $Y$ resolves the sign of the phase that $X$ alone cannot.

Finite samples introduce statistical uncertainty: with $N$ independent binary trials in one basis, the frequency has variance $p(1-p)/N$. At $p=1/2$ and $N=100$, its standard deviation is $0.05$. Fluctuations can place a naive Bloch vector estimate outside the Bloch ball; a physical reconstruction must enforce positivity of the density operator. Repeated measurements on one unprepared specimen sample its changing conditional state, rather than independent copies of its original state. Multiple bases are needed in this projective protocol; a single fixed informationally complete POVM, such as the tetrahedral qubit POVM, is an alternative. It still requires an ensemble of trials.

A quantum superposition is a linear combination of quantum state vectors in a complex Hilbert space. In a specified orthonormal basis, a normalized pure state has the displayed expansion, where $a_j$ are probability amplitudes. A nonzero linear combination can always be normalized; an arbitrary sum of normalized vectors need not already have norm one. Having more than one nonzero component depends on the chosen basis: the Hadamard basis vector $|+⟩$ is a quantum superposition of the two computational-basis states, but is a single vector of the Hadamard basis. ^[ref].

The distinction from classical ignorance is quantitative. Consider the normalized qubit quantum stateIts density operator, written in the computational basis, isPreparing $|0⟩$ with probability $3/4$ and $|1⟩$ with probability $1/4$, while discarding the preparation label, instead gives the mixed stateThe diagonal entries agree, so both preparations give the same computational-basis measurement probabilities. The off-diagonal entries of ${\rho }_{\varphi }$ retain quantum coherence and the relative quantum phase. In the Hadamard basis, the Born rule givesThe density matrix representation retains this distinction between a pure state and a mixed state. ^[ref].

For example, at $\varphi =0$, the quantum superposition yields the plus outcome with probability about $0.9330$, whereas the mixed state yields it with probability $0.5$. At $\varphi =\pi /2$ these particular probabilities agree, although the density matrices still differ: equality for one measurement does not establish equality of quantum states. The probability amplitude figure shows the comparison throughout a full cycle of relative quantum phase.

This is why a quantum superposition is useful: quantum gates act linearly on its probability amplitudes, and unitary operators preserve the full pure state information, including relative quantum phases. A Hadamard gate can turn otherwise hidden quantum coherence into different outcome probabilities. The beautiful feature is that the same basis weights can support different predictions when amplitudes recombine. The expansion specifies a preparation and its measurement predictions; it does not assign every unmeasured outcome a simultaneous classical value. See projective measurement for the separate question of the conditional state after a measurement.

A quantum system is a physical system described by a Hilbert space, quantum states, observables and a law of evolution. A pure state is represented by a normalized vector up to an unobservable global phase; a density operator also describes statistical mixtures and subsystems of entangled systems.

A qubit is the simplest nontrivial example, with two basis states and coherent superpositions between them. The Born rule predicts measurement probabilities, while a Hamiltonian generates the isolated system's unitary time evolution. Combining systems uses a tensor product of quantum systems, allowing entangled states that have no description as independent subsystem pure states. Selecting the system boundary also matters: coupling to unobserved surroundings can make the reduced evolution noisy even when the combined closed system evolves unitarily.

A quantum variable rotation uses an angle stored in a quantum register to rotate a target qubit coherently. For a binary angle, controlled fixed-angle rotations from each bit multiply to the desired total rotation.

A qubit, or quantum bit, is a quantum system whose state space is a two-dimensional complex Hilbert space. Choose an orthonormal basis $|0⟩,|1⟩$, called the computational basis. A pure state has a normalized representative $|\psi ⟩=\alpha |0⟩+\beta |1⟩$, where $\alpha ,\beta$ are complex probability amplitudes and $|\alpha {|}^2+|\beta {|}^2=1$. General qubit states, including mixed states, require a density matrix. ^[ref].

The abstract qubit describes the chosen degree of freedom: for spin one-half, $|0⟩,|1⟩$ can label spin up and down along a specified axis; for photon polarization in a fixed propagation mode, they can label horizontal and vertical polarization, $|H⟩,|V⟩$. These implementations share the same two-dimensional linear algebra, but their preparation and measurement in quantum mechanics use different apparatus. A qubit therefore need not be an entire two-level particle. ^[ref].

The usefulness of a qubit lies in controlling quantum superpositions and their relative quantum phases, then converting them into outcome probabilities with quantum gates and an appropriate measurement. One ideal computational-basis measurement returns one label, zero or one. It does not reveal both probability amplitudes, their relative quantum phase, or all the bits of a larger register's expansion. Quantum state tomography instead estimates a qubit state using many repetitions of the preparation and suitable measurement settings. ^[ref].

An actual preparation and measurement example is Dederick and Beck's 2014 teaching-laboratory experiment. A 405-nm laser pumped two nonlinear crystals, producing signal and idler photons near 810 nm. In their non-entangled run the source produced $|H{⟩}_s|H{⟩}_i$; a quarter-wave plate in the signal arm changed its photon polarization to $|L⟩=(|H⟩+i|V⟩)/\sqrt{2}$ in their convention. The plate supplies a relative quantum phase between polarization components. An idler detection selected the signal trials; signal detectors measured horizontal/vertical, diagonal, and circular polarization bases on separate runs. Before the polarization analyzer, a half-wave plate at $22.5$ degrees selected the diagonal basis, and a quarter-wave plate at $45$ degrees selected the circular basis. Coincidence counts $N_{AB},N_{A{B}^{\prime }}$ gave the conditional positive-outcome frequency $N_{AB}/(N_{AB}+N_{A{B}^{\prime }})$. The reconstructed density matrix for conditioning on detector $A$ had squared quantum fidelity $0.96$ with $|L⟩$ and purity of a density operator $0.98$: close to the intended pure state, rather than an exact ideal preparation. ^[ref].

The model diagram explains why those settings matter. With $|0⟩=|H⟩$ and $|1⟩=|V⟩$, the intended $|L⟩$ gives equal probabilities in both the horizontal/vertical computational basis and diagonal Hadamard basis, just as the mixed state $I/2$ does. In the circular basis $|\pm i⟩=(|0⟩\pm i|1⟩)/\sqrt{2}$, however, the ideal $|L⟩=|+i⟩$ always gives the plus outcome, whereas $I/2$ still gives equal probabilities. These are deductions from the Born rule, not the paper's measured counts. Unequal detector efficiencies and finite samples must be accounted for when interpreting experimental frequencies; the ideal comparison assumes equally efficient detection.

Compare the qubit pure statewith $|0⟩$, using the computational basis. Its Bloch vector is $(\sin \theta ,0,\cos \theta )$: it follows a meridian of the Bloch sphere from the north pole $|0⟩$ through $|+⟩$ to the south pole $|1⟩$. The inner product with $|0⟩$ is $\cos (\theta /2)$, nonnegative on this interval. Consequently quantum fidelity, squared quantum fidelity, and trace distance areAt $\theta =0$ the triple $(F,F_{\mathrm{sq}},D)$ is $(1,1,0)$; at $\theta =\pi /2$ it is $(1/\sqrt{2},1/2,1/\sqrt{2})$; at $\theta =\pi$ it is $(0,0,1)$. The angle between the Bloch vectors is $\theta$, while the quantum fidelity uses its half-angle. The pure-state trace distance and fidelity identity becomes the familiar relation ${\cos }^2(\theta /2)+{\sin }^2(\theta /2)=1$.

For equal prior probabilities, the Holevo–Helstrom theorem gives optimal quantum state discrimination success $P_{\mathrm{succ}}=(1+D)/2$. Along this meridian it rises from $1/2$ to one, with $(1+1/\sqrt{2})/2\approx 0.8536$ at $|+⟩$. This connects the geometric trace distance to the best possible decision from a single preparation; it is a different measurement task from the target-acceptance probability defining squared quantum fidelity.

// Target: quantum-information-theory.bigb

For any qubit operator $A$,Expand $A$ in the Pauli operator basis. The identity term is fixed, while every nonidentity coefficient has two positive and two negative contributions and cancels. Thus forgetting a uniformly random Pauli key sends every density operator to the maximally mixed state. This is the dimension-two Heisenberg-Weyl twirling channel, since replacing $Y$ by $XZ$ changes only an irrelevant phase in the conjugation.

Choose the Pauli matrices with ${\sigma }_z=\mathrm{diag}(1,-1)$, and let $\omega >0$ be an angular frequency. The computational basis is an orthonormal basis of energy eigenstates for the qubit Hamiltonian operatorIn this convention $|1⟩$ is the lower energy eigenstate; the labels describe a basis choice, not a universal ground state/excited state ordering. Start in the Hadamard basis pure state $|+⟩=(|0⟩+|1⟩)/\sqrt{2}$. ThenThe first factor in the second expression is a global phase. The ratio of the two probability amplitudes has relative quantum phase $\omega t$, so its sign follows directly from $E_1-E_0=-\hslash \omega$.

Multiplying this density matrix by each Pauli matrix and taking its trace gives the Bloch vector:The Bloch vector travels counterclockwise around the equator of the Bloch sphere, from $+x$ toward $+y$ when viewed from $+z$. A computational-basis measurement always has $P_Z(0)=P_Z(1)=1/2$, while the Hadamard basis and ${\sigma }_y$ eigenbasis measurements giveAt $\omega t=\pi /2$, the quantum state is $|+i⟩=(|0⟩+i|1⟩)/\sqrt{2}$ up to a global phase, giving $P_Y(+)=1$. At $\omega t=\pi$, it is $|-⟩$ up to a global phase, giving $P_X(+)=0$. Both retain equal energy measurement probabilities.

At $t=2\pi /\omega$, the time-evolution operator is $U(t)=-I$, so $|\psi (t)⟩=-|+⟩$. The physical quantum state ray, its density operator, and every measurement's probabilities have returned. The representative vector returns exactly only at $t=4\pi /\omega$, when $U(t)=I$. The minus sign is a global phase for this isolated evolution; comparing an evolved branch with an unevolved branch through a controlled unitary gate can make it a relative quantum phase, as explained in global phase of an uncontrolled quantum gate is unobservable.

A qubit state specifies measurement probabilities, rather than a pre-existing answer to every possible measurement. For a pure state, normalized vectors differing by a global phase represent the same physical state:Equivalently, the pure state is a ray: the one-dimensional complex linear subspace spanned by any nonzero representative. Dividing a nonzero vector by its norm fixes its length, but leaves the global phase free. The density operator is unchanged because $(e^{i\gamma }|\psi ⟩)(e^{i\gamma }|\psi ⟩{)}^{†}=|\psi ⟩⟨\psi |$. In contrast, multiplying only one nonzero component by $e^{i\varphi }$ changes a relative quantum phase and can change measurement probabilities. ^[ref].

After choosing a global phase, every pure state of a qubit can be writtenAt $\theta =0$ or $\pi$, the parameter $\varphi$ does not distinguish physical states: only one component survives. Elsewhere it is the relative quantum phase. The corresponding unit Bloch vector is $\mathbf{r}=(\sin \theta \cos \varphi ,\sin \theta \sin \varphi ,\cos \theta )$ on the existing Bloch sphere. Its angles describe a space of states; for a photon polarization qubit they are not the photon's position or direction of travel. ^[ref].

The Born rule in the computational basis gives $P(0)={\cos }^2(\theta /2)$ and $P(1)={\sin }^2(\theta /2)$. These probabilities discard $\varphi$. In the Hadamard basis $|\pm ⟩=(|0⟩\pm |1⟩)/\sqrt{2}$, adding or subtracting the probability amplitudes instead givesThis last equality follows by substituting the angular representative. In the basis $|\pm i⟩=(|0⟩\pm i|1⟩)/\sqrt{2}$, the same calculation givesThus both the real and imaginary parts of quantum coherence can be observed, using different measurement settings. For example, $(|0⟩+|1⟩)/\sqrt{2}$ and $(|0⟩-|1⟩)/\sqrt{2}$ both give $P(0)=P(1)=1/2$, but the first gives $P_X(+)=1$ and the second $P_X(+)=0$. A global phase could never cause this difference.

For a general qubit state, write its density matrix in the computational basis asThese are exactly the Hermitian, unit-trace, positive semidefinite constraints. Positivity means every eigenvalue is nonnegative, not that every matrix entry is nonnegative. The general definition is given in density matrix. ^[ref].

For this two-by-two matrix, the explicit constraint follows from its determinant, $\det \rho =p(1-p)-|c{|}^2$: with trace one, a nonnegative determinant and real eigenvalues rule out a negative eigenvalue. Its eigenvalues areThe pure states have $|c{|}^2=p(1-p)$ and eigenvalues $1,0$; the mixed states have strict inequality and two positive eigenvalues. For a normalized representative, $p=|\alpha {|}^2$ and $c=\alpha {\beta }^{\ast }$. A statistical preparation $\rho ={\sum }_j{w}_j|{\psi }_j⟩⟨{\psi }_j|$, with $w_j\ge 0$ and ${\sum }_j{w}_j=1$, averages probabilities, rather than adding probability amplitudes. Such a preparation is mixed if the positive-weight vectors do not all represent the same ray. A reduced density matrix of an entangled pair can also be mixed even when the pair has a pure state. ^[ref].

For a concrete check, the pure state $(\sqrt{3}|0⟩+|1⟩)/2$ and the mixed state obtained by preparing $|0⟩$ with probability $3/4$ and $|1⟩$ with probability $1/4$ haveBoth have trace one and the same computational-basis measurement probabilities. Their eigenvalues are respectively $(1,0)$ and $(3/4,1/4)$; the respective values of their purity of a density operator $\mathrm{Tr}({\rho }^2)$ are $1$ and $5/8$. Their Hadamard basis plus probabilities are respectively $1/2+\sqrt{3}/4\approx 0.9330$ and $1/2$. By contrast, setting $p=3/4,c=1/2$ would give determinant $-1/16$ and eigenvalue $(2-\sqrt{5})/4<0$: normalized diagonal entries alone do not make a valid qubit state.

The same constraints become especially beautiful in the Bloch ball representation. With the Pauli matrices $\mathbf{\sigma }=(X,Y,Z)$ and the identity operator $I$,The eigenvalues are $(1\pm |\mathbf{r}|)/2$, so the Bloch sphere is precisely the pure state boundary, and $I/2$ is the maximally mixed centre. For each axis $j$, the Born rule gives $P_j(\pm )=(1\pm r_j)/2$. This unifies a geometric picture, matrix positivity, and experimental frequencies in one description. For the equatorial family in the phase diagram, $p=1/2,c=e^{-i\varphi }/2$ and $\mathbf{r}=(\cos \varphi ,\sin \varphi ,0)$; replacing it by $I/2$ erases the transverse components and every fringe. See quantum state tomography for how independent ensembles measured along the three axes estimate these components. ^[ref].