Skip to content
Merged
Show file tree
Hide file tree
Changes from all commits
Commits
File filter

Filter by extension

Filter by extension

Conversations
Failed to load comments.
Loading
Jump to
Jump to file
Failed to load files.
Loading
Diff view
Diff view
41 changes: 19 additions & 22 deletions research/README.md → algorithms/README.md
Original file line number Diff line number Diff line change
@@ -1,6 +1,6 @@
# Quantum Algorithms Research Papers And Implementations
# Quantum Algorithms Implementations

This page gathers research papers for both canonical and recent works, that
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.
Expand All @@ -15,24 +15,24 @@ in the table or to add new ones.
<tr>
<td><a href="https://arxiv.org/abs/quant-ph/9508027" target="_blank">Polynomial-Time Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer</a></td>
<td>
<a href="../algorithms/algebraic/shor/shor_modular_exponentiation.ipynb">Prime Factorization</a><br>
<a href="../algorithms/algebraic/discrete_log/discrete_log.ipynb">Discrete Logarithm</a><br>
<a href="algebraic/shor/shor_modular_exponentiation.ipynb">Prime Factorization</a><br>
<a href="algebraic/discrete_log/discrete_log.ipynb">Discrete Logarithm</a><br>
</td>
<td>Shor's algorithm for prime factorization and discrete logarithms</td>
<td>#algebraic #prime_factorization #discrete_logarithms</td>
</tr>
<tr>
<td><a href="https://arxiv.org/abs/quant-ph/9605043" target="_blank">A fast quantum mechanical algorithm for database search</a></td>
<td>
<a href="../algorithms/grover/3_sat_grover/3_sat_grover.ipynb">Grover search for a 3-SAT problem</a>
<a href="grover/3_sat_grover/3_sat_grover.ipynb">Grover search for a 3-SAT problem</a>
</td>
<td>Grover's algorithm for fast database search</td>
<td>#grover #database_search</td>
</tr>
<tr>
<td><a href="https://arxiv.org/abs/0811.3171" target="_blank">Quantum algorithm for solving linear systems of equations</a></td>
<td>
<a href="../algorithms/hhl/hhl/hhl.ipynb">HHL Implementation</a>
<a href="hhl/hhl/hhl.ipynb">HHL Implementation</a>
</td>
<td>HHL algorithm for solving linear systems</td>
<td>#hhl #linear_systems</td>
Expand All @@ -56,15 +56,15 @@ in the table or to add new ones.
<tr>
<td><a href="https://arxiv.org/abs/2303.13012" target="_blank">Exponential quantum speedup in simulating coupled classical oscillators</a></td>
<td>
<a href="../research/glued_trees/glued_trees.ipynb">Glued Trees Implementation</a>
<a href="glued_trees/glued_trees.ipynb">Glued Trees Implementation</a>
</td>
<td>Exponential speedup in solving system of coupled harmonic oscilators</td>
<td>#quantum_speedup</td>
</tr>
<tr>
<td><a href="https://royalsocietypublishing.org/doi/epdf/10.1098/rspa.1992.0167" target="_blank">Rapid solution of problems by quantum computation</a></td>
<td>
<a href="../algorithms/deutsch_jozsa/deutsch_jozsa.ipynb">Deutsch-Jozsa Implementation</a>
<a href="deutsch_jozsa/deutsch_jozsa.ipynb">Deutsch-Jozsa Implementation</a>
</td>
<td>Deutsch-Jozsa algorithm for rapid problem solving</td>
<td>#deutsch_jozsa #problem_solving</td>
Expand All @@ -74,38 +74,35 @@ in the table or to add new ones.
<td>
<a href="../algorithms/qsvt/qsvt_matrix_inversion/qsvt_matrix_inversion.ipynb
">QSVT matrix inversion</a><br>
<a href="../algorithms/qsvt/qsvt_fixed_point_amplitude_amplification/qsvt_fixed_point_amplitude_amplification.ipynb">QSVT fixed point amplitude amplification</a><br>
<a href="qsvt/qsvt_fixed_point_amplitude_amplification/qsvt_fixed_point_amplitude_amplification.ipynb">QSVT fixed point amplitude amplification</a><br>
</td>
<td>Introduction of the QSVT Algorithmic framework and its applications</td>
<td>#qsvt #quantum_algorithms</td>
</tr>
<tr>
<td><a href="https://epubs.siam.org/doi/10.1137/S0097539796298637" target="_blank">On the Power of Quantum Computation</a></td>
<td>
<a href="../algorithms/simon/simon.ipynb">Simon's Algorithm Implementation</a>
<a href="simon/simon.ipynb">Simon's Algorithm Implementation</a>
</td>
<td>Simon's algorithm demonstrating quantum computational power</td>
<td>#simon #quantum_computation</td>
</tr>
<tr>
<td><a href="https://www.nature.com/articles/s41586-019-1666-5" target="_blank">Quantum supremacy using a programmable superconducting processor</a></td>
<td></td>
<td>Google's demonstration of quantum supremacy</td>
<td>#quantum_supremacy #google</td>
<td><a href="https://arxiv.org/abs/2408.08292" target="_blank">Optimization by Decoded Quantum Interferometry
</a></td>
<td>
<a href="dqi/dqi_max_xorsat.ipynb">DQI Algorithm Implementation</a>
</td>
<td>Decoded Quantum Interferometry Algorithm for discrete optimization problems</td>
<td>#dqi #quantum_algorithms</td>
</tr>
<tr>
<td><a href="https://arxiv.org/abs/2406.01743" target="_blank">Quantum optimization using a 127-qubit gate-model IBM quantum computer can outperform quantum annealers for nontrivial binary optimization problems</a></td>
<td></td>
<td>Q Ctrl optimization using a 127-qubit gate-model IBM quantum computer</td>
<td>#quantum_optimization #ibm</td>
</tr>
<tr>
<td>
<a href="https://arxiv.org/abs/2402.05574" target="_blank">Quantum Amplitude Loading for Rainbow Options Pricing</a>
</td>
<td style="min-width: 200px;">
<a href="../research/rainbow_options/rainbow_options_direct_method.ipynb">Direct Method</a><br>
<a href="../research/rainbow_options/rainbow_options_integration_method.ipynb">Integration Method</a>
<a href="../applications/finance/rainbow_options/rainbow_options_direct_method.ipynb">Direct Method</a><br>
<a href="../applications/finance/rainbow_options/rainbow_options_integration_method.ipynb">Integration Method</a>
</td>
<td>
Implementation of the quantum monte-carlo integration method for the use case of rainbow option pricing
Expand Down
Original file line number Diff line number Diff line change
Expand Up @@ -710,7 +710,7 @@
"name": "python",
"nbconvert_exporter": "python",
"pygments_lexer": "ipython3",
"version": "3.11.7"
"version": "3.11.4"
}
},
"nbformat": 4,
Expand Down