Quantum Computing

Well-Known Algorithms

Although we have focused on ways that let you use quantum algorithms in practical applications, you may find some other quantum algorithms interesting:

• Deutsch-Jozsa algorithm
• Bernstein-Vazirani algorithm
• Simon’s algorithm
• Quantum Fourier transforms

The first three demonstrate that for a specialized class of problems, quantum computing does indeed offer computational advantages over that of classical computing. These are primarily of historical and theoretical interest. The fourth one, Quantum Fourier transforms, is the basis for Shor’s algorithm to factor large numbers, thereby threatening modern-day cryptography.

We’ll only go through the fundamentals of the Deutsch-Jozsa algorithm, as it gives another opportunity ...