論文の概要: Exploiting Structure in Quantum Relative Entropy Programs

• arxiv url: http://arxiv.org/abs/2407.00241v1
• Date: Fri, 28 Jun 2024 21:37:45 GMT
• ステータス: 処理完了
• システム内更新日: 2024-07-04 05:50:47.945249
• Title: Exploiting Structure in Quantum Relative Entropy Programs
• Title（参考訳）: 量子相対エントロピープログラムにおける爆発構造
• Authors: Kerry He, James Saunderson, Hamza Fawzi,
• Abstract要約: 量子情報理論の応用から生じる共通構造が、量子相対エントロピープログラムの解法効率を向上させるためにどのように活用できるかを示す。 数値計算の結果,これらの手法は計算時間を最大数桁改善し,それまでの難解な問題を解くことができることがわかった。
• 参考スコア（独自算出の注目度）: 6.281229317487581
• License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
• Abstract: Quantum relative entropy programs are convex optimization problems which minimize a linear functional over an affine section of the epigraph of the quantum relative entropy function. Recently, the self-concordance of a natural barrier function was proved for this set. This has opened up the opportunity to use interior-point methods for nonsymmetric cone programs to solve these optimization problems. In this paper, we show how common structures arising from applications in quantum information theory can be exploited to improve the efficiency of solving quantum relative entropy programs using interior-point methods. First, we show that the natural barrier function for the epigraph of the quantum relative entropy composed with positive linear operators is optimally self-concordant, even when these linear operators map to singular matrices. Second, we show how we can exploit a catalogue of common structures in these linear operators to compute the inverse Hessian products of the barrier function more efficiently. This step is typically the bottleneck when solving quantum relative entropy programs using interior-point methods, and therefore improving the efficiency of this step can significantly improve the computational performance of the algorithm. We demonstrate how these methods can be applied to important applications in quantum information theory, including quantum key distribution, quantum rate-distortion, quantum channel capacities, and estimating the ground state energy of Hamiltonians. Our numerical results show that these techniques improve computation times by up to several orders of magnitude, and allow previously intractable problems to be solved.
• Abstract（参考訳）: 量子相対エントロピープログラムは、量子相対エントロピー関数のエピグラフのアフィン部分上の線形汎関数を最小化する凸最適化問題である。 近年、この集合に対して自然障壁関数の自己一致が証明された。 これにより、非対称コーンプログラムにインテリアポイント法を用いてこれらの最適化問題を解く機会が開かれた。 本稿では、量子情報理論の応用から生じる共通構造を利用して、内部点法を用いて量子相対エントロピープログラムの解法効率を向上させる方法について述べる。 まず、正の線形作用素からなる量子相対エントロピーのエピグラフに対する自然障壁関数が、特異行列に写像しても最適に自己調和的であることを示す。 第二に、これらの線形作用素の共通構造のカタログを利用して、障壁関数の逆ヘッセン積をより効率的に計算する方法を示す。 このステップは典型的には、内部点法を用いて量子相対エントロピープログラムを解く際にボトルネックとなるため、このステップの効率はアルゴリズムの計算性能を大幅に向上させることができる。 これらの手法が量子鍵分布、量子速度歪み、量子チャネル容量、ハミルトンの基底状態エネルギーの推定など、量子情報理論における重要な応用にどのように適用できるかを実証する。 数値計算の結果,これらの手法は計算時間を最大数桁改善し,それまでの難解な問題を解くことができることがわかった。

関連論文リスト

• Quantum Natural Stochastic Pairwise Coordinate Descent [6.187270874122921]
  近年,変分量子アルゴリズム(VQA)による量子機械学習が注目されている。 本稿では,2QNSCD最適化法を提案する。 ゲート複雑性を持つ量子回路をパラメータ化量子回路と単発量子計測の2倍の精度で用いた,新しい計量テンソルの疎い非バイアス推定器を開発した。
  論文  参考訳（メタデータ） (2024-07-18T18:57:29Z)
