QUANTON representation for emulating quantum-like computations with classic processors

摘要

The Quanton virtual machine approximates the solution of the NP-hard problem in a factorial space in polynomial time. The data representation and method emulates quantum computation on classical hardware, but also implements quantum computation when implemented on quantum hardware. Quanton uses substitution and substitution operators indexed by Lehmer code to represent quantum gates and quantum operations. The generation function embeds an index in the geometric object for efficient compressed representation. The nonlinear directional probability distribution is embedded in the manifold, and is a linear probability distribution in the tangent space for each index point. A simple vector operation on the distribution corresponds to a quantum gate operation. Quanton provides quantum computing features: superposition, quantization, and entanglement surrogates. The Quanton population evolves as a local evolutionary gate operation that solves the problem or as a solution candidate in the distribution estimation algorithm. Quanton uses modulo arithmetic for replacement and is therefore completely parallel on any hardware.