Deutsch's algorithm

Deutsch's algorithm: The first quantum algorithm to beat classical computing, deciding a property of a one-bit function with a single query instead of two.

Browse the full glossary →