Skip to content

Quantum Information and Computation

Quantum information studies what can be encoded, transformed, transmitted, learned, protected, and simulated when the information-bearing system obeys quantum mechanics. Its central objects are not only state vectors and Hamiltonians, but also preparations, channels, measurements, resources, tasks, error models, and operational success criteria.

This viewpoint changes the questions asked of a physical system. Instead of stopping at “what is the state?” or “how does it evolve?”, one also asks:

  • Which preparations can an observer distinguish?
  • Which transformations can be implemented with the allowed controls?
  • What information survives a noisy channel?
  • Which correlations enable a task that local operations cannot?
  • How many physical resources are needed for a specified logical accuracy?
  • How can an output be verified when direct classical calculation is difficult?

Quantum information is therefore both a language for quantum mechanics and the conceptual foundation of quantum computation, communication, cryptography, sensing, simulation, and error-corrected quantum engineering.

This volume is the canonical home for the operational and information-processing organization of quantum mechanics: qubits and other encodings, circuits, algorithms, complexity, quantum communication, quantum cryptography, quantum networks, sensing, simulation, error mitigation, quantum error correction, fault tolerance, hardware architectures, software stacks, benchmarking, resource estimation, and evidence standards for quantum-technology claims.

It does not duplicate the mathematical foundations. Quantum States, Density Operators, and Tensor Products own the core formalism. Composite Systems and Entanglement owns structural entanglement theory. Generalized Measurements and Instruments and Quantum Channels and Noise own the technical POVM, instrument, Kraus, Choi, Stinespring, and open-system machinery. This volume asks what those structures permit, forbid, cost, and accomplish in declared tasks.

Hardware pages will own architecture-level operation and scaling constraints, not the underlying material or atomic physics. Josephson devices remain grounded in Quantum Matter; photons, trapped ions, neutral atoms, and cavity systems remain grounded in Atomic, Molecular, and Optical Physics. The information-processing layer connects those platforms without pretending they are physically interchangeable.

A broad class of quantum-information experiments can be summarized by four objects:

  1. a classical input or label xx;
  2. a prepared density operator ρx\rho_x;
  3. a quantum channel Eλ\mathcal E_\lambda controlled by settings λ\lambda;
  4. a measurement with positive operators {My}\{M_y\} and classical outcome yy.

The predicted conditional probability is

p(y∣x,λ)=Tr⁡[MyEλ(ρx)],p(y\mid x,\lambda) = \operatorname{Tr} \left[ M_y \mathcal E_\lambda(\rho_x) \right],

with

My≥0,∑yMy=I.M_y\geq0, \qquad \sum_y M_y=I.

This compact expression covers a circuit output distribution, a communication receiver, a syndrome measurement, a sensor readout, and many verification tests. It also reveals where assumptions enter:

  • ρx\rho_x includes state-preparation error and unwanted correlations;
  • Eλ\mathcal E_\lambda includes intended control, noise, leakage, loss, and drift;
  • MyM_y includes readout errors and coarse graining;
  • repeated samples estimate p(y∣x,λ)p(y\mid x,\lambda) only to finite precision;
  • the task determines which feature of the distribution counts as success.

If a later quantum state matters, the measurement must be represented by an instrument rather than outcome probabilities alone. That state-update theory remains in Quantum Instruments.

Measurement in Circuits specializes this operational grammar to finite-dimensional circuit readout: it declares measured and retained registers, basis rotation, record and bitstring order, selected or unread output, shots, and classical postprocessing.

A quantum feature becomes a resource only relative to restrictions. Entanglement is useful when operations are local and classical communication is limited; coherence is useful relative to a preferred incoherent basis; magic states are useful when stabilizer operations are treated as inexpensive; asymmetry is useful when a reference frame or symmetry-breaking operation is unavailable.

An operational resource theory specifies:

  1. free states that are available without consuming the resource;
  2. free operations that define the allowed processing;
  3. resource states or channels outside the free set;
  4. monotones that cannot increase under free operations;
  5. conversion tasks and rates in one-shot or asymptotic regimes.

There is no context-free scalar called “quantumness.” A state can be valuable for one task and useless for another. Resource Theories owns the general operational contract, while Entanglement in Quantum Information supplies the bridge from entanglement structure to operational use.

An operational quantum-information chain from preparation through a channel and measurement, above an architecture stack from physical components to validated claims

The upper panel is the common probability model for computation, communication, sensing, and simulation. The lower panel separates the physical system, logical encoding, protocol, and validated claim. Noise acts throughout the stack, while calibration and verification constrain different layers rather than producing one universal quality number.

A classical bit has two distinguishable logical values. A qubit has a two-dimensional state space. A normalized pure qubit can be written

∣ψ⟩=α∣0⟩+β∣1⟩,∣α∣2+∣β∣2=1.\lvert\psi\rangle = \alpha\lvert0\rangle + \beta\lvert1\rangle, \qquad \lvert\alpha\rvert^2 + \lvert\beta\rvert^2 = 1.

The amplitudes are not probabilities for every possible measurement. They determine probabilities only after a measurement basis is chosen, and their relative phase changes interference in other bases.

A general qubit state is a density operator,

ρ=12(I+r⋅σ),∣r∣≤1.\rho = \frac{1}{2} \left( I+\mathbf r\cdot\boldsymbol{\sigma} \right), \qquad \lvert\mathbf r\rvert\leq1.

The interior of the Bloch ball represents mixed states, not additional pure-state directions. Bloch Sphere owns the geometric derivation, while Bloch Vector is the compact formula reference.

Two different quantum preparations need not be perfectly distinguishable. Orthogonal states can be separated without error in one shot; nonorthogonal states cannot. This is not an engineering defect. It is a structural constraint behind state discrimination, cryptography, information–disturbance tradeoffs, and the no-cloning theorem.

Composition grows state space and changes locality

Section titled “Composition grows state space and changes locality”

The state space of nn qubits has dimension 2n2^n. A generic pure-state coordinate list therefore grows exponentially:

∣Ψ⟩=∑z∈{0,1}ncz∣z⟩.\lvert\Psi\rangle = \sum_{z\in\{0,1\}^n} c_z\lvert z\rangle.

This does not mean that measuring the register reveals all 2n2^n amplitudes. A computational-basis measurement returns one bit string per shot. Reconstructing a generic state requires many settings and samples, and a useful algorithm must arrange interference so that the desired property is recoverable with acceptable resources.

Tensor products also define locality. An operation on subsystem AA alone cannot instantaneously signal through the reduced state of spacelike or otherwise noncommunicating subsystem BB, even when the joint state is entangled. Entanglement changes achievable correlations and protocols; it does not replace a classical communication channel.

Closed-system unitary evolution is one special channel,

U(ρ)=UρU†.\mathcal U(\rho) = U\rho U^\dagger.

A realistic component may lose energy, dephase, leak from the computational subspace, correlate with an environment, or be conditioned on a measurement record. The relevant object is then a completely positive trace-preserving map for an unconditional process, or a trace-nonincreasing operation for a selected outcome.

This change of language matters operationally. Two devices may implement nearly the same average gate fidelity while differing in coherent error, leakage, temporal correlation, or crosstalk. Those differences can produce very different circuit-level failures and error-correction behavior.

Measurement is an information-limited interface

Section titled “Measurement is an information-limited interface”

Measurement turns quantum states into classical records. A measurement design is judged by a task: discrimination error, estimation variance, mutual information, disturbance, confidence, or decision cost. More outcomes do not automatically mean more useful information, and a high-fidelity detector does not correct an unidentifiable preparation model.

