研究課題/領域番号 |
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符号を構成する為の符号長とモデル行列構成要素である巡回行列のサイズに関する下限導出に成功した。また、量子誤り訂正シミュレータを古典計算機上で開発した。
|