对 Deutsch 例子的推广
量子物理
2007-05-23 v1
摘要
量子并行性是量子计算的主要特征。1985年，D. Deutsch 表明，一次量子计算可能就足以判断一个二值变量的二值函数是常数与否。尽管具有无约束定义域和值域大小的推广问题不允许确定性的量子解，本文给出了一个完全概率性的量子算法，其中利用了量子并行性，相对于经典的“采样”策略实现了对定义域的更快探索。
关键词
引用
@article{arxiv.quant-ph/9702020,
title = {A Generalization of Deutsch's Example},
author = {Giovanni Costantini and Fabrizio Smeraldi},
journal= {arXiv preprint arXiv:quant-ph/9702020},
year = {2007}
}
备注
17 pages, LaTeX, 5 PostScript figures