本文關(guān)鍵詞：量子計(jì)算復(fù)雜性理論綜述

  更多相關(guān)文章： 量子計(jì)算 量子圖靈機(jī) 量子計(jì)算復(fù)雜性 量子線路 量子環(huán)境下的密碼

【摘要】：量子計(jì)算復(fù)雜性理論是量子計(jì)算機(jī)科學(xué)的基礎(chǔ)理論之一,對(duì)量子環(huán)境下的算法設(shè)計(jì)和問題求解具有指導(dǎo)意義.因此,該文對(duì)量子計(jì)算復(fù)雜性理論進(jìn)行了綜述.首先,介紹了各種量子圖靈機(jī)模型及它們之間的關(guān)系.其次,量子計(jì)算復(fù)雜性是指在量子環(huán)境下對(duì)于某個(gè)問題求解的困難程度,包含問題復(fù)雜性、算法復(fù)雜性等.于是,該文介紹了量子問題復(fù)雜性、量子線路復(fù)雜性、量子算法復(fù)雜性,并且介紹了量子基本運(yùn)算和Shor算法的優(yōu)化實(shí)現(xiàn).第三,格被看做是一種具有周期性結(jié)構(gòu)的n維點(diǎn)空間集合.格密碼有很多優(yōu)勢(shì),包括具有抗量子計(jì)算的潛力,格算法具有簡(jiǎn)單易實(shí)現(xiàn)、高效性、可并行性特點(diǎn),格密碼已經(jīng)被證明在最壞條件下和平均條件下具有同等的安全性.因此該文介紹了格的困難問題,以及主要的格密碼方案現(xiàn)狀.最后,對(duì)今后值得研究的一些重要問題和量子計(jì)算環(huán)境下的密碼設(shè)計(jì)與分析給出了展望.
【作者單位】： 武漢大學(xué)計(jì)算機(jī)學(xué)院空天信息安全與可信計(jì)算教育部重點(diǎn)實(shí)驗(yàn)室;河北大學(xué)計(jì)算機(jī)科學(xué)與技術(shù)學(xué)院;石家莊學(xué)院計(jì)算機(jī)系;
【基金】：國(guó)家自然科學(xué)基金(61303212,61202386);國(guó)家自然科學(xué)基金重點(diǎn)項(xiàng)目(61332019) 國(guó)家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃項(xiàng)目基金(2014CB340600)資助~~
【分類號(hào)】：TP38;TP301.5
【正文快照】： (61332019)和國(guó)家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展規(guī)劃項(xiàng)目基金(2014CB340600)資助.張煥國(guó),男,1945年生,教授,主要研究領(lǐng)域?yàn)樾畔踩�、密碼學(xué)、可信計(jì)算等.E-mail:liss@whu.edu.cn.毛少武,男,1986年生,博士研究生,主要研究方向?yàn)樾畔踩�、密碼學(xué).吳萬(wàn)青,男,1981年生,博士研究生,

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 郝寧湘;計(jì)算復(fù)雜性理論及其哲學(xué)研究[J];自然辯證法研究;1995年03期

，

本文編號(hào)：1192964