The same measurement can be:

  • a final circuit readout;
  • a syndrome extraction that preserves logical information;
  • a receiver for a communication code;
  • an estimator in a sensing protocol;
  • a feedback signal in adaptive control;
  • a verification test for a simulator.

The distinction between a POVM outcome and its conditional state update is essential for mid-circuit measurement, feedback, and error correction.

TaskQuantum object being engineeredTypical outputCentral proof obligation
computationcircuit, query algorithm, Hamiltonian, or encoded logical processbit string, estimate, sample, or prepared statecomplexity and total resources under a stated input and error model
communicationsource code, channel code, entanglement-assisted protocol, or networktransmitted classical or quantum information, secret key, or shared entanglementrate, fidelity, security, and composability under a stated channel or adversary
sensingprobe state, interaction, control sequence, and estimatorparameter estimate and uncertainty regionprecision at fixed time, energy, particles, bandwidth, loss, and prior information
simulationcontrolled quantum system or algorithm representing a target modelobservables, spectra, dynamics, or samplesmapping accuracy, state preparation, measurement cost, error control, and verification

Quantum computation is not “trying all answers and reading the correct one.” Algorithms use coherent transformations, phase relations, entanglement, measurement, and sometimes oracle access to change the complexity of a specified problem. A speedup statement must identify:

  • the computational problem and input representation;
  • the output and permitted error;
  • the cost model, including queries, gates, depth, qubits, memory, and samples;
  • the classical comparison class and best relevant baseline;
  • data loading and output extraction;
  • noise assumptions and whether fault tolerance is included.

A polynomial improvement, an exponential query separation, and an end-to-end practical advantage are different claims. The later algorithms chapter will keep those categories explicit.

Quantum communication studies capacities and protocols for transmitting classical information, quantum states, entanglement, or secret correlations through quantum channels. Quantum Teleportation, for example, consumes shared entanglement and classical communication to transfer an unknown quantum state; Entanglement Swapping instead converts two neighboring entangled links into one conditional remote link. Neither protocol transmits matter or sends information faster than light.

Quantum Key Distribution instead establishes classical key material through quantum exchange and authenticated public postprocessing. Quantum cryptography derives security from a physical and adversarial model. A proof for ideal single-photon states and trusted detectors is not automatically a proof for a source with multiphoton emission, detector side channels, imperfect randomness, or correlated devices. Decoy-State QKD shows how intensity variation can bound the one-photon contribution of phase-randomized weak coherent pulses, Measurement-Device-Independent QKD moves the complete Bell measurement and its detectors into an untrusted relay, and Device-Independent QKD derives secrecy from loophole-aware Bell statistics under an explicit causal and laboratory contract. Protocol security and implementation security must be stated separately.

Quantum Randomness follows a parallel evidence chain from physical samples to conditional min-entropy, extraction, and delivered bits. It separates output tests from entropy certification and compares trusted, source-independent, semi-device-independent, steering-based, and fully device-independent generators.

A quantum sensor prepares a probe, lets an unknown parameter affect it, and estimates that parameter from measurement outcomes. Quantum Measurement as Estimation develops the full contract from estimand and likelihood through inference, uncertainty, nuisance parameters, and validation. Classical and Quantum Fisher Information then separates information extracted by a chosen detector from the measurement-optimized SLD metric. Standard Quantum Limit derives the inverse-square-root benchmark for independent probes and shows why the comparator needs an explicit resource boundary. Heisenberg Scaling develops the ideal inverse-resource law and explains how generator width, phase ambiguity, nonlinear dynamics, loss, and decoherence qualify it. The resource ledger may include probe number, interrogation time, total time, energy, bandwidth, dynamic range, loss, control power, and prior information.

Squeezing shows how reduced variance becomes a precision gain only when the reference, signal response, readout direction, and loss model are fixed. Spin Squeezing specializes that logic to collective spins, Ramsey readout, entanglement certification, and atomic clocks. Ramsey Interferometry then treats the binary fringe as an estimation channel, including Fisher information, optimal interrogation time, phase aliases, adaptive design, readout errors, and duty cycle. Entanglement and squeezing can improve a precision scaling or constant in appropriate regimes, but state preparation, decoherence, readout, calibration, and estimator bias determine whether the full instrument improves.

A quantum simulator maps a target Hamiltonian, field theory, chemical problem, or dynamical process to a controllable quantum system. What Is Quantum Simulation? defines the target-model mapping, digital–analog–hybrid taxonomy, task-specific error budget, and verification contract. Digital simulation compiles evolution into gates; analog simulation engineers a physical Hamiltonian; hybrid approaches combine quantum state preparation or dynamics with classical optimization and inference.

A simulator is not self-validating. Trust comes from calibration, solvable limits, conservation laws, cross-platform comparisons, error bounds, finite-size analysis, and measurements that distinguish target physics from device artifacts. Validation Tests supplies the general computational analogue.

Anchor 1: nonorthogonal states carry limited one-shot evidence

Section titled “Anchor 1: nonorthogonal states carry limited one-shot evidence”

Suppose one of two pure states is prepared with equal prior probability:

∣ψ0⟩=∣0⟩,∣ψ1⟩=∣+⟩=∣0⟩+∣1⟩2.\lvert\psi_0\rangle = \lvert0\rangle, \qquad \lvert\psi_1\rangle = \lvert+\rangle = \frac{ \lvert0\rangle+\lvert1\rangle }{\sqrt2}.

Their overlap is

∣⟨ψ0∣ψ1⟩∣=12.\left| \langle\psi_0\vert\psi_1\rangle \right| = \frac{1}{\sqrt2}.

The optimal equal-prior success probability for minimum-error discrimination is

Psuccopt=12(1+1−∣⟨ψ0∣ψ1⟩∣2)=12(1+12)≃0.8536.\begin{aligned} P_{\mathrm{succ}}^{\mathrm{opt}} &= \frac{1}{2} \left( 1+ \sqrt{ 1- \left| \langle\psi_0\vert\psi_1\rangle \right|^2 } \right) \\ &= \frac{1}{2} \left( 1+\frac{1}{\sqrt2} \right) \simeq 0.8536. \end{aligned}

No apparatus can make the one-shot error vanish for this ensemble. The task statement must include the candidate states, priors, allowed inconclusive outcomes, number of copies, and cost function. A detector accuracy alone does not define the discrimination problem.

Anchor 2: one noise probability can hide different physics

Section titled “Anchor 2: one noise probability can hide different physics”

The bit-flip channel is

Ep(ρ)=(1−p)ρ+pXρX.\mathcal E_p(\rho) = (1-p)\rho + pX\rho X.

For ρ=(I+rxX+ryY+rzZ)/2\rho=(I+r_xX+r_yY+r_zZ)/2, conjugation by XX leaves XX unchanged and reverses YY and ZZ. Therefore

r⟼(rx,(1−2p)ry,(1−2p)rz).\mathbf r \longmapsto \left( r_x, (1-2p)r_y, (1-2p)r_z \right).

This channel is a useful stochastic model. It is not equivalent to a coherent overrotation U=e−iϵX/2U=e^{-i\epsilon X/2}, even if both produce the same error probability in one measurement basis. Coherent errors can accumulate with circuit depth; stochastic errors average differently. Noise characterization must preserve distinctions relevant to the intended protocol.

Anchor 3: connectivity changes circuit depth

Section titled “Anchor 3: connectivity changes circuit depth”

The nn-qubit GHZ state is

∣GHZn⟩=∣0⟩⊗n+∣1⟩⊗n2.\lvert\mathrm{GHZ}_n\rangle = \frac{ \lvert0\rangle^{\otimes n} + \lvert1\rangle^{\otimes n} }{\sqrt2}.

