文献

J-GLOBAL ID：201702222537436044   整理番号：17A0257415

量子計算の複雑性理論の総説【JST・京大機械翻訳】

Overview of Quantum Computation Complexity Theory

著者 (7件)： Zhang Huanguo (Key Laboratory of Space Information Security and Trusted Computing of Ministry of Education,Wuhan University) ,  Mao Shaowu (Key Laboratory of Space Information Security and Trusted Computing of Ministry of Education,Wuhan University) ,  Wu Wanqing (School of Computer Science and Technology,Hebei University) ,  Wu Suomei (Computer Department,Shijiazhuang University) ,  Liu Jinhui (Key Laboratory of Space Information Security and Trusted Computing of Ministry of Education,Wuhan University) ,  Wang Houzhen (Key Laboratory of Space Information Security and Trusted Computing of Ministry of Education,Wuhan University) ,  Jia Jianwei (Key Laboratory of Space Information Security and Trusted Computing of Ministry of Education,Wuhan University)
資料名： Jisuanji Xuebao  (Jisuanji Xuebao)
巻： 39  号： 12  ページ： 2403-2428  発行年： 2016年 
JST資料番号： C2531A  ISSN： 0254-4164  CODEN： JIXUDT  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： 中国 (CHN)  言語： 中国語 (ZH)

抄録/ポイント： 量子計算複雑性理論は量子計算機科学の基礎理論の一つであり、量子環境下のアルゴリズム設計と問題解決に対して指導的意義がある。そこで、量子計算の複雑性理論について総説した。まず第一に,量子マシンモデルとそれらの間の関係を紹介する。第二に,量子計算の複雑性は,量子環境における問題解決の困難さの問題であり,問題複雑性とアルゴリズム複雑性を含む。そこで、量子問題の複雑性、量子線路の複雑性、量子アルゴリズムの複雑性を紹介し、量子基本演算とSHORアルゴリズムの最適化実現を紹介した。第三に,格子は周期的構造を有するN次元点空間集合と見なされる。格子暗号には多くの優位性があり、抗量子計算の潜在力があり、アルゴリズムは簡単な実現性、高効率性、並列性の特徴があり、格暗号は最悪条件下と平均条件下で同等の安全性を有することが証明されている。そこで本論文では、格の困難問題と主な格暗号方式の現状を紹介した。最後に,将来の研究におけるいくつかの重要な問題と量子計算環境における暗号設計と解析について展望した。Data from the ScienceChina, LCAS. Translated by JST【JST・京大機械翻訳】

シソーラス用語： 周期構造 ,  演算 ,  *文献展望 ,  暗号 ,  問題解決 ,  アルゴリズム ,  計算量 ,  *量子計算 ,  最適化 ,  量子コンピュータ ,  量子アルゴリズム ,  アルゴリズム設計 ,  *複雑性 ,  改変
準シソーラス用語： 高効率 ,  アルゴリズム複雑性 , 【Automatic Indexing@JST】

著者キーワード (5件)： quantum computation ,  quantum turing machine ,  quantum computation complexity ,  quantum circuit ,  cryptosystem under quantum environment

分類 (1件)： 計算理論  (JB02000A)

タイトルに関連する用語 (4件)： 量子計算 ,  複雑性 ,  理論 ,  総説