論文の概要: Computing local properties in the trivial phase
- arxiv url: http://arxiv.org/abs/2001.10763v1
- Date: Wed, 29 Jan 2020 11:33:10 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-05 07:05:18.033783
- Title: Computing local properties in the trivial phase
- Title(参考訳): 自明な位相における局所的性質の計算
- Authors: Yichen Huang
- Abstract要約: 翻訳不変な局所ハミルトニアン(英語版)は、完全に分離されたハミルトニアンに繋がることができれば自明な位相である。
ローカルオブザーバブルの期待値を時間で計算できることが示される。
- 参考スコア(独自算出の注目度): 2.741266294612776
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: A translation-invariant gapped local Hamiltonian is in the trivial phase if
it can be connected to a completely decoupled Hamiltonian with a smooth path of
translation-invariant gapped local Hamiltonians. For the ground state of such a
Hamiltonian, we show that the expectation value of a local observable can be
computed in time $\text{poly}(1/\delta)$ in one spatial dimension and
$e^{\text{poly}\log(1/\delta)}$ in two and higher dimensions, where $\delta$ is
the desired (additive) accuracy. The algorithm applies to systems of finite
size and in the thermodynamic limit. It only assumes the existence but not any
knowledge of the path.
- Abstract(参考訳): 翻訳不変ガップ局所ハミルトニアンは、翻訳不変ガッピング局所ハミルトニアンの滑らかな経路を持つ完全に分離されたハミルトニアンと接続できるときに自明な位相にある。
そのようなハミルトニアンの基底状態について、局所可観測物の期待値は1次元で $\text{poly}(1/\delta)$ と 2次元で $e^{\text{poly}\log(1/\delta)}$ と 2次元では $\delta$ が所望(加法)の精度で計算可能であることを示す。
このアルゴリズムは有限サイズおよび熱力学的極限の系に適用される。
存在を仮定するだけでなく、経路に関する知識も持たない。
関連論文リスト
- A polynomial-time quantum algorithm for solving the ground states of a
class of classically hard Hamiltonians [4.828791769306579]
古典的ハードハミルトニアン群の基底状態を解くための量子アルゴリズムを提案する。
ハミルトンの$Ldag L$は、LMEのシミュレーションが難しいと信じている場合、古典的なコンピュータでは難しいことが保証されている。
論文 参考訳(メタデータ) (2024-01-25T05:01:02Z) - Simplifying the simulation of local Hamiltonian dynamics [0.0]
局所ハミルトン群、$H_k$は量子多体系における非自明な$k$ボディ相互作用を記述する。
我々は、同じ物理をシミュレートする$H_k$と$H_k'$の例を導出する既知の方法を構築する。
我々は、与えられた$H_k$ハミルトニアンを最大精度で、与えられた$H_k$ハミルトニアンの短時間ダイナミクスをシミュレートする、$k'$-ローカルハミルトニアンを探索する方法を提案する。
論文 参考訳(メタデータ) (2023-10-10T22:31:45Z) - Systematics of quasi-Hermitian representations of non-Hermitian quantum
models [0.0]
本稿では、正しい物理ヒルベルト空間の1つに対して、記述の構成的帰結の集合を$cal R_N(0)$で紹介し、記述を記述する。
理論の極端において、構成は現在よく知られており、内部積計量 $Theta=Theta(H)$ のみを含む。
j=N$ において、内積計量は自明であり、ハミルトニアンのみがエルミート化されなければならない、$H to Mathfrakh = Omega,H,Omega-1=mathfrak
論文 参考訳(メタデータ) (2022-12-07T20:10:58Z) - Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。
我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。
我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文 参考訳(メタデータ) (2022-08-19T18:00:34Z) - Complexity of the Guided Local Hamiltonian Problem: Improved Parameters
and Extension to Excited States [0.0]
いわゆるガイド付き局所ハミルトニアン問題は、ハミルトニアンが 2-局所であるとき、BQP完全であることを示す。
この結果を改善するために、(i)ハミルトニアンが2-局所であること、(i)誘導状態と目標固有状態の重なりが最大1.99ドルであることを示す。
論文 参考訳(メタデータ) (2022-07-20T18:00:02Z) - A Law of Robustness beyond Isoperimetry [84.33752026418045]
我々は、任意の分布上でニューラルネットワークパラメータを補間する頑健性の低い$Omega(sqrtn/p)$を証明した。
次に、$n=mathrmpoly(d)$のとき、スムーズなデータに対する過度なパラメータ化の利点を示す。
我々は、$n=exp(omega(d))$ のとき、$O(1)$-Lipschitz の頑健な補間関数の存在を否定する。
論文 参考訳(メタデータ) (2022-02-23T16:10:23Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Linear Time Sinkhorn Divergences using Positive Features [51.50788603386766]
エントロピー正則化で最適な輸送を解くには、ベクトルに繰り返し適用される$ntimes n$ kernel matrixを計算する必要がある。
代わりに、$c(x,y)=-logdotpvarphi(x)varphi(y)$ ここで$varphi$は、地上空間から正のorthant $RRr_+$への写像であり、$rll n$である。
論文 参考訳(メタデータ) (2020-06-12T10:21:40Z) - Exponentially faster implementations of Select(H) for fermionic
Hamiltonians [0.0]
本稿では、乗算制御されたユニタリな$textSelect(H) equiv sum_ellを実装する量子回路を構築するためのフレームワークを提案する。
$textSelect(H)$は、いくつかの量子アルゴリズムの主要なサブルーチンの1つである。
論文 参考訳(メタデータ) (2020-04-08T18:00:04Z) - Quantum Algorithms for Simulating the Lattice Schwinger Model [63.18141027763459]
NISQとフォールトトレラントの両方の設定で格子シュウィンガーモデルをシミュレートするために、スケーラブルで明示的なデジタル量子アルゴリズムを提供する。
格子単位において、結合定数$x-1/2$と電場カットオフ$x-1/2Lambda$を持つ$N/2$物理サイト上のシュウィンガーモデルを求める。
NISQと耐故障性の両方でコストがかかるオブザーバブルを、単純なオブザーバブルとして推定し、平均ペア密度を推定する。
論文 参考訳(メタデータ) (2020-02-25T19:18:36Z) - Anisotropy-mediated reentrant localization [62.997667081978825]
2次元双極子系、$d=2$、一般化双極子-双極子相互作用$sim r-a$、トラップイオン系やリドバーグ原子系で実験的に制御されたパワー$a$を考える。
異方性双極子交換を引き起こす双極子の空間的に均質な傾き$$beta$は、ロケータ展開を超えた非自明な再帰的局在をもたらすことを示す。
論文 参考訳(メタデータ) (2020-01-31T19:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。