Skip to content

Files

Latest commit

 

History

History

algorithms

Quantum Algorithms Implementations

This page gathers implementations for both canonical and recent works, that include concrete quantum algorithms. Researchers are invited to add their work to the table. We also encourage the community to add implementations to papers listed in the table or to add new ones.

Paper Name Implementations Short Description Tags
Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer Prime Factorization
Discrete Logarithm
Shor's algorithm for prime factorization and discrete logarithms #algebraic #prime_factorization #discrete_logarithms
A fast quantum mechanical algorithm for database search Grover search for a 3-SAT problem Grover's algorithm for fast database search #grover #database_search
Quantum algorithm for solving linear systems of equations HHL Implementation HHL algorithm for solving linear systems #hhl #linear_systems
A Quantum Approximate Optimization Algorithm Max Cut Problem QAOA for combinatorial optimization problems #qaoa #optimization
A variational eigenvalue solver on a quantum processor VQE Implementation for molecule ground state solving Variational Quantum Eigensolver (VQE) for finding eigenvalues #vqe
Exponential quantum speedup in simulating coupled classical oscillators Glued Trees Implementation Exponential speedup in solving system of coupled harmonic oscilators #quantum_speedup
Rapid solution of problems by quantum computation Deutsch-Jozsa Implementation Deutsch-Jozsa algorithm for rapid problem solving #deutsch_jozsa #problem_solving
Quantum singular value transformation and beyond: exponential improvements for quantum matrix arithmetics QSVT matrix inversion
QSVT fixed point amplitude amplification
Introduction of the QSVT Algorithmic framework and its applications #qsvt #quantum_algorithms
On the Power of Quantum Computation Simon's Algorithm Implementation Simon's algorithm demonstrating quantum computational power #simon #quantum_computation
Optimization by Decoded Quantum Interferometry DQI Algorithm Implementation Decoded Quantum Interferometry Algorithm for discrete optimization problems #dqi #quantum_algorithms
Quantum Amplitude Loading for Rainbow Options Pricing Direct Method
Integration Method
Implementation of the quantum monte-carlo integration method for the use case of rainbow option pricing #option_pricing
#amplitude_estimation