在传统处理器上模拟量子样计算的QUANTON表示

摘要

Quanton虚拟机在多项式时间中逼近阶乘空间中的NP‑困难问题的解。数据表示和方法在传统硬件上模拟量子计算，但是如果在量子硬件上运行时，也实施量子计算。Quanton使用由莱默代码进行索引的置换和置换运算符来表示量子门和运算。生成函数将索引嵌入至几何对象中以便进行高效的压缩表示。将非线性定向概率分布嵌入至流形，并且在每个索引点的切线空间处也是线性概率分布。对于分布的简单向量运算对应于量子门运算。Quanton提供量子计算的特征：叠加、量子化和纠缠替代。Quanton群体作为对问题求解的局部进化门运算或作为分布估计算法中的候选解来进化。Quanton使用置换的模算术，因此在任何硬件上都是完全并行的。