ホーム > 大学院版 > 理学系研究科 > 計算科学における情報圧縮

Home > Graduate > Science > Information Compression in Computational Science

2019年度 理学系研究科 35603-0116 計算科学における情報圧縮 山地 洋平

 現在の計算科学では、銀河のダイナミクスから量子ビット間のエンタングルメントまで多岐にわたる問題が研究対象となっている。これら多様な問題を計算機で扱う際には、対象系の巨大な自由度をいかに圧縮し、効率的に有限のメモリ内で表現するかが、共通する課題となる。とくに多体問題では、しばしば、構成要素数に対して指数関数的に自由度が増大するため、膨大な自由度をいかに扱うかが普遍的に重要な課題となってきた。現在では、天文や物理学、化学などの個々の科学分野での発展に加え、応用数理や量子情報からの知見を取り入れた情報圧縮手法が注目を集めている。  本講義では、情報圧縮の基礎となる、スパース・モデリングやクリロフ部分空間法、および、特異値分解等を用いた、行列・テンソルの低ランク近似の紹介から始め、物質科学や素粒子理論で自由度の効率的な圧縮に用いられている matrix product stateやそれを拡張した tensor network state、さらに、効率的な圧縮の背景にあるエンタングルメントの概念について学ぶ。

2019 Science 35603-0116 Information Compression in Computational Science Yamaji Youhei

共通科目コード Common Course Code GSC-PH6370L2
開講学期 Semester A1A2
開講時限 Period
木曜3限 Thu 3rd
単位数 Credits 2
学年 Academic Year M1 M2 D1 D2 D3 D4 P1 P2
他学部聴講 Open to other faculties 可 YES
教室 Classroom
理学部1号館中央棟 233
Faculty of Science Bldg.1 (center) 233
授業使用言語 Language in Lecture 日本語/英語 Japanese/English
講義題目 Title 計算科学における情報圧縮
授業計画 Schedule 第1回: 現代物理学における巨大なデータ 第2回: 現代物理学と情報圧縮 第3回: 情報圧縮の数理1 (線形代数の復習) 第4回: 情報圧縮の数理2 (特異値分解と低ランク近似) 第5回: 情報圧縮の数理3 (スパース・モデリングの基礎) 第6回: 情報圧縮の数理4 (クリロフ部分空間法の基礎) 第7回: 物質科学における情報圧縮 第8回: データ解析の高速化:スパース・モデリングの物質科学への応用 第9回: データ空間の圧縮:クリロフ部分空間法の物質科学への応用 第10回: 高度なデータ圧縮:情報のエンタングルメントと行列積表現 第11回: 行列積表現の固有値問題への応用 第12回: テンソルネットワーク表現への発展 第13回: テンソルネットワーク繰り込みによる情報圧縮
授業の方法 Teaching Methods 講義で数理を学び、並行して、レポート課題による演習によって現代科学における情報の圧縮について基礎的な技術を身につける。
成績評価方法 Method of Evaluation 3回のレポート提出に基づいて成績を評価する。
教科書 Required Textbook
とくになし。講義では自作の資料を配布する。
参考書 Reference Books とくになし。pythonについて入門書があればレポート実習に役立つ。
履修上の注意 Notes on Taking the Course 数値計算の経験があれば望ましい。

Pagetop

マイリストを使うと、自身が興味を持つ科目をチェックできます。 チェックした科目は随時マイリストを開くことにより確認できます。 マイリストを使うためにはログインをしてください。 You can store courses which you are interested in into My List. You can view them at any time by opening My List page. Please sign in in order to use mylist.

Googleアカウントを使ってログイン
Sign in with Google account
Twitterアカウントを使ってログイン
Sign in with Twitter account