2009 Fiscal Year Annual Research Report
量子ジャンプによる誤りを考慮した量子符号の組合せ論的構成法
| Project/Area Number |
20654012
|
|---|
| Research Institution | Nagoya University |
|---|
Principal Investigator |
神保 雅一 Nagoya University, 大学院・情報科学研究科, 教授 (50103049)
|
|---|
| Co-Investigator(Kenkyū-buntansha) |
城本 啓介 愛知県立大学, 情報科学部, 准教授 (00343666)
|
|---|
| Keywords | 量子ジャンプ符号 / 量子符号 / 組合せデザイン / t-SEED / 5-デザイン / large set |
|---|
| Research Abstract |
量子ジャンプ符号は量子の自然減衰によって起こる量子ジャンプがもたらす記憶誤りを訂正するために導入された.量子ジャンプ符号は,t-SEED(t-spontaneous emission error design)と呼ばれる組合せ構造を構成することにより得られることが知られている.H21年度はH20年度に続き下記の量子ジャンプ符号の構成法の研究を行った.
(1)有限アフィン幾何を用いる方法:有限アフィン幾何,特に位数が2の有限アフィン幾何の平面の集合は3-designをなすことが古くから知られているが,そのブロック集合を複数の部分集合に分割することにより,複数の2-designに分割されることを示し,さらに,有限アフィン幾何の平面の集合をdisjointな集合に置換する変換を見出すことにより,3-designのdisjointな集合を複数作ることができる条件を調べた.この結果,複数の3-designを生成し,それらを2-designに分割することにより,3-SEED, 2-SEEDが構成できることを示した.この結果は,H22年6月のCroatiaでの国際研究集会で公表する.
(2)disjointな5-designを構成する手法:長さ24のGolay符号の最小重みの符号語の集合は5-designをなすことはよく知られているが,それらと同型でdisjointな5-designを作る理論的手法はこれまで知られていなかった.本研究では,そのような複数のdisjointな5-designの構成法を見出し,同様に長さ48の自己双対符号についても同様の結果を得た.その結果が車門誌J. Combin. Theory, Aに掲載された.
|
