Experimental implementation of quantum Ulam's problem in a nuclear magnetic resonance quantum information processor

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