タグ

量子に関するjsstudyのブックマーク (4)

  • 量子コンピュータって何? 動作の仕組みや開発ロードマップ、未来像を解説


    使 1  1.1     119
    量子コンピュータって何? 動作の仕組みや開発ロードマップ、未来像を解説
  • NICT NEWS 格子暗号の実用化に向けて

    はじめに 現代社会を支える公開鍵暗号技術として、主にRSA暗号と楕円曲線暗号が使われています。しかし、これら2種類の暗号は量子コンピュータを使うと簡単に解読されてしまうことが20年程前に数学的に証明されています。そのため、量子コンピュータを用いても(そしてもちろん普通のコンピュータでも)簡単に解読することのできない暗号方式を開発し、社会で運用していくための研究が進められています。このような、量子コンピュータでも通常のコンピュータでも解くことが難しい暗号は耐量子計算機暗号と呼ばれ、その候補としてさまざまなものが提案されています。 耐量子計算機暗号として新たに提案された暗号方式には、解読が難しいだけではなく、RSA暗号や楕円曲線暗号にはない様々な特徴、例えばクラウド・コンピューティングにおいて計算内容の機密保持に使える、大きな組織内での情報管理に向いている等の特徴を持っています。これらの暗号は

    NICT NEWS 格子暗号の実用化に向けて
  • 社会人のための量子コンピューター超入門 量子コンピューターのよくある誤解を正す編 - Qiita


     20202 AIAI      
    社会人のための量子コンピューター超入門 量子コンピューターのよくある誤解を正す編 - Qiita
    jsstudy
    jsstudy 2020/03/01
    格子暗号 最近は量子コンピューターでも解読に時間がかかるとされる格子暗号が実用化されてきています。格子暗号という理論が構築され、実際にはある商用メインフレームではすでに実装されていると聞きます。
  • すさまじい数学的証明「MIP*=RE」が予言する、量子コンピューターが可能にすること


    MIP*=RE2020.02.28 12:3028,622 Ryan F. Mandelbaum - Gizmodo US       
    すさまじい数学的証明「MIP*=RE」が予言する、量子コンピューターが可能にすること
    jsstudy
    jsstudy 2020/02/29
    複雑性クラスMIP*
  • 1