YFarmX

Element distinctness problem

Quantum

Element distinctness problem: Deciding whether a list contains any repeated entry. Quantum walks solve it faster than classical methods, needing roughly N to the two-thirds queries.

Related terms

Browse the full glossary →