中文

NMR 系综计算中从无序数据库提取标记项

量子物理 2016-09-08 v1

摘要

从无序数据库中搜索一个或若干标记项是一个极困难的数学问题。使用经典计算机需 O(N=2n)O(N=2^n) 步以找到目标;使用量子计算机,Grover 算法需 O(N=2n)O(\sqrt{N=2^n}) 步;在 NMR 系综计算中,Bruschweiler 算法需 logN\log N 步。本快报提出一种直接提取无序数据库中标记项的算法,仅需单次查询,即可找到一个或多个标记项。

关键词

引用

@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}
}

备注

4 pages and 1 figure