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.

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Deutsch Algorithm

  • Ray LaPierre

摘要

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.