今井 浩 東京大学情報理工学系研究科 コンピュータ科学専攻 ERATO今井量子計算機構プロジェクト,JST

Slides:



Advertisements
Similar presentations
摂南大学理工学部における 数学教育と EMaT への取組み 東武大、小林俊公、中津了勇、島田伸一、寺本惠昭、友枝 恭子 ( 摂南大学理工学部 基礎理工学機構 ) 日本工学教育協会 第 63 回年次大会 2015 年 9 月 4 日 ( 金 ) 9:30-9:45.
Advertisements

超伝導磁束量子ビットにおける エンタングルメント 栗原研究室 修士 2 年 齋藤 有平. 超伝導磁束量子ビット(3接合超伝導リング) 実験 結果 ラビ振動を確認 Casper H.van der Wal et al, Science 290,773 (2000) マクロ変数 → 電流の向き、 貫く磁束.
プログラミング言語論 第10回(演習) 情報工学科 木村昌臣   篠埜 功.
主成分分析 主成分分析は 多くの変数の中を軸を取り直すことで より低い次元で表現できるようにする。 データがばらついている方向ほど
量子化(Mid-riser型) 出力y 入力x 通信ネットワーク特論(量子化・符号化).
分子科学研究所 協奏分子システム研究センター 鹿野 豊
A Q R QR分解とは? → × ◆QR分解 QTQ = I (単位行列) ◆応用例 ◆主な計算方法 n m 今回はこの方法に注目
情報エレクトロニクス学科共通科目・2年次・第1学期〔必修科目〕 講義「情報理論」(クラスC)
秘密のリンク構造を持つグラフのリンク解析
Akio Arimoto March 7,2011 Seminar at Tokyo City University
データ構造と アルゴリズム 理工学部 情報システム工学科 新田直也.
平成23年8月 情報学群 岡田 守 このスライドは, 前川佳徳編著による「コンピュータグラフィックス」(オーム社)を基に作成されている.
Extremal Combinatorics 14.1 ~ 14.2
Nonrigid Structure from Motion in Trajectory Space
H25年5月22日(水) 中央水研 「水産資源のデータ解析入門」 Terrapub
身近にある曲線や曲面の数理的構造に興味を持ったら,
クラスター変分法と確率的情報処理 --Belief Propagation と画像処理アルゴリズム--
確率モデルによる 画像処理技術入門 --- ベイズ統計と確率的画像処理 ---
      線形写像  線形写像 U,V:R上のベクトル空間 T:UからVへの写像 (1)T(u+v)=T(u)+T(v)  (u,v∈U),
