量子问题求解的同时计算
Quantum problem solving as simultaneous computation
摘要:
我提供了另一种看待量子计算的方式。首先,我描述了一个理想化的经典的问题解决机器,由于许多机构的相互作用,可逆和非确定性的所有问题的约束条件的同时影响下产生的问题的解决方案。这就要求机器各部分的坐标之间有一个完全精确、刚性和可逆的关系--机器可以被认为是另一个完美机器的多体推广,即可逆计算的弹跳球模型。对机器的数学描述可以应用于量子问题的解决,这是量子算法的一种扩展,包括问题解决相互依赖的物理表示。机器部件坐标之间的完美关系被转移到计算机寄存器的部件的约化密度算子的群体。问题的解是在测前态和量子原理的同时影响下可逆地、非确定地产生的。根据目前同步计算的概念,量子加速被证明是对解的“预知”,即在运行算法之前,由于回溯而对解的初始无知减少到解的状态向量减少的时间对称部分;因此,它通过熵不等式被状态向量减少所限制。PACS编号:03.67.Lx,01.55.+ b,01.70。W
英文摘要:
I provide an alternative way of seeing quantum computation. First, I describe an idealized classical problem solving machine that, thanks to a many body interaction, reversibly and nondeterministically produces the solution of the problem under the simultaneous influence of all the problem constraints. This requires a perfectly accurate, rigid, and reversible relation between the coordinates of the machine parts - the machine can be considered the many body generalization of another perfect machine, the bounching ball model of reversible computation. The mathematical description of the machine, as it is, is applicable to quantum problem solving, an extension of the quantum algorithms that comprises the physical representation of the problem-solution interdependence. The perfect relation between the coordinates of the machine parts is transferred to the populations of the reduced density operators of the parts of the computer register. The solution of the problem is reversibly and nondeterministically produced under the simultaneous influence of the state before measurement and the quantum principle. At the light of the present notion of simultaneous computation, the quantum speed up turns out to be "precognition" of the solution, namely the reduction of the initial ignorance of the solution due to backdating, to before running the algorithm, a time-symmetric part of the state vector reduction on the solution; as such, it is bounded by state vector reduction through an entropic inequality. PACS numbers: 03.67.Lx, 01.55.+b, 01.70.+w
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。