量子预言机计算中的非机械性
量子物理
2007-05-23 v1
摘要
一个典型的预言机问题是：通过运行计算机并测试其输入输出行为，找出安装于其上的是哪个软件程序。该程序由解题者已知的一组程序中随机选出。众所周知，某些预言机问题使用量子算法可更高效求解；这自然意味着将计算机改为量子，而软件程序的选择仍明确。为凸显此更高效率的非机械性起源，关于安装的是哪个程序的不确定性也必须以量子方式表示。
引用
@article{arxiv.quant-ph/9902027,
title = {Non-Mechanism in Quantum Oracle Computing},
author = {Giuseppe Castagnoli},
journal= {arXiv preprint arXiv:quant-ph/9902027},
year = {2007}
}
备注
9 text pages, 3 figures in one additional ps file, manuscript of the presentation to be held at the SILFS Workshop on Logic and Quantum Computation, Cesena, Italy, February 16, 1999