論文の概要: Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck
- arxiv url: http://arxiv.org/abs/2311.11188v2
- Date: Fri, 12 Jan 2024 05:31:16 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-15 23:52:28.109496
- Title: Generalized quantum Arimoto-Blahut algorithm and its application to
quantum information bottleneck
- Title(参考訳): 一般化量子有元ブラフトアルゴリズムとその量子情報ボトルネックへの応用
- Authors: Masahito Hayashi and Geng Liu
- Abstract要約: 量子アリーモト・ブラフトアルゴリズムをRamakrishnanらにより一般化する。
3つの量子系を持つ量子情報ボトルネックに対して,我々のアルゴリズムを適用した。
数値解析により,我々のアルゴリズムはアルゴリズムよりも優れていることが示された。
- 参考スコア(独自算出の注目度): 55.22418739014892
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We generalize the quantum Arimoto-Blahut algorithm by Ramakrishnan et al.
(IEEE Trans. IT, 67, 946 (2021)) to a function defined over a set of density
matrices with linear constraints so that our algorithm can be applied to
optimizations of quantum operations. This algorithm has wider applicability.
Hence, we apply our algorithm to the quantum information bottleneck with three
quantum systems, which can be used for quantum learning. We numerically compare
our obtained algorithm with the existing algorithm by Grimsmo and Still (Phys.
Rev. A, 94, 012338 (2016)). Our numerical analysis shows that our algorithm is
better than their algorithm.
- Abstract(参考訳): 我々は、Ramakrishnan et al. (IEEE Trans) による量子アリーモト・ブラフトアルゴリズムを一般化する。
IT, 67, 946 (2021) は線形制約を持つ密度行列の集合上で定義される関数であり, 量子演算の最適化にアルゴリズムを適用することができる。
このアルゴリズムは適用範囲が広い。
そこで,本アルゴリズムを3つの量子システムを用いた量子情報ボトルネックに適用し,量子学習に適用する。
得られたアルゴリズムを,Grimsmo と Still (Phys) の既存アルゴリズムと比較した。
A, 94, 012338 (2016)。
数値解析の結果,我々のアルゴリズムはアルゴリズムよりも優れていることがわかった。
関連論文リスト
- Polynomial-depth quantum algorithm for computing matrix determinant [49.494595696663524]
正方行列の行列式を計算するアルゴリズムを提案し,それを実現する量子回路を構築する。
行列の各行は、ある量子系の純粋な状態として符号化される。
したがって、認められた行列はこれらの系の量子状態の正規化まで任意である。
論文 参考訳(メタデータ) (2024-01-29T23:23:27Z) - Iterative Quantum Algorithms for Maximum Independent Set: A Tale of
Low-Depth Quantum Algorithms [0.0]
我々は、反復最大量子アルゴリズム(Iterative Maximum Quantum Algorithms)と呼ばれる、量子最適化のための新しいハイブリッドアプローチのクラスについて研究する。
深度$p=1$のQAOAの場合、このアルゴリズムはMISの古典的欲求アルゴリズムと全く同じ操作と選択を行う。
論文 参考訳(メタデータ) (2023-09-22T18:00:03Z) - Limitations for Quantum Algorithms to Solve Turbulent and Chaotic
Systems [0.5735035463793008]
非線形力学系を解くための量子コンピュータの限界について検討する。
正規化解ベクトルを近似した量子状態を出力することを目的とした量子アルゴリズムに対して、重要な制限を提供する。
論文 参考訳(メタデータ) (2023-07-13T11:06:02Z) - Logarithmic-Regret Quantum Learning Algorithms for Zero-Sum Games [7.962205145083434]
ゲーム設定下において,$tilde O(1)$ regret のゼロサムゲームに対する最初のオンライン量子アルゴリズムを提案する。
我々の量子アルゴリズムは、量子時間で$varepsilon$-approximate Nash平衡の$m倍n$行列ゼロサムゲームを計算する。
論文 参考訳(メタデータ) (2023-04-27T14:02:54Z) - Quantum speedup of leverage score sampling and its application [0.0]
本稿では,レバレッジスコアの計算を高速化する量子アルゴリズムを提案する。
応用として,ベクトル解出力を用いた剛性回帰問題に対する新しい量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-01-15T14:40:18Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Quantum Algorithm For Estimating Eigenvalue [0.0]
与えられたエルミート行列の大きさで最大の固有値を推定するための量子アルゴリズムを提供する。
我々の量子プロシージャは、同じ問題を解決する古典的なアルゴリズムと比較して指数的なスピードアップを得ることができる。
論文 参考訳(メタデータ) (2022-11-11T13:02:07Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Benchmarking Small-Scale Quantum Devices on Computing Graph Edit
Distance [52.77024349608834]
グラフ編集距離(GED: Graph Edit Distance)は、2つのグラフ間の(異なる)相似性の度合いを測定する。
本稿では、GED計算における2つの量子アプローチの比較研究について述べる。
論文 参考訳(メタデータ) (2021-11-19T12:35:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。