論文の概要: 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$の値を増やし、さらに複雑さを向上させることができる。
この目的のために, 異なる非平衡ユニタリ過程を用いて, 横磁場イジングモデルの熱状態を作成するための複雑さを分析し, 大幅な複雑性改善を見いだす。
関連論文リスト
- Slow Mixing of Quantum Gibbs Samplers [47.373245682678515]
一般化されたボトルネック補題を用いて、これらのツールの量子一般化を示す。
この補題は、古典的なハミング距離に類似する距離の量子測度に焦点を当てるが、一意に量子原理に根ざしている。
サブ線形障壁でさえも、ファインマン・カック法を用いて古典的から量子的なものを持ち上げて、厳密な下界の$T_mathrmmix = 2Omega(nalpha)$を確立する。
論文 参考訳（メタデータ） (2024-11-06T22:51:27Z) - 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) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳（メタデータ） (2023-09-25T17:54:19Z) - Quantum and classical low-degree learning via a dimension-free Remez
inequality [52.12931955662553]
ハイパーグリッド上の関数をポリトーラス上の高調波拡張に関連付ける新しい方法を示す。
巡回群 $exp(2pi i k/K)_k=1K$ の積に対して函数の上限が$f$であることを示す。
我々は最近、超キューブやキュービット上の観測可能な観測値の低次学習を、同様に効率的に行う方法として、EI22, CHP, VZ22を引用して、新しい空間に拡張した。
論文 参考訳（メタデータ） (2023-01-04T04:15:40Z) - 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) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳（メタデータ） (2021-11-29T19:26:28Z) - 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) - Fast digital methods for adiabatic state preparation [0.0]
ゲート型量子コンピュータにおいて,逆誤差の複雑多元対数を伴う断熱状態生成のための量子アルゴリズムを提案する。
論文 参考訳（メタデータ） (2020-04-08T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。