論文の概要: Belief Propagation with Quantum Messages for Symmetric Classical-Quantum
Channels
- arxiv url: http://arxiv.org/abs/2207.04984v1
- Date: Mon, 11 Jul 2022 16:14:49 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-05 12:24:21.947290
- Title: Belief Propagation with Quantum Messages for Symmetric Classical-Quantum
Channels
- Title（参考訳）: 対称古典量子チャネルに対する量子メッセージによる信念伝播
- Authors: S. Brandsen, Avijit Mandal, and Henry D. Pfister
- Abstract要約: 2016年、リースは量子メッセージ(BPQM)を用いた信念の伝播を導入した。
我々は、BPQMを、対称的「ペアド計測」の実装に基づいて、一般二項入力対称古典量子(BSCQ)チャネルに拡張することを提案する。
- 参考スコア（独自算出の注目度）: 6.831109886531548
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Belief propagation (BP) is a classical algorithm that approximates the
marginal distribution associated with a factor graph by passing messages
between adjacent nodes in the graph. It gained popularity in the 1990's as a
powerful decoding algorithm for LDPC codes. In 2016, Renes introduced a belief
propagation with quantum messages (BPQM) and described how it could be used to
decode classical codes defined by tree factor graphs that are sent over the
classical-quantum pure-state channel. In this work, we propose an extension of
BPQM to general binary-input symmetric classical-quantum (BSCQ) channels based
on the implementation of a symmetric "paired measurement". While this new
paired-measurement BPQM (PMBPQM) approach is suboptimal in general, it provides
a concrete BPQM decoder that can be implemented with local operations.
- Abstract（参考訳）: 信念伝播 (bp) は、グラフ内の隣接ノード間でメッセージを渡すことによって、因子グラフに付随する限界分布を近似する古典的なアルゴリズムである。
1990年代にLDPC符号の強力な復号アルゴリズムとして人気を博した。
2016年、renesはquantum messages (bpqm) を用いた信念伝達を導入し、古典量子純粋状態チャネル上で送信されるツリーファクタグラフで定義された古典的なコードをデコードする方法を説明した。
そこで本研究では,BPQMを2次入力型対称量子 (BSCQ) チャネルへ拡張する手法を提案する。
この新しい対測定BPQM(PMBPQM)アプローチは一般に準最適であるが、ローカル操作で実装可能な具体的なBPQMデコーダを提供する。
関連論文リスト
- Decoding Quantum LDPC Codes Using Graph Neural Networks [52.19575718707659]
グラフニューラルネットワーク(GNN)に基づく量子低密度パリティチェック(QLDPC)符号の新しい復号法を提案する。
提案したGNNベースのQLDPCデコーダは,QLDPC符号のスパースグラフ構造を利用して,メッセージパスデコーダとして実装することができる。
論文 参考訳（メタデータ） (2024-08-09T16:47:49Z) - On Quantum-Assisted LDPC Decoding Augmented with Classical
Post-Processing [1.0498337709016812]
本稿では,D-Wave 2000Q Quantum Annealer を用いた準拘束型バイナリ最適化(QUBO)について検討する。
シミュレーションアニーリング (SA) と信念伝搬 (BP) を用いた復号化性能を古典コンピュータで評価・比較した。
論文 参考訳（メタデータ） (2022-04-21T08:01:39Z) - Unified approach for computing sum of sources over CQ-MAC [12.641141743223375]
古典的量子多重アクセスチャネル(CQ-MAC)上での2つの古典的情報源の汎用的二変量関数の伝達課題について考察する。
類似した古典的設定のために開発された手法に着想を得て,代数的構造化符号と非構造化符号の融合に基づく符号化方式を提案し,解析する。
論文 参考訳（メタデータ） (2022-02-21T18:00:39Z) - Dense Coding with Locality Restriction for Decoder: Quantum Encoders vs.
Super-Quantum Encoders [67.12391801199688]
我々は、デコーダに様々な局所性制限を課すことにより、濃密な符号化について検討する。
このタスクでは、送信者アリスと受信機ボブが絡み合った状態を共有する。
論文 参考訳（メタデータ） (2021-09-26T07:29:54Z) - Quantum message-passing algorithm for optimal and efficient decoding [2.3020018305241328]
我々はBPQMアルゴリズムの理解、形式、適用性を拡張する。
BPQMアルゴリズムの完全かつ曖昧さのない最初の公式記述を提供する。
BPQM がサイクルを持つ因子グラフ上で最も優れた古典デコーダを著しく上回ることを示す有望な数値結果を示す。
論文 参考訳（メタデータ） (2021-09-16T18:01:12Z) - Computation-aided classical-quantum multiple access to boost network
communication speeds [61.12008553173672]
我々は,2次元のcq-MACに対する計算特性を持つ符号の達成可能な量子通信速度を定量化する。
従来の設計では実現不可能な通信速度(シングルユーザ容量)を最大化できることを示す。
論文 参考訳（メタデータ） (2021-05-30T11:19:47Z) - A Semiclassical Proof of Duality Between the Classical BSC and the
Quantum PSC [13.16823105226952]
レーンは古典入力量子出力(CQ)チャネルのチャネル双対性の理論を開発した。
この双対性の特別な場合の1つは、量子純状態チャネル(PSC)上の誤り訂正符号(resp. wire-tap secrecy)と、古典的二項対称チャネル(BSC)上のワイヤ-tap secrecy符号(resp. error correct)の間の接続である。
論文 参考訳（メタデータ） (2021-03-16T17:55:38Z) - Error mitigation and quantum-assisted simulation in the error corrected
regime [77.34726150561087]
量子コンピューティングの標準的なアプローチは、古典的にシミュレート可能なフォールトトレラントな演算セットを促進するという考え方に基づいている。
量子回路の古典的準確率シミュレーションをどのように促進するかを示す。
論文 参考訳（メタデータ） (2021-03-12T20:58:41Z) - Computing Sum of Sources over a Classical-Quantum MAC [13.561997774592664]
我々は,コセット符号に基づく符号化方式を提案し,解析する。
提案手法により,デコーダはソース自体を復元することなく,所望の関数を復元することができる。
この研究は、古典量子ポイント・ツー・ポイント・チャネルの能力を達成することが証明されたコセット符号の新たなアンサンブルに基づいている。
論文 参考訳（メタデータ） (2021-03-02T23:14:05Z) - Sampling Overhead Analysis of Quantum Error Mitigation: Uncoded vs.
Coded Systems [69.33243249411113]
パウリの誤差は、多数の現実的な量子チャネルの中で最も低いサンプリングオーバーヘッドをもたらすことを示す。
我々はQEMと量子チャネル符号化を併用する手法を考案し、純粋なQEMと比較してサンプリングオーバーヘッドの低減を解析する。
論文 参考訳（メタデータ） (2020-12-15T15:51:27Z) - Using Quantum Metrological Bounds in Quantum Error Correction: A Simple
Proof of the Approximate Eastin-Knill Theorem [77.34726150561087]
本稿では、量子誤り訂正符号の品質と、論理ゲートの普遍的な集合を達成する能力とを結びつける、近似したイージン・クニル定理の証明を示す。
我々の導出は、一般的な量子気象プロトコルにおける量子フィッシャー情報に強力な境界を用いる。
論文 参考訳（メタデータ） (2020-04-24T17:58:10Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。