講演名 2012-01-27
ソーラス符号における量子揺らぎの復号性能(一般,複雑系とニューロコンピューティング)
大坪 洋介, 井上 純一, 永田 賢二, 岡田 真人,
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 情報処理は,熱揺らぎを適切に制御することで高い処理性能を見出すことができる.画像修復や誤り訂正符号などで,西森温度で最適復号を達成することが知られている.近年,最適化問題を解くための手法として横磁場,すなわち「量子揺らぎ」を応用しようとする試みが注目されている.横磁場は,最適化問題に限らず情報処理においても有効な役割を果たす可能性がある.そこで,本研究は誤り訂正符号における最も代表的な可解モデルであるソーラス符号に焦点を当て,統計力学を用いた解析によって量子揺らぎによる情報処理性能を調べる.その結果,量子揺らぎと熱揺らぎを適切に制御することで,熱揺らぎのみを用いたときの最適復号性能を達成することが分かった.
抄録(英) We found the high decoding performance in information processing by controlling thermal fluctuation. It is known that the fluctuation is called "temperature", and optimal decoding is achieved at Nishimori temperature. On the other hand, the quantum fluctuation, "transverse field", is attracting attention in the context of optimization problem. However, transvers field has the potential of useful role in the information processing. Then, we focus on the Sourlas code which is the most simple model of error correcting code, and investigate the decoding performance by quantum fluctuation. As a result, we find that the optimal decoding can be achieved by controlling quantum and thermal fluctuation.
キーワード(和) 誤り訂正符号 / ソーラス符号 / 量子揺らぎ / 横磁場 / レプリカ法
キーワード(英) Error correcting code / Sourlas code / quantum fluctuation / transverse field / Replica method
資料番号 NC2011-113
発行日

研究会情報
研究会 NC
開催期間 2012/1/19(から1日開催)
開催地(和)
開催地(英)
テーマ(和)
テーマ(英)
委員長氏名(和)
委員長氏名(英)
副委員長氏名(和)
副委員長氏名(英)
幹事氏名(和)
幹事氏名(英)
幹事補佐氏名(和)
幹事補佐氏名(英)

講演論文情報詳細
申込み研究会 Neurocomputing (NC)
本文の言語 JPN
タイトル(和) ソーラス符号における量子揺らぎの復号性能(一般,複雑系とニューロコンピューティング)
サブタイトル(和)
タイトル(英) Decoding Performace of quantum fluctuation for Sourlas code
サブタイトル(和)
キーワード(1)(和/英) 誤り訂正符号 / Error correcting code
キーワード(2)(和/英) ソーラス符号 / Sourlas code
キーワード(3)(和/英) 量子揺らぎ / quantum fluctuation
キーワード(4)(和/英) 横磁場 / transverse field
キーワード(5)(和/英) レプリカ法 / Replica method
第 1 著者 氏名(和/英) 大坪 洋介 / Yosuke OTSUBO
第 1 著者 所属(和/英) 東京大学大学院新領域創成科学研究科
Graduate school of Frontier Science, The University of Tokyo
第 2 著者 氏名(和/英) 井上 純一 / Jun-ichi INOUE
第 2 著者 所属(和/英) 北海道大学大学院情報科学研究科
Graduate School of Imformation Science and Technology, Hokkaido University
第 3 著者 氏名(和/英) 永田 賢二 / Kenji NAGATA
第 3 著者 所属(和/英) 東京大学大学院新領域創成科学研究科
Graduate school of Frontier Science, The University of Tokyo
第 4 著者 氏名(和/英) 岡田 真人 / Masato OKADA
第 4 著者 所属(和/英) 東京大学大学院新領域創成科学研究科:理化学研究所脳科学総合研究センター
Graduate school of Frontier Science, The University of Tokyo:RIKEN Brain Science Institute
発表年月日 2012-01-27
資料番号 NC2011-113
巻番号(vol) vol.111
号番号(no) 419
ページ範囲 pp.-
ページ数 6
発行日