Das Kapitel präsentiert den Grover-Suchalgorithmus aus dem Jahr 1996, einen weiteren bedeutenden Quantenalgorithmus mit vielfältigen Anwendungen. Dieser Algorithmus sucht nach einem Element mit einer bestimmten Eigenschaft in einer unstrukturierten Menge und bietet einen quadratischen Geschwindigkeitsvorteil gegenüber herkömmlichen Techniken. In diesem Zusammenhang erläutere ich auch das Konzept der Amplitudenverstärkung, die im Grover-Algorithmus eine zentrale Rolle spielt. Darüber hinaus behandele ich die Quantenzälalgorithmen von Gilles Brassard, Peter Høyer und Alain Tapp aus dem Jahr 1998 [BHT98]. Sie nutzen den Grover-Algorithmus und die Quantenphasenschäung, um die Löngsanzahl des oben erwäten Suchproblems zu bestimmen.

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

Quanten-Suche und Quanten-Zählen

  • Johannes A. Buchmann

摘要

Das Kapitel präsentiert den Grover-Suchalgorithmus aus dem Jahr 1996, einen weiteren bedeutenden Quantenalgorithmus mit vielfältigen Anwendungen. Dieser Algorithmus sucht nach einem Element mit einer bestimmten Eigenschaft in einer unstrukturierten Menge und bietet einen quadratischen Geschwindigkeitsvorteil gegenüber herkömmlichen Techniken. In diesem Zusammenhang erläutere ich auch das Konzept der Amplitudenverstärkung, die im Grover-Algorithmus eine zentrale Rolle spielt. Darüber hinaus behandele ich die Quantenzälalgorithmen von Gilles Brassard, Peter Høyer und Alain Tapp aus dem Jahr 1998 [BHT98]. Sie nutzen den Grover-Algorithmus und die Quantenphasenschäung, um die Löngsanzahl des oben erwäten Suchproblems zu bestimmen.