算法中的量子效应
量子物理
2007-05-23 v1
摘要
我们讨论信息处理中一些看似矛盾但却有效的量子物理效应。首先，我们认为对纠缠量子系统的一部分“什么都不做”是一种高度非平凡的操作，且它是已知量子算法中计算加速的基本要素。其次，我们表明量子测量理论中的看锅效应给出如下新颖计算可能：假设我们有一个带开关的量子计算机，已编程准备好求解一个判定问题。那么（在某些情况下）仅计算机若运行本会给答案这一事实，就足以让我们获知答案，即便计算机实际上并未运行。
引用
@article{arxiv.quant-ph/9805086,
title = {Quantum Effects in Algorithms},
author = {Richard Jozsa},
journal= {arXiv preprint arXiv:quant-ph/9805086},
year = {2007}
}
备注
10 pages, Latex. For Proceedings of First NASA International Conference on Quantum Computation and Quantum Communication (Palm Springs, February 1998)