Loading views...

Grover’s Algorithm

Creator
Creator
Seonglae ChoSeonglae Cho
Created
Created
2023 Mar 14 7:13
Editor
Edited
Edited
2026 Jun 15 0:20

Halves the key space of
AES

Measurement happens after you spread out all possibilities, let the incorrect answers interfere with each other and cancel out, and then amplify the correct answer before measuring to extract it.
A quantum algorithm that uses geometric and quantum properties to solve search problems—whose classical implementations take exponential time—in polynomial time.
For unstructured search problems, it queries a function (an oracle/“black box”) with candidate inputs to produce a high probability of the correct solution.
An
Unstructured search algorithm
devised by Indian computer scientist Lov Grover.
 
 
 
 

 
 
 
 
 
 
 
 
 

Recommendations