量子博弈与量子算法
量子物理
2007-05-23 v2
摘要
针对预言机问题的量子算法可理解为两名玩家零和博弈中一名玩家的量子策略，其中另一名玩家被限制只能采用经典玩法。我将这种对应关系形式化，并给出一些博弈（也即预言机问题）的例子，其中量子玩家能做得比经典可能的情况更好。最引人注目的例子是 Bernstein-Vazirani 量子搜索算法，我证明其在任何时间步都不产生纠缠。
引用
@article{arxiv.quant-ph/0004092,
title = {Quantum games and quantum algorithms},
author = {David A. Meyer},
journal= {arXiv preprint arXiv:quant-ph/0004092},
year = {2007}
}
备注
10 pages, plain TeX; to appear in the AMS Contemporary Mathematics volume: Quantum Computation and Quantum Information Science; revised remarks about other quantum games formalisms; for related work see http://math.ucsd.edu/~dmeyer/research.html