Starting from ∣0⟩⊗n\lvert0\rangle^{\otimes n}, apply a Hadamard gate to one qubit and then entangle fresh qubits with CNOT gates. A nearest-neighbor line can propagate the entanglement with n−1n-1 two-qubit layers. With suitable all-to-all connectivity, already entangled controls can double the entangled set each layer, giving depth

d2q=⌈log⁡2n⌉d_{\mathrm{2q}} = \left\lceil \log_2 n \right\rceil

for the entangling stage, while still using n−1n-1 CNOT gates.

The CNOTs do not clone an unknown state. Acting on α∣0⟩+β∣1⟩\alpha\lvert0\rangle+\beta\lvert1\rangle and blank targets, they create the entangled state α∣0⋯0⟩+β∣1⋯1⟩\alpha\lvert0\cdots0\rangle+\beta\lvert1\cdots1\rangle, not independent copies. This example also shows why gate count, depth, connectivity, crosstalk, and fidelity are separate resource coordinates.

A physical qubit is a controlled subspace of a larger device. Relevant quantities include transition frequencies, anharmonicity or level structure, coherence, leakage, control bandwidth, measurement fidelity, reset, connectivity, correlated noise, fabrication spread, and environmental stability. A long coherence time is valuable but does not by itself imply accurate gates or scalable control.

A logical qubit is encoded in a larger physical Hilbert space so that errors can be detected, corrected, or avoided. Its performance depends on the code, decoder, syndrome circuit, noise bias and correlation, leakage treatment, measurement latency, and logical operation. Dividing a physical error rate by the number of qubits is not a logical error model.

The no-cloning theorem does not forbid quantum error correction. Codes do not create independent copies of an unknown state. They embed logical amplitudes into a larger entangled subspace so that error information can be extracted without measuring the logical value directly.

A protocol combines logical operations, measurements, classical control, compilation, and verification to accomplish a task. End-to-end resources can be dominated by state preparation, magic-state factories, routing, repeated measurement, data loading, sampling, decoding, or classical postprocessing rather than by the short mathematical circuit usually used to explain an algorithm.

Claims should be labeled by what was established:

Evidence typeWhat it can establishWhat it does not establish by itself
theorema statement follows from declared assumptionsphysical realizability or practical advantage
complexity resultasymptotic resources in a specified modellow constants, data access, or near-term usefulness
numerical simulationbehavior of a modeled finite systemcorrectness of hardware or asymptotic scaling
experimental demonstrationa protocol or component works under reported conditionsscalability, fault tolerance, or application value
benchmarkperformance on a defined test and analysisuniversal device quality
resource estimateprojected requirements under an architecture and error modelthat those assumptions will be achieved
engineering projectiona technically motivated path and dependenciesa demonstrated capability

Physical qubit count, logical qubit count, circuit volume, application runtime, energy, confidence, and verification cost must not be collapsed into one headline number. Claims, Hype, and Evidence Standards gives the canonical claim contract and evidence classification; Claims and Evidence Checklist turns it into a practical review procedure; Negative Results and Limitations owns the cross-domain limitation ledger and update triggers; and Metrics for Quantum Hardware defines component, gate, cycle, logical, and workload-level quantities.

SectionCentral questionCanonical responsibility
OverviewWhat is quantum information, and how should claims be read?field map, reading paths, technology boundaries, evidence labels
Information-Theoretic FoundationsHow should a carrier, state, transformation, measurement, figure of merit, and resource claim be separated and routed?task-first routing to the canonical homes for carriers, one-qubit geometry, density-operator workflows, entropy, entanglement measures, operational limits, and resources
Gates, Circuits, and Computation ModelsWhich transformations form computational models?circuits, gates, universality, measurement, feedforward, alternative models
Quantum Algorithms and ComplexityWhich tasks gain which rigorously stated advantages?primitives, full algorithms, query and runtime complexity, limitations
Noise, Channels, and Error MitigationHow do imperfect processes alter operational tasks?QI noise models, SPAM, leakage, crosstalk, mitigation assumptions and limits
Quantum Error Correction and Fault ToleranceHow is logical information protected during computation?stabilizers, codes, syndromes, decoding, thresholds, logical resources
Communication, Cryptography, and NetworksHow are states, keys, and entanglement transmitted securely?protocols, capacities, repeaters, memories, networks, security models
Quantum Sensing and MetrologyHow does quantum control improve parameter estimation?Fisher information, precision scalings, interferometry, sensor protocols
Quantum SimulationHow can controlled quantum systems represent other quantum systems?digital, analog, and hybrid methods plus verification
Hardware Platforms and EngineeringHow are logical operations realized physically?architecture-level platform comparisons, control, readout, scaling constraints
Software, Compilation, and ControlHow are abstract tasks translated into device operations?intermediate representations, mapping, pulses, calibration, simulation tools
Benchmarking, Verification, and ValidationWhat does device or protocol performance evidence mean?tomography, randomized tests, application benchmarks, claim validation
Applications and Case StudiesWhat survives an end-to-end resource and baseline audit?chemistry, materials, optimization, cryptography, sensing, and negative results
Frontiers and Open ProblemsWhich scaling and verification questions remain unresolved?fault tolerance, networks, quantum utility, algorithms, hardware roadmaps
Reference for QIWhere are standard objects looked up quickly?gates, states, channels, codes, algorithms, protocols, metrics, reading lists

Start with What Is Quantum Information? for the field definition, conceptual boundaries, and task families. The Quantum Information Roadmap provides the cross-volume route. The Math Needed for Quantum Information page routes linear algebra, probability, entropy, tensor products, optimization, and numerical prerequisites.

Begin with quantum states, density operators, tensor products, reduced states, and generalized measurements. Continue through qubits, gates, circuits, noise, and entanglement as a resource; then choose algorithms, communication, sensing, simulation, or error correction.

Begin with finite-dimensional state spaces, reversible computation, circuits, universality, query models, and complexity. Keep the physical distinction among unitary gates, measurements, channels, and fault-tolerant logical operations visible throughout.

Use Controlled Operations to audit coherent conditional gates, branch phases, and the assumptions that license controlled access before treating those gates as algorithmic primitives; algorithm and hardware pages retain their own resource and implementation questions.

Use Mid-Circuit Measurement and Feedforward to audit the complementary measured-control path: a recorded outcome may select only later operations, and branch maps, merges, reset and reuse, and abstract resource or latency assumptions must remain explicit.

Use Quantum Fourier Transform to follow the coherent Fourier path from a declared finite-register convention through binary phase structure, exact or approximate circuits, and a sampled output without mistaking the transform for a readable list of classical coefficients.

Use Phase Kickback to audit how a licensed controlled branch family, Boolean XOR oracle, or modular addition places a relative phase on a coherent selector while the target returns or factors. Its record keeps phase sign, cleanup, readout, and abstract access costs explicit before an algorithmic owner uses the primitive.

Use Quantum Oracles to replace an unspecified promise of “oracle access” with a complete domain, encoding, full-space action, capability, reduction, query-cost, and fair-comparator record before a full algorithm treats that access as a primitive.

Use Measurement-Based Quantum Computation to follow the complementary resource-state model: prepare an open graph, consume it through adaptive single-qubit measurements, track byproducts and flow or gflow dependencies, and verify the corrected logical channel without turning logical pattern size into physical runtime.

