Quantum Computing Algorithms Concepts
August 5, 2025 ยท View on GitHub
Diagram

Description
contains concepts related to quantum computing algorithms, including classical, quantum, and hybrid algorithms.
Concepts
| 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. |
| Classical Algorithm | runs on classical computers, using classical bits. |
| 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. |
| Hybrid Algorithm | combines classical and quantum computing techniques, leveraging the strengths of both classical and quantum computers. |
| Quantum Algorithm | designed to run on quantum computers, utilizing quantum bits (qubits) and quantum phenomena. |
| 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. |
| Variational Quantum Eigensolver | A hybrid quantum-classical algorithm for finding the ground state energy of a quantum system. |
Generalizations
Features
| From | Name | To | Description |
|---|---|---|---|
| Hybrid Algorithm | uses | Classical Algorithm | incorporates classical algorithms in its execution |
| Hybrid Algorithm | uses | Quantum Algorithm | incorporates quantum algorithms in its execution |
Navigation
(generated by Overarch with template docs/view.md.cmb)