Experimental implementation of Grover’s search algorithm using efficient quantum state tomography

Das, Ranabir and Mahesh, TS and Kumar, Anil (2003) Experimental implementation of Grover’s search algorithm using efficient quantum state tomography. In: Chemical Physics Letters, 369 (1-2). pp. 8-15.

PDF Experimental_implementation.pdf Restricted to Registered users only Download (453kB) | Request a copy

Abstract

Quantum state tomography is an important step in quantum information processing. For ensemble systems such as nuclear magnetic resonance (NMR), quantum state tomography implies a characterization of the complete density matrix. For an n-qubit system the size of density matrix and hence the amount of information required for tomography is exponential in ‘n’. Since, only single qubit single quantum elements are observable in NMR, exponential number of one dimensional experiments with readout pulses to rotate the unobservable elements into observables, have earlier been used to map the density matrix. Recently a novel method of efficient tomography has been developed, which requires constant experimental time for any number of qubits. In this method, all off diagonal elements of the density matrix are mapped using a two-dimensional Fourier Transform NMR experiment and all diagonal elements using a one dimensional experiment. In this Letter, the novel method of tomography is demonstrated experimentally while implementing Grover’s search algorithm on a two-qubit system.

Item Type:	Journal Article
Publication:	Chemical Physics Letters
Publisher:	Elsevier
Additional Information:	Copyright of this article belongs to Elsevier.
Department/Centre:	Division of Physical & Mathematical Sciences > Physics
Date Deposited:	02 Jun 2006
Last Modified:	19 Sep 2010 04:28
URI:	http://eprints.iisc.ac.in/id/eprint/7346

Actions (login required)

View Item