Experimental implementation of a quantum random-walk search algorithm using strongly dipolar coupled spins

Journal Article · Mon Feb 15 00:00:00 EST 2010 · Physical Review. A

DOI:https://doi.org/10.1103/PHYSREVA.81.022308· OSTI ID:21408200

Dawei, Lu; Xinhua, Peng; Jiangfeng, Du ^[1]; Jing, Zhu ^[1]; Ping, Zou ^[2]; Yihua, Yu; Shanmin, Zhang; Qun, Chen ^[3]

---

1. Hefei National Laboratory for Physical Sciences at Microscale and Department of Modern Physics, University of Science and Technology of China, Hefei, Anhui 230026 (China)
2. Laboratory of Quantum Information Technology, International Centre for Materials Physics and SPTE, South China Normal University, Guangzhou 510006 (China)
3. Department of Physics and Shanghai Key Laboratory for Magnetic Resonance, East China Normal University, Shanghai 200062 (China)

An important quantum search algorithm based on the quantum random walk performs an oracle search on a database of N items with O({radical}(phN)) calls, yielding a speedup similar to the Grover quantum search algorithm. The algorithm was implemented on a quantum information processor of three-qubit liquid-crystal nuclear magnetic resonance (NMR) in the case of finding 1 out of 4, and the diagonal elements' tomography of all the final density matrices was completed with comprehensible one-dimensional NMR spectra. The experimental results agree well with the theoretical predictions.

• OSTI ID: 21408200
• Journal Information: Physical Review. A, Vol. 81, Issue 2; Other Information: DOI: 10.1103/PhysRevA.81.022308; (c) 2010 The American Physical Society; ISSN 1050-2947
• Country of Publication: United States
• Language: English

Related Subjects

71 CLASSICAL AND QUANTUM MECHANICS
GENERAL PHYSICS
75 CONDENSED MATTER PHYSICS
SUPERCONDUCTIVITY AND SUPERFLUIDITY
ALGORITHMS
DENSITY MATRIX
GRAPH THEORY
LIQUID CRYSTALS
NMR SPECTRA
NUCLEAR MAGNETIC RESONANCE
QUANTUM INFORMATION
RANDOMNESS
SPIN
ANGULAR MOMENTUM
CRYSTALS
FLUIDS
INFORMATION
LIQUIDS
MAGNETIC RESONANCE
MATHEMATICAL LOGIC
MATHEMATICS
MATRICES
PARTICLE PROPERTIES
RESONANCE
SPECTRA