Knowledge library

Quantum Knowledge Library

Terms, concepts, equations, examples, FAQs and references, organised by level.

Concepts at level Beginner

Beginner Measurement Basis Measurement Basis The measurement basis is the orthonormal basis onto which a state is projected; measuring in the X or Y basis is done by rotating the state before a computational-basis… Beginner Complex Numbers Complex Numbers Complex numbers z=a+ib are the language of quantum amplitudes; their polar form re^iφ makes a quantum phase a rotation in the complex plane. Beginner Bit vs Qubit Bit vs Qubit A classical bit takes the value 0 or 1; a qubit is in a state α|0⟩+β|1⟩ with complex amplitudes, yet measuring it yields only one bit. Beginner Quantum Superposition Quantum Superposition Quantum superposition is the fact that a state can be a linear combination of basis states; it is relative to the chosen basis, not literally 'being in two values at onc… Beginner Tensor Product Tensor Product The tensor product ⊗ combines subsystem spaces into the composite space, multiplying dimensions, and builds multi-qubit states and gates. Beginner Quantum State Quantum State A pure quantum state of n qubits is a unit vector in the Hilbert space ℂ^2^n, defined up to a global phase, that determines the probabilities of all possible measurement… Beginner Classical vs Quantum Computation Classical vs Quantum Computation A classical probabilistic state is a vector of non-negative probabilities evolved by stochastic matrices; a quantum state is a vector of complex amplitudes evolved by un… Beginner Probability Amplitudes Probability Amplitudes A probability amplitude is a complex number attached to each basis state; its squared modulus gives the outcome probability. Amplitudes, not probabilities, add and inter… Beginner Quantum Measurement Quantum Measurement Quantum measurement returns a random outcome with probability given by the Born rule and updates the state to the normalized projection associated with that outcome. Beginner Qubit Qubit A qubit is the unit of quantum information: a two-level system whose state is a unit vector α|0⟩+β|1⟩ in ℂ^2. Beginner Shots and Sampling Shots and Sampling A shot is one execution of a circuit followed by measurement; repeating N shots estimates probabilities and expectation values with statistical error of order 1/√ N. Beginner Qubit Ordering (Little-endian Convention) Qubit Ordering (Little-endian Convention) Qiskit and the lab use little-endian ordering: qubit 0 is the least significant bit, so bitstrings are printed as q_n-1… q_1q_0 with qubit 0 rightmost. Beginner Dirac Notation Dirac Notation Dirac (bra–ket) notation writes vectors as kets |ψ⟩ and their conjugate transposes as bras ⟨ψ|, making inner products, projectors and operators compact. Beginner Bell States Bell States The four Bell states are maximally entangled two-qubit states forming an orthonormal basis: |^±⟩ and |Ψ^±⟩. Beginner NISQ Era NISQ Era NISQ (Noisy Intermediate-Scale Quantum), coined by Preskill (2018), describes current devices with tens to hundreds of noisy qubits and no full error correction. Beginner Born Rule Born Rule The Born rule states that the probability of measurement outcome x is the squared modulus of its amplitude: p(x)=|⟨ x|ψ⟩|^2. Beginner Bloch Sphere Bloch Sphere The Bloch sphere represents single-qubit states geometrically: pure states lie on the unit sphere, mixed states inside, and single-qubit gates act as rotations. Beginner Introduction to Quantum Computing Introduction to Quantum Computing Quantum computing is a model of computation that processes information encoded in quantum states, evolved by unitary operations and read out by measurement, exploiting s… Beginner Pauli Matrices Pauli Matrices The Pauli matrices X,Y,Z together with I form a basis for all single-qubit matrices; they are both Hermitian and unitary, with eigenvalues ±1. Beginner Quantum Circuit Model Quantum Circuit Model The quantum circuit model describes computation as a sequence of unitary gates on qubit wires, starting from an initial state and ending with measurements; its cost is g…

Concepts at level Intermediate

