教員紹介：西村治道（にしむらはるみち）

研究内容

専門は量子計算です．量子計算とは原子などミクロな物理系が従う力学である量子力学を基にコンピュータ（量子コンピュータ）を構成し，それによって計算しようという斬新な発想です．量子コンピュータを使うと従来のコンピュータでは現実的な時間内に解けそうにない問題が瞬時に解けることが知られています．例えば，オンラインショッピングなど現在インターネット上で情報を安全にやり取りするために使用されているのがRSA暗号と呼ばれる暗号ですが，RSA暗号では現状数百桁の整数が現実的な時間で素因数分解できないことを前提に安全性が保証されています．しかし量子コンピュータでは整数の素因数分解が高速にできることが示されています．私自身は量子コンピュータが得意とする問題が何でどういった構造を持つのかや量子計算の限界，さらには量子計算を利用した通信プロトコルなどを計算量理論の観点から研究しています．

所属・連絡先など

数理情報学専攻量子計算, 計算量理論, 量子情報, 教員紹介, 数理情報学専攻, 自然情報学科, 数理情報系

Posted by 西村