Use Adiabatic Quantum Computation to audit the complementary Hamiltonian-path model: declare the encoded instance, initial and accepted final ground subspaces, schedule, relevant external gap, error certificate, endpoint decoder, and normalized resources before invoking circuit equivalence or computational scaling.

Use Quantum Annealing to audit a finite-time driver–problem process: declare the encoding and decoder, schedule and controls, closed or reduced-open evolution, temperature and rate assumptions, measured distribution, repetitions, embeddings, gauges, and comparator boundary before using equilibrium, freeze-out, or speedup language.

Use Continuous-Variable Quantum Computation to audit the mode-based model: declare the modes, quadrature and energy conventions, finite-energy input family, Gaussian operations and channels, non-Gaussian resource, continuous measurements and feedforward, output decoder, approximation metric, cutoff, and resource ledger without turning abstract universality into a hardware or advantage claim.

Use Topological Quantum Computation to audit the finite-anyon model: declare the anyon data and total-charge sector, fusion-space encoding, oriented braid and fusion-measurement program, adaptive frame, induced projective logical channel, non-braid completion, leakage, verification, and resource ledger without confusing model-level protection with material evidence or a complete fault-tolerant architecture.

Use Bosonic and Encoded Computation Models to audit a finite logical system encoded in oscillator modes: declare the encoding and projector, compose the complete physical program before decoding, and report the induced logical channel, leakage, rejection, recovery, adaptive frame, truncation, target metric, and resource ledger without treating projection as free recovery or ideal encoded algebra as hardware evidence.

Begin with Quantum Error Correction and Fault Tolerance to freeze the protected task, code, extraction, decoder, logical-operation, evidence, and resource records and select the canonical next owner. Begin with Why Quantum Error Correction Is Possible to separate encoding from cloning and syndrome information from logical information. Continue to Stabilizer Formalism for Pauli constraints, code spaces, logical operators, Clifford propagation, and binary tableaux. Then use Surface Code for planar patches, repeated syndrome histories, decoding, thresholds, lattice surgery, and architecture-level overhead. Error-Correction Case Studies follows the complete experimental chain through repetition-code records, finite-distance surface-code memories, matched logical-lifetime references, bosonic break-even demonstrations, and fault-tolerant architecture evidence. Continue from there to other code families, logical gates, and resource estimation. Stabilizer States Preview remains the state-level bridge.

Begin with no-cloning, no-signaling, state discrimination, and entanglement. Use Quantum Teleportation to see how one ebit and two classical bits simulate an identity qubit channel without cloning or superluminal signaling, then use Entanglement Swapping to extend entanglement across neighboring links while tracking outcomes, fidelity, and success probability. Follow with Entanglement Distillation to learn how recurrence and hashing exchange raw-pair yield for better shared states. Continue to Quantum Key Distribution for composable secrecy, finite-key accounting, authentication, and implementation boundaries, then work through BB84 as the canonical four-state protocol and E91 and Entanglement-Based QKD for singlet key rounds, Bell testing, and device trust. Use Decoy-State QKD to connect weak coherent pulses to single-photon yield bounds, then Measurement-Device-Independent QKD to move the Bell analyzer and detectors into an untrusted relay. Finish the key-establishment sequence with Device-Independent QKD for Bell-to-entropy security, loophole control, and finite-key accumulation. Then use Blind and Delegated Quantum Computation to separate privacy, verifiability, client trust, computational assumptions, and availability when a remote server executes a private quantum computation. Quantum Repeaters then develops asynchronous link generation, memory cutoffs, nested connection, error-control generations, and honest end-to-end resource accounting. Quantum Network Architectures expands that path into multiuser services, protocol layers, routing, entanglement inventory, internetworking, and trust domains. Distributed Quantum Computing then turns those services into coherent cross-QPU execution through teledata, telegates, circuit partitioning, distributed scheduling, circuit cutting, and logical resource accounting. Network Verification completes the path with destructive test-versus-use sampling, calibrated and device-independent trust models, source-independence and topology tests, heralded-channel checks, finite statistics, and service-level acceptance. Continue to channel capacities, memories, and transduction.

Begin with Quantum Measurement as Estimation to define the estimand, likelihood, inference rule, loss, and uncertainty statement. Continue with Classical and Quantum Fisher Information for detector-dependent information, the SLD metric, geometry, noise, and compatibility. Then use Cramér–Rao Bounds for the regularity, bias, nuisance, attainability, and global conditions behind precision floors, followed by Standard Quantum Limit to connect independent-probe statistics to projection noise, shot noise, and matched-resource claims. Heisenberg Scaling then compares parallel entanglement, sequential queries, global phase protocols, and noisy asymptotes. Continue with Squeezing for covariance, response, readout, and loss, then Spin Squeezing for collective-spin generation, Ramsey use, and entanglement certification. Ramsey Interferometry follows with binary likelihoods, interrogation-time design, phase unwrapping, adaptive readout, and duty-cycle accounting. Continue to Mach–Zehnder interferometry, decoherence, and calibration. Precision Measurement and Metrology owns the AMO instrument physics.

Begin with Hardware Overview, use Control, Readout, and Calibration for the closed operating loop, and use Metrics for Quantum Hardware to interpret performance claims. Superconducting Qubits is the first full platform case study, connecting circuit families and microwave operations to planar layouts, cryogenic integration, and logical-memory evidence. Trapped-Ion Qubits provides the contrasting architecture case, connecting atomic encodings and shared motion to QCCD routing, photonic modules, and logical-error evidence. Neutral-Atom and Rydberg Qubits then connects stochastic loading, reconfigurable tweezer geometry, digital and analog Rydberg interactions, located loss, and zone-based logical processing. Photonic Qubits follows photons from source and encoding through linear optics, fusion, detection, feed-forward, loss accounting, and network interfaces. Silicon Spin Qubits connects gate-defined dots and donor registers to exchange control, spin-to-charge readout, shuttling, foundry evidence, cryogenic electronics, and small-code experiments. Defect and Solid-State Spin Qubits then follows optically active electron spins, nuclear memories, nanophotonic interfaces, heralded links, and distributed-gate evidence. Bosonic Qubits treats oscillator encoding as an architecture layer across substrates, expanding the storage mode into its nonlinear ancilla, reset, decoder, and outer-code resource contract. Topological Qubits separates nonlocal encoding from a complete tetron, anyon, or synthesized-code module and audits parity control, universal-gate completion, protection scaling, and present evidence. Continuous-Variable Platforms then follows optical and microwave modes through Gaussian processing, non-Gaussian resource injection, multiplexing, adaptive measurement, and logical or task-level accounting. Quantum Memories compares write–store–read channels across those carriers and keeps efficiency, fidelity, lifetime, bandwidth, mode capacity, noise, latency, and duty cycle in one resource boundary. Interconnects and Transduction then treats direct transfer, heralded entanglement, and carrier conversion as complete accepted-input-to-usable-output channels rather than isolated converter efficiencies. Continue with other platform-specific encodings, gates, readout, errors, connectivity, control stacks, vacuum or optical infrastructure, and logical architecture. Follow physical questions back to the AMO and Quantum Matter canonical homes.

Cryogenic and Vacuum Infrastructure supplies the cross-platform environmental ledger: staged cooling power, signal-line heat and noise, radiation and vibration, local residual-gas conditions, collision and loss observables, diagnostics, recovery time, and availability.

Materials and Fabrication Interface supplies the cross-platform manufacturing ledger: source lots, surfaces, interfaces, defects, process dispersion, joint parameter distributions, predictive screening, graph-aware yield, calibration burden, aging, and architecture-level acceptance.

