Quantum Algorithm (Concept)
August 5, 2025 ยท View on GitHub
Description
designed to run on quantum computers, utilizing quantum bits (qubits) and quantum phenomena.
Subordinates
| Concept | Description |
|---|---|
| Algorithm | a set of rules or instructions to solve a problem or perform a task. |
| Bernstein-Vazirani Algorithm | A quantum algorithm that determines a hidden binary string with a single query to the oracle. |
| Deutsch Algorithm | A quantum algorithm that solves the Deutsch problem, determining if a function is constant or balanced with one query. |
| Grover's Algorithm | A quantum algorithm that searches an unsorted database with quadratic speedup over classical algorithms. |
| HHL Algorithm | A quantum algorithm for solving linear systems of equations, providing exponential speedup over classical algorithms. |
| Quantum Fourier Transform | A quantum algorithm that performs the discrete Fourier transform on quantum states, crucial for many quantum algorithms, including Shor's algorithm. |
| Quantum Phase Estimation | A quantum algorithm that estimates the eigenvalues of a unitary operator, used in many quantum algorithms. |
| Shor's Algorithm | A quantum algorithm for integer factorization that runs in polynomial time, breaking RSA encryption. |
Feature of
| Concept | Description |
|---|---|
| Hybrid Algorithm | combines classical and quantum computing techniques, leveraging the strengths of both classical and quantum computers. |
Other Relations
| From | Name | To | Description |
|---|---|---|---|
| Quantum Computer | runs | Quantum Algorithm | executes quantum algorithms |
Concept Map
Quantum Computing Algorithms Concepts
Navigation
(generated by Overarch with template docs/node.md.cmb)