• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2017 Fiscal Year Research-status Report

隠れマルコフ過程への情報幾何的アプローチ

Research Project

Project/Area Number 16KT0017
Research InstitutionNagoya University

Principal Investigator

林 正人  名古屋大学, 多元数理科学研究科, 教授 (40342836)

Project Period (FY) 2016-07-19 – 2019-03-31
Keywords隠れマルコフ過程 / 同値性問題
Outline of Annual Research Achievements

前年までの研究では,隠れマルコフ過程に対する2段階法のよる推定方法を研究した.しかし,隠れマルコフ過程の場合,異なる確率遷移行列であっても同じ統計的振る舞いをする場合がある.すなわち,隠れ変数に関する確率遷移行列をパラメトライズした場合,統計的振る舞いに反映されないパラメータが存在する.このため,現実に現れる現象を適切に記述するには,現実の現象に現れるパラメータだけを議論する枠組みが必要である.この問題は隠れマルコフ過程を記述する確率遷移行列に関する同値性問題とよばれる.
この問題は,その重要性に関わらず,その難解さのために,あまり研究されてこななった.伊藤・甘利・小林による結果があるのみであった.しかし,この先行研究では,2つの確率遷移行列の間の同値性関係を扱ったのみであり,確率遷移行列を記述するパラメータを微小変化させたとき,どの方向の変化が,現象の変化に現れないかについては議論していなかった.隠れマルコフ過程をパラメトライズするには,この問題が大変重要であり,どの方向の微小変化が現象に現れないか明らかにする必要がある.
今年度は,この問題を接空間上での同値性問題として定式化し,接空間のレベルでの同値性のための必要十分条件を明らかにした.これにより,どの方向のパラメータが現象の変化に現れないか判定可能となった.なお,隠れマルコフ過程には様々なモデルがあるが,本年度は隠れ変数から可視変数を与える過程が確率遷移行列で与えられるモデルについて研究した.
その他,情報幾何学の手法を活用することで,量子系を含む関連する情報科学の様々なテーマに取り組み,様々な問題を解決した.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

今年度は,隠れマルコフ過程において,接空間上での同値性問題を解決した.この問題は,隠れマルコフ過程のパラメトライズにおいて中心的な問題であり,この問題を解決したことは,大きな進展である.
さらに関連する情報科学の様々なテーマにおいても,情報幾何学の手法を活用することで多くの優れた成果を出すことができた.

Strategy for Future Research Activity

隠れマルコフ過程には,様々なモデルがあり,今年度は隠れ変数から可視変数を与える過程が確率遷移行列で与えられる場合について研究した.しかし,隠れ変数から可視変数を与える過程が決定論的関数で与えられる設定も存在する.こちらのモデルも現実的であるので,このモデルについて,同値性問題を扱うことにする.また,ここで得られた成果の実装については,理化学研究所の革新知能統合研究センターの金森研究チームと連携することとする.
さらに,情報幾何学の手法は大変幅広い応用範囲を持つので,隠れマルコフ過程に限定せず,様々な情報科学の問題に取り組むことで,その有効性を実証することとする.

Causes of Carryover

本年度は主に,隠れマルコフ過程における接空間上での同値性問題に取り組んだ.同値性問題は,応用面も考慮して議論する必要があるが,研究方針を途中で変更する必要が生じた.このための研究方法の決定が遅れてしまい,本年度中に研究を完了することが出来なった.
さらに,情報幾何学の手法の応用においては適用範囲が広すぎるため,この方面の研究においても研究方針の変更があっため年度中の執行が出来なかった.

  • Research Products

    (33 results)

All 2018 2017 Other

