SAT问题在量子体系计算机上的计算方法 |
| |
引用本文: | 陈章,高甄.SAT问题在量子体系计算机上的计算方法[J].福建电脑,2008(1):75-76. |
| |
作者姓名: | 陈章 高甄 |
| |
作者单位: | 上海理工大学,上海,200093 |
| |
摘 要: | 本文从AMP方法解SAT问题入手,在量子体系计算机上寻求求解SAT问题的完备解的计算方法。从量子力学理论和Deutch的量子计算理论出发讨论通用量子逻辑门和构建布尔与门和或门的方法,最后,本文给出在量子模拟器上运用量子逻辑门阵列求解SAT问题的计算步骤。
|
关 键 词: | 量子计算 量子模拟器 量子位 量子寄存器 pauli矩阵 量子叠加态 量子逻辑门 SAT 量子并行计算 |
本文献已被 CNKI 维普 万方数据 等数据库收录! |
|