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 steps to find the target. Using a quantum computer, Grover's algorithm uses steps. In NMR ensemble computing, Brushweiler's algorithm uses 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