| Presentation | 2000/5/12 A Search Algorithm for Bases of Quantum Error-Correcting Codes Kin-ichiroh TOKIWA, Hatsukazu TANAKA, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | 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. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Quantum error-correcting codes / basis / linear codes / cosets / syndrome / computer search |
| Paper # | IT2000-4 |
| Date of Issue |
| Conference Information | |
| Committee | IT |
|---|---|
| Conference Date | 2000/5/12(1days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | |
| Chair | |
| Vice Chair | |
| Secretary | |
| Assistant | |
| Paper Information | |
| Registration To | Information Theory (IT) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Search Algorithm for Bases of Quantum Error-Correcting Codes |
| Sub Title (in English) | |
| Keyword(1) | Quantum error-correcting codes |
| Keyword(2) | basis |
| Keyword(3) | linear codes |
| Keyword(4) | cosets |
| Keyword(5) | syndrome |
| Keyword(6) | computer search |
| 1st Author's Name | Kin-ichiroh TOKIWA |
| 1st Author's Affiliation | Faculty of Engineering, Kobe University() |
| 2nd Author's Name | Hatsukazu TANAKA |
| 2nd Author's Affiliation | Faculty of Engineering, Kobe University |
| Date | 2000/5/12 |
| Paper # | IT2000-4 |
| Volume (vol) | vol.100 |
| Number (no) | 65 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |