Quantum Search in an Ordered List via Adaptive Learning.pdfVIP

The Bayesian Learner is Optimal for Noisy Binary Search (and Pretty Good for Quantum as Well) Michael Ben Or ∗ Avinatan Hassidim † February 9, 2008 7 0 0 2 Abstract v We use a Bayesian approach to optimally solve problems in noisy binary search. We deal with two variants: o N • Each comparison can be erroneous w