Category
page 1Quantum algorithms
Shor's algorithm
quantum algorithm for integer factorization
quantum algorithm
algorithms run on quantum computers, typically relying on superposition and/or entanglement
Grover's algorithm
quantum unstructured search algorithm that finds with high probability the unique input to a black box function that produces a particular output value using 𝑂(𝑁) evaluations
Deutsch–Jozsa algorithm
quantum algorithm
quantum Fourier transform
change of basis applied in quantum computing
Hadamard transform
example of a generalized class of Fourier transforms
quantum annealing
method for finding solutions to combinatorial optimisation problems and ground states of glassy systems using quantum fluctuations
Simon's problem
problem involving an oracle, which quantum computers can solve exponentially faster than classical computers; an oracle separation of BQP and BPP
quantum phase estimation algorithm
quantum algorithm to estimate the eigenvalue of a unitary operator
quantum walk
quantum analogue of classical random walks
Bernstein-Vazirani algorithm
Quantum algorithm