Chapter 4: Quantum algorithms and communication protocols

Abstract

This chapter presents several basic quantum algorithms (including Deutsch–Jozsa algorithm, Bernstein–Vazirani algorithm, Simon algorithm, phase estimation and Grover search), and communication protocols (including quantum teleportation and superdense coding). They will be used as examples of quantum programs in the subsequent chapters.

Keywords

Quantum parallelism; Interference; Quantum Fourier transform; Quantum random walks; Quantum algorithms; Quantum communication protocols

Since early 1990's, various quantum algorithms that can offer speed-up over their classical counterparts have been discovered. The three quantum computational models introduced in the last chapters, namely quantum ...

Get Foundations of Quantum Programming, 2nd Edition now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.