Modular Architectures closes the hardware sequence by composing screened modules and qualified links into one machine. It develops role-resolved module contracts, topology and cut capacity, stochastic entanglement inventory, scheduling, distributed error correction, control-plane timing, fault domains, replaceability, and sustained system evidence.

Quantum Software Stack begins the software sequence by following typed artifacts from application intent and logical programs through fault-tolerant lowering, target-specific compilation, controller execution, measurement records, postprocessing, and reproducible evidence.

Circuit Intermediate Representations then makes those artifacts precise: types and value ownership, control and data flow, gate alphabets and capability profiles, semantic preservation, target legalization, and the different strengths of portability claims.

Gate Decomposition begins executable lowering by preserving structure, reducing bounded blocks with Euler or Cartan/KAK forms, using cosine–sine or Quantum Shannon decomposition only for genuinely dense targets, and verifying exact or finite-alphabet approximate synthesis.

Circuit Optimization then reduces the cost of an existing circuit through certified local identities, dependency-aware commutation, structured Clifford and phase-polynomial algebra, bounded search, and abstract depth reduction without confusing a local fixed point with global optimality.

Qubit Mapping and Routing assigns program qubits to a constrained target, legalizes nonlocal interactions, tracks the changing logical-to-physical map, and verifies the output permutation.

Error-Aware Compilation then uses dated topology, calibration, crosstalk, and readout evidence to rank legal candidates under explicit uncertainty, validity, budget, and held-out validation contracts.

Pulse-Level Control completes the current lowering sequence by binding selected gate intent to calibrated frames and waveform families, materializing sample-grid and scheduling decisions, modeling the delivery path, and attaching qualification evidence to the executable artifact.

Calibration Loops then keeps those target records trustworthy over time: it models dependencies and validity, detects drift without chasing shot noise, schedules maintenance under resource conflicts, compares candidates with incumbents on held-out data, and publishes or rolls back coherent snapshots transactionally.

Optimal Control for Quantum Processors completes this control-facing path by comparing GRAPE and other gradient methods with CRAB, black-box search, hybrid refinement, and reinforcement learning; it then follows an optimized candidate through sampling, delivery, device evaluation, independent qualification, and versioned release.

Quantum Circuit Simulation opens the classical-simulation path: it derives exact local state-vector updates, explains the exponential memory wall, separates amplitudes and probabilities from sampling, executes mid-circuit measurement and feedforward, and compares structure-aware methods under explicit accuracy and resource contracts.

Stabilizer Simulation then exploits Clifford closure in practice: it compares tableau and graph-state data structures, separates one-shot trajectories from batched Pauli-frame sampling, constructs detector streams, isolates the decoder from withheld logical labels, and validates logical-error experiments with explicit uncertainty.

Tensor-Network Simulation follows with structure beyond Clifford closure: it maps circuits to MPS and spacetime networks, tracks entanglement and contraction width, optimizes and slices contraction trees, reuses work for amplitudes and samples, and separates exact path choices from controlled truncation and environment approximations.

Noise Simulation completes the simulation sequence by binding channels, continuous-time generators, readout, leakage, drift, and correlations to the compiled timeline; it compares density, trajectory, Pauli, tensor, and finite-memory engines while keeping model error distinct from numerical and statistical uncertainty.

Resource Estimation Tools then connects algorithms to proposed machines through a versioned chain of symbolic counts, logical lowering, error budgets, code-distance selection, factory and routing schedules, hardware scenarios, Pareto tradeoffs, and reproducibility tests.

Reproducible Notebooks closes the software sequence with a status-aware artifact directory: stable planned filenames, quantum-specific validation gates, clean-execution requirements, environment and provenance records, and explicit boundaries between a notebook, a reproduced result, and a scientific claim.

Why Benchmarking Is Hard opens the validation sequence by treating every score as a conditional projection of device state, workload, implementation policy, verification method, resources, and statistical analysis; it explains why a benchmark suite and performance surface are more trustworthy than a universal ranking.

State Tomography then develops the complete finite-dimensional reconstruction contract: informational completeness and conditioning, linear and physical estimators, confidence and credible regions, SPAM and drift diagnostics, validation, and the exponential boundary of unrestricted many-qubit reconstruction.

Process Tomography extends that contract from states to channels through prepare-and-measure and ancilla-assisted protocols, constrained Choi estimation, gate-set and memory caveats, held-out validation, and explicit 16n16^n parameter scaling.

Shadow Tomography then narrows the estimand to many selected properties: it derives inverse measurement-channel snapshots, local-Pauli and global-Clifford tradeoffs, shadow-norm sample bounds, target-aware schedules, nonlinear estimators, noise calibration, and reproducible evidence records.

Randomized Benchmarking develops the complementary sequence-decay contract: reference Clifford twirling, sequence and shot statistics, fit diagnostics, error-per-Clifford interpretation, interleaved and related variants, and the limits imposed by compilation, drift, leakage, gate dependence, and memory.

Cycle Benchmarking then keeps a scheduled layer fixed and uses local Pauli dressing to estimate its process fidelity in parallel context, including Pauli-orbit decays, sequence and shot statistics, SPAM and leakage limits, learnability, and the distinction between dressed and inferred bare cycles.

A reader should be comfortable with:

  • complex vector spaces, inner products, eigenvalues, and tensor products;
  • pure and mixed states;
  • unitary evolution and basis changes;
  • projective measurement and the Born rule;
  • partial trace and reduced states;
  • elementary probability and conditional probability;
  • basic entropy and asymptotic notation;
  • for pulse-level material, driven two-level dynamics, rotating frames, and sampled-signal conventions.

The most direct preparation sequence is:

  1. Quantum States
  2. Born Rule
  3. Tensor Products
  4. Density Operators
  5. Partial Trace: First Encounter
  6. POVMs: First Encounter
  7. Quantum Channels and Noise
  8. Entanglement in Quantum Information
  • State and operator foundations: Core Formalism.
  • Entanglement structure and measures derived as state properties: Composite Systems and Entanglement.
  • POVMs, instruments, Kraus operators, Choi matrices, dilations, and master equations: Measurement and Open Quantum Systems.
  • Spin rotations, Pauli algebra, symmetry, and geometric phases: Symmetry, Angular Momentum, and Spin.
  • Photonic, atomic, molecular, ion, neutral-atom, and cavity platform physics: Atomic, Molecular, and Optical Physics.
  • Superconducting, semiconductor, topological, mesoscopic, and material device physics: Quantum Matter.
  • Many-body entanglement, tensor-network physics, thermalization, and phases: Many-Body and Quantum Statistical Mechanics.
  • Quantum-information tasks, resource conversions, circuits, algorithms, codes, protocols, architecture, and benchmarks: this volume.

Cross-links should translate between layers. A superconducting-qubit page here should link to Josephson and circuit physics rather than rederive it. A channel page here should use the technical channel theory from the open-systems volume and focus on coding, capacity, mitigation, or protocol consequences.

A pure qubit has coherent amplitudes whose relative phase changes later interference. A classical random bit is represented by a diagonal density operator in the chosen basis. They can produce the same statistics for one measurement and differ in another.

Treating amplitudes as directly observable

Section titled “Treating amplitudes as directly observable”

Measurements sample outcome probabilities determined by a state and a measurement. State amplitudes are representation-dependent coordinates, not a list printed by the apparatus.

Equating exponential Hilbert-space dimension with accessible output

Section titled “Equating exponential Hilbert-space dimension with accessible output”

An nn-qubit state has exponentially many generic coordinates, but one shot returns a limited classical outcome. Algorithms need structured inputs, interference, and efficient observables; tomography of a generic state is expensive.

