用于 NAND 树的离散查询量子算法
量子物理
2019-09-10 v2
摘要
最近，Farhi、Goldstone 和 Gutmann 给出了一种在哈密顿量查询模型中以 O(sqrt(N log N)) 时间运行的计算 NAND 树的量子算法。在本注记中，我们指出他们的算法可以转换为在常规量子查询模型中使用 O(N^{1/2 + epsilon}) 次查询的算法，对于任意固定的 epsilon > 0。
引用
@article{arxiv.quant-ph/0702160,
title = {Discrete-query quantum algorithm for NAND trees},
author = {Andrew M. Childs and Richard Cleve and Stephen P. Jordan and David Yonge-Mallo},
journal= {arXiv preprint arXiv:quant-ph/0702160},
year = {2019}
}
备注
2 pages. v2: updated name of one author