光电子·激光
光電子·激光
광전자·격광
JOURNAL OF OPTOECTRONICS·LASER
2007年
8期
981-983
,共3页
姜敏%张曾科%董道毅%Tzyh-Jong Tarn
薑敏%張曾科%董道毅%Tzyh-Jong Tarn
강민%장증과%동도의%Tzyh-Jong Tarn
量子线路%二分检索%时间优化%量子比较
量子線路%二分檢索%時間優化%量子比較
양자선로%이분검색%시간우화%양자비교
考虑到量子比特与经典比特的本质区别,提出了一种量子二分检索算法.利用量子并行处理和量子置换操作,给出了量子二分检索算法的线路实现.通过实例表明,相比于经典二分法检索算法,本文提出的算法方案可以大大减少操作时序,降低整个算法的完成时间,对量子线路在"退相干"时间内完成量子信息处理具有重要的应用价值.
攷慮到量子比特與經典比特的本質區彆,提齣瞭一種量子二分檢索算法.利用量子併行處理和量子置換操作,給齣瞭量子二分檢索算法的線路實現.通過實例錶明,相比于經典二分法檢索算法,本文提齣的算法方案可以大大減少操作時序,降低整箇算法的完成時間,對量子線路在"退相榦"時間內完成量子信息處理具有重要的應用價值.
고필도양자비특여경전비특적본질구별,제출료일충양자이분검색산법.이용양자병행처리화양자치환조작,급출료양자이분검색산법적선로실현.통과실례표명,상비우경전이분법검색산법,본문제출적산법방안가이대대감소조작시서,강저정개산법적완성시간,대양자선로재"퇴상간"시간내완성양자신식처리구유중요적응용개치.