Saying entanglement sends information faster than light

Section titled “Saying entanglement sends information faster than light”

Entanglement enables correlations and protocols but does not let local operations change a remote marginal without communication.

Saying no-cloning forbids error correction

Section titled “Saying no-cloning forbids error correction”

Quantum codes distribute logical amplitudes through an encoded subspace and measure error syndromes. They do not create independent copies of an unknown state.

Counting physical qubits as computational power

Section titled “Counting physical qubits as computational power”

Encoding overhead, logical error rate, connectivity, speed, leakage, readout, decoding, and workload requirements determine what the qubits can accomplish.

Treating error mitigation as error correction

Section titled “Treating error mitigation as error correction”

Mitigation estimates or cancels selected noise effects using additional assumptions and samples. Error correction encodes information, detects syndromes, and suppresses logical errors under a fault-tolerance architecture.

Inferring an application advantage from an algorithmic speedup

Section titled “Inferring an application advantage from an algorithmic speedup”

Input preparation, output extraction, precision, constants, fault-tolerant overhead, verification, and improved classical algorithms can dominate the end-to-end comparison.

Using one benchmark as a universal ranking

Section titled “Using one benchmark as a universal ranking”

Benchmarks weight gate sets, connectivity, noise, compilation, and workloads differently. A device can lead one metric and perform poorly for another task.

Calibration and internal consistency do not prove that the implemented model matches the target in the regime where classical validation fails.

Consider

∣ψϕ⟩=32∣0⟩+eiϕ2∣1⟩.\lvert\psi_\phi\rangle = \frac{\sqrt3}{2}\lvert0\rangle + \frac{e^{i\phi}}{2}\lvert1\rangle.

Find the probabilities for a computational-basis measurement and for the {∣+⟩,∣−⟩}\{\lvert+\rangle,\lvert-\rangle\} basis. Which measurement reveals ϕ\phi?

Solution

In the computational basis,

p(0)=34,p(1)=14,p(0) = \frac{3}{4}, \qquad p(1) = \frac{1}{4},

independent of ϕ\phi. For the XX basis,

p(+)=∣3+eiϕ22∣2=12(1+32cos⁡ϕ),p(−)=12(1−32cos⁡ϕ).\begin{aligned} p(+) &= \left| \frac{ \sqrt3+e^{i\phi} }{2\sqrt2} \right|^2 \\ &= \frac{1}{2} \left( 1+ \frac{\sqrt3}{2}\cos\phi \right), \\ p(-) &= \frac{1}{2} \left( 1- \frac{\sqrt3}{2}\cos\phi \right). \end{aligned}

The XX-basis statistics reveal the cosine quadrature of the relative phase. A YY-basis measurement would reveal the sine quadrature. No single basis gives every state coordinate from one shot.

For equal priors, use the two pure states ∣0⟩\lvert0\rangle and

∣ψθ⟩=cos⁡θ∣0⟩+sin⁡θ∣1⟩,\lvert\psi_\theta\rangle = \cos\theta\lvert0\rangle + \sin\theta\lvert1\rangle,

with 0≤θ≤π/20\leq\theta\leq\pi/2. Find the optimal minimum-error success probability and check the limits θ=0\theta=0 and θ=π/2\theta=\pi/2.

Solution

The overlap magnitude is ∣⟨0∣ψθ⟩∣=cos⁡θ\lvert\langle0\vert\psi_\theta\rangle\rvert=\cos\theta. The equal-prior Helstrom result gives

Psuccopt=12(1+1−cos⁡2θ)=12(1+sin⁡θ).\begin{aligned} P_{\mathrm{succ}}^{\mathrm{opt}} &= \frac{1}{2} \left( 1+ \sqrt{1-\cos^2\theta} \right) \\ &= \frac{1}{2} \left( 1+\sin\theta \right). \end{aligned}

At θ=0\theta=0, the preparations are identical and the best strategy is a guess, so Psucc=1/2P_{\mathrm{succ}}=1/2. At θ=π/2\theta=\pi/2, they are orthogonal and Psucc=1P_{\mathrm{succ}}=1.

Let the input be ∣+⟩\lvert+\rangle, ∣0⟩\lvert0\rangle, or ∣+i⟩=(∣0⟩+i∣1⟩)/2\lvert+i\rangle=(\lvert0\rangle+i\lvert1\rangle)/\sqrt2. Apply the bit-flip channel with probability pp. Which state is unchanged, and how do the relevant Bloch components change?

Solution

The three states have Bloch vectors

∣+⟩:(1,0,0),∣0⟩:(0,0,1),∣+i⟩:(0,1,0).\begin{aligned} \lvert+\rangle &: (1,0,0), \\ \lvert0\rangle &: (0,0,1), \\ \lvert+i\rangle &: (0,1,0). \end{aligned}

The channel maps

(rx,ry,rz)⟼(rx,(1−2p)ry,(1−2p)rz).(r_x,r_y,r_z) \longmapsto \bigl( r_x, (1-2p)r_y, (1-2p)r_z \bigr).

Thus ∣+⟩⟨+∣\lvert+\rangle\langle+| is unchanged. The ZZ polarization of ∣0⟩\lvert0\rangle and the YY polarization of ∣+i⟩\lvert+i\rangle are attenuated by 1−2p1-2p. At p=1/2p=1/2, those two outputs are maximally mixed.

How many two-qubit gates and entangling layers are needed to prepare ∣GHZ16⟩\lvert\mathrm{GHZ}_{16}\rangle using the line and doubling constructions described above? Why does the answer not follow from the target state alone?

Solution

Both constructions use 16−1=1516-1=15 CNOT gates. On a nearest-neighbor line, entanglement propagates one site per layer, requiring 1515 entangling layers. With all-to-all connectivity and doubling,

d2q=⌈log⁡216⌉=4.d_{\mathrm{2q}} = \left\lceil \log_2 16 \right\rceil = 4.

The target state fixes neither connectivity nor the allowed simultaneous gates. Hardware graph, scheduling, crosstalk constraints, native entanglers, and compilation therefore belong in a resource estimate.

An equal-prior source emits ∣0⟩\lvert0\rangle or ∣+⟩\lvert+\rangle. Its average state is

ρˉ=12(∣0⟩⟨0∣+∣+⟩⟨+∣).\bar\rho = \frac{1}{2} \left( \lvert0\rangle\langle0| + \lvert+\rangle\langle+| \right).

Show that its eigenvalues are (1±1/2)/2(1\pm1/\sqrt2)/2. Compute the Holevo quantity for this pure-state ensemble.

Solution

In the computational basis,

ρˉ=(3/41/41/41/4).\bar\rho = \begin{pmatrix} 3/4 & 1/4 \\ 1/4 & 1/4 \end{pmatrix}.

Its trace is 11 and determinant is 1/81/8, so

λ±=12(1±12).\lambda_\pm = \frac{1}{2} \left( 1\pm\frac{1}{\sqrt2} \right).

Because each signal state is pure, its von Neumann entropy vanishes. The Holevo quantity is therefore

χ=S(ρˉ)=h2[12(1+12)]≃0.6009 bit,\begin{aligned} \chi &= S(\bar\rho) \\ &= h_2 \left[ \frac{1}{2} \left( 1+\frac{1}{\sqrt2} \right) \right] \\ &\simeq 0.6009\ \text{bit}, \end{aligned}

where h2h_2 is the binary entropy. The source label contains one classical bit before encoding, but nonorthogonality limits accessible information per emitted state.

A processor with 100 physical qubits samples a circuit faster than one published classical implementation. The output is not connected to an end-user task, device noise is omitted from the theoretical speedup, and verification is performed only at smaller sizes. Classify what has and has not been established.