Intermediate Phase Kickback Phase Kickback Phase kickback is the transfer of an eigenvalue phase from the target to the control qubit of a controlled gate; it is the core mechanism in Deutsch–Jozsa and phase esti… Intermediate Quantum Optimization Quantum Optimization Quantum optimization comprises approaches such as QAOA and quantum annealing that encode a combinatorial optimization problem in an Ising Hamiltonian and seek its ground… Intermediate Quantum Interference Quantum Interference Quantum interference is the addition of complex amplitudes of computational paths leading to the same outcome, which may reinforce or cancel; it is the main source of qu… Intermediate Quantum Entanglement Quantum Entanglement Entanglement is a property of a composite state that cannot be written as a tensor product of states of its parts; it yields correlations that violate Bell inequalities… Intermediate Hybrid Quantum–Classical Learning Hybrid Quantum–Classical Learning Hybrid learning is a loop in which a quantum processor evaluates the model and its gradients from measurements while a classical computer updates the parameters with an… Intermediate Quantum Parallelism Quantum Parallelism Quantum parallelism means applying U_f once to a superposition of all inputs, producing a superposition of all (x,f(x)); measurement yields only one pair, so it is usele… Intermediate Pure and Mixed States Pure and Mixed States A pure state is described by a vector |ψ⟩; a mixed state is a probabilistic mixture or a subsystem of an entangled state. Purity Trρ^2 distinguishes them. Intermediate Variational Quantum Circuits Variational Quantum Circuits A variational quantum algorithm optimizes the parameters of a quantum circuit U(θ) in a classical loop to minimize a cost estimated from measurements, such as the energy… Intermediate Parameterized Quantum Circuits Parameterized Quantum Circuits A parameterized quantum circuit contains rotation gates whose angles are real parameters θ; its structure (ansatz) sets the balance between expressivity, trainability an… Intermediate Fidelity Fidelity Fidelity measures the similarity of two quantum states; for pure states F=|⟨ψ|φ⟩|^2, equal to 1 for identical states and 0 for orthogonal ones. Intermediate Quantum Noise Quantum Noise Quantum noise is any deviation of the actual operations from the ideal ones, modelled by quantum channels such as bit flip, phase flip, depolarizing, amplitude damping,… Intermediate Global and Relative Phase Global and Relative Phase A global phase e^iγ multiplying the whole state is unobservable, whereas a relative phase between components changes measurement outcomes in other bases. Intermediate Unitary Operations Unitary Operations Closed-system quantum evolution is a unitary matrix U with U^† U=I; it preserves normalization and inner products and is always reversible. Intermediate Eigenvalues and Eigenvectors Eigenvalues and Eigenvectors An eigenvector |v⟩ of A satisfies A|v⟩=λ|v⟩; in quantum mechanics eigenvalues of observables are the possible measurement outcomes, and those of unitaries are phases on… Intermediate Quantum Oracle Quantum Oracle An oracle is a unitary that evaluates a function f reversibly, either as a bit oracle |x⟩|y⟩|x⟩|y⊕ f(x)⟩ or a phase oracle |x⟩(-1)^f(x)|x⟩; query complexity counts its c… Intermediate Observables and Expectation Values Observables and Expectation Values An observable is a Hermitian operator whose eigenvalues are the possible measurement outcomes; its expectation value ⟨ O⟩=⟨ψ|O|ψ⟩ is the average over many measurements. Intermediate Data Encoding Data Encoding Data encoding maps a classical vector x to a quantum state |ψ(x)⟩ via an x-dependent circuit; the main schemes are basis, amplitude and angle encoding. Intermediate Amplitude Amplification Amplitude Amplification Amplitude amplification generalizes Grover's algorithm: two reflections rotate the state toward the 'good' subspace by 2θ per iteration, raising success probability from… Intermediate GHZ State GHZ State The GHZ state 1√2(|0…0⟩+|1…1⟩) is an entangled state of three or more qubits that contradicts local realism without statistical inequalities. Intermediate Quantum Gate Universality Quantum Gate Universality A universal gate set can approximate any n-qubit unitary to arbitrary accuracy; examples are all single-qubit gates plus CNOT, or the finite set \H,T,CNOT\. Intermediate Hilbert Space Hilbert Space A Hilbert space is a complex vector space with an inner product; the states of n qubits live in a 2^n-dimensional space built by tensor products. Intermediate Decoherence Decoherence Decoherence is the physical process by which a quantum system becomes entangled with its environment and loses its relative phases; it is usually characterized by T_1 (e… Intermediate Parameter-Shift Rule Parameter-Shift Rule The parameter-shift rule computes the exact derivative of an expectation value with respect to the angle of a gate e^-iθ P/2 from two evaluations of the same circuit at… Intermediate No-Cloning Theorem No-Cloning Theorem The no-cloning theorem states that no quantum operation can copy an arbitrary unknown state: there is no U with U|ψ⟩|0⟩=|ψ⟩|ψ⟩ for all |ψ⟩. Intermediate Introduction to Quantum Machine Learning Introduction to Quantum Machine Learning Quantum machine learning studies quantum circuits as learning models or as subroutines for learning algorithms; whether it offers practical advantage remains an open, ac… Intermediate Maximum Cut (Max-Cut) Maximum Cut (Max-Cut) Max-Cut asks for a partition of a graph's vertices into two sets that maximizes the total weight of edges between them; it is NP-hard and has a classical approximation a… Intermediate Optimization Problems and Their Formulation Optimization Problems and Their Formulation Optimization problems range from continuous to combinatorial and convex to non-convex; quantum approaches require casting a problem as QUBO/Ising, turning constraints in… Intermediate Density Matrix Density Matrix The density matrix ρ=Σ_ip_i|ψ_i⟩⟨ψ_i| describes both pure and mixed states; it is Hermitian, positive semidefinite and has unit trace. Intermediate EPR Paradox EPR Paradox The Einstein–Podolsky–Rosen (EPR) argument (1935) claimed quantum mechanics is incomplete, based on correlations of entangled states; Bell turned it into an experimental… Intermediate Ising Model Ising Model The Ising model describes binary spins z_i=±1 with energy E(z)=Σ J_ijz_iz_j+Σ h_iz_i; its quantum version is a Hamiltonian diagonal in Z, with added X terms in the trans…

