首页> 外国专利> Quanton representation for emulating quantum-like computation on classical processors

Quanton representation for emulating quantum-like computation on classical processors

机译:用于在经典处理器上模拟类量子计算的量子表示

摘要

The Quanton virtual machine approximates solutions to NP-Hard problems in factorial spaces in polynomial time. The data representation and methods emulate quantum computing on classical hardware but also implement quantum computing if run on quantum hardware. The Quanton uses permutations indexed by Lehmer codes and permutation-operators to represent quantum gates and operations. A generating function embeds the indexes into a geometric object for efficient compressed representation. A nonlinear directional probability distribution is embedded to the manifold and at the tangent space to each index point is also a linear probability distribution. Simple vector operations on the distributions correspond to quantum gate operations. The Quanton provides features of quantum computing: superpositioning, quantization and entanglement surrogates. Populations of Quantons are evolved as local evolving gate operations solving problems or as solution candidates in an Estimation of Distribution algorithm. The Quanton representation and methods are fully parallel on any hardware.
机译:Quanton虚拟机在多项式时间内对阶乘空间中的NP-Hard问题进行近似求解。数据表示和方法可在经典硬件上模拟量子计算,但如果在量子硬件上运行,也可实现量子计算。 Quanton使用Lehmer码和置换运算符索引的置换来表示量子门和运算。生成函数将索引嵌入到几何对象中,以进行有效的压缩表示。非线性方向概率分布嵌入到流形中,并且在每个索引点的切线空间处也是线性概率分布。分布上的简单向量运算对应于量子门运算。 Quanton提供量子计算的功能:叠加,量化和纠缠替代。量子种群的演化是作为局部进化的门运算来解决问题的,或者作为估计分布算法中的候选解决方案而演化的。 Quanton表示和方法在任何硬件上都是完全并行的。

著录项

  • 公开/公告号US10452989B2

    专利类型

  • 公开/公告日2019-10-22

    原文格式PDF

  • 申请/专利权人 KYNDI INC.;

    申请/专利号US201615147751

  • 发明设计人 ARUN MAJUMDAR;

    申请日2016-05-05

  • 分类号G06N99;G06N10;G06F9/455;G06N3/12;G06N7;

  • 国家 US

  • 入库时间 2022-08-21 12:16:01

相似文献

  • 专利
  • 外文文献
  • 中文文献
获取专利

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号