論文の概要: Efficient Implementation of Interior-Point Methods for Quantum Relative
Entropy
- arxiv url: http://arxiv.org/abs/2312.07438v1
- Date: Tue, 12 Dec 2023 17:05:38 GMT
- ステータス: 処理完了
- システム内更新日: 2023-12-13 15:01:47.281827
- Title: Efficient Implementation of Interior-Point Methods for Quantum Relative
Entropy
- Title(参考訳): 量子相対エントロピーのための内部点法の効率的な実装
- Authors: Mehdi Karimi and Levent Tuncel
- Abstract要約: 我々は,QREコーンの最適自己協和障壁に基づく,現代的なインテリアポイント(IP)手法に興味を持っている。
このような障壁関数やQREコーンに関連する理論的および数値的な課題は、IPメソッドのスケーラビリティを妨げている。
対称量子相対行列エントロピー(SQRE)などのQREに関連する興味深い概念を紹介し,考察する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Quantum Relative Entropy (QRE) programming is a recently popular and
challenging class of convex optimization problems with significant applications
in quantum computing and quantum information theory. We are interested in
modern interior point (IP) methods based on optimal self-concordant barriers
for the QRE cone. A range of theoretical and numerical challenges associated
with such barrier functions and the QRE cones have hindered the scalability of
IP methods. To address these challenges, we propose a series of numerical and
linear algebraic techniques and heuristics aimed at enhancing the efficiency of
gradient and Hessian computations for the self-concordant barrier function,
solving linear systems, and performing matrix-vector products. We also
introduce and deliberate about some interesting concepts related to QRE such as
symmetric quantum relative entropy (SQRE). We also introduce a two-phase method
for performing facial reduction that can significantly improve the performance
of QRE programming. Our new techniques have been implemented in the latest
version (DDS 2.2) of the software package DDS. In addition to handling QRE
constraints, DDS accepts any combination of several other conic and non-conic
convex constraints. Our comprehensive numerical experiments encompass several
parts including 1) a comparison of DDS 2.2 with Hypatia for the nearest
correlation matrix problem, 2) using DDS for combining QRE constraints with
various other constraint types, and 3) calculating the key rate for quantum key
distribution (QKD) channels and presenting results for several QKD protocols.
- Abstract(参考訳): 量子相対エントロピー (quantum relative entropy, qre) プログラミングは、量子コンピューティングや量子情報理論において重要な応用を持つ凸最適化問題の、最近普及し、挑戦的なクラスである。
我々はQREコーンの最適自己協和障壁に基づく近代的内部点法(IP)に興味を持っている。
このような障壁関数やQREコーンに関連する理論的および数値的な課題は、IPメソッドのスケーラビリティを妨げている。
これらの課題に対処するために,線形系を解き,行列ベクトル積を演算する自己協和障壁関数に対する勾配とヘッセンの計算効率の向上を目的とした,数値的および線形代数的手法とヒューリスティックスを提案する。
また、対称量子相対エントロピー(SQRE)など、QREに関連する興味深い概念を紹介し、検討する。
また,QREプログラムの性能を大幅に向上させる2段階の顔認識手法を提案する。
我々の新しい技術はソフトウェアパッケージDDSの最新版(DDS 2.2)で実装されている。
QRE制約の処理に加えて、DDSはいくつかの他の円錐および非円錐凸制約の組み合わせを受け入れている。
包括的数値実験はいくつかの部分を含む。
1)最も近い相関行列問題に対するDDS 2.2とHypatiaの比較。
2)QRE制約を他の制約タイプと組み合わせるためにDDSを使用し、
3)量子鍵分布(QKD)チャネルの鍵レートを計算し,いくつかのQKDプロトコルの結果を示す。
関連論文リスト
- Compiler for Distributed Quantum Computing: a Reinforcement Learning Approach [6.347685922582191]
本稿では,EPRペアの生成とルーティングを共同で管理することで,実行時間の短縮を優先する新しいコンパイラを提案する。
本稿では, 量子回路の絡み合い生成の性質と動作要求を考慮し, リアルタイムかつ適応的なコンパイラ設計手法を提案する。
i)マルコフ決定過程(MDP)の定式化を用いてDQCの最適コンパイラをモデル化し、最適アルゴリズムの存在を確立し、(ii)この最適コンパイラを近似するために制約付き強化学習(RL)法を導入する。
論文 参考訳(メタデータ) (2024-04-25T23:03:20Z) - Quantum Subroutine for Variance Estimation: Algorithmic Design and Applications [80.04533958880862]
量子コンピューティングは、アルゴリズムを設計する新しい方法の基礎となる。
どの場の量子スピードアップが達成できるかという新たな課題が生じる。
量子サブルーチンの設計は、従来のサブルーチンよりも効率的で、新しい強力な量子アルゴリズムに固い柱を向ける。
論文 参考訳(メタデータ) (2024-02-26T09:32:07Z) - Quantum computation of conical intersections on a programmable
superconducting quantum processor [10.064448021157139]
変分量子固有解法(VQESAF)に基づく量子古典的状態平均活性空間自己整合場法を実現する。
本稿では,VQE-SA-CFを用いた円錐交叉の定性的再現,量子ハードウェアの安定性の向上,変分回路の深さの低減,パウリ項のグループ化による測定の最小化,適切な誤差軽減など,異なる戦略の組み合わせが,円錐交叉の定性的に正しい再現につながることを示す。
論文 参考訳(メタデータ) (2024-02-20T04:12:40Z) - Two quantum algorithms for solving the one-dimensional
advection-diffusion equation [0.0]
2つの量子アルゴリズムが周期的境界条件を持つ線形一次元対流拡散方程式の数値解に対して提示される。
量子ビット数の増加に伴う精度と性能を、ポイントごとに比較する。
論文 参考訳(メタデータ) (2023-12-30T21:23:15Z) - Single entanglement connection architecture between multi-layer
bipartite HEA [20.002317709479012]
ハードウェア効率アンサッツ(HEA)のための単一絡み合い接続アーキテクチャ(SECA)を提案する。
本結果から,SECAの計算性能は,一般の完全絡み合い接続アーキテクチャ(FECA)よりも優れていることが示された。
論文 参考訳(メタデータ) (2023-07-23T13:36:30Z) - Quantum Imitation Learning [74.15588381240795]
本稿では、量子優位性を利用してILを高速化する量子模倣学習(QIL)を提案する。
量子行動クローニング(Q-BC)と量子生成逆模倣学習(Q-GAIL)という2つのQILアルゴリズムを開発した。
実験結果から,Q-BCとQ-GAILの両者が,従来のものと同等の性能を達成できることが判明した。
論文 参考訳(メタデータ) (2023-04-04T12:47:35Z) - End-to-end resource analysis for quantum interior point methods and
portfolio optimization [92.13478140615481]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Efficient Mean-Field Simulation of Quantum Circuits Inspired by Density
Functional Theory [1.3561290928375374]
量子回路(QC)の正確なシミュレーションは、現在$sim$50 qubitsに制限されている。
ここでは密度汎関数理論(DFT)にインスパイアされたQCのシミュレーションを示す。
我々の計算では、共通ゲートセットを持つ複数のQCのクラスにおいて、90%以上の精度で限界単一量子ビット確率を予測できる。
論文 参考訳(メタデータ) (2022-10-29T02:12:15Z) - Decomposition of Matrix Product States into Shallow Quantum Circuits [62.5210028594015]
テンソルネットワーク(TN)アルゴリズムは、パラメタライズド量子回路(PQC)にマッピングできる
本稿では,現実的な量子回路を用いてTN状態を近似する新しいプロトコルを提案する。
その結果、量子回路の逐次的な成長と最適化を含む1つの特定のプロトコルが、他の全ての手法より優れていることが明らかとなった。
論文 参考訳(メタデータ) (2022-09-01T17:08:41Z) - Adiabatic Quantum Graph Matching with Permutation Matrix Constraints [75.88678895180189]
3次元形状と画像のマッチング問題は、NPハードな置換行列制約を持つ二次代入問題(QAP)としてしばしば定式化される。
本稿では,量子ハードウェア上での効率的な実行に適した制約のない問題として,いくつかのQAPの再構成を提案する。
提案アルゴリズムは、将来の量子コンピューティングアーキテクチャにおいて、より高次元にスケールする可能性がある。
論文 参考訳(メタデータ) (2021-07-08T17:59:55Z) - 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。