Matches in DBpedia 2014 for { <http://dbpedia.org/resource/BHT_algorithm> ?p ?o. }
Showing items 1 to 11 of
11
with 100 items per page.
- BHT_algorithm abstract "The BHT algorithm is a quantum algorithm that solves the collision problem. In this problem, one is given n and an r-to-1 function and needs to find two inputs that f maps to the same output. The BHT algorithm only makes queries to f, which matches the lower bound of in the black box model.The algorithm was discovered by Brassard, Hoyer, and Tapp in 1997. It uses Grover's algorithm, which was discovered in the previous year.".
- BHT_algorithm wikiPageID "40022828".
- BHT_algorithm wikiPageRevisionID "565212681".
- BHT_algorithm subject Category:Quantum_algorithms.
- BHT_algorithm comment "The BHT algorithm is a quantum algorithm that solves the collision problem. In this problem, one is given n and an r-to-1 function and needs to find two inputs that f maps to the same output. The BHT algorithm only makes queries to f, which matches the lower bound of in the black box model.The algorithm was discovered by Brassard, Hoyer, and Tapp in 1997. It uses Grover's algorithm, which was discovered in the previous year.".
- BHT_algorithm label "BHT algorithm".
- BHT_algorithm sameAs m.0wd_c5g.
- BHT_algorithm sameAs Q17005624.
- BHT_algorithm sameAs Q17005624.
- BHT_algorithm wasDerivedFrom BHT_algorithm?oldid=565212681.
- BHT_algorithm isPrimaryTopicOf BHT_algorithm.