收藏本站
《江南大学》 2008年
收藏 | 手机打开
二维码
手机客户端打开本文

量子算法体系及其在遗传工程中应用的研究

孙力  
【摘要】: 本文围绕着量子算法的研究和应用,共分为三个阶段,分别实现多量子位量子算法体系的研究与核磁共振(NMR)模拟实现;符合Grover算法实现过程的经典谐振子系统的设计与分析;基因信息处理中DNA复制和蛋白质合成符合量子信息处理机理的过程描述和模型建立三个阶段目标。 本文第一阶段首先通过算符法进一步完整地证明经典Grover算法是可以扩展的,即经典Grover算法中组成Grover迭代过程的W-H变换可以用任意幺正变换替代,对均匀叠加初态和目标态相位反转的操作可以用任意角度的位相旋转替代。核磁共振(NMR)技术被认为是最为有效地实现量子计算的物理体系之一。多量子算符代数理论可以将幺正变换分解为一系列有限的单量子门和对角双量子门的组合。我们以多量子算符代数理论为基础,结合矩阵的扩展Kronecker积、正移置换矩阵和位元反转置换矩阵,提出了实现任意相位旋转角度的扩展量子搜索算法、量子傅立叶变换和量子小波变换的核磁共振脉冲序列设计方法,并设计出了2量子位扩展Grover算法、3量子位经典Grover算法、量子傅立叶变换、量子Hart和D~((4))小波变换的量子逻辑线路和NMR脉冲序列。然后,运用核磁共振量子计算仿真程序(QCE),实现了2量子位多个位相变化角度Grover算法的搜索过程,并根据实际的迭代次数,讨论了最佳位相变化角度。同时,通过QCE,实现了3量子位经典Grover算法的搜索过程,实现了2、3、4量子位的量子傅立叶变换和3量子位量子Harr和D~((4))小波变换的变换过程。多量子位量子算法在核磁共振中实现的难点是解决好自旋核之间的耦合作用,即利用多量子算符代数理论,将代表自旋核之间耦合的高维幺正变换分解成单量子逻辑门和双量子基本逻辑门的组合序列,再根据设定的具体位相旋转角度,将量子逻辑门转换成相应的NMR脉冲序列组合。最后,我们通过经典相干和量子相干的概念,运用量子态的密度矩阵,对经典Grover算法实现过程中量子态之间的相干性进行了分析,得出了Grover算法量子相干性与搜索迭代次数的关系。 本文第二阶段是设计一种具有“波动特性”的宏观物理系统,以经典耦合谐振子系统为目标。由于该系统是通过实际的物理连接来实现各弹性振子的耦合,振子相对于平衡点两个方向的振动可以看成是两个态。如果将这些物理参数完全一致的弹性振子看成是量子计算所需的量子基态,量子计算所需的量子相干性由于实际的物理连接比纯量子系统要稳定的多,从其中找出某个振子就可以看成是无序数据项搜索问题。我们对这种具有“波动特性”的经典耦合谐振子系统的力学机理、系统哈密顿量、系统本征态和系统本征值等基本物理参数进行分析,证明了在其振动过程中,某个受到外界作用的振子,经过一定次数的往复振动后,整个系统的能量就被“集中”到该振子上,其能量达到最大,即作为目标振子被搜索到。而且,该振子被搜索到时系统往复振动的次数是振子数量的平方根数量级关系,证明了该系统可以实现Grover算法的过程。 基因信息处理的基本过程,DNA复制和蛋白质合成过程中的核甘酸基配对过程可看成是无序数据项的搜索问题。达尔文的进化理论从生物学的角度证明了基因信息处理是优化的。DNA复制和蛋白质合成是经典过程,实际的物理系统由于很难完全隔绝外界干扰,量子相干性的维持存在着很大的困难,要完全用量子信息处理的思想去描述它还存在着很多难以克服的问题。因此,考虑到量子相干性的维持,本文第三阶段通过符合Grover量子搜索算法的经典谐振子系统和量子隧道效应建立了核甘酸基配对和氢键形成的模型,提出了该模型分子生物学实验验证的思路,并从维持量子相干性的角度探讨了DNA和RNA聚合酶的催化作用,对聚合酶的催化机理提出了新的解释方法,从信息学的角度论证了生物信息处理的优化。
【学位授予单位】:江南大学
【学位级别】:博士
【学位授予年份】:2008
【分类号】:Q78;O413.1

