SAT问题在量子体系计算机上的计算方法  

作　　者：陈章[1] 高甄[1] 

机构地区：[1]上海理工大学,上海200093

出　　处：《福建电脑》2008年第1期75-76,共2页Journal of Fujian Computer

摘　　要：本文从AMP方法解SAT问题入手,在量子体系计算机上寻求求解SAT问题的完备解的计算方法。从量子力学理论和Deutch的量子计算理论出发讨论通用量子逻辑门和构建布尔与门和或门的方法,最后,本文给出在量子模拟器上运用量子逻辑门阵列求解SAT问题的计算步骤。

关 键 词：量子计算 量子模拟器 量子位 量子寄存器 pauli矩阵 量子叠加态 量子逻辑门 SAT 量子并行计算 

分 类 号：TP3[自动化与计算机技术—计算机科学与技术]