論文の概要: Learning quantum Hamiltonians at any temperature in polynomial time with
Chebyshev and bit complexity
- arxiv url: http://arxiv.org/abs/2402.05552v1
- Date: Thu, 8 Feb 2024 10:42:47 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-09 15:42:06.061688
- Title: Learning quantum Hamiltonians at any temperature in polynomial time with
Chebyshev and bit complexity
- Title(参考訳): チェビシェフとビット複雑性を伴う多項式時間で任意の温度での量子ハミルトンの学習
- Authors: Ales Wodecki and Jakub Marecek
- Abstract要約: 局所量子ハミルトニアンは、その状態のコピーを既知の逆温度で学習する。
我々の主な技術的貢献は、チェビシェフ展開に基づく指数関数の新しい平坦近似である。
- 参考スコア(独自算出の注目度): 3.2634122554914
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the problem of learning local quantum Hamiltonians given copies
of their Gibbs state at a known inverse temperature, following Haah et al.
[2108.04842] and Bakshi et al. [arXiv:2310.02243]. Our main technical
contribution is a new flat polynomial approximation of the exponential function
based on the Chebyshev expansion, which enables the formulation of learning
quantum Hamiltonians as a polynomial optimization problem. This, in turn, can
benefit from the use of moment/SOS relaxations, whose polynomial bit complexity
requires careful analysis [O'Donnell, ITCS 2017]. Finally, we show that
learning a $k$-local Hamiltonian, whose dual interaction graph is of bounded
degree, runs in polynomial time under mild assumptions.
- Abstract(参考訳): 我々は、Gibs状態のコピーを既知の逆温度で与えられた局所量子ハミルトニアンを、Haah et alに従って学習する問題を考察する。
[2108.04842]とBakshiら。
[arXiv:2310.02243]
我々の主な技術的貢献は、チェビシェフ展開に基づく指数関数の新しい平坦多項式近似であり、多項式最適化問題として量子ハミルトニアンを学習することができる。
これは、多項式ビットの複雑さが慎重な分析を必要とする(O'Donnell, ITCS 2017)モーメント/SOS緩和の恩恵を受けることができる。
最後に、双対相互作用グラフが有界次数である$k$局所ハミルトニアンの学習は、穏やかな仮定の下で多項式時間で実行されることを示す。
関連論文リスト
- Learning quantum Hamiltonians at any temperature in polynomial time [24.4681191608826]
局所量子ハミルトニアン$H$とそのギブス状態$rhobeta H/textrmtr(ebeta H)$のコピーを既知の逆温度で学習する問題を研究する。
アルゴリズムは、ギブス状態のわずかに多くのコピーを持つ精度$epsilon$に対して$n$ qubitsでハミルトニアンを学ぶために開発されたが、指数時間を要する。
論文 参考訳(メタデータ) (2023-10-03T17:50:26Z) - On The Study Of Partial Qubit Hamiltonian For Efficient Molecular
Simulation Using Variational Quantum Eigensolvers [0.0]
簡単な分子の部分量子ハミルトニアンから情報を抽出し、より効率的な変分量子固有解法を設計するための新しいアプローチを提案する。
この研究の結果は、量子コンピューティングの分野における潜在的な進歩と、量子化学におけるその実装を実証する可能性を持っている。
論文 参考訳(メタデータ) (2023-08-24T03:25:05Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。
我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文 参考訳(メタデータ) (2023-03-23T17:46:28Z) - An Exponential Separation Between Quantum Query Complexity and the
Polynomial Degree [79.43134049617873]
本稿では,部分関数に対する完全次数と近似量子クエリの指数関数的分離を実証する。
アルファベットのサイズについては、定値対分離の複雑さがある。
論文 参考訳(メタデータ) (2023-01-22T22:08:28Z) - Time-dependent Hamiltonian Simulation Using Discrete Clock Constructions [63.18141027763459]
正規作用素指数を用いて順序演算子指数を近似する新しい手法を提案する。
クロックに使用される量子ビットの数が増加するにつれて、順序演算子の指数関数誤差は消えることを示す。
応用として、時間依存ハミルトニアンに対する新しい多積式(MPF)を提供する。
論文 参考訳(メタデータ) (2022-03-21T21:29:22Z) - Simultaneous Stoquasticity [0.0]
確率ハミルトニアンは、局所ハミルトニアン問題の計算複雑性において重要な役割を果たしている。
2つ以上のハミルトニアンがユニタリ変換によって同時に確率的になるかどうかという問題に対処する。
論文 参考訳(メタデータ) (2022-02-17T19:08:30Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Variational quantum eigensolvers for sparse Hamiltonians [0.0]
変分量子固有解法(VQE)のようなハイブリッド量子古典的変分アルゴリズムは、ノイズの多い中間スケールの量子コンピュータに対して有望な応用である。
VQE を一般のスパースハミルトニアンに拡張する。
論文 参考訳(メタデータ) (2020-12-13T22:36:51Z) - Sparse-Hamiltonian approach to the time evolution of molecules on
quantum computers [0.0]
分子問題を疎ハバード様ハミルトニアンにマッピングする可能性を探る。
これにより、グリーン関数に基づくハイブリッド量子古典アルゴリズムによる電子構造へのアプローチが可能になる。
論文 参考訳(メタデータ) (2020-09-26T20:32:06Z) - Variational Monte Carlo calculations of $\mathbf{A\leq 4}$ nuclei with
an artificial neural-network correlator ansatz [62.997667081978825]
光核の基底状態波動関数をモデル化するためのニューラルネットワーク量子状態アンサッツを導入する。
我々は、Aleq 4$核の結合エネルギーと点核密度を、上位のピオンレス実効場理論から生じるものとして計算する。
論文 参考訳(メタデータ) (2020-07-28T14:52:28Z) - Estimating the entropy of shallow circuit outputs is hard [77.34726150561087]
シャノンエントロピー推定の意思決定問題バージョンはエントロピー差分(ED)である
量子回路(QED)の類似の問題
オラクルと比較して、これらの問題は指数関数的に大きい回路と同等に難しいものではないことを示す。
論文 参考訳(メタデータ) (2020-02-27T15:32:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。