コンピュータリテラシー 広島工業大学 知的情報システム工学科 張 暁華 2003年.
パソコンでゲームの理論 第1,2章 ゼロ和2人ゲーム ゼミ合宿 東京理科大学理学部第2部数学科・統計学ゼミ
第3回: 今日の目標 平均情報量を説明し、計算できる シャノンの通信モデルを説明できる 情報源符号化の条件を示せる
博士たちの愛する線形代数 徳山 豪 東北大学 Linear algebra that professors love
非エルミート 量子力学と局在現象 羽田野 直道 D.R. Nelson (Harvard)
7. 音声の認識:高度な音響モデル 7.1 実際の音響モデル 7.2 識別的学習 7.3 深層学習.
原子核物理学 第8講 核力.
遺伝的アルゴリズムへの 統計力学的アプローチ 大阪大学 大学院理学研究科 鈴木譲 CISJ2005 於早稲田大学理工学部
Statistical Physics and Singularity Theory
正規分布における ベーテ近似の解析解と数値解 東京工業大学総合理工学研究科 知能システム科学専攻 渡辺研究室    西山 悠, 渡辺澄夫.
Notes on Voronoi Diagrams for Pure Quantum States
混合ガウスモデルによる回帰分析および 逆解析 Gaussian Mixture Regression GMR
佐藤のゲーム とその仲間たち (完全可解ゲームの話) 関西学院大学  川中 宣明 数理科学研究センター談話会    2011年6月29日.
古典論 マクロな世界 Newtonの運動方程式 量子論 ミクロな世界 極低温 Schrodinger方程式 ..
情報理工学系研究科 数理情報学専攻 数理第四研究室 博士三年 指導教員: 駒木 文保 准教授 鈴木 大慈 2008年8月14日
確率伝搬法と量子系の平均場理論 田中和之 東北大学大学院情報科学研究科
第6章 特徴空間の変換 6.1 特徴選択と特徴空間の変換 6.2 特徴量の正規化 平成15年5月23日(金) 発表者 藤井 丈明
「R入門」  5.7 行列に対する諸機能  10月23日 (木) 発表者 大城亜里沙.
独立成分分析 (ICA:Independent Component Analysis )
知能システム論I(13) 行列の演算と応用(Matrix) 2008.7.8.
東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka)
量子系における 確率推論の平均場理論 田中和之 東北大学大学院情報科学研究科
Extractor D3 川原 純.
広大院先端研A,広大総合科B,北大工C 小杉範仁A,松尾繁政B,A,金野幸吉C,畠中憲之B,A
東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka)
パターン認識特論 担当:和田 俊和 部屋 A513 主成分分析
プロセスデータ解析学5 -主成分分析- 担当:長谷部伸治     金 尚弘.
東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka)
量子コンピュータ 株式会社アプライド・マーケティング 大越 章司
非負値行列因子分解に基づく唇動画像からの音声生成
2重井戸型ポテンシャルに捕捉された 冷却原子気体の非平衡初期分布緩和過程に対する非平衡Thermo Field Dynamics
進化ゲームと微分方程式 第15章 n種の群集の安定性
資料 線型変換のイメージ 固有値、固有ベクトル 平賀譲(209研究室) 資料
第1回、平成22年6月30日 ー FEM解析のための連続体力学入門 - 応力とひずみ 解説者:園田 恵一郎.
線形判別分析 Linear Discriminant Analysis LDA
わかりやすいパターン認識 第7章:部分空間法  7.1 部分空間法の基本  7.2 CLAFIC法                  6月13日(金)                  大城 亜里沙.
東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka)
B03 量子論理回路の 最適化に関する研究 西野哲朗,垂井淳,太田和夫,國廣昇 電気通信大学 情報通信工学科.
第9章 学習アルゴリズムとベイズ決定側 〔3〕最小2乗法とベイズ決定側 発表:2003年7月4日 時田 陽一
Max Cut and the Smallest Eigenvalue 論文紹介
東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka)
1ーQー18 音声特徴量抽出のための音素部分空間統合法の検討
第3回応用物理学科セミナー 日時: 7月10日(木) 16:10 – 17:40 場所:葛飾キャンパス研究棟8F第2セミナー室
東北大学 大学院情報科学研究科 応用情報科学専攻 田中 和之(Kazuyuki Tanaka)
パターン認識特論 カーネル主成分分析 和田俊和.
自己縮小画像と混合ガウス分布モデルを用いた超解像
線形符号(10章).
CSS符号を用いた量子鍵配送の安全性についての解析
ランダムプロジェクションを用いた音響モデルの線形変換
2008年度 情報数理 ~ 授業紹介 ~.
混合ガウスモデル Gaussian Mixture Model GMM
Presentation transcript:

今井 浩 東京大学情報理工学系研究科 コンピュータ科学専攻 ERATO今井量子計算機構プロジェクト,JST 量子情報基礎 ー 線形代数によるー 今井 浩 東京大学情報理工学系研究科 コンピュータ科学専攻 ERATO今井量子計算機構プロジェクト,JST

量子情報科学のための量子力学 情報を内部で表現するための量子状態 情報を獲得するための操作:測定 情報を変換するための操作 一般形:密度行列 ー 純粋・混合状態ともに表現 純粋状態:ベクトルで表現可 ー ケットベクトル 情報を獲得するための操作:測定 一般的測定:POVM 射影測定のみ書かれている教科書も有 情報を変換するための操作 完全正写像(CP-map):測定も同じ枠組みで扱える 純粋状態のみで考える際:ユニタリ変換

量子情報基礎:密度行列 大学学部量子力学入門 より一般的枠組み(有限次元:線形代数で十分) ケット・ブラベクトル (ブラケット),射影測定,… より一般的枠組み(有限次元:線形代数で十分) 量子状態: 密度行列(密度作用素) ランク1の密度行列⇔ 正規化固有ベクトルをケットベクトルとする純粋状態 ランク2以上の密度行列 ⇔ 混合状態(純粋状態を混合)

量子情報基礎:密度行列(補遺) 量子状態: 密度行列 Hermite, 非負定値,トレース1の複素行列 ⇔ 固有値 固有値分解(対角化) 純粋状態:ランク1の密度行列

1qubit

1qubitでの純粋状態と混合状態

テンソル積と部分トレース

純粋状態でのテンソル積と量子もつれ

一般の測定: POVM a quantum state via measurement information Positive Operator-Valued Measures (POVM) (probabilistically obtained)

例 古典の場合(有限離散分布): 純粋状態,射影測定

純粋状態の部分測定(1) 確率1/2で

純粋状態の部分測定(2) 左の量子ビット を測定

純粋状態の部分測定(3)

一般の変換:完全正写像 CP-map (Trace-Preserving Completely Positive Map) : a general model of a physical change 例:古典のMarkov連鎖

ユニタリ変換

量子エントロピー 量子通信路容量

Shannonエントロピーの離散構造 Shannonエントロピー: 有限離散確率 Kullback-Leibler divergence:

von Neumannエントロピー

Examples Classical case:

量子通信路符号化定理

量子通信チャネルのバンド

通信路容量

通信路容量の計算 So far, alternating-type algorithm (Arimoto-Blahut ’72, Nagaoka ’98)