NMR 系综计算中从无序数据库提取标记项
量子物理
2016-09-08 v1
摘要
从无序数据库中搜索一个或若干标记项是一个极困难的数学问题。使用经典计算机需 步以找到目标;使用量子计算机,Grover 算法需 步;在 NMR 系综计算中,Bruschweiler 算法需 步。本快报提出一种直接提取无序数据库中标记项的算法,仅需单次查询,即可找到一个或多个标记项。
引用
@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