Experimental Implementation of the Quantum Random-Walk Algorithm
Quantum Physics
2009-11-07 v3
Abstract
The quantum random walk is a possible approach to construct new quantum algorithms. Several groups have investigated the quantum random walk and experimental schemes were proposed. In this paper we present the experimental implementation of the quantum random walk algorithm on a nuclear magnetic resonance quantum computer. We observe that the quantum walk is in sharp contrast to its classical counterpart. In particular, the properties of the quantum walk strongly depends on the quantum entanglement.
Cite
@article{arxiv.quant-ph/0203120,
title = {Experimental Implementation of the Quantum Random-Walk Algorithm},
author = {Jiangfeng Du and Hui Li and Xiaodong Xu and Mingjun Shi and Jihui Wu and Xianyi Zhou and Rongdian Han},
journal= {arXiv preprint arXiv:quant-ph/0203120},
year = {2009}
}
Comments
5 pages, 4 figures, published version