• Characterizing randomness in parameterized quantum circuits through expressibility and average entanglement [39.58317527488534]
  量子回路(PQC)は、その主応用の範囲外ではまだ完全には理解されていない。 我々は、量子ビット接続性に関する制約の下で、PQCにおけるランダム状態の生成を分析する。 生成した状態の分布の均一性の増加と絡み合いの発生との間には,どれだけ急激な関係があるかを示す。
  論文  参考訳（メタデータ） (2024-05-03T17:32:55Z)
• Efficient Quantum Circuits for Non-Unitary and Unitary Diagonal Operators with Space-Time-Accuracy trade-offs [1.0749601922718608]
  ユニタリおよび非ユニタリ対角作用素は量子アルゴリズムの基本的な構成要素である。 本稿では,一元対角演算子と非単元対角演算子を効率よく調整可能な量子回路で実装する一般手法を提案する。
  論文  参考訳（メタデータ） (2024-04-03T15:42:25Z)
• Reliable optimization of arbitrary functions over quantum measurements [0.3902497155525132]
  量子測定の任意の関数が与えられた場合、その最適値を得る方法はしばしば、様々な応用において基本的な重要な問題とみなされる。 我々は、ある種のアルゴリズムと凸最適化のためのいわゆるギルバートのアルゴリズムを組み合わせることで、量子測度空間上の信頼できる任意の関数を提案する。
  論文  参考訳（メタデータ） (2023-02-15T09:07:15Z)
• Efficient estimation of trainability for variational quantum circuits [43.028111013960206]
  変動量子回路のコスト関数とその分散を効率よく計算する方法を見出した。 この方法は、変分量子回路のトレーニング容易性を証明し、バレンプラトー問題を克服できる設計戦略を探索するために用いられる。
  論文  参考訳（メタデータ） (2023-02-09T14:05:18Z)
• Automatic and effective discovery of quantum kernels [43.702574335089736]
  量子コンピューティングは、カーネルマシンが量子カーネルを利用してデータ間の類似度を表現できるようにすることで、機械学習モデルを強化することができる。 本稿では,ニューラルアーキテクチャ検索やAutoMLと同じような最適化手法を用いて,異なるアプローチを提案する。 その結果、高エネルギー物理問題に対する我々のアプローチを検証した結果、最良のシナリオでは、手動設計のアプローチに関して、テストの精度を一致または改善できることが示された。
  論文  参考訳（メタデータ） (2022-09-22T16:42:14Z)
• Orders of magnitude reduction in the computational overhead for quantum many-body problems on quantum computers via an exact transcorrelated method [0.0]
  我々は、ハミルトニアンが非エルミート的になることを示し、変分原理に基づく量子アルゴリズムの問題を提起する。 我々は、アンザッツに基づく量子想像時間進化アルゴリズムにより、これらの制限を克服する。 我々の研究は、量子コンピュータ上でのab initioシステムのシミュレーションに、正確なトランスコリクス手法を使用するための道を開いた。
  論文  参考訳（メタデータ） (2022-01-09T16:37:32Z)
• Circuit Symmetry Verification Mitigates Quantum-Domain Impairments [69.33243249411113]
  本稿では,量子状態の知識を必要とせず,量子回路の可換性を検証する回路指向対称性検証を提案する。 特に、従来の量子領域形式を回路指向安定化器に一般化するフーリエ時間安定化器(STS)手法を提案する。
  論文  参考訳（メタデータ） (2021-12-27T21:15:35Z)
• Quantum Causal Unravelling [44.356294905844834]
  我々は,多部量子プロセスにおける相互作用の因果構造を明らかにするための,最初の効率的な方法を開発した。 我々のアルゴリズムは、量子プロセストモグラフィーの技法で効率的に特徴付けることができるプロセスを特定するのに利用できる。
  論文  参考訳（メタデータ） (2021-09-27T16:28:06Z)
• Polynomial unconstrained binary optimisation inspired by optical simulation [52.11703556419582]
  制約のないバイナリ最適化の問題を解決するために,光コヒーレントIsingマシンにヒントを得たアルゴリズムを提案する。 提案アルゴリズムを既存のPUBOアルゴリズムに対してベンチマークし,その優れた性能を観察する。 タンパク質の折り畳み問題や量子化学問題へのアルゴリズムの適用は、PUBO問題による電子構造問題の近似の欠点に光を当てる。
  論文  参考訳（メタデータ） (2021-06-24T16:39:31Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。