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

2008 年度 研究成果報告書

• 研究課題/領域番号: 18700017
• 研究種目: 若手研究(B)
• 配分区分: 補助金
• 研究分野: 情報学基礎
• 研究機関: 独立行政法人産業技術総合研究所
• 研究代表者: 萩原 学 独立行政法人産業技術総合研究所, 情報セキュリティ研究センター, 研究員 (80415728)
• 研究期間 (年度): 2006 – 2009
• キーワード: 量子誤り訂正符号 / CSS符号 / LDPC符号 / 組合せ論

研究概要

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

研究成果

• [雑誌論文] 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
  • 査読あり
• [雑誌論文] Error-Correcting Codes and Cryptography (2008)
  • 著者名/発表者名: Hideki Imai, Manabu Hagiwara
  • 雑誌名: Applicable Algebra In Engineering Communication and Computing vol.19-3 ページ: 213-228
  • 査読あり
• [雑誌論文] A Simple Construction of Quantum Quasi-Cyclic LDPC Codes (2007)
  • 著者名/発表者名: Manabu Hagiwara, Hidaki Imai
  • 雑誌名: Proc. Of 2007 Hawaii and SITA Joint Conference on Information Theory vol.1 ページ: 19-23
  • 査読あり
• [雑誌論文] On Minimal Length of Quasi Cyclic LDPC Codes with Girth Greater Than or Equal to 6 (2006)
  • 著者名/発表者名: Manabu Hagiwara, Koji Nuida, Takashi Kitagawa, Marc Fossorier, Hideki Imai
  • 雑誌名: Proc. Of The 2006 International Symposium on Information Theory and its Applications vol.1 ページ: (CD-ROM)
  • 査読あり
• [雑誌論文] On a Construction of a Non-stabilizer Clifford Quantum Code for 2h(2j+1)-Level States (2006)
  • 著者名/発表者名: Manabu Hagiwara, Hideki Imai
  • 雑誌名: Electronics and Communications in Japan Part III-Fundamental Electronic Science Apr-90 ページ: 63-68
  • 査読あり
• [学会発表] 準巡回低密度パリティ検査符号にまつわる離散数学的側面と量子符号への拡張にまつわる問題 (2008)
  • 著者名/発表者名: 萩原学
  • 学会等名: COS 08
  • 発表場所: 沖縄県
  • 年月日: 2008-09-09
• [学会発表] ねじれ関係にあるLDPC符号の組の構成 (2007)
  • 著者名/発表者名: 萩原学, 今井秀樹
  • 学会等名: 情報理論とその応用シンポジウム
  • 発表場所: 三重県
  • 年月日: 2007-11-27
• [学会発表] Quantum Error-Correcting Codes (2007)
  • 著者名/発表者名: Manabu Hagiwara
  • 学会等名: Summer School on Mathematical Aspects of Quantum Computing
  • 発表場所: Kinki University
  • 年月日: 2007-08-27
• [学会発表] Quantum Quasi-Cyclic LDPC Codes (2007)
  • 著者名/発表者名: Manabu Hagiwara, Hideki Imai
  • 学会等名: 2007 IEEE International Symposium on Information Theory
  • 発表場所: Nice
  • 年月日: 2007-06-26
• [学会発表] 非正則疑似巡回低密度パリティ検査符号の量子符号化にまつわる組合せ論的アプローチ
  • 著者名/発表者名: 萩原学
• [備考] 研究成果ホームページ
  • URL: http://staff.aist.go.jp/hagiwara.hagiwara/qecc/qecc.html