## Independent subsets search in a directed graph

- V. Kureychik, A. Kazharov
- 2014 IEEE 8th International Conference on…
- 2014

Imagine a phone directory containing N names arranged in completely random order. In order to find someone's phone number with a probability of , any classical algorithm (whether deterministic or probabilis-tic) will need to look at a minimum of names. Quantum mechanical systems can be in a superposition of states and simultaneously examine multiple names… (More)