摘要

本发明公开了一种处理组合优化问题的电路,包括全局随机数生成模块、翻转概率计算单元、接收决策模块、自旋更新单元、ROM、第一选择器以及若干局部能量单元;局部能量单元的输出与第一选择器相连接,第一选择器的输出以及概率翻转计算单元的输出均接入接收决策模块,接收决策模块的输出分别连接至自旋更新单元和局部能量单元,全局随机数生成模块生成的随机数输出至第一选择器、ROM和自旋更新单元,自旋更新单元的输出以及ROM的输出均接入局部能量单元的输入。本发明总体上通过数模混合的方法避免了量子计算机对于极端工作环境的要求和计算过程中遇到的问题,通过模拟伊辛模型的方式给出了一种解决组合优化问题的电路,可广泛应用于电路领域。