一种改进的量子调度算法
量子物理
2007-05-23 v1
摘要
调度问题是在两个远程存放的 N 位串中寻找一个共同的 1。设含较少 1 的串中 1 的个数为 epsilon*N。经典地，找到共同 1 至少需要 O(epsilon*N) 比特的通信（忽略对数因子）。已知最佳量子算法需要 O(sqrt(N)) 量子比特的通信。本文给出一种修正的量子算法，仅以 O(sqrt(epsilon*N)) 量子比特的通信找到共同 1。
引用
@article{arxiv.quant-ph/0202033,
title = {An Improved Quantum Scheduling Algorithm},
author = {Lov K. Grover},
journal= {arXiv preprint arXiv:quant-ph/0202033},
year = {2007}
}