仿量子计算机设计

摘要：

基于限位数理论与方法,介绍了计算机算法理论P/NP问题中,关键集成电路问题(SAT)求解方法,运用子句包含消去的方法,可以求出SAT问题全解;引进二进制数据纠缠态表示,将逻辑电路的合取范式(CNF)用表格表示;在纠缠态数据表达基础上,设计了能够同时处理2n个数据的并行处理器(SAT process unit,SPU);用EDA软件和开发板将SPU组合到自己设计的教学CPU结构中,形成了既能串行计算,又能并行计算的仿量子计算机系统.仿量子计算机设计可推动国内集成电路产业和计算机产业的跨越发展.

关键词：限位数、集成电路问题、数据纠缠态、SPU、子句包含消去法

所属期刊栏目：2

分类号：TP38;TN492(计算技术、计算机技术)

在线出版日期：2022-11-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：5-11