Skip to main content

2001 | OriginalPaper | Buchkapitel

Grover’s Search Algorithm

verfasst von : Mika Hirvensalo

Erschienen in: Quantum Computing

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Let us consider a children’s game called hiding the key : one player hides the key in the house, and the others try to find it. The one who has hidden the key is permanently advising the others by using phrases like “freezing”, “cold”, “warm”, and “hot”, depending on how close the seekers are to the hiding place. Without this advice, the game would obviously last much longer. Or, can you develop a strategy for finding the key without searching through the entire house?

Metadaten
Titel
Grover’s Search Algorithm
verfasst von
Mika Hirvensalo
Copyright-Jahr
2001
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-04461-2_5

Neuer Inhalt