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

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

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

【相似文獻(xiàn)】

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

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

，

本文編號：1192964