量子誤り訂正符号の基底探索アルゴリズム
スポンサーリンク
概要
- 論文の詳細を見る
量子誤り訂正符号に関する研究が近年盛んに行われており, Calderbank, Shor, Steaneによる符号構成法(以下, CSS符号構成法)をはじめとして, 従来の古典的な線形符号に基づいて量子誤り訂正符号を構成するための様々な方法が提案されている.最近, Vatan, Roychowdhury, AnantramはCSS符号構成法に対して2種類の拡張バージョンを与え, また, 古典的な線形符号から構成される量子誤り訂正符号の基底を決定するための手法を示した.本稿では, Vatanらの結果について検討し, 2種類の拡張バージョンが本質的には等価であることを指摘する.さらに, Vatanらの手法と比べて計算量を削減でき, より効率的に基底を探索できる基底探索アルゴリズムを提案する.
- 社団法人電子情報通信学会の論文
- 2000-05-12
著者
関連論文
- Wozencraftのランダムシフト符号とその集合族が有する二元重み分布多項式に関するいくつかの性質(研究速報)
- 分散サーバを利用したコンテンツの不正配布立証可能な電子指紋方式
- 幾何学的歪み補正を用いた電子透かし検出能力の改善法
- 分散サーバに基づく oblivious transfer を用いた電子指紋技術
- 可逆電子透かしにおける埋め込み容量の向上について
- カオス写像を利用した期間限定サービス用鍵更新方式
- 幾何学的ひずみの局所的な補正による電子透かし検出能力の改善(画像)
- 予測符号化を用いた可逆電子透かし
- A-7-3 DCT係数の大きさに応じた電子透かし方式(A-7. 情報セキュリティ, 基礎・境界)
- A-7-2 Fingerprinting Protocol Based on Key Management(A-7. 情報セキュリティ, 基礎・境界)
- A-7-3 A Broadcasting System Based on the Watermarking
- 電子透かし検出のための幾何学的歪み補正法
- DCT係数間の加法特性に基づく電子透かし
- 岡本-内山暗号を用いた新しい匿名フィンガープリントの一手法
- IDベース署名を利用した画像情報の著作権保護方式
- リードソロモン符号の部分符号に対する誤り訂正能力について
- 適応的誤り制御能力を有する多元接続用符号の復号法(研究速報)
- 連結符号の復号法--Reed-Muller符号の復号法への応用
- 巡回符号のバ-スト誤り訂正能力
- スカラー倍演算のバッチ処理に適した短い Lucas chain の構成法
- EPR4チャネルにおけるアルゴリズム切り換え型復号法
- EEPR4チャネルにおける(1,7)RLL符号の復号法
- EPR4チャネルにおける(1,7)RLL符号の復号法
- 光子数分割攻撃に対する安全性の改善
- 光子数分割攻撃に対する安全性の改善
- An Efficient Protocol for Anonymous Fingerprinting
- Viterbi アルゴリズムと階層構造を併用した原始二元BCH符号の軟判定復号法
- リードソロモン符号の部分符号を構成する効率的アルゴリズム(符号理論)
- スペクトル拡散を用いた結託耐性を有する電子透かし法の一検討
- Viterbi アルゴリズムと階層構造を併用した二重誤り訂正BCH符号の軟判定復号法
- ターボ復号が可能な新しいブロック符号の一構成法とその誤り率特性
- Reed-Solomon符号の部分符号を構成する効率的アルゴリズム
- マルチトラック磁気記録システムにおける簡略化復号方式
- 差集合巡回符号で構成した積符号のターボ復号法とその誤り率特性
- RSA型ディジタル署名方式の安全性解析
- 線形ブロック符号の階層特性を利用した軟判定復号法
- 原始リード-ソロモン符号の2元重み分布多項式のクラス分けについて(LDPC符号セッション(重み分布),LDPC符号,及び一般)
- Wozencraftのランダムシフト符号とその集合族が有する2元重み分布多項式に関するいくつかの性質(LDPC符号セッション(重み分布),LDPC符号,及び一般)
- 低符号化比率のJustesen符号に対する漸近的距離比の収束点について
- 低符号化比率の Justesen 符号に対する漸近的距離比の収束点について
- 予測符号化を用いた可逆電子透かし
- 2次元線形符号の二重クラスタ誤り訂正能力について
- サイズ3の単一クラスタ誤りを訂正可能な2次元線形符号に関する一考察
- Constacyclic符号を用いた積符号に関する考察
- 交錯符号の復号法に関する一考察
- 重み一定符号を用いたバースト一方向誤り訂正符号の構成
- 単一誤り訂正重み一定符号の一構成法
- q値展開されたGF(qm)上のReed-Solomon符号に関する二,三の考察
- DCTに基づく重複直交変換とその画像圧縮符号化への応用
- BCH符号を用いた情報理論的に安全な鍵共有法
- A-7-4 Dual-CPU上におけるBlock Lanczos法の並列実装(A-7.情報セキュリティ,基礎・境界)
- A-7-1 非隣接形式を用いたMiller法の高速化(A-7.情報セキュリティ,基礎・境界)
- 視覚復号型秘密分散法におけるデータ量削減法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 視覚復号型秘密分散法におけるデータ量削減法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 視覚復号型秘密分散法におけるデータ量削減法(ブロードバンドモバイル時代における基礎技術)(情報通信サブソサイエティ合同研究会)
- 記録メディアを安全に破棄するための非分離暗号モード
- 記録メディアを安全に破棄するための非分離暗号モード
- 記録メディアを安全に破棄するための非分離暗号モード
- 署名者の匿名性を有するディジタル署名方式
- 署名者の匿名性を有するディジタル署名方式
- A-7-11 Authentication for Stream Data
- E-011 構文解析を用いた日本語論文の読みやすさ判定法(自然言語・音声・音楽,一般論文)
- 多重クラスタ誤り訂正2次元線形符号が有する検査点数の下界
- Some Binary Quantum Codes with Good Burst-Error-Correcting Capabilities
- 一般化リードソロモン符号に基づくWeakly Self-Dual符号について
- メンバーシップにクラス制限のある秘密分散システムの一構成法
- シャノン情報理論のベクトル的視点とその限界(情報理論50年の歩みと21世紀への展望 : シャノンから50年)
- Skew-Tolerant符号に対する復号
- リードソロモン符号に対する完全重み分布の導出法の改良
- IT2000-27 量子バースト誤り訂正符号の計算機探索
- 量子誤り訂正符号の基底探索アルゴリズム
- レイリーフェージング通信路に対する多レベルブロック符号化変調方式
- 修正Reed-Muller符号を用いたMBCM方式
- リードソロモン符号の完全重み分布の導出に関する一考察
- A REED-SOLOMON CODED DPPM PHOTON COUNTING COMMUNICATION SYSTEM USING HELICAL INTERLEAVING METHOD
- ON BINARY WEIGHT DISTRIBUTIONS OF SOME REED-SOLOMON CODES OVER GF(2^m) AND THEIR MODIFIED CODES
- 最大距離分離符号の非零元分布に関する考察
- 非2元線形符号の非零元分布
- 代数的手法を用いた同報通信の暗号化方式・鍵配送方式に関する考察
- 鍵配送法におけるサブリミナルチャネルに関する一考察
- 視覚復号型暗号の再構成画像のサイズに関する一考察
- 3次曲線 u^3+v^3≡α (mod n) 上のRSA型暗号方式
- Reed-Solomon符号の軟判定一復号法
- TRL符号を用いた画像のサブバンド符号化
- 折れ線近似に基づく画像の圧縮符号化に関する一考察
- 変換係数のエネルギー分布を利用した画像の適応的符号化
- Web テキストのための読みやすさ評価システムの検討