Deutsch Algorithm
摘要
In 1992, David Deutsch (Fig. 10.4 ) and Richard Jozsa discovered the first problem that a quantum computer could solve in fewer steps than a classical computer [1]. The quantum algorithm, known as Deutsch’s algorithm or the Deutsch-Jozsa algorithm, has no practical significance, but it demonstrates in principle how quantum computers can be better than classical computers.