[論文レビュー] Quantum Computations: Fundamentals And Algorithms

Steven Duplij, I. I. Shapoval|ArXiv.org|Dec 7, 2007

Quantum Computing Algorithms and Architecture参考文献 10被引用数 3

ひとこと要約

本論文は、量子計算の基礎を包括的に概説しており、量子論理、ショアのアルゴリズムやグローバーのアルゴリズムといった主要なアルゴリズム、および量子エラー訂正に焦点を当てている。核磁気共鳴（NMR）および捕獲イオンを用いた実験的実装についても検討し、デコherenceの課題と、故障に強く耐性のある量子計算を実現するためのトポロジカルアプローチを強調している。

ABSTRACT

Basic concepts of quantum theory of information, principles of quantum calculations and the possibility of creation on this basis unique on calculation power and functioning principle device, named quantum computer, are briefly reviewed. The main blocks of quantum logic, schemes of implementation of quantum calculations, as well as some known today effective quantum algorithms, called to realize advantages of quantum calculations upon classical, are concerned. Among them special place is taken by Shor's algorithm of number factorization, Grover's algorithm of unsorted database search and, finally, the most promising in application methods of quantum phenomena simulation, particularly quantum chaos. The most perspective methods of experimental realization of quantum computer, namely nuclear-magnetic resonance and trapped ions realizations, are discussed. Phenomena of decoherence, its influence on quantum computer stability and methods of quantum error correction are described.

研究の動機と目的

• 量子情報理論および量子計算の基礎的概念を提示すること。
• 量子コンピュータが優れた計算装置として有する理論的・実用的潜在能力を分析すること。
• 古典的対比を上回る主な量子アルゴリズムを検討すること、特にショアのアルゴリズムとグローバーのアルゴリズムを含む。
• 量子コンピュータ実現のための実験的プラットフォーム、例えば核磁気共鳴（NMR）および捕獲イオンを評価すること。
• デコherenceの影響と、安定した量子計算を実現するために不可欠な量子エラー訂正技術について議論すること。

提案手法

• 量子計算の背後にある量子力学の原則、特に重ね合わせともつれをレビューする。
• 量子論理ゲートと回路を、量子アルゴリズムの構築要素として説明する。
• 整数の素因数分解に特化したショアのアルゴリズムと、非構造的探索に特化したグローバーのアルゴリズムを分析し、量子計算の高速化の代表例を示す。
• 特に量子カオスのシミュレーションを含む量子シミュレーションを、有望な応用分野として議論する。
• 核磁気共鳴（NMR）および捕獲イオンを物理的キュービットプラットフォームとして用いた実験的実装を検討する。
• デコherenceのメカニズムと、量子コhereneceと計算の正確性を保つための量子エラー訂正手法を検討する。

実験結果

リサーチクエスチョン

• RQ1 量子計算の核心的原則は何か？ それは古典的手法に比べて指数的高速化を実現する根拠となる。
• RQ2 ショアのアルゴリズムとグローバーのアルゴリズムは、特定の計算タスクにおいてどのように量子優位性を示すか？
• RQ3 量子コンピュータの主な物理的実装は何か？ それぞれの利点と制限は何か？
• RQ4 デコherenceは、量子計算の安定性と信頼性にどのように影響を与えるか？
• RQ5 量子エラー訂正技術は、故障に強く耐性のある量子計算を実現するために果たす役割は何か？

主な発見

• ショアのアルゴリズムは、大きな整数の素因数分解を効率的に行うことができ、古典的手法に比べて指数的高速化を実現する。
• グローバーのアルゴリズムは、非構造的データベースの探索において2乗の高速化を実現し、非構造的探索における量子優位性を示している。
• 特に量子カオス系のシミュレーションを含む量子シミュレーションは、量子コンピュータの近い将来における最も有望な応用分野の一つとされている。
• 核磁気共鳴（NMR）と捕獲イオンは、量子計算の実験的プラットフォームとして顕著に評価されている。
• デコherenceはスケーラブルな量子計算の主要な障壁であり、堅牢なエラー訂正戦略の必要性を示している。
• 量子エラー訂正技術は、コhereneceの維持と故障に強く耐性のある量子計算の実現に不可欠である。