Research any topic before you write.
Find related topics. | Discover entities. | See connections. | Build a topical map.
BHT algorithm: Products, Algorithm & Overview
In quantum computing, the Brassard–Høyer–Tapp (BHT) algorithm is a quantum algorithm that solves the collision problem. In this problem, one is given n and an 2-to-1 function f : { 1 , … , n } → { 1 , … , n } {\displaystyle f:\,\{1,\ldots ,n\}\rightarrow \{1,\ldots ,n\}} and needs to find two inputs that f maps to the same output. The BHT algorithm only…
Language: English [EN]
