Using Quantum Mechanics to Cope with Liars

dc.creatorMancini, Stefano
dc.creatorMaccone, Lorenzo
dc.date2005-08-21
dc.date2005-10-06
dc.date.accessioned2026-07-07T06:24:26Z
dc.date.available2026-07-07T06:24:26Z
dc.descriptionWe 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 from the dimension of the search space.
dc.description4 pages, RevTeX file, revised version
dc.identifierhttps://arxiv.org/abs/quant-ph/0508156
dc.identifierhttp://arxiv.org/abs/quant-ph/0508156
dc.identifierInt. J. of Quant. Inf. Vol.3, No.4, pp.729-733 (2005)
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/96544
dc.subjectQuantum Physics
dc.titleUsing Quantum Mechanics to Cope with Liars
dc.typetext

Files

Collections