研究紹介：國廣 昇氏（量子システム情報分野）

日時：２０２３年４月２７日（木）　16:00～17:00

場所：オンライン会議（Zoom Meeting）

❑　研究紹介・・・・量子システム情報分野　國廣 昇

「暗号と量子計算」

概要：暗号技術を安全に利用するためには、その安全性評価が重要です。現在広く利用されているRSA暗号は素因数分解の困難さに安全性の根拠をおいており、この困難性を理解することが重要です。古典計算機のもとでは十分に困難であると考えられていますが、量子Turing 機械のもとで、 多項式時間で解くことが可能です。本講演では、まず、素因数分解と関連した問題として位相推定問題を導入し、この問題を解く量子アルゴリズムを説明します。ついで、素因数分解を解く量子アルゴリズムを説明します。最後に、量子計算に関する最近の話題について簡単に紹介します。