USING QUANTUM MECHANICS TO COPE WITH LIARS
Stefano Mancini, Lorenzo Maccone · International Journal of Quantum Information · 2005
We propose the use of a quantum algorithm to deal with the problem of searching with errors in the framework of two-person games. Specifically, we present a solution to the Ulam's problem that polynomially reduces its query complexity and makes it independent of the dimension of the search space.