Mitra, Avik ; Anil Kumar, (2009) Experimental implementation of quantum Ulam's problem in a nuclear magnetic resonance quantum information processor Journal of the Indian Institute of Science, 89 (3). pp. 309-316. ISSN 0970-4140
Full text not available from this repository.
Official URL: http://journal.library.iisc.ernet.in/vol200903/Ani...
Abstract
The Ulam's problem is a two person game in which one of the player tries to search, in minimum queries, a number thought by the other player. Classically the problem scales polynomially with the size of the number. The quantum version of the Ulam's problem has a query complexity that is independent of the dimension of the search space. The experimental implementation of the quantum Ulam's problem in a nuclear magnetic resonance information processor with 3 quantum bits is reported here.
Item Type: | Article |
---|---|
Source: | Copyright of this article belongs to The Indian Institute of Science (IISc). |
ID Code: | 72670 |
Deposited On: | 29 Nov 2011 03:58 |
Last Modified: | 29 Nov 2011 03:58 |
Repository Staff Only: item control page