Data di Pubblicazione:
2005
Abstract:
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.
Tipologia CRIS:
1.1 Articolo in rivista
Keywords:
quantum information; quantum algorithms; quantum computation
Elenco autori:
Stefano, Mancini; Maccone, Lorenzo
Link alla scheda completa:
Pubblicato in: