Als «grovers-algorithm» getaggte Fragen

Der Suchalgorithmus von Grover ist ein Algorithmus, der eine Suche in der Größenordnung der Quadratwurzel der Eingabegröße durchführen kann. Dies ist eine nachweisbare Beschleunigung gegenüber dem besten klassischen Algorithmus, der eine Zeit der Ordnung N benötigt, um eine Suche durchzuführen.

Grover-Algorithmus für eine Datenbanksuche: Wo liegt der Quantenvorteil?

Ich habe versucht zu verstehen, was der Vorteil der Verwendung des Grover-Algorithmus für die Suche in einer beliebigen ungeordneten Datenbank D (Schlüssel, Wert) mit N Werten anstelle einer klassischen Suche sein könnte. Ich nahm an, dass die Orakelfunktion eine Funktion f (Taste) = y ist, wobei y der Index des …

8 algorithm grovers-algorithm quantum-advantage

Quantenangriff auf Hash-Funktionen

Die Fragestellung ist inspiriert von dem Trick in Abschnitt 4 der PDF-Version des Papiers Quantum Attacks on Classical Proof Systems - Die Härte des Quantenrückspulens (Ambainis et al. , 2014) . Folien finden Sie hier . Ich folge dem Argument dort nicht vollständig, also habe ich vielleicht etwas Wichtiges verpasst, …

8 algorithm cryptography grovers-algorithm

Muss das Orakel in Grovers Algorithmus Informationen über die gesamte Datenbank enthalten?

Der Grover-Algorithmus wird häufig als eine Möglichkeit beschrieben, eine Datenbank in zu durchsuchen . Um es zu benutzen, brauchen wir ein Orakeltor, das eine Funktion so dass die Antwort ist. Aber wie macht man eigentlich so ein " Datenbank-Orakel "?ff - 1 (1)O(N−−√)O(N)O(\sqrt{N})ffff−1(1)f−1(1)f^{-1}(1) Angenommen, ich habe ein Array von Zahlen …

8 algorithm grovers-algorithm

Durch die Nutzung unserer Website bestätigen Sie, dass Sie unsere Cookie-Richtlinie und Datenschutzrichtlinie gelesen und verstanden haben.

Licensed under cc by-sa 3.0 with attribution required.