Concepts at level Advanced

Advanced Entanglement Entropy Entanglement Entropy The entanglement entropy of a bipartite pure state is the von Neumann entropy of a reduced state, S(ρ_A)=-Tr ρ_A_2ρ_A; it is zero for product states and 1 bit for Bell s… Advanced Quantum Annealing Quantum Annealing Quantum annealing is a physical, analog process in which a device Hamiltonian is slowly changed from a simple transverse-field term to the problem Hamiltonian, relying o… Advanced Quantum Neural Networks Quantum Neural Networks 'Quantum neural network' is a common name for a layered parameterized-circuit model trained by gradients; it is linear in the quantum state, and its nonlinearity in the… Advanced Quantum Kernels Quantum Kernels A quantum kernel is a similarity k(x,x')=|⟨(x)|(x')⟩|^2 estimated on a quantum device and fed to a classical learner such as a support vector machine. Advanced Barren Plateaus Barren Plateaus Barren plateaus are the exponential vanishing, in the number of qubits, of the cost-gradient variance for deep random parameterized circuits, which makes training infeas… Advanced Optimization of Quantum Models Optimization of Quantum Models Training quantum models is a non-convex optimization problem hampered by barren plateaus, noise and shot cost, addressed by careful choices of cost function, ansatz, ini… Advanced Quantum Fourier Transform Quantum Fourier Transform The quantum Fourier transform is the discrete Fourier transform applied to the amplitudes of n qubits, implemented with O(n^2) gates; it is central to phase estimation a… Advanced Quantum Feature Maps Quantum Feature Maps A quantum feature map is a circuit U_(x) that maps an input x to a state |(x)⟩ in Hilbert space, which then serves as a feature space and induces a kernel. Advanced Quantum Approximate Optimization Algorithm (QAOA) Quantum Approximate Optimization Algorithm (QAOA) QAOA is a variational algorithm that applies p alternating layers e^-iγ H_C and e^-iβ B to the uniform superposition and classically optimizes the angles to maximize ⟨ H… Advanced Bell Inequality (CHSH) Bell Inequality (CHSH) The CHSH inequality bounds the correlations of any local hidden-variable theory by |S|≤2, while quantum mechanics reaches |S|=2√2 for Bell states with suitable measureme…