論文の概要: A Semidefinite Programming algorithm for the Quantum Mechanical
Bootstrap
- arxiv url: http://arxiv.org/abs/2209.14332v1
- Date: Wed, 28 Sep 2022 18:02:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-24 19:28:06.406935
- Title: A Semidefinite Programming algorithm for the Quantum Mechanical
Bootstrap
- Title(参考訳): 量子力学ブートストラップのための半定義型プログラミングアルゴリズム
- Authors: David Berenstein, George Hulsey
- Abstract要約: 量子力学に対するブートストラップ法において、シュリンガー作用素の固有値を求める半定値プログラム(SDP)アルゴリズムを提案する。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We present a semidefinite program (SDP) algorithm to find eigenvalues of
Schr\"{o}dinger operators within the bootstrap approach to quantum mechanics.
The bootstrap approach involves two ingredients: a nonlinear set of constraints
on the variables (expectation values of operators in an energy eigenstate),
plus positivity constraints (unitarity) that need to be satisfied. By fixing
the energy we linearize all the constraints and show that the feasability
problem can be presented as an optimization problem for the variables that are
not fixed by the constraints and one additional slack variable that measures
the failure of positivity. To illustrate the method we are able to obtain
high-precision, sharp bounds on eigenenergies for arbitrary confining
polynomial potentials in 1-D.
- Abstract(参考訳): 量子力学のブートストラップ法において,schr\"{o}dinger operator の固有値を求める半定値プログラム (sdp) アルゴリズムを提案する。
ブートストラップのアプローチには、変数(エネルギー固有状態の作用素の予測値)に対する非線形的な制約のセットと、満たすべき正の制約(ユニタリティ)の2つの要素が含まれる。
エネルギーを固定することで、すべての制約を線形化し、制約によって固定されない変数と、肯定的な結果の失敗を測定する1つの追加のslack変数に対する最適化問題として実現可能性の問題を示す。
この方法を説明するために、1次元の任意の閉多項式ポテンシャルに対する固有エネルギーの高精度で鋭い境界を求めることができる。
関連論文リスト
- Certifying steady-state properties of open quantum systems [0.0]
オープン量子系の定常状態特性を推定することは量子技術において重要な問題である。
本稿では、任意の可観測体の期待値に基づいて、半定値プログラミング認定境界を用いて、スケーラブルな方法で導出する方法を示す。
論文 参考訳(メタデータ) (2024-10-17T15:13:12Z) - Inequality constraints in variational quantum circuits with qudits [1.0923877073891446]
量子最適化は、短期量子デバイスの能力を利用するための重要な候補として浮上している。
本稿では,QAOAアルゴリズムにおける不等式制約をQudit-SUMゲートを用いて直接実装する手法を提案する。
不平等な罰則の直接的実装はスラック変数法を著しく上回り、特に実世界において多くの制約を課した問題を研究する場合に顕著である。
論文 参考訳(メタデータ) (2024-10-10T07:32:38Z) - Uncertainty relation and the constrained quadratic programming [3.397254718930225]
分散和の厳密な状態独立な下界は、最適化理論における非線形制約を伴う二次計画問題として特徴づけられる。
本稿では、これらの2次プログラミングインスタンスを解くのに適した数値アルゴリズムを提案し、その効率と精度を強調した。
論文 参考訳(メタデータ) (2024-04-29T13:11:20Z) - Variational-quantum-eigensolver-inspired optimization for spin-chain work extraction [39.58317527488534]
量子源からのエネルギー抽出は、量子電池のような新しい量子デバイスを開発するための重要なタスクである。
量子源からエネルギーを完全に抽出する主な問題は、任意のユニタリ演算をシステム上で行うことができるという仮定である。
本稿では,変分量子固有解法(VQE)アルゴリズムにインスパイアされた抽出可能エネルギーの最適化手法を提案する。
論文 参考訳(メタデータ) (2023-10-11T15:59:54Z) - Scalable Bayesian Meta-Learning through Generalized Implicit Gradients [64.21628447579772]
Inlicit Bayesian Meta-learning (iBaML) 法は、学習可能な事前のスコープを広げるだけでなく、関連する不確実性も定量化する。
解析誤差境界は、明示的よりも一般化された暗黙的勾配の精度と効率を示すために確立される。
論文 参考訳(メタデータ) (2023-03-31T02:10:30Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Unbalanced penalization: A new approach to encode inequality constraints of combinatorial problems for quantum optimization algorithms [42.29248343585333]
余分なスラック変数を必要としない代替手法を提案する。
我々は,旅行セールスマン問題,ビン包装問題,ナプサック問題に対するアプローチを評価した。
この新しいアプローチは、リソースの少ない不等式制約の問題を解決するために使用できる。
論文 参考訳(メタデータ) (2022-11-25T06:05:18Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Q-FW: A Hybrid Classical-Quantum Frank-Wolfe for Quadratic Binary
Optimization [44.96576908957141]
本稿では,量子コンピュータ上での2次線形反復問題を解くために,フランク・ウルフアルゴリズム(Q-FW)に基づく古典量子ハイブリッドフレームワークを提案する。
論文 参考訳(メタデータ) (2022-03-23T18:00:03Z) - A Stochastic Composite Augmented Lagrangian Method For Reinforcement
Learning [9.204659134755795]
深層強化学習のための線形プログラミング(LP)の定式化について検討する。
拡張ラグランジアン法は、LPの解法において二重サンプリング障害に悩まされる。
深層パラメタライズされたラグランジアン法を提案する。
論文 参考訳(メタデータ) (2021-05-20T13:08:06Z) - Preparing Bethe Ansatz Eigenstates on a Quantum Computer [0.0]
本稿では,スピン-1/2 XXZZスピン鎖のベテ方程式の実数値解に対応するアザッツ固有状態を生成する量子アルゴリズムを提案する。
このアルゴリズムは確率的であり、固有状態エネルギーの増加に伴って成功率が低下するが、成功確率を高めるために増幅を用いる。
論文 参考訳(メタデータ) (2021-03-24T17:58:21Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。