情報力学とその応用 : 複雑系から量子コンピュータまで(第45回物性若手夏の学校(2000年度)(その2),講義ノート)
スポンサーリンク
概要
- 論文の詳細を見る
物理学,数学,工学,生物学,経済学などで扱われている"系(システム)"の"力学"は,系を記述する状態の変化を調べることよってなされている.系の大きさがある程度以上になると,その系を構成している個々の元の特質の単なる線形的な重ね合わせでは系全体の示す特徴的な力学を記述することができなくなる.こうした系を複雑系といい,現在様々な研究がなされているが,第一原理から出発した統一的な研究は少ない.この統一的研究への試みの一つが情報力学である.情報力学では,複雑系の力学を調べるために,様々な分野で個別に扱われていた系の複雑さと状態変化の力学とを融合して,新たな二つの複雑量を導入する.これらの複雑量をベースにして,状態変化を与える力学のカオス性や状態そのものの複雑度を測る尺度を定め,力学系の分類に役立てる.本稿では,情報力学のスキームにおいて,ここ数年私の研究室で行われてきた研究のいくつかを紹介する.主に,以下の話題にふれる.[1].近年,光通信,光メモリー,量子コンピュータなどの新たな技術が将来の情報処理において重要な役割を果たすと期待されている.これらはいずれも,大容量な情報をより速く確実にアクセスするための技術である.近い将来,実現されることが期待されているこうした技術の布石となる理論を目指した基礎的研究が,量子情報理論である.この量子情報理論の数学的基礎,及びその一部である量子コンピュータ基礎理論である量子エンタグルド状態の分類,量子テレポーテーションなどの話題を解説する. [2].量子系カオスを記述する尺度をどのように作るか.また,それを具体的に計算するアルゴリズムは可能かについて述べる. [3].最近(Dec.1999),私とモスクワのVolovich氏とで, 20年来の懸案であった"NP完全問題が多項式時間で解けるか"という問題を肯定的に解くことに成功したが,この計算複雑量の問題にも簡単に触れる. [4].その他の話題として,生命の情報を伝搬するゲノムの構造とその変化は情報力学的にどう扱われるかを,解説する.
- 2001-01-20
著者
関連論文
- 一般化量子チューリング機械の数理モデルとNP完全問題の量子アルゴリズム
- Entangled Quantum Markov Chain satisyfying Entanglement Condition (Non-Commutative Analysis and Micro-Macro Duality)
- Lifting and Its Application to a Non-Kolmogorovian Model (Duality and Scales in Quantum-Theoretical Sciences)
- Quantum Mutual Entropy Defined by Liftings and Violation of the Shannon Inequality (Duality and Scales in Quantum-Theoretical Sciences)
- Lifting and its application to a non-Kolmogorovian model (量子科学における双対性とスケール--RIMS共同研究報告集)
- 一般化量子チューリング機械と部分再帰関数に関する問題について (非可換解析とミクロ・マクロ双対性)
- 一般化量子チューリング機械とその言語クラスについて(非加法の数理と情報 : 函数解析の視点から)
- IT2000-14 ゲーム理論, その情報構造に関する一考察
- NP完全問題への量子アルゴリズムの応用について
- 量子アルゴリズムを用いたアミノ酸配列のマルチプルアライメントについて
- ビームスプリッターを用いた量子論理ゲートの一考察(第8回「非平衡系の統計物理」シンポジウム,研究会報告)
- 情報力学とその応用 : 複雑系から量子コンピュータまで(第45回物性若手夏の学校(2000年度)(その2),講義ノート)
- 21世紀のIT : 量子情報, 量子コンピュータ, 量子テレポーテーション
- SA-4-2 量子テレポーテーションについて
- 量子情報から電子テレポーテーションへ(第8回「非平衡系の統計物理」シンポジウム,研究会報告)
- 位相誤りを考慮した場合のGroverアルゴリズムとASアルゴリズムの効率の比較(フレッシュマン, 一般)
- 非最大エンタングルド状態を用いた量子テレポーテーションの物理的実現
- 大地震における状態のフラクタル次元の時系列変動(フレッシュマンセッション)(フレッシュマン,一般)
- 状態のフラクタル次元を用いた地震現象の解析
- 状態のフラクタル次元による地震現象の解析
- 一般化した4体クラスター状態におけるエンタングルメントの解析(フレッシュマンセッション,フレッシュマンセッション,一般)
- ペア間推移量を用いた配列アライメント法
- MTRAP法による配列アライメント精度の改善
- 2量子ビット系に対する量子誤り訂正について(フレッシュマンセッション,フレッシュマンセッション,一般)
- Quantum algorithm for SAT problem with entangled degree (Non-Commutative Analysis and Micro-Macro Duality)
- 履歴効果を有したカオス力学系の数理モデルとその解析
- エントロピー進化率を用いたマルチプルアライメントの精度改善
- エントロピー進化率を用いたマルチプルアライメントの精度改善
- カオス尺度を用いたカオス結合系における拡散現象についての考察(フレッシュマンセッション,フレッシュマンセッション,一般)
- エントロピー進化率を用いたチトクロムP450による生物種の分類(フレッシュマンセッション,フレッシュマンセッション,一般)
- 30年余の研究を振り返って (非可換解析とミクロ・マクロ双対性)
- On entangled Markov chains (非可換解析とミクロ・マクロ双対性--RIMS研究集会報告集)
- DDSにおける薬剤の形状決定の数理とシミュレーション
- エントロピー進化率を利用したマルチプルアライメント構築法
- 量子エンタングルメントの数理(量子解析におけるミクロ・マクロ双対性)
- 不完備情報ゲームにおけるクールノー・モデルの問題点 (量子力学系の数理とその量子コンピュータへの応用)
- クールノー・モデルにおける情報獲得と相互エントロピー(情報・経済)
- New approach to e-entropy and Its comparison with Kolmogorov's e-entropy(The 8th Symposium on Non-Equilibrium Statisitical Physics)
- 状態のフラクタル次元を用いた株価変動の特徴付け (情報数理に関連する応用函数解析の研究)
- クールノー・モデルの情報理論的アプローチ
- 状態のフラクタル次元を用いたカオティックな系の特徴付け(第4回『非平衡系の統計物理』シンポジウム,研究会報告)
- 複占市場における情報獲得と相互エントロピー(量子確率論とエントロピー解析)
- 状態のフラクタル次元を用いたクレータおよび河川の複雑さの解析
- 状態のフラクタル次元を用いた株価変動解析 : 資本市場解析における新しいアプローチ
- 量子力学的チャネルを用いたJaynes-Cummingsモデルの記述と情報量による解析(量子情報理論とその応用)
- 量子相互エントロピーによる量子増幅過程の解析(量子確率論とエントロピー解析)
- スクイズド真空状態による誤り確率の改善
- スクイズド真空状態の量子通信過程への応用
- 構成コドンの塩基変異を考慮したアミノ酸配列のアライメント法の提案(フレッシュマン, 一般)
- パイこね変換の量子 : 古典対応について (量子情報とその周辺分野の解析的研究)
- Semiclassical Properties and Chaos Degree for the Quantum Baker's Map (Analytical Study of Quantum Information and Related Fields)
- 量子エントロピー型カオス尺度を用いたスピン1/2系のカオスの解析
- 量子系におけるエントロピー型カオス尺度について
- 池田写像のエントロピー型カオス尺度を用いた特徴付け
- カオス尺度によるスピン系の解析 (量子確率論とエントロピー解析)
- カオス尺度を用いたいくつかのカオス現象の解析
- 量子テレポーテーション過程の量子情報論的アプローチ(量子確率論とエントロピー解析)
- 古典連続系における状態のε-エントロピーとフラクタル次元
- インフルエンザA型ウイルスにおけるHA蛋白質のエントロピー型カオス尺度による分類
- エントロピー型カオス尺度を用いた免疫不全ウィルスにおけるゲノムの比較(フレッシュマン, 一般)
- 相互エントロピーを用いたアライメントの改良
- 相互エントロピーを用いたアライメントの改良
- HIV感染者の病状のカオス尺度による解析 (量子情報と量子カオスの数理)
- エントロピー進化率によるHIV変異と症状変化の関連性についての検討
- HIVのV3領域における系統関係の情報理論的解析
- HIV感染者の症状のカオス尺度による解析
- ON EVOLUTION OF HIV
- HIVの情報論的解析
- エントロピー進化率によるHIV変化過程の解析
- 系統樹によるHIVの符号構造の解析
- 豊田利幸先生のご逝去を悼む : 「学は一つ」と「核のない世界を」に貫かれた生涯
- HIVの符号構造の情報論的解析
- チャネルのクラス分けとスクィズドチャネルの導入 (量子情報とその周辺分野の解析的研究)
- 8. スクイズドチャネルの情報伝送効率について(第9回『非平衡系の統計物理』シンポジウム,研究会報告)
- スクィズド制御状態を用いた通信過程の効率について
- On quantum logical gate based on ESR (Analytical Study of Quantum Information and Related Fields)
- 一般化量子チューリング機械について (応用函数解析としての情報数理の研究)
- 量子情報通信理論の基礎と最近の話題 : エントロピー, エンタングルメント, アルゴリズム, テレポーテーション (符号と暗号の代数的数理)
- 一般化量子チューリング機械について (情報科学と函数解析の接点 : これまでとこれから)
- 履歴を考慮したカオス尺度におけるテント写像の解析(フレッシュマンセッション)(フレッシュマン,一般)
- 完全グラフ上での量子ランダムウォークによる検索(フレッシュマンセッション)(フレッシュマン,一般)
- Fidelity of Quantum Teleportation by Beam Splittings (Mathematical Study of Quantum Dynamical Systems and Its Application to Quantum Computer)
- Chameleon-Effectを用いた量子相関のシミュレーション (情報科学としての函数解析とその周辺)
- Harper mapとStandard mapにおけるエントロピー型カオス尺度(一般,フレッシュマン,招待講演)
- Deutsch-Jozsa algorithmに対する量子エラーの影響(一般,フレッシュマン,招待講演)
- 古典-量子チャネル及び量子-量子チャネルにおけるデジタル変調方式の情報伝送効率
- Fidelity in a quantum teleportation model (Common Ground between Functional Analysis and Mathematical Theory of Information)
- スピン2分の1系におけるカオス尺度の一考察(フレッシュマンセッション,フレッシュマンセッション,一般)
- エントロピー進化率によるHIVの解析
- 量子アルゴリズムによるゲノム配列の多重アライメント
- タンパク質の立体構造を考慮したマルチプルアライメント
- タンパク質の立体構造を考慮したアミノ酸配列のマルチプルアライメント
- 遺伝学的差異の比較,検討
- 動的計画法を応用したマルチプルアライメントとその改良
- エントロピー進化率によるHIV変化過程の解析(量子確率論とエントロピー解析)
- ナップサック問題の量子アルゴリズム
- 量子計算過程の量子チャンネルによる定式化
- エントロピーと情報 : 関数解析の見地に立って
- V3領域を含むHIVの符号構造
- AIDS発病とHIVの符号構造