• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

量子情報技術を頑強にする符号化技術の研究

研究課題

研究課題/領域番号 18700017
研究種目

若手研究(B)

配分区分補助金
研究分野 情報学基礎
研究機関独立行政法人産業技術総合研究所

研究代表者

萩原 学  独立行政法人産業技術総合研究所, 情報セキュリティ研究センター, 研究員 (80415728)

研究期間 (年度) 2006 – 2009
研究課題ステータス 完了 (2008年度)
配分額 *注記
3,240千円 (直接経費: 3,000千円、間接経費: 240千円)
2008年度: 1,040千円 (直接経費: 800千円、間接経費: 240千円)
2007年度: 1,100千円 (直接経費: 1,100千円)
2006年度: 1,100千円 (直接経費: 1,100千円)
キーワード量子誤り訂正符号 / CSS符号 / LDPC符号 / 組合せ論 / 低密度パリティ検査符号 / 量子LDPC符号 / 疑似巡回符号 / 疑似巡回LDPC符号 / 擬似巡回LDPC符号
研究概要

CSS符号(量子誤り訂正符号)を構成する古典符号の対をQC-LDPC符号として実現する手法を提案した。QC-LDPC符号を特徴づけるモデル行列による、CSS符号構成の必要十分条件を簡潔に与え、さらにその条件を満たす、具体的な構成方法を提示した。その発展として、QC-LDPC符号の組がCSS符号を構成する為の符号長とモデル行列構成要素である巡回行列のサイズに関する下限導出に成功した。また、量子誤り訂正シミュレータを古典計算機上で開発した。

報告書

(4件)
  • 2008 実績報告書   研究成果報告書 ( PDF )
  • 2007 実績報告書
  • 2006 実績報告書
  • 研究成果

    (33件)

すべて 2009 2008 2007 2006 その他

すべて 雑誌論文 (14件) (うち査読あり 9件) 学会発表 (16件) 備考 (3件)

  • [雑誌論文] Comment on "Quasi-Cyclic Low Density Parity Check Codes from Circulant Permutation Matrix"2009

    • 著者名/発表者名
      Manabu Hagiwara, Marc Fossorier
    • 雑誌名

      IEEE Transactions on Information Theory vol.55-3

      ページ: 1430-1430

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Comment on "Quasi-Cyclic Low Density Parity Check Codes from Circulant Permutation Matrix"2009

    • 著者名/発表者名
      Manabu Hagiwara, Marc Fossorier
    • 雑誌名

      IEEE Transactions on Information Theory 55-3

      ページ: 1430-1430

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] Error-Correcting Codes and Cryptography2008

    • 著者名/発表者名
      Hideki Imai, Manabu Hagiwara
    • 雑誌名

      Applicable Algebra In Engineering Communication and Computing vol.19-3

      ページ: 213-228

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] Error-Correcting Codes and Cryptography2008

    • 著者名/発表者名
      Hidaki IMAI, Manabu Hagiwara
    • 雑誌名

      Applicable Algebra In Engineering Communication and Computing 19-3

      ページ: 213-228

    • 関連する報告書
      2008 実績報告書
    • 査読あり
  • [雑誌論文] A Simple Construction of Quantum Quasi-Cyclic LDPC Codes2007

    • 著者名/発表者名
      Manabu Hagiwara, Hidaki Imai
    • 雑誌名

      Proc. Of 2007 Hawaii and SITA Joint Conference on Information Theory vol.1

      ページ: 19-23

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] A Simple Construction of Quantum Quasi-Cyclic LDPC codes2007

    • 著者名/発表者名
      Manabu Hagiwara, Hideki Imai
    • 雑誌名

      2007 Hawaii and SITA Joint Conference on Information Theory (HISC) 1

      ページ: 19-23

    • 関連する報告書
      2007 実績報告書
  • [雑誌論文] Quantum Quasi-Cyclic LDPC codes2007

    • 著者名/発表者名
      Manabu Hagiwara, Hideki Imai
    • 雑誌名

      Proceeding of 2007 IEEE International Symposium on Information Theory (ISIT2007) 1

      ページ: 806-810

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] A Quantum Secure Direct Communication Protocol for Sending A Quantum State and Its Security Analysis2007

    • 著者名/発表者名
      Yumiko Murakami, Masaki Nakanisbi, Manabu Hagiwara, Shigeru Yamashita, Yasuhiko Nakashima
    • 雑誌名

      Proceeding of The 6th WSEAS Intenational Conference on Infornation Security and Privacy 1

      ページ: 91-97

    • 関連する報告書
      2007 実績報告書
    • 査読あり
  • [雑誌論文] Quantum Quasi-Cyclic LDPC Codes2007

    • 著者名/発表者名
      Manabu HAGIWARA, Hideki IMAI
    • 雑誌名

      Proceeding of 2007 IEEE International Symposium on Information Theory (to appear)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] On Minimal Length of Quasi Cyclic LDPC Codes with Girth Greater Than or Equal to 62006

    • 著者名/発表者名
      Manabu Hagiwara, Koji Nuida, Takashi Kitagawa, Marc Fossorier, Hideki Imai
    • 雑誌名

      Proc. Of The 2006 International Symposium on Information Theory and its Applications vol.1

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] On a Construction of a Non-stabilizer Clifford Quantum Code for 2h(2j+1)-Level States2006

    • 著者名/発表者名
      Manabu Hagiwara, Hideki Imai
    • 雑誌名

      Electronics and Communications in Japan Part III-Fundamental Electronic Science Apr-90

      ページ: 63-68

    • NAID

      10016632488

    • 関連する報告書
      2008 研究成果報告書
    • 査読あり
  • [雑誌論文] On Minimal Length of Quasi Cyclic LDPC Codes with Girth Greater Than or Equal to 62006

    • 著者名/発表者名
      Manabu HAGIWARA, et al.
    • 雑誌名

      Proceeding of The 2006 International Symposium on Information Theory and its Applications 1(CD-ROM)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] On the Correcting Property of a Two-dimensional Error-Correcting Code Based on the Lee Metric on Z _(2^m)2006

    • 著者名/発表者名
      Banri Bannai, Manabu HAGIWARA, et al.
    • 雑誌名

      Proceeding of The 2006 International Symposium on Information Theory and its Applications 1(CD-ROM)

    • 関連する報告書
      2006 実績報告書
  • [雑誌論文] On a Construction of a Non-stabilizer Clifford Quantum Code for 2h (2j+1) -Level States2006

    • 著者名/発表者名
      Manabu HAGIWARA, Hideki IMAI
    • 雑誌名

      ELECTRONICS AND COMMUNICATIONS IN JAPAN PART III-FUNDMENTAL ELECTRONIC SCIENCE Apr-90

      ページ: 63-68

    • NAID

      10016632488

    • 関連する報告書
      2006 実績報告書
  • [学会発表] A Study on a Key Establishment Scheme with QC LDPC Codes and UH-Protocols2008

    • 著者名/発表者名
      Yuto Matsunaga, M.Hagiwara, K.Kobara, H.Imai
    • 学会等名
      ISITA 2008
    • 発表場所
      ニュージーランド、オークランド
    • 年月日
      2008-12-08
    • 関連する報告書
      2008 実績報告書
  • [学会発表] LDPC符号の各ビット位置のエラー率を求めるシミュレーションの高速化の検討2008

    • 著者名/発表者名
      松永雄斗、萩原学
    • 学会等名
      LDPC符号ワークショップ
    • 発表場所
      沖縄県
    • 年月日
      2008-09-11
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 準巡回低密度パリティ検査符号にまつわる離散数学的側面と量子符号への拡張にまつわる問題2008

    • 著者名/発表者名
      萩原学
    • 学会等名
      COS 08
    • 発表場所
      沖縄県
    • 年月日
      2008-09-09
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] 準巡回低密度パリティ検査符号にまつわる離散数学的側面と量子符号への拡張にまつわる問題2008

    • 著者名/発表者名
      萩原学
    • 学会等名
      COS08
    • 発表場所
      沖縄県
    • 年月日
      2008-09-09
    • 関連する報告書
      2008 実績報告書
  • [学会発表] 誤り訂正とプライバシ増幅の関係についての検討2008

    • 著者名/発表者名
      松永 雄斗、萩原 学、美添 一樹、古原 和邦、今井 秀樹
    • 学会等名
      暗号と情報セキュリティシンポジウム(SCIS2008)
    • 発表場所
      宮崎県
    • 年月日
      2008-01-22
    • 関連する報告書
      2007 実績報告書
  • [学会発表] A Quantum Secure Direct Communication Protocol for Sending A Quantum State and Its Security Analysis2007

    • 著者名/発表者名
      Yumiko Murakami, Masaki Nakanishi, Manabu Hagiwara, Shigeru Yamashita, Yasuhiko Nakashima
    • 学会等名
      The 6th WSEAS International Conference on information Security and Privacy
    • 発表場所
      スペイン
    • 年月日
      2007-12-17
    • 関連する報告書
      2007 実績報告書
  • [学会発表] ねじれ関係にあるLDPC符号の組の構成2007

    • 著者名/発表者名
      萩原学, 今井秀樹
    • 学会等名
      情報理論とその応用シンポジウム
    • 発表場所
      三重県
    • 年月日
      2007-11-27
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] ねじれ関係にあるLDPC符号の組の構成2007

    • 著者名/発表者名
      萩原 学、今井 秀樹
    • 学会等名
      情報理論とその応用シンポジウム(SITA2007)
    • 発表場所
      三重県
    • 年月日
      2007-11-27
    • 関連する報告書
      2007 実績報告書
  • [学会発表] LDPC符号を用いた可変指向性アンテナを用いた秘密鍵共有システムの雑音除去2007

    • 著者名/発表者名
      松永 雄斗、萩原 学、古原 和邦、今井 秀樹
    • 学会等名
      情報理論とその応用シンポジウム(SITA2007)
    • 発表場所
      三重県
    • 年月日
      2007-11-27
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 非正則疑似巡薗低密度パリティ検査符号の量子符号化にまつわる組合せ論的アプローチ2007

    • 著者名/発表者名
      萩原 学
    • 学会等名
      組合せ論サマースクール2007
    • 発表場所
      沖縄県
    • 年月日
      2007-09-04
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Quantum Error-Correcting Codes2007

    • 著者名/発表者名
      Manabu Hagiwara
    • 学会等名
      Summer School on Mathematical Aspects of Quantum Computing
    • 発表場所
      Kinki University
    • 年月日
      2007-08-27
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Quantum Error-Correcting Codes2007

    • 著者名/発表者名
      Manabu Hagiwara
    • 学会等名
      Summer School on Mathemtical Aspects of Quantum Computing
    • 発表場所
      近畿大学
    • 年月日
      2007-08-27
    • 関連する報告書
      2007 実績報告書
  • [学会発表] Quantum Quasi-Cyclic LDPC Codes2007

    • 著者名/発表者名
      Manabu Hagiwara, Hideki Imai
    • 学会等名
      2007 IEEE International Symposium on Information Theory
    • 発表場所
      Nice
    • 年月日
      2007-06-26
    • 関連する報告書
      2008 研究成果報告書
  • [学会発表] Quantum Quasi-Cyclic LDPC codes2007

    • 著者名/発表者名
      Manabu Hagiwara, Hideki Imai
    • 学会等名
      2007 IEEE International Symposium on Information Theory
    • 発表場所
      ニース
    • 年月日
      2007-06-26
    • 関連する報告書
      2007 実績報告書
  • [学会発表] A Simple Construction of Quantum Quasi-Cyclic LDPC codes2007

    • 著者名/発表者名
      Manabu Hagiwara, Hideki Imai
    • 学会等名
      2007 Hawaii and SITA Joint Conference on Infor mation Theory
    • 発表場所
      ハワイ大学
    • 年月日
      2007-05-29
    • 関連する報告書
      2007 実績報告書
  • [学会発表] 非正則疑似巡回低密度パリティ検査符号の量子符号化にまつわる組合せ論的アプローチ

    • 著者名/発表者名
      萩原学
    • 関連する報告書
      2008 研究成果報告書
  • [備考] 研究成果ホームページ

    • URL

      http://staff.aist.go.jp/hagiwara.hagiwara/qecc/qecc.html

    • 関連する報告書
      2008 研究成果報告書
  • [備考]

    • URL

      http://staff.aist.go.jp/hagiwara.hagiwara/qecc/qecc.html

    • 関連する報告書
      2008 実績報告書
  • [備考]

    • URL

      http://staff.aist.go.jp/hagiwara.hagiwara/qecc/qecc.html

    • 関連する報告書
      2007 実績報告書

URL: 

公開日: 2006-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi