[論文レビュー] Quantum Insertion-Deletion Channels

Janet Leahy, Dave Touchette+1 more|arXiv (Cornell University)|Jan 4, 2019

Quantum Computing Algorithms and Architecture参考文献 15被引用数 7

ひとこと要約

本稿は、量子通信における実世界の同期エラーをモデル化するための量子挿入・削除（insdel）チャネルを導入し、量子ビット（qubit）が挿入されたり削除されたりする状況を扱う。著者らは、古典的同期ストリング技術を量子ドメインに拡張することで、量子誤り訂正符号を近似的に最適な効率で量子insdel符号に変換する効率的なフレームワークを構築し、qubitチャネルにおける挿入・削除エラーに対して耐性を持つことを実現した。

ABSTRACT

We introduce a model of quantum insertion-deletion (insdel) channels. Insdel channels are meant to represent, for example, synchronization errors arising in data transmission. In the classical setting, they represent a strict generalization of the better-understood corruption error channels, and until recently, had mostly resisted effort toward a similar understanding as their corruption counterparts. They have received considerable attention in recent years. Very recently, Haeupler and Shahrasbi developed a framework, using what they call synchronisation strings, that allows one to turn insdel-type errors into corruption-type errors. These can then be handled by the use of standard error-correcting codes. We show that their framework can be extended to the quantum setting, providing a way to turn quantum insdel errors into quantum corruption errors, which can be handled with standard quantum error-correcting codes.

研究の動機と目的

• 挿入・削除エラーにさらされる量子通信チャネルをモデル化・分析すること。これらは実世界の量子システムに広く見られるが、量子情報理論においては未だ十分に検討されていない。
• qubitの数が挿入や削除によって保存されないという同期エラーに対して耐性を持つ量子誤り訂正符号を設計する課題に取り組むこと。
• 従来の古典的insdel符号に用いられていた古典的同期ストリングフレームワークを、量子領域に拡張し、標準的な量子誤り訂正符号を量子insdel符号に効率的に変換可能にする。
• qubit insdelチャネルにおける実用的な符号化方式を提供し、符号化と復号の構造化されたプロトコルを通じて、同期エラーがあっても量子情報を保持する可能性を示すこと。

提案手法

• 測定による攪乱を考慮した形式的な量子チャネルモデルを採用し、量子insdelチャネルを、量子コherーを保ちつつqubitを挿入・削除可能なCPTP写像として定義する。
• HaeuplerとShahrasbiが開発した古典的通信分野における同期ストリングフレームワークを活用し、挿入・削除エラーからの信頼性ある回復を可能にする量子同期ストリングを構築する。
• 符号化方式を設計し、同期ヘッダー（例：10^sパターン）とデータキュービットを含むブロックに量子データを符号化することで、構造化されたヘッダー回復とエラー局所化を通じてinsdelエラーの検出・訂正を可能にする。
• 二段階プロトコルを採用する：まず、ヘッダーに基づく同期を用いてqubit insdelチャネルを高アルファベットサイズのinsdelチャネルに変換し、次に、変換されたチャネルに既知の量子誤り訂正符号を適用して誤り率を有界化する。
• 復号手順を実施し、正しいヘッダーパターンの有無を確認し、回復されたデータブロックに対して逆符号化操作を適用する。破損したブロックは破棄または無効とマークする。
• 影響を受けるヘッダーとデータブロックの数を有界化することで、挿入・削除エラーの総誤り率がO(δ)であることを証明する。ここでδは破損したシンボルの割合を表す。

実験結果

リサーチクエスチョン

• RQ1 測定による攪乱という量子系の性質を考慮した上で、量子挿入・削除チャネルを形式的に定義することは可能か？
• RQ2 古典的同期ストリングフレームワークを量子設定に拡張することで、insdelエラーに対する効率的な誤り訂正が可能になるか？
• RQ3 同期ストリング変換を用いた場合、量子insdel符号の達成可能なレートと誤り耐性はどの程度か？
• RQ4 挿入／削除の位置を事前に知らずに、量子誤り訂正符号をqubit insdelチャネルで最小限のオーバーヘッドで適応可能にする方法は何か？
• RQ5 同期エラーは量子通信複雑度にどのような影響を及ぼし、insdel型の摂動に対してどれほど耐性があるか？

主な発見

• 本稿は、特に測定による攪乱という量子力学的原則を尊重する量子挿入・削除チャネルモデルを成功裏に定義した。
• 著者らは、古典的同期ストリングフレームワークを量子ドメインに拡張し、任意の量子誤り訂正符号をほぼ同等の効率で量子insdel符号に変換可能にする。
• qubit insdelチャネル向けに構築された符号化方式は、δ（破損シンボルの割合）を用いてO(δ)の誤り率で信頼性のある通信を実現した。
• プロトコルは、ヘッダーに基づく同期を介して量子insdelチャネルを標準的な量子破損チャネルに還元できることを示し、既存の量子誤り訂正符号の再利用を可能にした。
• 量子同期ストリングを用いた線形時間の量子insdel符号構築が可能であり、古典的対応物と同等の効率性を達成した。
• 本研究は、量子insdel誤り訂正に関する最初の非自明な境界を確立し、今後のインタラクティブで強力な量子通信プロトコルの基盤を提供した。