「量子計算機の研究動向に関する調査」 調査報告書

[表紙へ戻る] [戻る]


    報告書全体(pdf形式)

    目 次

    1. 量子計算機に関する調査研究の背景と目的

    2. 量子計算の基本原理

    3. 量子計算機研究の実験の現状と将来の方向
      3.1 概要

      3.2 具体的な実現方式
        線形光学素子
        NMR量子計算機
        イオントラップ

    4. 量子計算機研究の理論の現状と将来の方向

      4.1 概要

      4.2 量子計算アルゴリズム
        Deutch-Jozsaアルゴリズム
        Groverのデータベース検索アルゴリズム

      4.3 暗号解読に関係するアルゴリズム
        素因数分解問題
        離散対数問題
        楕円曲線上の離散対数問題

      4.4 最近の研究動向と将来の方向
        束内最短ベクトル探索問題

    5. 量子計算に関係する文献調査

      入門解説文献
      量子計算の理論研究
      量子計算の実験的側面
      計算量理論(古典、量子)
      その他