Shor's Algorithm — Technology Wiki

Overview

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

Quantum Computing

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

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

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

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

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

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

The factor by which a quantum algorithm outperforms the best known classical algorithm for the same problem.

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

A quantum mechanical property where a qubit exists in multiple states simultaneously until measured.

A proposed network infrastructure that uses quantum signals for ultra-secure communication and distributed quantum computing.

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

Cryptographic algorithms designed to be secure against both classical and quantum computer attacks.

A geometrical representation of the state space of a single qubit as a point on the surface of a sphere.

Using quantum computers to model and simulate quantum systems that are intractable for classical computers.

A qubit implementation using individual ions confined by electromagnetic fields and manipulated by laser beams.

Computing architectures that combine quantum processors with classical computers to leverage the strengths of both.