論文の概要: Quantum Approximation Optimization Algorithm for the trellis based
Viterbi decoding of classical error correcting codes
- arxiv url: http://arxiv.org/abs/2304.02292v1
- Date: Wed, 5 Apr 2023 08:25:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-06 13:00:32.298438
- Title: Quantum Approximation Optimization Algorithm for the trellis based
Viterbi decoding of classical error correcting codes
- Title(参考訳): 古典的誤り訂正符号のトレリスに基づくビタビ復号のための量子近似最適化アルゴリズム
- Authors: Mainak Bhattacharyya and Ankur Raina
- Abstract要約: 古典的誤り訂正符号に対する量子古典的ビタビ復号器を構築する。
トレリスに存在する誤りベクトルに対して,最小ハミング距離の任意の経路が見いだせることを示す。
- 参考スコア(独自算出の注目度): 0.20305676256390928
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We construct a quantum-classical Viterbi decoder for the classical
error-correcting codes. Viterbi decoding is a trellis-based procedure for
maximum likelihood decoding of classical error-correcting codes. In this
article, we show that any number of paths with the minimum Hamming distance
with respect to the received erroneous vector present in the trellis can be
found using the quantum approximate optimization algorithm. We construct a
generalized method to map the Viterbi decoding problem into a parameterized
quantum circuit for any classical linear block codes. We propose a uniform
parameter optimization strategy to optimize the parameterized quantum circuit.
We observe that the proposed method is efficient for generating low-depth
trainable parameterized quantum circuits. This renders the hybrid decoder more
efficient than previous attempts at making quantum Viterbi algorithm. We show
that using uniform parameter optimization, we obtain parameters more
efficiently for the parameterized quantum circuit than many previous attempts
made through random sampling and fixing the parameters.
- Abstract(参考訳): 古典的誤り訂正符号のための量子古典型ビタビデコーダを構築する。
ビタビ復号(viterbi decoding)は、古典的誤り訂正符号の最大精度復号のためのトレリスに基づく手続きである。
本稿では,トレリスに存在する受信ベクトルに対する最小ハミング距離の経路が,量子近似最適化アルゴリズムを用いて検出可能であることを示す。
ビタビ復号問題を任意の古典線形ブロック符号に対するパラメータ化量子回路にマッピングする一般化手法を構築した。
パラメータ化量子回路を最適化するための一様パラメータ最適化戦略を提案する。
提案手法は,低深さのトレーニング可能なパラメータ化量子回路を生成するのに有効である。
これにより、ハイブリッドデコーダは、量子ビタビアルゴリズムを作る以前の試みよりも効率的になる。
均一なパラメータ最適化を用いることで、パラメータのランダムサンプリングや修正による多くの試みよりも、パラメータ化量子回路のパラメータをより効率的に得ることを示す。
関連論文リスト
- Probabilistic tensor optimization of quantum circuits for the
max-$k$-cut problem [0.0]
本稿では,変分量子アルゴリズムにおけるパラメータ化回路の最適化手法を提案する。
本稿では,量子近似最適化アルゴリズム (QAOA) を最大$k$-cut問題に適用した例について述べる。
論文 参考訳(メタデータ) (2023-10-16T12:56:22Z) - Parsimonious Optimisation of Parameters in Variational Quantum Circuits [1.303764728768944]
最適なパラメータを更新するために、1イテレーション毎に少なくとも2つの回路を実行する必要がある新しい量子勾配サンプリングを提案する。
提案手法は,古典的勾配降下に類似した収束率を達成し,勾配座標降下とSPSAを実証的に上回っている。
論文 参考訳(メタデータ) (2023-06-20T18:50:18Z) - Quantum-inspired optimization for wavelength assignment [51.55491037321065]
波長割当問題を解くための量子インスピレーションアルゴリズムを提案し,開発する。
本研究は,電気通信における現実的な問題に対する量子インスパイアされたアルゴリズムの活用の道筋をたどるものである。
論文 参考訳(メタデータ) (2022-11-01T07:52:47Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Twisted hybrid algorithms for combinatorial optimization [68.8204255655161]
提案されたハイブリッドアルゴリズムは、コスト関数をハミルトニアン問題にエンコードし、回路の複雑さの低い一連の状態によってエネルギーを最適化する。
レベル$p=2,ldots, 6$の場合、予想される近似比をほぼ維持しながら、レベル$p$を1に減らすことができる。
論文 参考訳(メタデータ) (2022-03-01T19:47:16Z) - Efficiently Solve the Max-cut Problem via a Quantum Qubit Rotation
Algorithm [7.581898299650999]
我々はQQRA(Quantum Qubit Rotation Algorithm)という単純なアルゴリズムを導入する。
最大カット問題の近似解は 1 に近い確率で得られる。
我々は、よく知られた量子近似最適化アルゴリズムと古典的なゲーマン・ウィリアムソンアルゴリズムと比較する。
論文 参考訳(メタデータ) (2021-10-15T11:19:48Z) - Variational Quantum Optimization with Multi-Basis Encodings [62.72309460291971]
マルチバスグラフ複雑性と非線形活性化関数の2つの革新の恩恵を受ける新しい変分量子アルゴリズムを導入する。
その結果,最適化性能が向上し,有効景観が2つ向上し,測定の進歩が減少した。
論文 参考訳(メタデータ) (2021-06-24T20:16:02Z) - Adaptive pruning-based optimization of parameterized quantum circuits [62.997667081978825]
Variisyハイブリッド量子古典アルゴリズムは、ノイズ中間量子デバイスの使用を最大化する強力なツールである。
我々は、変分量子アルゴリズムで使用されるそのようなアンサーゼを「効率的な回路訓練」(PECT)と呼ぶ戦略を提案する。
すべてのアンサッツパラメータを一度に最適化する代わりに、PECTは一連の変分アルゴリズムを起動する。
論文 参考訳(メタデータ) (2020-10-01T18:14:11Z) - Compilation of Fault-Tolerant Quantum Heuristics for Combinatorial
Optimization [0.14755786263360526]
最小限のフォールトトレラント量子コンピュータで試すのに、最適化のための量子アルゴリズムが最も実用的であるかを探る。
この結果から,2次高速化のみを実現する量子最適化が,古典的アルゴリズムよりも有利であるという考えが否定される。
論文 参考訳(メタデータ) (2020-07-14T22:54:04Z) - Reducing the amount of single-qubit rotations in VQE and related
algorithms [0.0]
パラメータ化量子回路における単一量子ビット回転の数は、回路の相対的表現性や絡み合う能力を損なうことなく減少することができることを示す。
また、変分量子固有解器の性能は、単一ビット回転の同様の減少の影響を受けないことを示した。
論文 参考訳(メタデータ) (2020-05-27T18:00:01Z) - Cross Entropy Hyperparameter Optimization for Constrained Problem
Hamiltonians Applied to QAOA [68.11912614360878]
QAOA(Quantum Approximate Optimization Algorithm)のようなハイブリッド量子古典アルゴリズムは、短期量子コンピュータを実用的に活用するための最も奨励的なアプローチの1つである。
このようなアルゴリズムは通常変分形式で実装され、古典的な最適化法と量子機械を組み合わせて最適化問題の優れた解を求める。
本研究では,クロスエントロピー法を用いてランドスケープを形作り,古典的パラメータがより容易により良いパラメータを発見でき,その結果,性能が向上することを示す。
論文 参考訳(メタデータ) (2020-03-11T13:52:41Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。