| Presentation | 2019-02-01 Factor Graph Representation of Renormalization Group Decoding on Toric Codes Takeshi Kakizaki, Kenta Kasai, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We form a factor graph of renormalization group decoding on toric codes. Conventional decoder uses uni-directional scheduling and contain many short cycles on the factor graph. We propose a decoding algorithm exploiting full capability of the factor graph by cancelling short cycles and optimizing message scheduling. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | quantum information / quantum error collection / coding theory / belief propergation |
| Paper # | IT2018-64,SIP2018-94,RCS2018-271 |
| Date of Issue | 2019-01-24 (IT, SIP, RCS) |
| Conference Information | |
| Committee | RCS / SIP / IT |
|---|---|
| Conference Date | 2019/1/31(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Osaka University |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | Tomoaki Otsuki(Keio Univ.) / Shogo Muramatsu(Niigata Univ.) / Jun Muramatsu(NTT) |
| Vice Chair | Eisuke Fukuda(Fujitsu Labs.) / Satoshi Suyama(NTT DoCoMo) / Fumiaki Maehara(Waseda Univ.) / Naoyuki Aikawa(TUS) / Kazunori Hayashi(Osaka City Univ) / Tadashi Wadayama(Nagoya Inst. of Tech.) |
| Secretary | Eisuke Fukuda(Hokkaido Univ.) / Satoshi Suyama(NTT) / Fumiaki Maehara(Takushoku Univ.) / Naoyuki Aikawa(Hiroshima Univ.) / Kazunori Hayashi(Nagano Pref Inst. of Tech.) / Tadashi Wadayama(UEC) |
| Assistant | Kazushi Muraoka(NTT DOCOMO) / Shinsuke Ibi(Osaka Univ.) / Hiroshi Nishimoto(Mitsubishi Electric) / Koichi Adachi(Univ. of Electro-Comm.) / Osamu Nakamura(Sharp) / Katsumi Konishi(Hosei Univ.) / hyihsin(Takushoku Univ.) / Takahiro Yoshida(Yokohama College of Commerce) |
| Paper Information | |
| Registration To | Technical Committee on Radio Communication Systems / Technical Committee on Signal Processing / Technical Committee on Information Theory |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Factor Graph Representation of Renormalization Group Decoding on Toric Codes |
| Sub Title (in English) | |
| Keyword(1) | quantum information |
| Keyword(2) | quantum error collection |
| Keyword(3) | coding theory |
| Keyword(4) | belief propergation |
| 1st Author's Name | Takeshi Kakizaki |
| 1st Author's Affiliation | Tokyo Institute Technology(Tokyo Tech) |
| 2nd Author's Name | Kenta Kasai |
| 2nd Author's Affiliation | Tokyo Institute Technology(Tokyo Tech) |
| Date | 2019-02-01 |
| Paper # | IT2018-64,SIP2018-94,RCS2018-271 |
| Volume (vol) | vol.118 |
| Number (no) | IT-433,SIP-434,RCS-435 |
| Page | pp.pp.167-172(IT), pp.167-172(SIP), pp.167-172(RCS), |
| #Pages | 6 |
| Date of Issue | 2019-01-24 (IT, SIP, RCS) |