論文の概要: Classical-Quantum Channel Resolvability Using Matrix Multiplicative Weight Update Algorithm
- arxiv url: http://arxiv.org/abs/2601.12230v1
- Date: Sun, 18 Jan 2026 02:49:45 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-01-21 22:47:22.513004
- Title: Classical-Quantum Channel Resolvability Using Matrix Multiplicative Weight Update Algorithm
- Title(参考訳): 行列乗算重み更新アルゴリズムを用いた古典的量子チャネル解法
- Authors: Koki Takahashi, Shun Watanabe,
- Abstract要約: 古典量子(C-Q)チャネルの可解性について検討し、C-Qチャネルの可解性は文献のランダムな符号化によって証明されている。
行列乗算重み更新アルゴリズムを用いて,C-Qチャネルの可解性を決定論的符号化により証明する。
- 参考スコア(独自算出の注目度): 7.161783472741747
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study classical-quantum (C-Q) channel resolvability. C-Q channel resolvability has been proved by only random coding in the literature. In our previous study, we proved channel resolvability by deterministic coding, using multiplicative weight update algorithm. We extend this approach to C-Q channels and prove C-Q channel resolvability by deterministic coding, using the matrix multiplicative weight update algorithm. This is the first approach to C-Q channel resolvability using deterministic coding.
- Abstract(参考訳): 古典量子(C-Q)チャネルの可溶性について検討した。
C-Qチャネルの可解性は、文献の中でランダムな符号化によってのみ証明されている。
前報では,乗算重み更新アルゴリズムを用いて,決定論的符号化によるチャネルの解法性を実証した。
我々は,行列乗算重み更新アルゴリズムを用いて,この手法をC-Qチャネルに拡張し,決定論的符号化によりC-Qチャネルの解法性を証明する。
これは決定論的符号化を用いたC-Qチャネルの可解性に対する最初のアプローチである。
関連論文リスト
- Generalized Quantum Stein's Lemma and Reversibility of Quantum Resource Theories for Classical-Quantum Channels [8.921166277011347]
我々は、林と山崎による一般化量子シュタインの補題の最近の証明を古典量子(c-q)チャネルに拡張する。
我々は、c-qチャネルの一連の集合に対して、c-qチャネル$mathcalEotimes n$をテストするための複合仮説テスト問題を分析する。
論文 参考訳(メタデータ) (2025-09-16T17:34:37Z) - Generalized Quantum Stein's Lemma for Classical-Quantum Dynamical Resources [39.89113394317153]
チャネル変換はシャノンのノイズチャネル符号化定理のような有名な結果を含む統一された問題設定を提供する。
量子資源理論(QRT)は、そのような問題を所定の種類の操作で研究するための一般的な枠組みを提供する。
QRTでは、量子状態は静的リソースとして機能し、量子チャネルは動的リソースを生じさせる。
論文 参考訳(メタデータ) (2025-09-08T23:00:48Z) - Deciding Whether a C-Q Channel Preserves a Bit is QCMA-Complete [0.0]
古典量子(C-Q)チャネルが1つの古典ビットを正確に保存できるかどうかを決定することはQCMA完全であることを示す。
この「ビット保存」問題は、C-Qチャネル上の直交制約付き最適化タスクの特別な場合である。
論文 参考訳(メタデータ) (2025-08-14T14:03:38Z) - Optimization by Decoded Quantum Interferometry [38.063836468778895]
Decoded Quantum Interferometry (DQI) は、量子フーリエ変換を用いて、復号化問題に対する最適化問題を削減する量子アルゴリズムである。
有限体上の最適適合を近似するために、DQIは既知の古典的アルゴリズムよりも超多項式的なスピードアップを達成する。
論文 参考訳(メタデータ) (2024-08-15T17:47:42Z) - QNEAT: Natural Evolution of Variational Quantum Circuit Architecture [95.29334926638462]
我々は、ニューラルネットワークの量子対する最も有望な候補として登場した変分量子回路(VQC)に注目した。
有望な結果を示す一方で、バレン高原、重みの周期性、アーキテクチャの選択など、さまざまな問題のために、VQCのトレーニングは困難である。
本稿では,VQCの重みとアーキテクチャの両方を最適化するために,自然進化にインスパイアされた勾配のないアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-04-14T08:03:20Z) - Quantum Imitation Learning [74.15588381240795]
本稿では、量子優位性を利用してILを高速化する量子模倣学習(QIL)を提案する。
量子行動クローニング(Q-BC)と量子生成逆模倣学習(Q-GAIL)という2つのQILアルゴリズムを開発した。
実験結果から,Q-BCとQ-GAILの両者が,従来のものと同等の性能を達成できることが判明した。
論文 参考訳(メタデータ) (2023-04-04T12:47:35Z) - Graph Neural Networks for Channel Decoding [71.15576353630667]
低密度パリティチェック(LDPC)やBCH符号など、様々な符号化方式の競合復号性能を示す。
ニューラルネットワーク(NN)は、与えられたグラフ上で一般化されたメッセージパッシングアルゴリズムを学習する。
提案するデコーダを,従来のチャネル復号法および最近のディープラーニングに基づく結果と比較した。
論文 参考訳(メタデータ) (2022-07-29T15:29:18Z) - Analytical calculation formulas for capacities of classical and
classical-quantum channels [61.12008553173672]
我々は,古典チャネルのチャネル容量を反復なく解析的に計算する公式を導出する。
拡張解析アルゴリズムもイテレーションがなく、正確な最適値が出力される。
論文 参考訳(メタデータ) (2022-01-07T13:39:09Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳(メタデータ) (2021-05-06T17:59:38Z) - Computing Sum of Sources over a Classical-Quantum MAC [13.561997774592664]
我々は,コセット符号に基づく符号化方式を提案し,解析する。
提案手法により,デコーダはソース自体を復元することなく,所望の関数を復元することができる。
この研究は、古典量子ポイント・ツー・ポイント・チャネルの能力を達成することが証明されたコセット符号の新たなアンサンブルに基づいている。
論文 参考訳(メタデータ) (2021-03-02T23:14:05Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。