手机知网App
【参考文献】
中国期刊全文数据库 前10条
1 柳盛典,逯怀新,邓汝刚;幺正变换与二粒子耦合体系哈密顿量的对角化技术[J];大学物理;1993年05期
2 王明泉;两个耦合谐振子体系能量本征值和本征函数的三种求解方法[J];大学物理;1993年10期
3 蒋继建,李洪奇,李传安;利用表象变换精确求解最一般双耦合谐振子的能量本征值[J];大学物理;2005年06期
4 周奇年;量子计算机理论中的量子叠加和量子纠缠[J];原子核物理评论;2002年S1期
5 宋辉,戴葵,王志英;一种改进的量子搜索算法[J];计算机工程与科学;2002年05期
6 欧阳曙光,贺福初;生物信息学:生物实验数据和计算技术结合的新领域[J];科学通报;1999年14期
7 苏晓琴,郭光灿;量子通信与量子计算[J];量子电子学报;2004年06期
8 孙吉贵,何雨果;量子搜索算法[J];软件学报;2003年03期
9 朱从旭,王发伯,匡乐满;关于奇偶q相干态的非经典特性[J];物理学报;1994年08期
10 倪致祥;非简谐振子广义相干态的叠加态[J];物理学报;1997年09期
【共引文献】
中国期刊全文数据库 前10条
1 杨杰;相对排序算法[J];阿坝师范高等专科学校学报;2005年03期
2 魏义永;简并微扰论的二级近似公式[J];安徽教育学院学报;2003年03期
3 陈蕾蕾;巧用旋转矢量法[J];安徽教育学院学报;2004年03期
4 王明美;;平面组合图形质心的计算[J];合肥师范学院学报;2011年03期
5 黄雄华,王伟;量子信息技术浅论[J];安徽电子信息职业技术学院学报;2004年Z1期
6 陈丹;方龙;;对于光纤Michelson干涉仪的实验研究[J];安徽电子信息职业技术学院学报;2010年02期
7 赵伟,李莉,向太和,杨剑波;生物信息学初探[J];安徽农业科学;2000年01期
8 舒凡;关于有介质时的高斯定理的积分式的适用范围[J];安徽师范大学学报(自然科学版);2000年04期
9 梁金柱;安培环路定理的一种证明方法[J];安徽师范大学学报(自然科学版);2001年02期
10 周国中;氢原子V(r)=-e_s~2/r径向Schrdinger方程的精确解[J];安徽师范大学学报(自然科学版);2003年01期
中国重要会议论文全文数据库 前10条
1 朱德喜;叶辉;高军;刘旭;;聚合物电致发光器件中阴极绝缘层的影响及计算模型[A];光子科技创新与产业化——长三角光子科技创新论坛暨2006年安徽博士科技论坛论文集[C];2006年
2 ;Complexity for the Approximation of Sobolev Imbeddings in the Quantum Computation Model[A];中国自动化学会控制理论专业委员会B卷[C];2011年
3 丛爽;杨霏;;开放量子系统收敛的状态控制策略[A];中国自动化学会控制理论专业委员会B卷[C];2011年
4 单亚拿;葛运培;;一种获得偏振光的演示实验装置及偏振光系列演示实验的设计[A];创新沈阳文集(A)[C];2009年
5 马旭;黎立云;张彩伟;许岩岩;高昺;孔祥飞;;岩石红外辐射温度与载荷和体积应变关系[A];北京力学会第17届学术年会论文集[C];2011年
6 袁江华;王秀闽;张致付;杨孔庆;刘洪;李幼铭;;地震偏移成像不确定性分析初探[A];中国科学院地质与地球物理研究所2007学术论文汇编(第六卷)[C];2008年
7 陈婕;;量子计算机与公钥密码体制[A];中国电子学会第十七届信息论学术年会论文集[C];2010年
8 阮全荣;李晖;刘国锋;张鹏;;高落差垂直竖井GIL隔室设置研究[A];2010年度电气学术交流会议论文集[C];2010年
9 王凤军;王保成;杜俊成;;棒球棒上的最佳击球点问题分析[A];第19届全国结构工程学术会议论文集(第Ⅰ册)[C];2010年
10 冯向华;马轩文;;在大学物理教学中适当渗透前沿应用案例的介绍——在量子物理基础部分加入量子密码术应用案例的尝试[A];2005年全国高校非物理类专业物理教育学术研讨会论文集[C];2005年
中国博士学位论文全文数据库 前10条
1 唐涛;锂基陶瓷基态与缺陷性质的第一原理计算及硅酸锂中氘行为的实验研究[D];中国工程物理研究院;2010年
2 魏洪源;原子分子在δ-Pu上的吸附、离解与扩散过程研究[D];中国工程物理研究院;2010年
3 赵扬锋;煤岩变形破裂电荷感应规律的研究[D];辽宁工程技术大学;2010年
4 付晓薇;基于量子力学的图像处理方法研究[D];华中科技大学;2010年
5 宋佩君;相干介质中的量子调控研究[D];华中科技大学;2010年
6 南栋祥;具突变性对象的量子神经网络突变波函数及权重波函数的分析与研究[D];昆明理工大学;2009年
7 汪加梅;关于量子熵的若干研究[D];浙江大学;2010年
8 龚少华;半导体量子限制结构的光学瞬态相干效应研究[D];武汉大学;2009年
9 张明明;面向量子可逆逻辑自动综合的多目标进化算法研究[D];东华大学;2010年
10 向道朴;微多普勒回波模拟与微动特征提取技术研究[D];国防科学技术大学;2010年
中国硕士学位论文全文数据库 前10条
1 李瑞波;图像阴影的检测与去除算法研究[D];山东科技大学;2010年
2 张永超;基于多传感器信息融合技术的粮食分等和品质测试仪[D];河南工业大学;2010年
3 白彦丽;电磁脉冲对开孔屏蔽腔耦合效应的仿真分析[D];沈阳理工大学;2010年
4 刘俊;铜、锌基微/纳米半导体材料的可控合成及应用研究[D];安徽师范大学;2010年
5 倪海芳;PET的电致发光与光致发光联合测量及其模拟仿真[D];哈尔滨理工大学;2010年
6 汤奇峰;协同量子粒子算法及其在蒸汽管网用能优化中的应用[D];华东理工大学;2011年
7 朱平;拟蒙特卡罗方法的若干研究与应用[D];浙江大学;2010年
8 刘延林;基于模糊识别的车型分类系统的设计与实现[D];电子科技大学;2010年
9 张宝荣;含氮杂环系列含能材料的结构与性能研究[D];武汉理工大学;2010年
10 王绪超;石油稠油降黏计算研究[D];武汉理工大学;2010年
【二级参考文献】
中国期刊全文数据库 前8条
1 逯怀新,柳盛典;玻戈留波夫变换在量子力学中关于求能量本征值的应用[J];大学物理;1989年06期
2 刘登云,王剑波;用因式分解法求解薛定谔方程[J];大学物理;1990年07期
3 柳盛典,逯怀新,邓汝刚;幺正变换与二粒子耦合体系哈密顿量的对角化技术[J];大学物理;1993年05期
4 王明泉;两个耦合谐振子体系能量本征值和本征函数的三种求解方法[J];大学物理;1993年10期
5 卢书城;幂坐标矩阵元通式中的求和重数[J];大学物理;1996年04期
6 方细明,朱熙文,冯芒,高克林,施磊;核磁共振量子计算中的赝纯态制备[J];物理学报;1999年08期
7 范洪义;相干态及其若干应用[J];物理学进展;1987年02期
8 张镇九,张昭理;量子信息讲座续讲 第一讲 量子计算中的因子分解[J];物理;2000年09期
【相似文献】
中国期刊全文数据库 前10条
1 徐一;21世纪的霸主——量子计算机[J];中国青年科技;1998年11期
2 魏达秀;曾锡之;刘买利;;量子信息处理及其核磁共振实现(英文)[J];中国科学院研究生院学报;2007年03期
3 丛飚;陈卓然;;浅析遗传量子算法与遗传算法在函数极值问题中的比较法[J];吉林师范大学学报(自然科学版);2008年01期
4 方细明,朱熙文;量子逻辑网络的核磁共振实现[J];原子与分子物理学报;2001年02期
5 罗军,詹明生;核磁共振量子计算实验研究进展[J];中国科学院院刊;2003年03期
6 赵志,冯芒,詹明生;量子算法与量子计算实验[J];物理学进展;2001年02期
7 刘亚杰;;量子算法与量子计算实验[J];湖南广播电视大学学报;2006年02期
8 姚淅伟;庞文民;王雨松;杜江峰;韩荣典;周先意;;强调制脉冲方法制备NMR子空间有效纯态(英文)[J];中国科学技术大学学报;2008年02期
9 杨晓冬,缪希茄;任意量子位Grover量子搜索算法的NMR脉冲序列的理论设计及NMR实验验证[J];中国科学A辑;2002年10期
10 钟艳花,余伟红,余晓敏;量子逻辑门核磁共振实验的仿真实现[J];现代电子技术;2005年01期
中国重要会议论文全文数据库 前10条
1 杨晓冬;王安民;马小三;牛万青;尤浩;徐枫;;利用核磁共振产生无耦合自旋之间的纠缠[A];第十一届全国量子光学学术会议论文摘要集[C];2004年
2 任婷婷;罗军;冯芒;张云龙;詹明生;;在核磁共振体系上实验实现Hitting-set问题的DNA分子算法[A];第十五届全国原子与分子物理学术会议论文摘要集[C];2009年
3 杨晓冬;缪希茄;;非直接耦合自旋之间量子信息传递的核磁共振实验实现(英文)[A];第十二届全国波谱学学术会议论文摘要集[C];2002年
4 张竞夫;龙桂鲁;邓志威;刘文章;卢志恒;;实现多位核磁共振量子计算机的标准实验方法[A];第十三届全国波谱学学术会议论文摘要集[C];2004年
5 陆孟莹;黄学菁;詹松华;万华;吴雪卿;郁怡婷;;浆细胞性乳腺炎的MRI征象分析[A];第十次全国中西医结合影像学术研讨会暨全国中西医结合影像学研究与诊断学习班资料汇编[C];2009年
6 蒋滨;蒋先旺;肖楠;张许;刘买利;;GF-IDNSS:新型快速核磁共振多维谱技术的研究[A];第十届中国化学会分析化学年会暨第十届全国原子光谱学术会议论文摘要集[C];2009年
7 蒋瑜;沈建华;李鲠颖;;数字直接频率合成技术在核磁共振中的应用[A];第十一届全国波谱学学术会议论文摘要集[C];2000年
8 岳淑范;;核磁共振对轻柴油裂解原料中的非芳碳研究[A];第四届全国波谱学学术会议论文摘要集[C];1986年
9 许美凤;王俊美;欧阳捷;邓志威;;2D-DOSY在复杂体系鉴别中的应用[A];第十五届全国分子光谱学术报告会论文集[C];2008年
10 孙国臣;陈晓雷;赵岩;王飞;宋志军;王宇博;许百男;;术中核磁共振联合功能神经导航在邻近视放射病变切除中的应用[A];中华医学会神经外科学分会第九次学术会议论文汇编[C];2010年
中国重要报纸全文数据库 前10条
1 本报记者  吴林红 实习生 宛月琴;杜江峰 快乐的量子“囚徒”[N];安徽日报;2006年
2 陈君;开发应用核磁共振技术 为油田勘探开发服务[N];科技日报;2007年
3 记者 何德功;诊断胎儿大脑可用核磁共振[N];新华每日电讯;2003年
4 实习记者  王涛;过度检查推高医疗成本[N];中国财经报;2006年
5 陈传武;我国核磁测井总量居世界前列[N];中国化工报;2006年
6 本报特派记者 黄春宇;首次采用核磁共振检测骨龄[N];文汇报;2010年
7 曾昭耆;仅用胸透就明确了诊断[N];健康报;2006年
8 健康时报记者  王志胜;长期血压高应做CT检查[N];健康时报;2006年
9 枝梅;西门子公司推出1.5T核磁共振新品[N];中国医药报;2006年
10 本报记者  朱广菁;磁共振成像四获诺奖堪称创新典范(上)[N];大众科技报;2006年
中国博士学位论文全文数据库 前10条
1 孙力;量子算法体系及其在遗传工程中应用的研究[D];江南大学;2008年
2 彭新华;量子算法和量子信息处理的核磁共振实现[D];中国科学院研究生院(武汉物理与数学研究所);2003年
3 杨晓冬;用液体核磁共振实现量子计算[D];中国科学院研究生院(武汉物理与数学研究所);2003年
4 姚淅伟;子空间量子计算的核磁共振实验研究[D];中国科学技术大学;2008年
5 居琛勇;量子计算中的新计算模式和新物理实现体系研究[D];中国科学技术大学;2010年
6 马杰;智能计算在CDMA多用户检测中的应用研究[D];哈尔滨工程大学;2006年
7 邹平;量子计算的核磁共振实验实现[D];中国科学技术大学;2008年
8 陈宏伟;量子克隆的实验研究[D];中国科学技术大学;2008年
9 朱晶;核磁共振量子计算中的实验技术[D];中国科学技术大学;2009年
10 方细明;量子计算的核磁共振实现[D];中国科学院研究生院(武汉物理与数学研究所);1999年
中国硕士学位论文全文数据库 前10条
1 丁从宝;集合运算的量子算法设计及其应用[D];四川师范大学;2009年
2 钟艳花;量子算法研究及其核磁共振实验的仿真实现[D];广东工业大学;2004年
3 朱轩溢;多量子位量子小波变换算法及其仿真实现[D];江南大学;2008年
4 卢春红;3量子位的Grover量子搜索算法的核磁共振的仿真实现[D];江南大学;2007年
5 王凯宁;隐喻与量子世界的表征[D];山西大学;2008年
6 李栋;量子衍生多目标进化算法及其应用研究[D];湖南大学;2008年
7 蔡剑华;压裂液微观伤害的核磁共振实验研究[D];中国科学院研究生院(渗流流体力学研究所);2005年
8 王丽丽;低场脉冲NMR横向弛豫信号解谱算法研究[D];中国科学院研究生院(电工研究所);2006年
9 吴节莉;超支化高分子复合物的NMR研究[D];华东师范大学;2007年
10 张帼威;狭叶瓶尔小草化学成分的研究[D];西南交通大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026