論文の概要: On Quantum-Enhanced LDPC Decoding for Rayleigh Fading Channels
- arxiv url: http://arxiv.org/abs/2209.11994v1
- Date: Sat, 24 Sep 2022 12:30:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-25 07:43:22.671794
- Title: On Quantum-Enhanced LDPC Decoding for Rayleigh Fading Channels
- Title(参考訳): レイリーフェディングチャネルの量子化LDPCデコードについて
- Authors: Utso Majumder, Aditya Das Sarma, Vishnu Vaidya and M Girish Chandra
- Abstract要約: 我々は,Rayleigh Fadingチャネルに対する準非拘束バイナリ最適化(QUBO)の定式化に取り組んでいる。
得られたQUBOは、D-Wave 2000Q Quantum Annealerを用いて解決される。
出力の利用可能なコピーの最小距離復号化は性能の向上につながった。
- 参考スコア(独自算出の注目度): 1.1934558041641545
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Quantum and Classical computers continue to work together in tight
cooperation to solve difficult problems. The combination is thus suggested in
recent times for decoding the Low Density Parity Check (LDPC) codes, for the
next generation Wireless Communication systems. In this paper we have worked
out the Quadratic Unconstrained Binary Optimization (QUBO) formulation for
Rayleigh Fading channels for two different scenarios: channel state fully known
and not known. The resultant QUBO are solved using D-Wave 2000Q Quantum
Annealer and the outputs from the Annealer are classically postprocessed,
invoking the notion of diversity. Simple minimum distance decoding of the
available copies of the outputs led to improved performance, compared to
picking the minimum-energy solution in terms of Bit Error Rate (BER). Apart
from providing these results and the comparisons to fully classical Simulated
Annealing (SA) and the traditional Belief Propagation (BP) based strategies,
some remarks about diversity due to quantum processing are also spelt out.
- Abstract(参考訳): 量子コンピュータと古典コンピュータは、難しい問題を解決するために緊密に協力し続けている。
この組み合わせは、次世代無線通信システムにおいて低密度パリティチェック(ldpc)符号をデコードするために近年提案されている。
本稿では,2つの異なるシナリオに対するrayleigh fading channelの2次非制約バイナリ最適化(qubo)の定式化について検討した。
結果のQUBOはD-Wave 2000Q Quantum Annealerを用いて解かれ、Annealerからの出力は古典的に後処理され、多様性の概念が導かれる。
出力の利用可能なコピーの最小距離復号化は、ビット誤り率(ber)の観点から最小エネルギーソリューションを選択するよりも、パフォーマンスの向上につながった。
これらの結果と、完全に古典的なシミュレートされたアニーリング (SA) と伝統的なブリーフ伝播 (BP) ベースの戦略との比較は別として、量子処理による多様性についてもいくつか指摘されている。
関連論文リスト
- Analog information decoding of bosonic quantum LDPC codes [3.583379205722195]
本稿では,ボソニック量子ビット読み出しから得られたシンドローム情報を明示的に活用する新しい復号法を提案する。
その結果,アナログ情報を用いた一般的な復号アルゴリズムの基礎となり,フォールトトレラント量子計算の方向に有望な結果を示すことができた。
論文 参考訳(メタデータ) (2023-11-02T15:41:03Z) - Near-Term Distributed Quantum Computation using Mean-Field Corrections
and Auxiliary Qubits [77.04894470683776]
本稿では,限られた情報伝達と保守的絡み合い生成を含む短期分散量子コンピューティングを提案する。
我々はこれらの概念に基づいて、変分量子アルゴリズムの断片化事前学習のための近似回路切断手法を作成する。
論文 参考訳(メタデータ) (2023-09-11T18:00:00Z) - Quantum Annealing for Single Image Super-Resolution [86.69338893753886]
単一画像超解像(SISR)問題を解くために,量子コンピューティングに基づくアルゴリズムを提案する。
提案したAQCアルゴリズムは、SISRの精度を維持しつつ、古典的なアナログよりも向上したスピードアップを実現する。
論文 参考訳(メタデータ) (2023-04-18T11:57:15Z) - Neural Belief Propagation Decoding of Quantum LDPC Codes Using
Overcomplete Check Matrices [60.02503434201552]
元のチェック行列における行の線形結合から生成された冗長な行を持つチェック行列に基づいてQLDPC符号を復号する。
このアプローチは、非常に低い復号遅延の利点を付加して、復号性能を著しく向上させる。
論文 参考訳(メタデータ) (2022-12-20T13:41:27Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。
本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文 参考訳(メタデータ) (2022-11-01T07:52:47Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Qubit Reduction and Quantum Speedup for Wireless Channel Assignment
Problem [2.840363325289377]
NPハード無線チャネル割り当て問題を高階非制約バイナリ最適化(HUBO)として定式化する方法を提案する。
我々は、チャネルインデックスの昇降二進符号化を考案し、特定の量子回路を構築し、Grover Adaptive Search(GAS)に必要なキュービットとゲートの正確な数を導出する。
解析により,提案するHUBOの定式化により,従来の2次定式化と比較して,キュービット数やクエリの複雑さが著しく減少することが明らかとなった。
論文 参考訳(メタデータ) (2022-08-10T06:59:43Z) - 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) - Optimal Gradient Quantization Condition for Communication-Efficient
Distributed Training [99.42912552638168]
勾配の通信は、コンピュータビジョンアプリケーションで複数のデバイスでディープニューラルネットワークをトレーニングするのに費用がかかる。
本研究は,textbfANY勾配分布に対する二値および多値勾配量子化の最適条件を導出する。
最適条件に基づいて, 偏差BinGradと非偏差ORQの2値勾配量子化と多値勾配量子化の2つの新しい量子化手法を開発した。
論文 参考訳(メタデータ) (2020-02-25T18:28:39Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。