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

Home > Graduate > Information Science and Technology > Information Compression in Computational Science

2017年度 情報理工学系研究科 4810-1188 計算科学における情報圧縮 山地 洋平

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

2017 Information Science and Technology 4810-1188 Information Compression in Computational Science Yamaji Youhei

開講学期 Semester A1A2
開講時限 Period
木曜3限 Thu 3rd
単位数 Credits 2
学年 Academic Year M1 M2 D1 D2 D3
他学部聴講 Open to other faculties 可 YES
教室 Classroom
理学部1号館西棟 理学部1号館207号講義室
授業使用言語 Language in Lecture Japanese
講義題目 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
項目ごとに授業で指示する。

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
Facebookアカウントを使ってログイン
Sign in with Facebook account
Twitterアカウントを使ってログイン
Sign in with Twitter account