Algorithms#

This submodule of Qrisp features a curated collection of quantum algorithms designed for a wide range of applications. Each algorithm comes with comprehensive documentation and brief examples to help you understand its implementation and usage.

Foundational Algorithms#

Established quantum algorithms, such as Grover’s and Shor’s, which build the basis for quantum speedups in search and cryptography.

ALGORITHM	USED FOR
Grover’s Algorithm	Finding solutions to unstructured search problems.
Quantum Counting	Estimating the number of solutions for a given Grover oracle.
Quantum Monte Carlo Integration	Numerical integration using amplitude estimation.
Shor’s Algorithm	Efficiently factoring large numbers.

Combinatorial Optimization#

Algorithms designed to solve complex routing, scheduling, and resource allocation problems common in logistics and supply chain management.

ALGORITHM	USED FOR
QAOA	Solving combinatorial optimization problems.
QIRO	Solving combinatorial optimization problems, with quantum informed update rules.
COLD	Solving QUBO optimization problems with counterdiabatic driving.
Quantum Backtracking Algorithms	Solving constraint-satisfaction problems like 3-SAT or the Traveling Salesman Problem (TSP).

Chemistry, Physics and Scientific Computing#

Algorithms focused on simulating quantum systems to discover new materials, optimize chemical reactions, and explore fundamental physics. Beyond simulation, this section includes advanced solvers for linear systems of equations, providing an exponential leap in performance for scientific computing, fluid dynamics, and complex engineering simulations.

ALGORITHM	USED FOR
VQE	Finding the ground state energy of a Hamiltonian.
QITE	Performing quantum imaginary-time evolution for ground state preparation.
Lanczos Algorithm	Finding the ground state energy of a Hamiltonian.
CKS Algorithm	Solving quantum linear systems problems.
Generalized Quantum Signal Processing	Performing quantum signal processing for eigenstate filtering, Hamiltonian simulation, or solving quantum linear systems problems.

We encourage you to explore these algorithms, delve into their documentation, and experiment with their implementations.