論文の概要: Analytical calculation formulas for capacities of classical and
classical-quantum channels
- arxiv url: http://arxiv.org/abs/2201.02450v2
- Date: Tue, 14 Feb 2023 09:01:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-02 01:28:28.939629
- Title: Analytical calculation formulas for capacities of classical and
classical-quantum channels
- Title(参考訳): 古典・古典量子チャネルの容量に関する解析計算式
- Authors: Masahito Hayashi
- Abstract要約: 我々は,古典チャネルのチャネル容量を反復なく解析的に計算する公式を導出する。
拡張解析アルゴリズムもイテレーションがなく、正確な最適値が出力される。
- 参考スコア(独自算出の注目度): 61.12008553173672
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We derive an analytical calculation formula for the channel capacity of a
classical channel without any iteration while its existing algorithms require
iterations and the number of iteration depends on the required precision level.
Hence, our formula is its first analytical formula without any iteration. We
apply the obtained formula to examples and see how the obtained formula works
in these examples. Then, we extend it to the channel capacity of a
classical-quantum (cq-) channel. Many existing studies proposed algorithms for
a cq-channel and all of them require iterations. Our extended analytical
algorithm have also no iteration and output the exactly optimum values.
- Abstract(参考訳): 既存のアルゴリズムでは繰り返しが必要であり、繰り返しの回数は必要な精度レベルに依存するが、従来のチャネルのチャネル容量に対する解析的な計算式を導出する。
したがって、我々の公式は、反復のない最初の解析公式である。
得られた式を例に適用し、得られた式がどのように動作するかを確認する。
次に、これを古典量子(cq-)チャネルのチャネル容量に拡張する。
既存の多くの研究がcqチャネルのアルゴリズムを提案し、それら全ては反復を必要とする。
拡張解析アルゴリズムもイテレーションがなく、正確な最適値が出力される。
関連論文リスト
- Unitary Quantum Algorithm for the Lattice-Boltzmann Method [0.0]
本稿では,Lattice-Boltzmann法に基づく計算流体力学の量子アルゴリズムを提案する。
我々の量子アルゴリズムは非線形性を捉えている。
論文 参考訳(メタデータ) (2024-05-22T07:03:54Z) - Reverse em-problem based on Bregman divergence and its application to classical and quantum information theory [53.64687146666141]
近年,反復を必要とせずにチャネル容量を計算できる解析手法が提案されている。
トヨタが提案した逆のEm-problemに注意を向けます。
逆の Em-problem の非定型式を導出する。
論文 参考訳(メタデータ) (2024-03-14T10:20:28Z) - Quantum-Assisted Hilbert-Space Gaussian Process Regression [0.0]
本稿では,ガウス過程回帰のための空間近似に基づく量子アルゴリズムを提案する。
本手法は,古典的基底関数展開と量子コンピューティング技術を組み合わせたものである。
論文 参考訳(メタデータ) (2024-02-01T12:13:35Z) - Preconditioning for a Variational Quantum Linear Solver [0.0]
我々は,必要アンザッツ深さの顕著な減少を数値的に示し,プレコンディショニングが量子アルゴリズムに有用であることを示す。
この結果から, プリコンディショニングなどの古典的計算手法と量子アルゴリズムを組み合わせることで, NISQアルゴリズムの性能を大幅に向上させることができることが示唆された。
論文 参考訳(メタデータ) (2023-12-25T08:50:22Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - On Hitting Times for General Quantum Markov Processes [0.0]
我々は、古典的なウォークを直接一般化する量子マルコフ連鎖モデルを定義するために密度行列形式を用いる。
打つ時間などの共通ツールを古典理論と同様の式で計算できることが示される。
論文 参考訳(メタデータ) (2022-10-18T22:20:27Z) - The Accuracy vs. Sampling Overhead Trade-off in Quantum Error Mitigation
Using Monte Carlo-Based Channel Inversion [84.66087478797475]
量子誤差緩和(Quantum error mitigation, QEM)は、変分量子アルゴリズムの計算誤差を低減するための有望な手法の1つである。
我々はモンテカルロサンプリングに基づく実用的なチャネル反転戦略を考察し、さらなる計算誤差を導入する。
計算誤差が誤差のない結果の動的範囲と比較して小さい場合、ゲート数の平方根でスケールすることを示す。
論文 参考訳(メタデータ) (2022-01-20T00:05:01Z) - Compound Channel Capacities under Energy Constraints and Application [0.0]
ガウス古典量子チャネルの場合, 未知のノイズ, 未知の位相, 未知の減衰を含む公式を明示する。
本研究は,量子通信における受信機設計手法として,複合チャネルモデルの価値を実証する。
論文 参考訳(メタデータ) (2021-05-10T11:23:48Z) - Quantum-Inspired Algorithms from Randomized Numerical Linear Algebra [53.46106569419296]
我々は、リコメンダシステムと最小二乗回帰のためのクエリをサポートする古典的な(量子でない)動的データ構造を作成する。
これらの問題に対する以前の量子インスパイアされたアルゴリズムは、レバレッジやリッジレベレッジスコアを偽装してサンプリングしていると我々は主張する。
論文 参考訳(メタデータ) (2020-11-09T01:13:07Z) - Momentum Q-learning with Finite-Sample Convergence Guarantee [49.38471009162477]
本稿では,有限サンプル保証を用いたモーメントに基づくQ-ラーニングアルゴリズムのクラスを解析する。
線形関数近似とマルコフサンプリングによるMomentumQの収束保証を確立する。
提案したMomentumQが他のモーメントベースのQ-ラーニングアルゴリズムより優れていることを示す。
論文 参考訳(メタデータ) (2020-07-30T12:27:03Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。