| 二分法在多线量子逻辑门分解中的应用 |
| |
| 引用本文： | 许新山,肖芳英,张军,陈汉武. 二分法在多线量子逻辑门分解中的应用[J]. 东南大学学报(自然科学版), 2010, 40(5). DOI: 10.3969/j.issn.1001-0505.2010.05.009 |
| |
| 作者姓名： | 许新山 肖芳英 张军 陈汉武 |
| |
| 作者单位： | 东南大学计算机科学与工程学院,南京,211189;湖北师范学院计算机科学与技术学院,黄石,435002;东南大学计算机科学与工程学院,南京,211189;江苏海事职业技术学院信息工程系,南京,211170 |
| |
| 基金项目： | 国家自然科学基金资助项目,江苏省自然科学基金资助项目 |
| |
| 摘 要： | 将经典的对称二分法应用于多线量子可逆逻辑门的分解中,证明当量子位数n≥5且3≤k≤n-2时,任意多线量子可逆逻辑门('k'-CNOT门)可以在没有辅助位的情况下由少于[4「log2(k-2)」+1-3(2「log2(k-2)」+1-k+1)2「log2(k-2)」]个'2'-CNOT门(Toffoli门)构成.利用该方法可以使由多线量子可逆逻辑门分解而生成的物理电路门阵列数大幅下降.与Yang等报道的实验结果相比,'2'-CNOT门的数量级由O(2k)减少为O(k2).
|
| 关 键 词： | 多线量子可逆逻辑门 量子可逆逻辑电路 二分法 量子逻辑门分解 |
Application of dichotomy in decomposition of multi-line quantum logic gate |
| |
| Xu Xinshan,Xiao Fangying,Zhang Jun,Chen Hanwu. Application of dichotomy in decomposition of multi-line quantum logic gate[J]. Journal of Southeast University(Natural Science Edition), 2010, 40(5). DOI: 10.3969/j.issn.1001-0505.2010.05.009 |
| |
| Authors: | Xu Xinshan Xiao Fangying Zhang Jun Chen Hanwu |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
