| 講演名 | 2000/5/12 量子誤り訂正符号の基底探索アルゴリズム 常盤 欣一朗, 田中 初一, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | 量子誤り訂正符号に関する研究が近年盛んに行われており, Calderbank, Shor, Steaneによる符号構成法(以下, CSS符号構成法)をはじめとして, 従来の古典的な線形符号に基づいて量子誤り訂正符号を構成するための様々な方法が提案されている.最近, Vatan, Roychowdhury, AnantramはCSS符号構成法に対して2種類の拡張バージョンを与え, また, 古典的な線形符号から構成される量子誤り訂正符号の基底を決定するための手法を示した.本稿では, Vatanらの結果について検討し, 2種類の拡張バージョンが本質的には等価であることを指摘する.さらに, Vatanらの手法と比べて計算量を削減でき, より効率的に基底を探索できる基底探索アルゴリズムを提案する. |
| 抄録(英) | Recently, in order to explore the design of quantum burst-correcting codes, Vatan, Roy-chowdhury, and Anantram have presented two types of revised versions of the Calderbank-Shor-Steane code construction. They have also provided an exhaustive procedure for determining bases of quantum error-correcting codes. In this paper, we investigate their results, and point out that there is no essential difference between the revised versions by Vatan et al. In addition, we propose an efficient algorithm for searching for bases of quantum error-correcting codes. The proposed algorithm is based on some properties of classical linear codes, and has much lower complexity than Vatan et al.'procedure. |
| キーワード(和) | 量子誤り訂正符号 / 基底 / 線形符号 / コセット / シンドローム / 計算機探索 |
| キーワード(英) | Quantum error-correcting codes / basis / linear codes / cosets / syndrome / computer search |
| 資料番号 | IT2000-4 |
| 発行日 |
| 研究会情報 | |
| 研究会 | IT |
|---|---|
| 開催期間 | 2000/5/12(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Information Theory (IT) |
|---|---|
| 本文の言語 | JPN |
| タイトル（和） | 量子誤り訂正符号の基底探索アルゴリズム |
| サブタイトル（和） | |
| タイトル（英） | A Search Algorithm for Bases of Quantum Error-Correcting Codes |
| サブタイトル（和） | |
| キーワード(1)（和/英） | 量子誤り訂正符号 / Quantum error-correcting codes |
| キーワード(2)（和/英） | 基底 / basis |
| キーワード(3)（和/英） | 線形符号 / linear codes |
| キーワード(4)（和/英） | コセット / cosets |
| キーワード(5)（和/英） | シンドローム / syndrome |
| キーワード(6)（和/英） | 計算機探索 / computer search |
| 第 1 著者 氏名（和/英） | 常盤 欣一朗 / Kin-ichiroh TOKIWA |
| 第 1 著者 所属（和/英） | 神戸大学 工学部 電気電子工学科 Faculty of Engineering, Kobe University |
| 第 2 著者 氏名（和/英） | 田中 初一 / Hatsukazu TANAKA |
| 第 2 著者 所属（和/英） | 神戸大学 工学部 電気電子工学科 Faculty of Engineering, Kobe University |
| 発表年月日 | 2000/5/12 |
| 資料番号 | IT2000-4 |
| 巻番号（vol） | vol.100 |
| 号番号（no） | 65 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |