材料期刊网

基因信息处理中的量子搜索特性

孙力 , 须文波

量子电子学报 doi:10.3969/j.issn.1007-5461.2009.02.013

DNA复制和蛋白质合成过程中的核苷酸基配对过程可以看成是无序数据项的搜索问题.量子搜索与经典搜索相比,具有平方根数量级的加速.本文通过符合Grover量子搜索算法的经典谐振子系统和量子隧道效应建立了核甘酸基配对和氢键形成的模型,并从维持量子相干性的角度探讨了DNA聚合酶的催化作用,从信息学的角度论证了生物信息处理的优化.

关键词: 量子计算 , Grover量子搜索算法 , 经典谐振子系统 , 量子隧道效应 , DNA聚合酶 , 核苷酸基配对