Error tolerance in an NMR Implementation of Grover's Fixed-Point Quantum Search Algorithm
量子物理
2007-05-23 v2
摘要
We describe an implementation of Grover's fixed-point quantum search algorithm on a nuclear magnetic resonance (NMR) quantum computer, searching for either one or two matching items in an unsorted database of four items. In this new algorithm the target state (an equally weighted superposition of the matching states) is a fixed point of the recursive search operator, and so the algorithm always moves towards the desired state. The effects of systematic errors in the implementation are briefly explored.
引用
@article{arxiv.quant-ph/0504054,
title = {Error tolerance in an NMR Implementation of Grover's Fixed-Point Quantum Search Algorithm},
author = {Li Xiao and Jonathan A. Jones},
journal= {arXiv preprint arXiv:quant-ph/0504054},
year = {2007}
}
备注
5 Pages RevTex4 including three figures. Changes made at request of referees; now in press at Phys Rev A