Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Grovers_algorithm> ?p ?o }
Showing triples 1 to 88 of
88
with 100 triples per page.
- Grovers_algorithm abstract "Grover's algorithm is a quantum algorithm that finds with high probability the unique input to a black box function that produces a particular output value, using just O(N1/2) evaluations of the function, where N is the size of the function's domain.The analogous problem in classical computation cannot be solved in fewer than O(N) evaluations (because, in the worst case, the correct input might be the last one that is tried). At roughly the same time that Grover published his algorithm, Bennett, Bernstein, Brassard, and Vazirani published a proof that no quantum solution to the problem can evaluate the function fewer than O(N1/2) times, so Grover's algorithm is asymptotically optimal.Unlike other quantum algorithms, which may provide exponential speedup over their classical counterparts, Grover's algorithm provides only a quadratic speedup. However, even quadratic speedup is considerable when N is large. Grover's algorithm could brute force a 128-bit symmetric cryptographic key in roughly 264 iterations, or a 256-bit key in roughly 2128 iterations. As a result, it is sometimes suggested that symmetric key lengths be doubled to protect against future quantum attacks.Like many quantum algorithms, Grover's algorithm is probabilistic in the sense that it gives the correct answer with a probability of less than 1. Though there is technically no upper bound on the number of repetitions that might be needed before the correct answer is obtained, the expected number of repetitions is a constant factor that does not grow with N.Grover's original paper described the algorithm as a database search algorithm, and this description is still common. The database in this analogy is a table of all of the function's outputs, indexed by the corresponding input.".
- Grovers_algorithm wikiPageExternalLink 0109116.
- Grovers_algorithm wikiPageExternalLink 0301079.
- Grovers_algorithm wikiPageExternalLink 9605043.
- Grovers_algorithm wikiPageExternalLink QuantumCircuitImplementingGroversSearchAlgorithm.
- Grovers_algorithm wikiPageExternalLink Post2644_grovers-quantum-search-algorithm.
- Grovers_algorithm wikiPageExternalLink ?example=Grover%27s%20Algorithm.
- Grovers_algorithm wikiPageExternalLink grover_s_algorithm.
- Grovers_algorithm wikiPageExternalLink theme3.py?level=1&index1=359266.
- Grovers_algorithm wikiPageExternalLink qc-grover.htm.
- Grovers_algorithm wikiPageExternalLink lkgrover.
- Grovers_algorithm wikiPageID "23307691".
- Grovers_algorithm wikiPageID "58498".
- Grovers_algorithm wikiPageLength "21832".
- Grovers_algorithm wikiPageLength "56".
- Grovers_algorithm wikiPageOutDegree "1".
- Grovers_algorithm wikiPageOutDegree "23".
- Grovers_algorithm wikiPageRedirects Grovers_algorithm.
- Grovers_algorithm wikiPageRevisionID "343414233".
- Grovers_algorithm wikiPageRevisionID "681475287".
- Grovers_algorithm wikiPageWikiLink Amplitude_amplification.
- Grovers_algorithm wikiPageWikiLink BQP.
- Grovers_algorithm wikiPageWikiLink Black_box.
- Grovers_algorithm wikiPageWikiLink Brute-force_attack.
- Grovers_algorithm wikiPageWikiLink Category:Quantum_algorithms.
- Grovers_algorithm wikiPageWikiLink Category:Search_algorithms.
- Grovers_algorithm wikiPageWikiLink Collision_problem.
- Grovers_algorithm wikiPageWikiLink Domain_of_a_function.
- Grovers_algorithm wikiPageWikiLink Grovers_algorithm.
- Grovers_algorithm wikiPageWikiLink Jordan_form.
- Grovers_algorithm wikiPageWikiLink Jordan_normal_form.
- Grovers_algorithm wikiPageWikiLink Mathematical_formulation_of_quantum_mechanics.
- Grovers_algorithm wikiPageWikiLink Mean.
- Grovers_algorithm wikiPageWikiLink Measurement_in_quantum_mechanics.
- Grovers_algorithm wikiPageWikiLink Median.
- Grovers_algorithm wikiPageWikiLink NP_(complexity).
- Grovers_algorithm wikiPageWikiLink NP_(complexity_class).
- Grovers_algorithm wikiPageWikiLink Probability.
- Grovers_algorithm wikiPageWikiLink Quantum_algorithm.
- Grovers_algorithm wikiPageWikiLink Qubit.
- Grovers_algorithm wikiPageWikiLink Shors_algorithm.
- Grovers_algorithm wikiPageWikiLink Subroutine.
- Grovers_algorithm wikiPageWikiLink Unitary_operator.
- Grovers_algorithm wikiPageWikiLink Vladimir_Korepin.
- Grovers_algorithm wikiPageWikiLink File:Grovers_algorithm.svg.
- Grovers_algorithm wikiPageWikiLink File:Grovers_algorithm_geometry.png.
- Grovers_algorithm wikiPageWikiLinkText "Grover database search algorithm".
- Grovers_algorithm wikiPageWikiLinkText "Grover search algorithm".
- Grovers_algorithm wikiPageWikiLinkText "Grover's algorithm".
- Grovers_algorithm wikiPageWikiLinkText "Grover's algorithm#Quantum partial search".
- Grovers_algorithm wikiPageWikiLinkText "Grover's search algorithm".
- Grovers_algorithm wikiPageWikiLinkText "Grover's search".
- Grovers_algorithm wikiPageWikiLinkText "Grover's searching algorithms".
- Grovers_algorithm wikiPageWikiLinkText "Lov Grover's Quantum Search Algorithm".
- Grovers_algorithm wikiPageWikiLinkText "OR function".
- Grovers_algorithm wikiPageWikiLinkText "quantum database search algorithm".
- Grovers_algorithm wikiPageWikiLinkText "quantum search algorithms".
- Grovers_algorithm hasPhotoCollection Grovers_algorithm.
- Grovers_algorithm wikiPageUsesTemplate Template:Math.
- Grovers_algorithm wikiPageUsesTemplate Template:Quantum_computing.
- Grovers_algorithm wikiPageUsesTemplate Template:R_from_modification.
- Grovers_algorithm subject Category:Quantum_algorithms.
- Grovers_algorithm subject Category:Search_algorithms.
- Grovers_algorithm hypernym Algorithm.
- Grovers_algorithm type Software.
- Grovers_algorithm type Redirect.
- Grovers_algorithm comment "Grover's algorithm is a quantum algorithm that finds with high probability the unique input to a black box function that produces a particular output value, using just O(N1/2) evaluations of the function, where N is the size of the function's domain.The analogous problem in classical computation cannot be solved in fewer than O(N) evaluations (because, in the worst case, the correct input might be the last one that is tried).".
- Grovers_algorithm label "Grover's algorithm".
- Grovers_algorithm label "Grovers algorithm".
- Grovers_algorithm sameAs Grover-Algorithmus.
- Grovers_algorithm sameAs Algoritmo_de_Grover.
- Grovers_algorithm sameAs الگوریتم_گرور.
- Grovers_algorithm sameAs Algorithme_de_Grover.
- Grovers_algorithm sameAs אלגוריתם_גרובר.
- Grovers_algorithm sameAs Grover-algoritmus.
- Grovers_algorithm sameAs Algoritmo_di_ricerca_di_Grover.
- Grovers_algorithm sameAs グローバーのアルゴリズム.
- Grovers_algorithm sameAs Groverio_algoritmas.
- Grovers_algorithm sameAs Algorytm_Grovera.
- Grovers_algorithm sameAs m.0f_fr.
- Grovers_algorithm sameAs Алгоритм_Гровера.
- Grovers_algorithm sameAs Groverov_algoritam.
- Grovers_algorithm sameAs Thuật_toán_Grover.
- Grovers_algorithm sameAs Q1028292.
- Grovers_algorithm sameAs Q1028292.
- Grovers_algorithm wasDerivedFrom Grovers_algorithm?oldid=343414233.
- Grovers_algorithm wasDerivedFrom Grovers_algorithmoldid=681475287.
- Grovers_algorithm isPrimaryTopicOf Grovers_algorithm.