1. Experimental Implementation of the Quantum Random-Walk Algorithm
Jiangfeng Du, Hui Li, Xiaodong Xu, Mingjun Shi, Jihui Wu, Xianyi Zhou, Rongdian Han
Phys. Rev. A 67, 042316 (2003)
http://arxiv.org/abs/quant-ph/0203120
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.
2. Quantum Multibaker Maps: Extreme Quantum Regime
Daniel K. Wojcik, J. R. Dorfman
Phys. Rev. E 66, 036110 (2002)
http://arxiv.org/abs/cond-mat/0203494
We introduce a family of models for quantum mechanical, one-dimensional random walks, called quantum multibaker maps (QMB). These are Weyl quantizations of the classical multibaker models previously considered by Gaspard, Tasaki and others. Depending on the properties of the phases parametrizing the quantization, we consider only two classes of the QMB maps: uniform and random. Uniform QMB maps are characterized by phases which are the same in every unit cell of the multibaker chain. Random QMB maps have phases that vary randomly from unit cell to unit cell. The eigenstates in the former case are extended while in the latter they are localized. In the uniform case and for large $\hbar$, analytic solutions can be obtained for the time dependent quantum states for periodic chains and for open chains with absorbing boundary conditions. Steady state solutions and the properties of the relaxation to a steady state for a uniform QMB chain in contact with ``particle'' reservoirs can also be described analytically. The analytical results are consistent with, and confirmed by, results obtained from numerical methods. We report here results for the deep quantum regime (large $\hbar$) of the uniform QMB, as well as some results for the random QMB. We leave the moderate and small $\hbar$ results as well as further consideration of the other versions of the QMB for further publications.