論文の概要: A subpolynomial-time algorithm for the free energy of one-dimensional
quantum systems in the thermodynamic limit
- arxiv url: http://arxiv.org/abs/2209.14989v1
- Date: Thu, 29 Sep 2022 17:51:43 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-24 10:16:51.040971
- Title: A subpolynomial-time algorithm for the free energy of one-dimensional
quantum systems in the thermodynamic limit
- Title(参考訳): 熱力学極限における1次元量子系の自由エネルギーに対するサブポリノミカル時間アルゴリズム
- Authors: Hamza Fawzi, Omar Fawzi, Samuel O. Scalet
- Abstract要約: 無限鎖サイズの熱力学極限における1次元量子系の自由エネルギーを近似する古典的アルゴリズムを導入する。
線形写像の半径の逆数に還元されるため,本アルゴリズムは特に単純である。
- 参考スコア(独自算出の注目度): 10.549307055348596
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We introduce a classical algorithm to approximate the free energy of local,
translation-invariant, one-dimensional quantum systems in the thermodynamic
limit of infinite chain size. While the ground state problem (i.e., the free
energy at temperature $T = 0$) for these systems is expected to be
computationally hard even for quantum computers, our algorithm runs for any
fixed temperature $T > 0$ in subpolynomial time, i.e., in time
$O((\frac{1}{\varepsilon})^{c})$ for any constant $c > 0$ where $\varepsilon$
is the additive approximation error. Previously, the best known algorithm had a
runtime that is polynomial in $\frac{1}{\varepsilon}$ where the degree of the
polynomial is exponential in the inverse temperature $1/T$. Our algorithm is
also particularly simple as it reduces to the computation of the spectral
radius of a linear map. This linear map has an interpretation as a
noncommutative transfer matrix and has been studied previously to prove results
on the analyticity of the free energy and the decay of correlations. We also
show that the corresponding eigenvector of this map gives an approximation of
the marginal of the Gibbs state and thereby allows for the computation of
various thermodynamic properties of the quantum system.
- Abstract(参考訳): 局所的、翻訳不変な1次元量子系の自由エネルギーを無限鎖サイズの熱力学極限で近似する古典的アルゴリズムを導入する。
これらの系に対する基底状態問題(すなわち、温度$T = 0$の自由エネルギー)は、量子コンピュータに対しても計算的に困難であると予想されるが、我々のアルゴリズムは、任意の固定温度$T > 0$で、すなわち、時間$O((\frac{1}{\varepsilon})^{c})$で、任意の定数$c > 0$で、$\varepsilon$は加算近似誤差である。
これまで最もよく知られたアルゴリズムは、多項式を$\frac{1}{\varepsilon}$で表しており、多項式の次数は逆温度 1/t$ で指数関数的である。
このアルゴリズムは、線形写像のスペクトル半径の計算に還元されるため、特に単純である。
この線型写像は非可換移動行列として解釈され、自由エネルギーの解析性と相関の減衰に関する結果を証明するために以前に研究されてきた。
また、この写像の対応する固有ベクトルはギブス状態の辺の近似を与え、量子系の様々な熱力学特性の計算を可能にすることを示す。
関連論文リスト
- Small-time controllability for the nonlinear Schr\"odinger equation on
$\mathbb{R}^N$ via bilinear electromagnetic fields [55.2480439325792]
非線形シュラー・オーディンガー方程式(NLS)の磁場および電場の存在下での最小時間制御可能性問題に対処する。
詳細は、十分に大きな制御信号によって、所望の速度で(NLS)のダイナミクスを制御できる時期について調べる。
論文 参考訳(メタデータ) (2023-07-28T21:30:44Z) - GRAPE optimization for open quantum systems with time-dependent
decoherence rates driven by coherent and incoherent controls [77.34726150561087]
グラディエントアセンセントパルス工学(GRAPE)法は量子制御の最適化に広く用いられている。
我々は、コヒーレント制御と非コヒーレント制御の両方によって駆動されるオープン量子系の目的関数を最適化するために、GRAPE法を採用する。
状態-状態遷移問題に対する数値シミュレーションによりアルゴリズムの効率を実証する。
論文 参考訳(メタデータ) (2023-07-17T13:37:18Z) - Fast quantum algorithm for differential equations [0.5895819801677125]
我々は、数値複雑性を持つ量子アルゴリズムを、$N$で多対数であるが、大規模なPDEに対して$kappa$とは独立に提示する。
提案アルゴリズムは,解の特徴を抽出する量子状態を生成する。
論文 参考訳(メタデータ) (2023-06-20T18:01:07Z) - Calculating the many-body density of states on a digital quantum
computer [58.720142291102135]
ディジタル量子コンピュータ上で状態の密度を推定する量子アルゴリズムを実装した。
我々は,量子H1-1トラップイオンチップ上での非可積分ハミルトニアン状態の密度を18ビットの制御レジスタに対して推定する。
論文 参考訳(メタデータ) (2023-03-23T17:46:28Z) - On parametric resonance in the laser action [91.3755431537592]
固体レーザーのための自己整合性半古典型マクスウェル-シュル・オーディンガー系について考察する。
対応する Poincar'e map $P$ を導入し、適切な定常状態 $Y0$ で微分 $DP(Y0)$ を考える。
論文 参考訳(メタデータ) (2022-08-22T09:43:57Z) - Quantum simulation of real-space dynamics [7.143485463760098]
実空間力学のための量子アルゴリズムの体系的研究を行う。
我々は、量子化学のより高速な実空間シミュレーションを含む、いくつかの計算問題に応用する。
論文 参考訳(メタデータ) (2022-03-31T13:01:51Z) - On the complexity of quantum partition functions [2.6937287784482313]
局所ハミルトニアンの近似量の計算複雑性について検討する。
$mathrmpoly(n)$ の古典的アルゴリズムは与えられた 2$-局所ハミルトニアンの自由エネルギーを近似する。
論文 参考訳(メタデータ) (2021-10-29T00:05:25Z) - Quantum algorithms for spectral sums [79.28094304325116]
対称正定値行列(SPD)の最も一般的なスペクトル和を推定するための新しい量子アルゴリズムを提案し,解析する。
関数 $f$ と行列 $A に対して、スペクトル和は $S_f(A) :=textTr[f(A)] = sum_j f(lambda_j)$, ここで $lambda_j$ は固有値である。
論文 参考訳(メタデータ) (2020-11-12T16:29:45Z) - Improved thermal area law and quasi-linear time algorithm for quantum
Gibbs states [14.567067583556714]
格子上の多体系を包含する新しい熱領域法則を提案する。
元の$mathcalO(beta)$から$tildemathcalO(beta2/3)$への温度依存性を改善する。
また、精製のR'enyi絡みと形成の絡みについても類似した境界を証明した。
論文 参考訳(メタデータ) (2020-07-22T02:55:27Z) - Quasi-polynomial time algorithms for free quantum games in bounded
dimension [11.56707165033]
2プレイヤフリーゲームの値に対する加法$epsilon$-approximationsを計算するために、$exp(mathcalObig(T12(log2(AT)+log(Q)log(AT))/epsilon2big))という半定値プログラムを与える。
量子分離性問題と接続し、線形制約を伴う改良された多部量子デ・フィネッティ定理を用いる。
論文 参考訳(メタデータ) (2020-05-18T16:55:08Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。