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

2018 Fiscal Year Research-status Report

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

Research Project

Project/Area Number 16KT0017
Research InstitutionNagoya University

Principal Investigator

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

Project Period (FY) 2016-07-19 – 2020-03-31
Keywords隠れマルコフ過程 / 脳磁図 / 連続変数 / 離散化
Outline of Annual Research Achievements

昨年度までは、隠れ変数から可視変数を与える過程が確率遷移行列で与えられる場合について研究した.しかし,隠れ変数から可視変数を与える過程が決定論的関数で与えられる設定も存在する.今年度は,こちらのモデルも現実的であるので,このモデルの下での推定について部分的に検討した.さらに同時に,この設定での同値性問題も検討中である.
上記の隠れマルコフ過程の理論的問題に加え,今年度は、隠れマルコフ過程の応用についても検討した.具体的には,シンガポール国立大学のYao Zhigang 博士及びFan Zengyan博士と共同で、Magnetoencephalography(脳磁図)における測定データと脳内の磁場を表す隠れ変数を隠れマルコフ過程として定式化し、この設定において、可視変数から隠れ変数を推定する問題を扱った。このようなモデルでは、変数が連続であるので、変数を適切に離散化した上で、隠れマルコフ過程として取り扱う必要がある。一般に離散化を行うと、離散化における刻み幅を小さくすれば精度が上がるが、計算コストも増えるというジレンマがある。このジレンマを解決するために、本研究では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

本年度は、隠れマルコフ過程の数理モデルを脳磁図に応用し、その場合に、2段階離散化法を用いて推定する方法を提案した。この提案手法は海外でも関心を持たれ、国際会議:The 3rd International Conference on Econometrics and Statistics (EcoSta 2019)において招待講演として発表することになった。

Strategy for Future Research Activity

連続系での隠れマルコフ過程は、計算コストが増えてしまう問題がある。離散化を行うと、
離散化における刻み幅を小さくすれば精度が上がるが、計算コストも増えるため、精度と計算コストはトレードオフの関係にある。このトレードオフを解決するために、本研究では2段階に離散化を行うことで、計算コストを抑えつつ、データの精度を上げることができた。このトレードオフは、連続系を扱う際に普遍的に現れる課題であるので、他にもこの手法が応用できる設定があると考えられる。今後はこの応用の可能性について探ることが有効であると考えられる。

Causes of Carryover

本研究の目的はマルコフ過程の情報幾何の手法を用いて隠れマルコフ過程のパラメータ推定を行うことにある。これまでは,隠れ変数から可視変数を与えるプロセスが確率的である場合の幾何構造を扱っていた。しかし,本年度後半に,むしろそのプロセスが確定的である場合の方が重要であるとの指摘を受けた。そのため,後者の設定で再度解析する必要があり,次年度への延長が必要となった。

  • Research Products

    (47 results)

All 2019 2018 Other