Solution

The result may establish an experimental benchmark comparison for a specified circuit family, processor, classical code, hardware, accuracy criterion, and date. It may also demonstrate control of a large quantum state space.

It does not by itself establish:

  • superiority over the best possible or subsequently improved classical method;
  • an end-to-end useful application;
  • fault-tolerant computation or a logical error rate;
  • correctness at unverified sizes;
  • an asymptotic speedup under the device’s noise model;
  • favorable energy, cost, or wall-clock scaling for a practical workflow.

A defensible report states the sampling task, distance or fidelity criterion, full classical baseline, excluded costs, verification method, uncertainty, and the exact evidence label.

  • Established: finite-dimensional quantum information theory, channel and measurement formalisms, no-go theorems, circuit models, major algorithmic results, quantum error-correction principles, and core communication and estimation protocols.
  • Architecture dependent: logical error rates, fault-tolerance overhead, network rates, sensor advantage, verification cost, and the usefulness of a given hardware metric.
  • Fast moving: code families and decoders, fault-tolerant resource estimates, hardware platforms, compilation and control methods, large-scale verification, and claims of quantum computational utility or advantage.
  • Not implied by “quantum”: speedup, security, metrological improvement, scalability, energy advantage, or commercial value.
  • Bits, Qubits, Qudits, and Modes separates abstract carriers, code subspaces, physical realizations, leakage, and logical encodings.
  • Bloch Sphere for Quantum Information connects one-qubit states to calibrated measurements, tomography, gates, and affine noise maps.
  • Density Operators for Quantum Information develops the practical state workflow for ensembles, subsystems, channels, instruments, metrics, and numerical checks.
  • Entanglement Measures matches entropy, concurrence, negativity, formation, distillation, and squashed entanglement to their valid state classes and operational questions.
  • Circuit Model defines registers, wires, gates, measurement records, feedforward, input-output contracts, and resource accounting.
  • Single-Qubit Gates fixes matrices, phase and rotation conventions, Bloch actions, Euler synthesis, and the boundary between logical gates and physical controls.
  • Multi-Qubit Gates develops controlled, exchange, and Toffoli gates; parity measurements; entangling capability; and native-versus-compiled contracts.
  • Universal Gate Sets distinguishes exact from approximate universality, Clifford from Clifford+TT, and logical from native gate alphabets.
  • Quantum Software Stack maps the translation, execution, and evidence contracts between an algorithm and a qualified result.
  • Circuit Intermediate Representations defines typed quantum–classical IRs, capability profiles, lowering invariants, and portability levels.
  • Gate Decomposition develops exact and approximate synthesis from structured or dense unitary targets to verified gate circuits.
  • Circuit Optimization develops behavior-preserving simplification, commutation, structured rewrites, depth reduction, and translation-validation certificates.
  • Qubit Mapping and Routing develops placement, connectivity legalization, map evolution, routing costs, output decoding, and route verification.
  • Error-Aware Compilation develops evidence-qualified objectives, uncertainty-aware ranking, crosstalk scheduling, readout-aware decisions, decision certificates, and held-out validation.
  • Pulse-Level Control develops calibrated waveform families, frame tracking, pulse IR, sample-grid realization, scheduling, transfer bindings, and qualification certificates.
  • Calibration Loops develops calibration records, dependency invalidation, latent-state tracking, drift triggers, stable update laws, acceptance gates, atomic publication, rollback, and quarantine.
  • Optimal Control for Quantum Processors develops method selection, constrained search contracts, CRAB and learning-based alternatives, hardware budgets, robustness tests, and deployment evidence.
  • Quantum Circuit Simulation develops state-vector kernels, output tasks, measurement and dynamic-circuit semantics, method selection, performance engineering, numerical validation, and reproducible simulator contracts.
  • Stabilizer Simulation develops polynomial Clifford-circuit execution, representation choices, batched Pauli frames, QEC detector and decoder interfaces, logical-rate estimation, and reproducible validation.
  • Tensor-Network Simulation develops circuit tensorization, MPS execution, spacetime contraction trees, path search, slicing, output-aware sampling, truncation evidence, and hardware-conscious performance records.
  • Noise Simulation develops timeline-aware model placement, density and stochastic propagation, structured mixed-state methods, finite-memory models, nested uncertainty, and cross-method validation.
  • Resource Estimation Tools develops layered logical and physical estimates, precision and failure budgets, code and factory coupling, uncertainty sweeps, Pareto frontiers, and versioned estimate bundles.
  • Reproducible Notebooks inventories the planned circuit, algorithm, code, benchmark, communication, and metrology artifacts and defines the evidence required before any notebook can support a claim.
  • Why Benchmarking Is Hard develops the benchmark contract, capability surfaces, SPAM and context limits, drift controls, compiler boundaries, verification gap, classical baselines, Pareto comparisons, and reporting requirements.
  • State Tomography develops informationally complete state reconstruction, estimator tradeoffs, uncertainty regions, trusted-measurement limits, residual tests, and scaling alternatives.
  • Process Tomography develops standard and ancilla-assisted channel reconstruction, Choi-space estimators, SPAM composition, context and memory limits, derived metrics, and scaling alternatives.
  • Shadow Tomography develops classical-shadow acquisition, inverse-channel snapshots, ensemble-dependent sample complexity, robust aggregation, target-aware measurement, calibration limits, and reusable reporting records.
  • Randomized Benchmarking derives the reference sequence-decay model, separates sequence and shot variation, develops fit and reporting practice, and explains which average error claims survive gate dependence, leakage, drift, and compilation choices.
  • Cycle Benchmarking derives Pauli-randomized decay estimates for scheduled layers, distinguishes orbit products from individual Pauli fidelities, and states the dressed-cycle, statistical, and learnability contracts.
  • Cross-Entropy Benchmarking derives logarithmic and linear random-circuit scores, their finite-circuit normalization and statistics, the conditional fidelity interpretation, and the boundary between measured correlation and computational-advantage evidence.
  • Quantum Volume and Application Benchmarks derives the heavy-output protocol and quantum-volume score, recovers the width–depth capability map, and develops quality, timing, resource, compiler, and comparison contracts for application-oriented suites.
  • Algorithmic Benchmarking turns a named algorithm into an end-to-end task contract, distinguishing kernel, execution, and solution boundaries while accounting for input access, hybrid control, output quality, retries, scaling, and cost per accepted answer.
  • Verification of Quantum Advantage validates advantage claims through the conjunction of quantum correctness, scoped hardness evidence, a dated classical frontier, matched resources, hierarchical statistics, adversarial challenge, and independent reproduction.
  • Certification of Entanglement compares trusted witnesses, tomography and PPT, steering, Bell tests, and robust self-testing while making finite statistics, calibration, loss, postselection, multipartite depth, and dimensionality part of the claim.
  • Device Characterization develops predictive device-model identification through sensitivity design, coherent and incoherent diagnostics, spectroscopy, GST, randomized protocols, context and drift tests, uncertainty, and held-out validation.
  • Reporting Standards defines a common transparent report plus profiles for characterization, tomography, certification, randomized benchmarks, hybrid algorithms, logical experiments, simulation, resource estimates, and advantage claims.
  • Quantum Algorithms and Complexity is the chapter guide for auditing problem, promise, access, output, success, resource, classical-comparator, and evidence claims before entering the seven live algorithm owners.
  • Algorithmic Primitives maps coherent access, phase kickback, interference, Fourier and polynomial transforms, amplification, simulation, and postselection.
  • Grover Search derives the two-reflection search rotation, exact success probability, stopping rule, optimal query bound, and limits of the oracle speedup.
  • Quantum Phase Estimation derives powered phase kickback, inverse-QFT decoding, precision guarantees, energy aliasing, iterative variants, and coherent-time costs.
  • Variational Quantum Algorithms develops the complete hybrid loop from task contract and ansatz design through finite-shot objectives, quantum gradients, trainability, noise, optimization, fresh validation, and end-to-end resource accounting.
  • VQE develops Rayleigh–Ritz guarantees, Hamiltonian averaging, chemistry ansatzes, energy-specific error budgets, excited-state extensions, validation, and complete resource accounting.
  • Quantum Chemistry Case Studies compares molecular VQE and phase-estimation experiments, active-space models, logical demonstrations, and fault-tolerant catalysis estimates using one evidence-centered framework.
  • Materials Simulation Case Studies separates model, material, and property claims across cold-atom, gate-model, Rydberg, annealing, and fault-tolerant studies.
  • Optimization Case Studies compares QAOA, annealing, Rydberg arrays, Grover-based search, and structured interference under matched quality and timing boundaries.
  • Cryptography Case Studies compares lossy BB84, entanglement-based links, post-quantum protocol migration, and Shor resource estimates under explicit trust and timing contracts.
  • Sensing Case Studies compares Ramsey and spin-squeezed clocks, NV magnetometry, atom gravimetry, and Rydberg electrometry under matched bandwidth, spatial, calibration, and uncertainty contracts.
  • Network Case Studies compares swapping chains, memory-assisted repeaters, teleported intermodule gates, and satellite links through matched rate, fidelity, latency, trust, and evidence ledgers.
  • Error-Correction Case Studies compares repeated syndrome extraction, surface-code scaling, logical lifetime references, and bosonic break-even evidence under one end-to-end QEC claim contract.
  • Claims and Evidence Checklist supplies a claim card, gate-based comparator audit, provenance check, domain modules, and bounded review dispositions.
  • Negative Results and Limitations distinguishes no-go theorems, lower bounds, empirical nulls, comparator reversals, resource bottlenecks, and claims that remain open.
  • Shor Algorithm develops the complete factoring reduction, quantum order finding, continued-fraction recovery, discrete logarithms, cryptographic impact, and fault-tolerant resource caveats.
  • Quantum Complexity Classes defines BQP, QCMA, QMA, and QIP; distinguishes proved containments from open separations; and develops the local Hamiltonian problem.
  • Noise, Channels, and Error Mitigation routes a device discrepancy or intervention claim through its system boundary, mechanism, representation, context, diagnostic evidence, estimand, uncertainty, and total-cost ledger.
  • Noise in Quantum Information distinguishes coherent, incoherent, leakage, crosstalk, SPAM, drift, and correlated errors; then connects each mechanism to diagnostics and engineering action.
  • Common Noise Models supplies device-facing model cards, convention translations, T1T_1–T2T_2 composition rules, leakage and seepage models, and correlation checks.
  • Claims, Hype, and Evidence Standards separates theorems, simulations, demonstrations, benchmarks, resource estimates, projections, and applications.
  • Quantum Information Roadmap gives the recommended learning sequence across existing foundational volumes and this one.
  • Math Needed for Quantum Information maps the required linear algebra, tensor products, probability, entropy, optimization, and numerics.
  • Quantum States and Density Operators own the state formalism used by every protocol.
  • Entanglement in Quantum Information explains teleportation, dense coding, cryptography, sensing, and error correction as operational uses of correlations.
  • Quantum Channels and Noise develops the completely positive map machinery beneath noise, communication, and device processes.
  • Quantum Information: Symmetry Application Map connects Pauli strings, Clifford structure, Bell sectors, and stabilizers to symmetry language.
  • Effective Hamiltonians in Quantum Information derives leakage-aware logical Hamiltonians from physical multilevel systems.
  • Atomic, Molecular, and Optical Physics owns photonic, trapped-ion, neutral-atom, cavity, and precision-measurement platform physics.
  • Quantum Matter owns superconducting, semiconductor, mesoscopic, topological, and material-device foundations.
  • Quantum Gates, Fidelity, and Trace Distance provide compact formula references.
  • No-Cloning and No-Signaling gives the canonical operational statements, assumptions, proofs, allowed relaxations, and communication consequences.
  1. C. E. Shannon, “A Mathematical Theory of Communication”, Bell System Technical Journal 27, 379–423 (1948).
  2. B. Schumacher, “Quantum Coding”, Physical Review A 51, 2738–2747 (1995).
  3. M. A. Nielsen and I. L. Chuang, Quantum Computation and Quantum Information, 10th anniversary ed., Cambridge University Press (2010).
  4. J. Watrous, The Theory of Quantum Information, Cambridge University Press (2018).
  5. M. M. Wilde, Quantum Information Theory, 2nd ed., Cambridge University Press (2017).
  6. J. Preskill, Lecture Notes for Physics 219/Computer Science 219: Quantum Computation, Caltech, living course notes.
  7. R. P. Feynman, “Simulating Physics with Computers”, International Journal of Theoretical Physics 21, 467–488 (1982).
  8. D. Deutsch, “Quantum Theory, the Church–Turing Principle and the Universal Quantum Computer”, Proceedings of the Royal Society A 400, 97–117 (1985).
  9. S. Lloyd, “Universal Quantum Simulators”, Science 273, 1073–1078 (1996).
  10. P. W. Shor, “Algorithms for Quantum Computation: Discrete Logarithms and Factoring”, Proceedings of the 35th Annual Symposium on Foundations of Computer Science, 124–134 (1994).
  11. L. K. Grover, “A Fast Quantum Mechanical Algorithm for Database Search”, Proceedings of the 28th Annual ACM Symposium on Theory of Computing, 212–219 (1996).
  12. C. H. Bennett et al., “Teleporting an Unknown Quantum State via Dual Classical and Einstein–Podolsky–Rosen Channels”, Physical Review Letters 70, 1895–1899 (1993).
  13. P. W. Shor, “Scheme for Reducing Decoherence in Quantum Computer Memory”, Physical Review A 52, R2493–R2496 (1995).
  14. E. Knill and R. Laflamme, “Theory of Quantum Error-Correcting Codes”, Physical Review A 55, 900–911 (1997).
  15. E. Chitambar and G. Gour, “Quantum Resource Theories”, Reviews of Modern Physics 91, 025001 (2019).
  16. V. Giovannetti, S. Lloyd, and L. Maccone, “Advances in Quantum Metrology”, Nature Photonics 5, 222–229 (2011).
  17. I. M. Georgescu, S. Ashhab, and F. Nori, “Quantum Simulation”, Reviews of Modern Physics 86, 153–185 (2014).
  18. J. Preskill, “Quantum Computing in the NISQ Era and Beyond”, Quantum 2, 79 (2018).
  19. National Academies of Sciences, Engineering, and Medicine, Quantum Computing: Progress and Prospects, National Academies Press (2019).
  • Quantum information organizes quantum mechanics around preparations, channels, measurements, resources, tasks, and success criteria.
  • A qubit is not a probabilistic bit: coherent phase changes what later measurements can reveal.
  • Exponential state-space dimension does not imply exponentially accessible classical output.
  • Computation, communication, sensing, and simulation require different resource and evidence contracts.
  • Physical components, logical encodings, protocols, and validated claims are distinct layers of a quantum technology.
  • Algorithmic speedup, experimental demonstration, benchmark performance, resource estimates, scalability, and practical advantage must not be conflated.