Using Quantum Mechanics to Cope with Liars

Stefano Mancini, Lorenzo Maccone

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…