All Int'l Joint Research (6 results) Journal Article (8 results) (of which Int'l Joint Research: 7 results,  Peer Reviewed: 8 results) Presentation (32 results) (of which Int'l Joint Research: 24 results,  Invited: 10 results) Funded Workshop (1 results)

  • [Int'l Joint Research] シンガポール国立大学(シンガポール)

    • Country Name
      SINGAPORE
    • Counterpart Institution
      シンガポール国立大学
  • [Int'l Joint Research] バロセロナ自治大学(スペイン)

    • Country Name
      SPAIN
    • Counterpart Institution
      バロセロナ自治大学
  • [Int'l Joint Research] 南方科技大学/香港大学(中国)

    • Country Name
      CHINA
    • Counterpart Institution
      南方科技大学/香港大学
  • [Int'l Joint Research] ウォータールー大学/ペリメーター研究所(カナダ)

    • Country Name
      CANADA
    • Counterpart Institution
      ウォータールー大学/ペリメーター研究所
  • [Int'l Joint Research] チューリッヒ工科大学(スイス)

    • Country Name
      SWITZERLAND
    • Counterpart Institution
      チューリッヒ工科大学
  • [Int'l Joint Research]

    • # of Other Countries
      1
  • [Journal Article] Resolving unattainable Cramer-Rao bounds for quantum sensors2019

    • Author(s)
      Masahito Hayashi, Sai Vinjanampathy, and L C Kwek
    • Journal Title

      Journal of Physics B: Atomic, Molecular and Optical Physics

      Volume: 52 Pages: 015503

    • DOI

      https://doi.org/10.1088/1361-6455/aaf348

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Universal channel coding for general output alphabet2019

    • Author(s)
      Masahito Hayashi
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 65 Pages: 302-321

    • DOI

      10.1109/TIT.2018.2877456

    • Peer Reviewed
  • [Journal Article] Physical Layer Security for RF Satellite Channels in the Finite-Length Regime2018

    • Author(s)
      Vzquez-Castro and Masahito Hayashi
    • Journal Title

      IEEE Transactions on Information Forensics and Security

      Volume: 14 Pages: 981-993

    • DOI

      10.1109/TIFS.2018.2868538

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Asymptotic and non-asymptotic analysis for a hidden Markovian process with a quantum hidden system2018

    • Author(s)
      Masahito Hayashi and Yuuya Yoshida
    • Journal Title

      Journal of Physics A: Mathematical and Theoretical

      Volume: 51 Pages: 335304

    • DOI

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

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Compression for quantum population coding2018

    • Author(s)
      Yuxiang Yang, Ge Bai, Giulio Chiribella, and Masahito Hayashi
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 64 Pages: 4766-4783

    • DOI

      10.1109/TIT.2017.2788407

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Self-guaranteed measurement-based blind quantum computation2018

    • Author(s)
      Masahito Hayashi and Michal Hajdusek
    • Journal Title

      Physical Review A

      Volume: 97 Pages: 052308

    • DOI

      10.1103/PhysRevA.97.052308

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Analysis of Remaining Uncertainties and Exponents under Various Conditional Renyi Entropies2018

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

      IEEE Transactions on Information Theory

      Volume: 64 Pages: 3734-3755

    • DOI

      10.1109/TIT.2018.2792495

    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Quantum stopwatch: how to store time in a quantum memory2018

    • Author(s)
      Yuxiang Yang, Giulio Chiribella, and Masahito Hayashi
    • Journal Title

      Proc. Royal Society A

      Volume: 64 Pages: 4766-4783

    • DOI

      https://doi.org/10.1098/rspa.2017.0773

    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Finite-length security analysis in quantum key distribution2019

    • Author(s)
      Masahito Hayashi
    • Organizer
      中国電子学会2019量子信息技術学術交流大会
    • Invited
  • [Presentation] Various security in quantum information2019

    • Author(s)
      Masahito Hayashi
    • Organizer
      Nagoya-SUSTech Quantum Information Workshop
    • Int'l Joint Research
  • [Presentation] Asymptotic decoupling property, mixing condition and Hidden Markovian Process in quantum system2019

    • Author(s)
      Masahito Hayashi
    • Organizer
      Mathematical Aspects in Current Quantum Information Theory
    • Int'l Joint Research / Invited
  • [Presentation] Discrimination in general probability theory2019

    • Author(s)
      Masahito Hayashi
    • Organizer
      Interactions between Noncommutative Analysis and Quantum Information Theory
    • Int'l Joint Research / Invited
  • [Presentation] Semi-Finite Length Analysis for Secure Random Number Generation2019

    • Author(s)
      Masahito Hayashi
    • Organizer
      2019 IEEE International Symposium on Information Theory
    • Int'l Joint Research
  • [Presentation] Secure list decoding2019

    • Author(s)
      Masahito Hayashi
    • Organizer
      2019 IEEE International Symposium on Information Theory
    • Int'l Joint Research
  • [Presentation] Optimal Mechanism for Randomized Responses under Universally Composable Security Measure2019

    • Author(s)
      Yuuya Yoshida, Masahito Hayashi
    • Organizer
      2019 IEEE International Symposium on Information Theory
    • Int'l Joint Research
  • [Presentation] Capacity of Quantum Private Information Retrieval with Multiple Servers2019

    • Author(s)
      Seunghoan Song, Masahito Hayashi
    • Organizer
      2019 IEEE International Symposium on Information Theory
    • Int'l Joint Research
  • [Presentation] Quantifying Time-Varying Sources in Magnetoencephalography A Discrete Approach2019

    • Author(s)
      Zhigang Yao, Zengyan Fan, Masahito Hayashi, William Eddy
    • Organizer
      The 3rd International Conference on Econometrics and Statistics (EcoSta 2019)
    • Int'l Joint Research / Invited
  • [Presentation] One-way and Two-way Physical Layer Security Protocols for the Gaussian Satellite Channel2019

    • Author(s)
      Angeles Vazquez-Castro, Masahito Hayashi
    • Organizer
      2019 IEEE International Conference on Communications (ICC): SAC Satellite and Space Communications Track
    • Int'l Joint Research
  • [Presentation] Capacity of Quantum Private Information Retrieval with Multiple Servers2019

    • Author(s)
      Seunghoan Song, Masahito Hayashi
    • Organizer
      第40回量子情報技術研究会
  • [Presentation] 量子dynamicsにおける漸近的decouplingの必要十分条件2019

    • Author(s)
      吉田裕哉,林 正人
    • Organizer
      第40回量子情報技術研究会
  • [Presentation] 一般確率論における非直交separable状態の完全識別2019

    • Author(s)
      荒井 駿,吉田 裕哉,林 正人
    • Organizer
      第40回量子情報技術研究会
  • [Presentation] セキュア量子ネットワーク符号2019

    • Author(s)
      加藤豪, 尾張正樹, 林正人
    • Organizer
      一般確率論における非直交separable状態の完全識別
  • [Presentation] Secure physical layer network coding versus secure network coding2018

    • Author(s)
      Masahito Hayashi
    • Organizer
      IEEE Information Theory Workshop 2018
    • Int'l Joint Research / Invited
  • [Presentation] Secure Quantum Network Code without Classical Communication2018

    • Author(s)
      Seunghoan Song and Masahito Hayashi
    • Organizer
      IEEE Information Theory Workshop 2018
    • Int'l Joint Research
  • [Presentation] Secure Computation-and-Forward with Linear Codes2018

    • Author(s)
      Masahito Hayashi, Tadashi Wadayama, Angeles Vazquez-Castro
    • Organizer
      IEEE Information Theory Workshop 2018
    • Int'l Joint Research
  • [Presentation] Quantum Network Code for Multiple-Unicast Network with Quantum Invertible Linear Operations2018

    • Author(s)
      Seunghoan Song and Masahito Hayashi
    • Organizer
      13th Conference on the Theory of Quantum Computation, Communication and Cryptography (TQC 2018)
    • Int'l Joint Research
  • [Presentation] Compression for qubit clocks2018

    • Author(s)
      Yuxiang Yang, Giulio Chiribella, and Masahito Hayashi
    • Organizer
      IEEE International Symposium on Information Theory (ISIT2018)
    • Int'l Joint Research
  • [Presentation] Universal Construction of Cheater-Identifiable Secret Sharing Against Rushing Cheaters Based on Message Authentication2018

    • Author(s)
      Masahito Hayashi and Takeshi Koshiba
    • Organizer
      IEEE International Symposium on Information Theory (ISIT2018)
    • Int'l Joint Research
  • [Presentation] Secure communication over fully quantum Gel'fand-Pinsker wiretap channel2018

    • Author(s)
      Anurag Anshu, Masahito Hayashi, and Naqueeb Ahmad Warsi
    • Organizer
      IEEE International Symposium on Information Theory (ISIT2018)
    • Int'l Joint Research
  • [Presentation] Asymptotically Decoupling and Mixing Properties in Quantum System2018

    • Author(s)
      Yuuya Yoshida and Masahito Hayashi
    • Organizer
      IEEE International Symposium on Information Theory (ISIT2018)
    • Int'l Joint Research
  • [Presentation] Universally Fisher-symmetric informationally complete measurements2018

    • Author(s)
      H. Zhu and M. Hayashi
    • Organizer
      18th Asian Quantum Information Science Conference
    • Int'l Joint Research
  • [Presentation] Attaining the ultimate precision limit in quantum state estimation2018

    • Author(s)
      Yuxiang Yang, Giulio Chiribella, and Masahito Hayashi
    • Organizer
      18th Asian Quantum Information Science Conference
    • Int'l Joint Research
  • [Presentation] Measurement-Based Quantum Computation and Its Verification2018

    • Author(s)
      Masahito Hayashi
    • Organizer
      Second Hong Kong-Shenzhen Workshop on Quantum Information Science
    • Int'l Joint Research / Invited
  • [Presentation] Quantum stopwatch: How to store time in a quantum memory2018

    • Author(s)
      Masahito Hayashi
    • Organizer
      Wolfson - SUSTech meeting
    • Int'l Joint Research / Invited
  • [Presentation] Verification of Measurement-Based Quantum Computation2018

    • Author(s)
      Masahito Hayashi
    • Organizer
      AQIS2018 Kyoto satellite workshop on quantum computing
    • Int'l Joint Research / Invited
  • [Presentation] Attaining the ultimate precision limit in quantum state estimation2018

    • Author(s)
      Masahito Hayashi
    • Organizer
      International Workshop on Quantum Tomography (IWQT)
    • Int'l Joint Research / Invited
  • [Presentation] Attaining the ultimate precision limit in quantum state estimation2018

    • Author(s)
      Masahito Hayashi
    • Organizer
      Hong Kong-Shenzhen Workshop on Quantum Information Science
    • Int'l Joint Research / Invited
  • [Presentation] 量子系におけるTP-CP写像の漸近的decouplingと混合性2018

    • Author(s)
      吉田裕哉,林 正人
    • Organizer
      第38回量子情報技術研究会 (QIT38)
  • [Presentation] Secure Quantum Network Code without Classical Communication2018

    • Author(s)
      Seunghoan Song and Masahito Hayashi
    • Organizer
      第38回量子情報技術研究会 (QIT38)
  • [Presentation] パウリX, Z測定によるハイパーグラフ状態の量子計算万能性2018

    • Author(s)
      竹内勇貴,森前智行,林正人
    • Organizer
      第38回量子情報技術研究会 (QIT38)
  • [Funded Workshop] Nagoya-SUSTech Quantum Information Workshop2019

URL: 

Published: 2019-12-27  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi