nLab quantum algorithm

Idea

Quantum algorithms are algorithms for quantum computations.

Examples

• Deutsch-Jozsa algorithm

• Grover's algorithm

• Shor's algorithm

Related entries

• quantum complexity theory

• quantum supremacy

References

Review:

• Ashley Montanaro, Quantum algorithms: an overview, npj Quantum Information 2 15023 (2016) [doi:10.1038/npjqi.2015.23]

• Renato Portugal: Basic Quantum Algorithms [arXiv:2201.10574]

• Kamil Khadiev: Lecture Notes on Quantum Algorithms [arXiv:2212.14205]

• Alessandro Luongo: Quantum algorithms for data analysis

• Wikipedia, Quantum algorithm