English

Fetching marked items from an unsorted database in NMR ensemble computing

Quantum Physics 2016-09-08 v1

Abstract

Searching a marked item or several marked items from an unsorted database is a very difficult mathematical problem. Using classical computer, it requires O(N=2n)O(N=2^n) steps to find the target. Using a quantum computer, Grover's algorithm uses O(N=2n)O(\sqrt{N=2^n}) steps. In NMR ensemble computing, Brushweiler's algorithm uses logN\log N steps. In this Letter, we propose an algorithm that fetches marked items in an unsorted database directly. It requires only a single query. It can find a single marked item or multiple number of items.

Keywords

Cite

@article{arxiv.quant-ph/0112162,
  title  = {Fetching marked items from an unsorted database in NMR ensemble computing},
  author = {L. Xiao and G. L. Long},
  journal= {arXiv preprint arXiv:quant-ph/0112162},
  year   = {2016}
}

Comments

4 pages and 1 figure