Quantum Speedup

Quantum Algorithm

An algorithm designed to run on a quantum computer, potentially solving certain problems faster than classical algorithms.

Shor's Algorithm

A quantum algorithm for integer factorisation that runs exponentially faster than the best known classical algorithms.

Grover's Algorithm

A quantum search algorithm that provides quadratic speedup for searching unsorted databases.

Quantum Annealing

A quantum computing approach that finds the lowest energy state of a system, useful for optimisation problems.

Variational Quantum Eigensolver

A hybrid quantum-classical algorithm for finding the ground state energy of molecular systems.

Quantum Compiler

Software that translates high-level quantum algorithms into sequences of quantum gates executable on specific hardware.

Quantum Interference

The phenomenon where quantum probability amplitudes combine, allowing quantum algorithms to amplify correct answers and cancel wrong ones.

Quantum Walk

The quantum mechanical analogue of a classical random walk, used as a building block for quantum algorithms.

A secure communication method using quantum mechanics to generate and distribute encryption keys.

Techniques for protecting quantum information from errors due to decoherence and other quantum noise sources.

A phenomenon where two or more qubits become correlated such that the quantum state of one instantly influences the other regardless of distance.

The practical ability of a quantum computer to solve real-world problems faster or better than classical computers.

A computing paradigm that uses quantum mechanical phenomena like superposition and entanglement to process information exponentially faster for certain problems.

The fundamental unit of quantum information, capable of existing in a superposition of both 0 and 1 states simultaneously.

The transfer of quantum states between qubits using entanglement and classical communication.

A collection of qubits that together store quantum information for processing in a quantum circuit.