作为同步计算的量子问题求解
量子物理
2007-10-10 v1
摘要
我提供了一种看待量子计算的替代方式。首先，我描述了一台理想化的经典问题求解机器，得益于多体相互作用，它在所有问题约束的同时影响下，可逆且非确定性地产生问题的解。这要求机器部件坐标之间存在完美精确、刚性且可逆的关系——该机器可被视为另一台完美机器（即可逆计算的弹球模型）的多体推广。该机器的数学描述直接适用于量子问题求解，这是量子算法的扩展，包含了问题 - 解相互依赖的物理表示。机器部件坐标间的完美关系被转移到计算机寄存器各部分的约化密度算符的布居数上。问题的解在测量前状态和量子原理的同时影响下，被可逆且非确定性地产生。鉴于当前的同步计算概念，量子加速被证明是对解的“预知”，即由于将态矢量坍缩到解的时间对称部分回溯到运行算法之前，从而减少了对解的初始无知；因此，它受限于通过熵不等式表达的态矢量坍缩。PACS 编号：03.67.Lx, 01.55.+b, 01.70.+w
引用
@article{arxiv.0710.1744,
title = {Quantum problem solving as simultaneous computation},
author = {Giuseppe Castagnoli},
journal= {arXiv preprint arXiv:0710.1744},
year = {2007}
}
评论
12 pages, part of a work to be published on IJTP