Matches in DBpedia 2014 for { <http://dbpedia.org/resource/Grover's_algorithm> ?p ?o. }
Showing items 1 to 46 of
46
with 100 items per page.
- Grover's_algorithm abstract "Grover's algorithm is a quantum algorithm for searching an unsorted database with N entries in O(N1/2) time and using O(log N) storage space (see big O notation). Lov Grover formulated it in 1996.In models of classical computation, searching an unsorted database cannot be done in less than linear time (so merely searching through every item is optimal). Grover's algorithm illustrates that in the quantum model searching can be done faster than this; in fact its time complexity O(N1/2) is asymptotically the fastest possible for searching an unsorted database in the linear quantum model. It provides a quadratic speedup, unlike other quantum algorithms, which may provide exponential speedup over their classical counterparts. However, even quadratic speedup is considerable when N is large.Like many quantum algorithms, Grover's algorithm is probabilistic in the sense that it gives the correct answer with high probability. The probability of failure can be decreased by repeating the algorithm. (An example of a deterministic quantum algorithm is the Deutsch-Jozsa algorithm, which always produces the correct answer.)".
- Grover's_algorithm wikiPageExternalLink 0109116.
- Grover's_algorithm wikiPageExternalLink 0301079.
- Grover's_algorithm wikiPageExternalLink 9605043.
- Grover's_algorithm wikiPageExternalLink Post2644_grovers-quantum-search-algorithm.
- Grover's_algorithm wikiPageExternalLink lkgrover.
- Grover's_algorithm wikiPageExternalLink quantum?example=Grover's%20Algorithm.
- Grover's_algorithm wikiPageExternalLink grover_s_algorithm.
- Grover's_algorithm wikiPageExternalLink theme3.py?level=1&index1=359266.
- Grover's_algorithm wikiPageID "58498".
- Grover's_algorithm wikiPageRevisionID "600099931".
- Grover's_algorithm hasPhotoCollection Grover's_algorithm.
- Grover's_algorithm subject Category:Quantum_algorithms.
- Grover's_algorithm subject Category:Search_algorithms.
- Grover's_algorithm type Abstraction100002137.
- Grover's_algorithm type Act100030358.
- Grover's_algorithm type Activity100407535.
- Grover's_algorithm type Algorithm105847438.
- Grover's_algorithm type Event100029378.
- Grover's_algorithm type Procedure101023820.
- Grover's_algorithm type PsychologicalFeature100023100.
- Grover's_algorithm type QuantumAlgorithms.
- Grover's_algorithm type Rule105846932.
- Grover's_algorithm type SearchAlgorithms.
- Grover's_algorithm type YagoPermanentlyLocatedEntity.
- Grover's_algorithm comment "Grover's algorithm is a quantum algorithm for searching an unsorted database with N entries in O(N1/2) time and using O(log N) storage space (see big O notation). Lov Grover formulated it in 1996.In models of classical computation, searching an unsorted database cannot be done in less than linear time (so merely searching through every item is optimal).".
- Grover's_algorithm label "Algorithme de Grover".
- Grover's_algorithm label "Algoritmo de Grover".
- Grover's_algorithm label "Algoritmo di ricerca di Grover".
- Grover's_algorithm label "Algorytm Grovera".
- Grover's_algorithm label "Grover's algorithm".
- Grover's_algorithm label "Grover-Algorithmus".
- Grover's_algorithm label "Алгоритм Гровера".
- Grover's_algorithm label "グローバーのアルゴリズム".
- Grover's_algorithm sameAs Grover-Algorithmus.
- Grover's_algorithm sameAs Algoritmo_de_Grover.
- Grover's_algorithm sameAs Algorithme_de_Grover.
- Grover's_algorithm sameAs Algoritmo_di_ricerca_di_Grover.
- Grover's_algorithm sameAs グローバーのアルゴリズム.
- Grover's_algorithm sameAs Algorytm_Grovera.
- Grover's_algorithm sameAs m.0f_fr.
- Grover's_algorithm sameAs Q1028292.
- Grover's_algorithm sameAs Q1028292.
- Grover's_algorithm sameAs Grover's_algorithm.
- Grover's_algorithm wasDerivedFrom Grover's_algorithm?oldid=600099931.
- Grover's_algorithm isPrimaryTopicOf Grover's_algorithm.