文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 工程科技 > 信息与通信 > 二分法在多线量子逻辑门分解中的应用
侵权投诉

二分法在多线量子逻辑门分解中的应用

将经典的对称二分法应用于多线量子可逆逻辑门的分解中,证明当量子位数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等报道的实验结果相比,

第4 0卷第 5期 21 0 0年 9月

东南大学学报 (自然科学版 ) J R L O O T AS NI E I Y ( aua S in eE io ) OU NA F S U HE T U V RST N trl c c dt n e i

V o . 0 N O. 14 5

S p .2 0 e t 01

d i1 .9 9 ji n 10— 5 5 2 1 . 5 0 9 o: 3 6/.s . 0 1 0 0 .0 0 0 .0 0 s

二分法在多线量子逻辑门分解中的应用 许新山 肖芳英张军陈汉武 (东南大学计算机科学与工程学院,京 2 18 )。南 119 (北师范学院计算机科学与技术学院,石 4 50 )湖黄 30 2 (江苏海事职业技术学院信息T程系,京 2 10’南 1 7) 1

摘要:将经典的对称二分法应用于多线量子可逆逻辑门的分解中,明当量子位数 I5且 3 证>≤七

≤一2时,意多线量子可逆逻辑门 (一 NO门 )以在没有辅助位的情况下由少于任 C T可

[‘’~ (。 4 32‘

一k+12‘] 2.N )卜个 C OT门( ol“门 )成.用该方法可 Tf f o构利

以使由多线量子可逆逻辑门分解而生成的物理电路门阵列数大幅下降. Y n与 a g等报道的实验结果相比, C OT f的数量级由 D(减少为 0( . 一 N j 2 - 2) k) 关键词:多线量子可逆逻辑门;子可逆逻辑电路;量二分法;量子逻辑门分解中图分类号: P 8 T 37文献标志码: A文章编号:I0 0 0 (o o 0 -9 80 O 1— 5 5 2 i )50 2 -4

Ap l a i n o iho o y i e o po ii n p i to fd c t m n d c m c sto o u t-i e q a u o i a e fm lil u nt m l g c g t n Xu Xi s a nh n’ Xi o F n y n a a g ig Zh n u a gJn ,

Ch n Ha wu。 e n

( S h o f o ue c n ea d E g e r g S uh at nv ri N mig2 18,C ia’ c o l mp t S i c n n i ei, o te s U ies y a n 1 19 hn ) oC r e n n t ( co l f o u r cec n eh ooy,

u e Noma U iesy Hun si 3 0 2 C i ) Sh o o mp t i eadT cn l C eS n g H b i r l nvri。 agh 4 5 0, hn t a ( D prme t f o ea t n C mmu ia o n ie r g/a g uMa/meI s tt, zig2 f 7 C ia o n t n E gn ei, n s r i nt ue Na n 1 10, hn ) ci n i t i

Absr c:Th lsi a ymme rc dih t my i p id t h e o ta t e ca sc ls t c o o s a pl o t e d c mpo ii n o liln ua . i e sto f a mu t—i e q n t m e e sbl ogc g t . A o c u i s p o d t a n u t—i e qu n u e e sb e l g c g t u r v r i e l i ae c n l son i r ve h ta y m liln a t m r v r il o i ae

足一 NO a ec ntue yls ta『 lg一’一3 2 2 -)‘ C T cnb o sttdb es h n 4 2 j i ‘ ( g 2 L ( 一k+1 2 2一)1 ) g 2一 L ( 。 CNOT g ts( foi ae ae Tof l g t )wi o t u iaybtu d rtec n i o a h u nu bt t u xl r i n e o dt nt t eq a tm in≥5 a d3 h a i h i h t n ≤ k≤ n一2. Thi t o a a e a s b t nild c e s n t mbe fte g t ra o r s o d— sme h d c n m k u sa t e r a e i henu a ro a e ar y c re p n h i g cr u tg n r t d b h e o p st n o n ic i e e ae y t e d c m o ii fa mul—ie r v r i l u n u o i t o t l e e sbe q a t m l g c gae i n .

Comp r d ae

wi te e p rm e tlr s ls p e e t d b a g e 1 t h x e h i n a e u t r s n e y Y n t a ., t e n m b r o h 2一 h u e f t e CN OT

ae s u g t s i c t

d w rm 2 )t k ) o nf o 0( oO(。 . Ke r y wo ds:mu t—ie q a t m e e sbe l gi a e; u n u r v r i l o c cr ui;dc o o l l u n u r v r i l o c g t q a t m e e sbe lgi ic t ih t my; i n d c m p sto fq a t m o c g t e o o i n o u n u l gi ae i

量子可逆逻辑电路综合技术 l是量子计算与 l

电路综合技术相比,可逆逻辑电路综合技术更为复杂,有不同的方法体系.个可逆逻辑电路综合具一

量子算法的线路模型表述理论,是纳米电路应用技

术的研究基础.可逆逻辑电路具有无需擦除信息、 可降低能耗、向绿色计算等优点,趋因此在加密系 统、信号处理与通信系统等领域具有广泛应用的潜力.逆逻辑电路的输入线与输出线相等,可电路中不允许有扇出、入和回路等操作.非可逆扇与 一

算法的优劣体现在其电路的生成与优化能力 .由逻 辑电路设计到物理电路实现的关键之一是如何将些大(多线 )、艺上实现困难的逻辑门分解的工成一些基本逻辑门阵列电路的级联形式. 9 5年, 19 D ush等从理论上证明了几乎所有的二比特 et c ,

收稿日期: 000 -5作者简介:新山 ( 95 )男, 2 1 -30 . 许 16一,副教授;汉武 (系人 )男,士,陈联博教授,士生导师,w c e@ su e uc .博 h _hn e .d .n 基金项目:国家自然科学基金资助项目( 0 7 1 1、苏省自然科学基金资助项目( 2 0 14 B 2 0 2 9 . 6 83 0 )江 BK 0 7 0 K 0 8 0 ) .

引文格式:新山,英,军, .分法在多线量子逻辑门分解中的应用[ 1东南大学学报:许肖芳张等二 J自然科学版,00,0(:2 2 1 4 5) 98—9 1 3 .

[ o:0 36/.sn 10 0 0 .0 0 0 0 d i1.9 9 ji .0 1— 5 5 2 1 .50 9] s

二分法在多线量子逻辑门分解中的应用

第1页

TOP相关主题

你可能喜欢

  • 水分子的变化
  • 曲线运动运动的合成与分解练习
  • 曲线运动运动的合成与分解
  • 测量混合物中成分含量方法
  • 常用电子测量方法
  • 中国政法大学分数线

热门文档

相关文档

  • 量子力学教程

    量子力学教程_物理_自然科学_专业资料。量子力学教案 主讲 周宙安 《量子力学》课程主要教材及参考书 1、教材: 周世勋, 《量子力学教程》 ,高教出版社,1979 2...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email