All Int'l Joint Research (6 results) Journal Article (11 results) (of which Int'l Joint Research: 6 results,  Peer Reviewed: 11 results) Presentation (16 results) (of which Int'l Joint Research: 15 results,  Invited: 4 results)

  • [Int'l Joint Research] 南方科技大学/復旦大学/北京航天大学(中国)

    • Country Name
      CHINA
    • Counterpart Institution
      南方科技大学/復旦大学/北京航天大学
    • # of Other Institutions
      1
  • [Int'l Joint Research] 香港大学(香港)

    • Country Name
      その他の国・地域
    • Counterpart Institution
      香港大学
  • [Int'l Joint Research] シンガポール国立大学/南洋理工科大学(シンガポール)

    • Country Name
      SINGAPORE
    • Counterpart Institution
      シンガポール国立大学/南洋理工科大学
  • [Int'l Joint Research] ケルン大学(ドイツ)

    • Country Name
      GERMANY
    • Counterpart Institution
      ケルン大学
  • [Int'l Joint Research] バロセロナ自治大学(スペイン)

    • Country Name
      SPAIN
    • Counterpart Institution
      バロセロナ自治大学
  • [Int'l Joint Research]

    • # of Other Countries
      1
  • [Journal Article] Secure uniform random-number extraction via incoherent strategies2018

    • Author(s)
      Masahito Hayashi and Huangjun Zhu
    • Journal Title

      PHYSICAL REVIEW A

      Volume: 97 Pages: 012302

    • DOI

      10.1103/PhysRevA.97.012302

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Axiomatic and operational connections between the l1-norm of coherence and negativity2018

    • Author(s)
      Huangjun Zhu, Masahito Hayashi,and Lin Chen8
    • Journal Title

      PHYSICAL REVIEW A

      Volume: 97 Pages: 022342

    • DOI

      10.1103/PhysRevA.97.022342

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Optimal performance of generalized heat engines with finite-size baths of arbitrary multiple conserved quantities beyond independent-and-identical-distribution scaling2018

    • Author(s)
      Kosuke Ito and Masahito Hayashi
    • Journal Title

      PHYSICAL REVIEW E

      Volume: 97 Pages: 012129

    • DOI

      10.1103/PhysRevE.97.012129

    • Peer Reviewed
  • [Journal Article] Universally Fisher-Symmetric Informationally Complete Measurements2018

    • Author(s)
      Huangjun Zhu and Masahito Hayashi
    • Journal Title

      PHYSICAL REVIEW LETTERS

      Volume: 120 Pages: 030404

    • DOI

      10.1103/PhysRevLett.120.030404

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Minimum Rates of Approximate Sufficient Statistics2018

    • Author(s)
      Masahito Hayash and Vincent Y. F. Tan
    • Journal Title

      IEEE TRANSACTIONS ON INFORMATION THEORY

      Volume: 64 Pages: 875-888

    • DOI

      10.1109/TIT.2017.2775612

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Verification of hypergraph states2017

    • Author(s)
      Tomoyuki Morimae, Yuki Takeuchi, and Masahito Hayashi
    • Journal Title

      PHYSICAL REVIEW A

      Volume: 96 Pages: 062321

    • DOI

      10.1103/PhysRevA.96.062321

    • Peer Reviewed
  • [Journal Article] Discrimination Power of a Quantum Detector2017

    • Author(s)
      Christoph Hirche, Masahito Hayashi, Emilio Bagan, and John Calsamiglia
    • Journal Title

      PHYSICAL REVIEW LETTERS

      Volume: 118 Pages: 160502

    • DOI

      10.1103/PhysRevLett.118.160502

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Coherence and entanglement measures based on Renyi relative entropies2017

    • Author(s)
      Huangjun Zhu , Masahito Hayashi and Lin Chen
    • Journal Title

      Journal of Physics A: Mathematical and Theoretical

      Volume: 50 Pages: 475303

    • DOI

      https://doi.org/10.1088/1751-8121/aa8ffc

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Second-Order Asymptotics of Conversions of Distributions and Entangled States Based on Rayleigh-Normal Probability Distributions2017

    • Author(s)
      Wataru Kumagai and Masahito Hayashi
    • Journal Title

      IEEE TRANSACTIONS ON INFORMATION THEORY

      Volume: 63 Pages: 1829-1857

    • DOI

      10.1109/TIT.2016.2645223

    • Peer Reviewed
  • [Journal Article] Single-shot secure quantum network coding on butterfly network with free public communication2017

    • Author(s)
      Masaki Owari,Go Kato, and Masahito Hayashi
    • Journal Title

      Quantum Science and Technology

      Volume: 3 Pages: 014001

    • DOI

      https://doi.org/10.1088/2058-9565/aa8ac4

    • Peer Reviewed
  • [Journal Article] Single-Shot Secure Quantum Network Coding for General Multiple Unicast Network with Free Public Communication2017

    • Author(s)
      Go Kato, Masaki Owari, and Masahito Hayashi
    • Journal Title

      Lecture Notes in Computer Science

      Volume: 10681 Pages: 166-187

    • DOI

      https://doi.org/10.1007/978-3-319-72089-0_10

    • Peer Reviewed
  • [Presentation] Compression for identically prepared qudit states2018

    • Author(s)
      Y. Yang, G. Bai, G. Chiribella, and M. Hayashi
    • Organizer
      Quantum Information Processsing (QIP 2018)
    • Int'l Joint Research
  • [Presentation] Secure wireless communication and its application to satellite communication2018

    • Author(s)
      M. Hayashi
    • Organizer
      Japan-Singapore Workshop on Coding and Information Theory
    • Int'l Joint Research / Invited
  • [Presentation] Asymptotic decoupling property and mixing condition and Hidden Markovian Process in quantum system,2018

    • Author(s)
      M. Hayashi
    • Organizer
      Hong KongWorkshop on Quantum Information Foundations: Focus on Physics of the Observer
    • Int'l Joint Research / Invited
  • [Presentation] Secrecy and Robustness for Active Attack in Secure Network Coding2017

    • Author(s)
      Masahito Hayashi, Masaki Owari, Go Kato and Ning Cai
    • Organizer
      IEEE International Symposium on Information Theory (ISIT2017)
    • Int'l Joint Research
  • [Presentation] Minimum Rates of Approximate Sufficient Statistics2017

    • Author(s)
      M. Hayashi and V. Tan
    • Organizer
      IEEE International Symposium on Information Theory (ISIT2017)
    • Int'l Joint Research
  • [Presentation] Secure wireless communication under spatial and local Gaussian noise assumptions2017

    • Author(s)
      M. Hayashi
    • Organizer
      IEEE International Symposium on Information Theory (ISIT2017)
    • Int'l Joint Research
  • [Presentation] Second Order Analysis for Joint Source-Channel Coding with Markovian Source2017

    • Author(s)
      R. Yaguchi and M. Hayashi
    • Organizer
      IEEE International Symposium on Information Theory (ISIT2017)
    • Int'l Joint Research
  • [Presentation] Compression for quantum population coding2017

    • Author(s)
      Y. Yang, G. Bai, G. Chiribella, and M. Hayashi
    • Organizer
      IEEE International Symposium on Information Theory (ISIT2017)
    • Int'l Joint Research
  • [Presentation] Information-theoretic physical layer security for satellite channels2017

    • Author(s)
      Angeles Vazquez Castro and M. Hayashi
    • Organizer
      2017 IEEE Aerospace Conference, Montana
    • Int'l Joint Research
  • [Presentation] Secrecy and Robustness for Active Attack in Secure Network Coding and its Application to Network Quantum Key Distribution2017

    • Author(s)
      M. Hayashi, M. Owari, G. Kato, and N. Cai
    • Organizer
      10th International Conference on Information Theoretic Security (ICITS2017) Workshop Track
    • Int'l Joint Research
  • [Presentation] Information-theoretic Physical Layer Security for Satellite Channels2017

    • Author(s)
      A. Vazquez-Castro and M. Hayashi
    • Organizer
      10th International Conference on Information Theoretic Security (ICITS2017) Workshop Track
    • Int'l Joint Research
  • [Presentation] Compression for Quantum Population Coding2017

    • Author(s)
      Y. Yang, G. Bai, G. Chiribella, and M. Hayashi,
    • Organizer
      Asian Conference on Quantum Information Science (AQIS 17)
    • Int'l Joint Research
  • [Presentation] Asymptotic Analysis for Hidden Markovian Process with Quantum Hidden System2017

    • Author(s)
      M. Hayashi,
    • Organizer
      2017 IEEE Information Theory Workshop
    • Int'l Joint Research / Invited
  • [Presentation] Role of Hypothesis Testing in Quantum Information Theory2017

    • Author(s)
      M. Hayashi
    • Organizer
      Asian Conference on Quantum Information Science (AQIS 17)
    • Int'l Joint Research / Invited
  • [Presentation] Optimal performance of generalized heat engines with finite-size baths of multiple conserved quantities beyond i.i.d. scaling,2017

    • Author(s)
      Kosuke Ito, Masahito Hayashi
    • Organizer
      14th Granada Seminar on Quantum Systems in and out of Equilibrium: Fundamentals, dynamics and applications
    • Int'l Joint Research
  • [Presentation] Optimal performance of generalized heat engines with finite-size baths of arbitrary multiple conserved quantities beyond i.i.d. scaling2017

    • Author(s)
      Kosuke Ito and Masahito Hayashi
    • Organizer
      日本物理学会秋季大会

URL: 

Published: 2018-12-17   Modified: 2022-02-22  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi