論文の概要: Quantum algorithms from fluctuation theorems: Thermal-state preparation
- arxiv url: http://arxiv.org/abs/2203.08882v2
- Date: Thu, 22 Sep 2022 18:40:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-21 22:50:52.767610
- Title: Quantum algorithms from fluctuation theorems: Thermal-state preparation
- Title(参考訳): ゆらぎ定理からの量子アルゴリズム:熱状態合成
- Authors: Zoe Holmes, Gopikrishnan Muraleedharan, Rolando D. Somma, Yigit
Subasi, Burak \c{S}ahino\u{g}lu
- Abstract要約: 逆温度でのH_$の熱状態の浄化を行うための量子アルゴリズムを提案する。
エプシロン$の複雑性の依存性は、量子系の構造によって異なる。
我々は、異なる非平衡ユニタリプロセスを用いて、逆場イジングモデルの熱状態を作成する複雑さを解析する。
- 参考スコア(独自算出の注目度): 0.09786690381850353
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Fluctuation theorems provide a correspondence between properties of quantum
systems in thermal equilibrium and a work distribution arising in a
non-equilibrium process that connects two quantum systems with Hamiltonians
$H_0$ and $H_1=H_0+V$. Building upon these theorems, we present a quantum
algorithm to prepare a purification of the thermal state of $H_1$ at inverse
temperature $\beta \ge 0$ starting from a purification of the thermal state of
$H_0$. The complexity of the quantum algorithm, given by the number of uses of
certain unitaries, is $\tilde {\cal O}(e^{\beta (\Delta \! A- w_l)/2})$, where
$\Delta \! A$ is the free-energy difference between $H_1$ and $H_0,$ and $w_l$
is a work cutoff that depends on the properties of the work distribution and
the approximation error $\epsilon>0$. If the non-equilibrium process is
trivial, this complexity is exponential in $\beta \|V\|$, where $\|V\|$ is the
spectral norm of $V$. This represents a significant improvement of prior
quantum algorithms that have complexity exponential in $\beta \|H_1\|$ in the
regime where $\|V\|\ll \|H_1\|$. The dependence of the complexity in $\epsilon$
varies according to the structure of the quantum systems. It can be exponential
in $1/\epsilon$ in general, but we show it to be sublinear in $1/\epsilon$ if
$H_0$ and $H_1$ commute, or polynomial in $1/\epsilon$ if $H_0$ and $H_1$ are
local spin systems. The possibility of applying a unitary that drives the
system out of equilibrium allows one to increase the value of $w_l$ and improve
the complexity even further. To this end, we analyze the complexity for
preparing the thermal state of the transverse field Ising model using different
non-equilibrium unitary processes and see significant complexity improvements.
- Abstract(参考訳): ゆらぎ定理は、熱平衡における量子系の性質と、2つの量子系をハミルトニアン$H_0$と$H_1=H_0+V$で接続する非平衡過程における仕事分布の対応を与える。
これらの定理に基づいて、逆温度$\beta \ge 0$でのH_1$の熱状態の浄化を、温度$H_0$の浄化から開始する量子アルゴリズムを提案する。
量子アルゴリズムの複雑さは、あるユニタリの使用数によって与えられるもので、$\tilde {\cal O}(e^{\beta (\Delta \!
A- w_l)/2})$, where $\Delta \!
A$は$H_1$と$H_0,$と$w_l$の間の自由エネルギー差であり、ワークディストリビューションの特性と近似エラー$\epsilon>0$に依存するワークカットである。
非平衡過程が自明であれば、この複雑さは$\beta \|V\|$で指数関数的であり、$\|V\|$は$V$のスペクトルノルムである。
これは、$\|v\|\ll \|h_1\|$という方法で、複雑性指数的に$\beta \|h_1\|$を持つ以前の量子アルゴリズムの大幅な改善を表している。
$\epsilon$ の複雑性の依存性は、量子系の構造によって異なる。
一般に1/\epsilon$で指数関数化できるが、1/\epsilon$は$h_0$、$h_1$は通勤、多項式は$/\epsilon$は$h_0$、$h_1$はローカルスピン系である。
システムを平衡から追い出すユニタリを適用することで、$w_l$の値を増やし、さらに複雑さを向上させることができる。
この目的のために, 異なる非平衡ユニタリ過程を用いて, 横磁場イジングモデルの熱状態を作成するための複雑さを分析し, 大幅な複雑性改善を見いだす。
関連論文リスト
- The Thermodynamic Cost of Ignorance: Thermal State Preparation with One Ancilla Qubit [0.5729426778193399]
本研究では, 単軸量子ビットがランダムに反応して熱化する熱化モデルについて検討する。
これはギブス状態の自然発生に光を当てるだけでなく、デジタル量子コンピュータ上で任意の熱状態を作成するルーチンも提供する。
論文 参考訳(メタデータ) (2025-02-05T17:50:37Z) - On estimating the trace of quantum state powers [2.637436382971936]
量子状態のトレースを推定する計算複雑性を、$n$-qubit混合量子状態$rho$に対して$texttr(rhoq)$で調べる。
我々の高速化は、正のパワー関数の計算可能な一様近似を量子特異値変換に効率よく導入することで達成される。
論文 参考訳(メタデータ) (2024-10-17T13:57:13Z) - Measuring quantum relative entropy with finite-size effect [53.64687146666141]
相対エントロピー$D(rho|sigma)$を$sigma$が知られているときに推定する。
我々の推定器は次元$d$が固定されたときにCram'er-Rao型境界に達する。
論文 参考訳(メタデータ) (2024-06-25T06:07:20Z) - Calculating response functions of coupled oscillators using quantum phase estimation [40.31060267062305]
量子コンピュータを用いた結合型古典的高調波発振器系の周波数応答関数の推定問題について検討する。
提案する量子アルゴリズムは,標準的な$sスパース,オーラクルベースのクエリアクセスモデルで動作する。
そこで,本アルゴリズムの簡単な適応により,時間内に無作為な結束木問題を解くことを示す。
論文 参考訳(メタデータ) (2024-05-14T15:28:37Z) - Hamiltonian simulation for low-energy states with optimal time dependence [45.02537589779136]
低エネルギー部分空間内のハミルトン$H$の下で時間発展をシミュレートする作業を考える。
我々は,$O(tsqrtlambdaGamma + sqrtlambda/Gammalog (1/epsilon))$クエリを,任意の$Gamma$に対するブロックエンコーディングに使用する量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-04-04T17:58:01Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳(メタデータ) (2023-09-25T17:54:19Z) - Quantum simulation of real-space dynamics [7.143485463760098]
実空間力学のための量子アルゴリズムの体系的研究を行う。
我々は、量子化学のより高速な実空間シミュレーションを含む、いくつかの計算問題に応用する。
論文 参考訳(メタデータ) (2022-03-31T13:01:51Z) - On quantum algorithms for the Schr\"odinger equation in the
semi-classical regime [27.175719898694073]
半古典的状態におけるシュル・オーディンガーの方程式を考える。
このようなシュル・オーディンガー方程式はボルン=オッペンハイマーの分子動力学やエレンフェストの動力学など多くの応用を見出す。
論文 参考訳(メタデータ) (2021-12-25T20:01:54Z) - Enhancing the Quantum Linear Systems Algorithm using Richardson
Extrapolation [0.8057006406834467]
Amathbfx=mathbfb$という形の線形方程式の系を解く量子アルゴリズムを提案する。
このアルゴリズムは古典的手法に対して$N$に対して指数関数的に改善する。
論文 参考訳(メタデータ) (2020-09-09T18:00:09Z) - An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
論文 参考訳(メタデータ) (2020-08-24T06:50:57Z) - Continuous Submodular Maximization: Beyond DR-Submodularity [48.04323002262095]
最初に、バニラ座標の昇華の単純な変種を証明し、Coordinate-Ascent+ と呼ぶ。
次にCoordinate-Ascent++を提案し、同じ回数のイテレーションを実行しながら(1-1/e-varepsilon)$-approximationを保証する。
Coordinate-Ascent++の各ラウンドの計算は容易に並列化でき、マシン当たりの計算コストは$O(n/sqrtvarepsilon+nlog n)$である。
論文 参考訳(メタデータ) (2020-06-21T06:57:59Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。