論文の概要: Limits of Short-Time Evolution of Local Hamiltonians
- arxiv url: http://arxiv.org/abs/2104.12808v5
- Date: Fri, 24 Jun 2022 03:18:58 GMT
- ステータス: 処理完了
- システム内更新日: 2023-04-02 08:42:03.910908
- Title: Limits of Short-Time Evolution of Local Hamiltonians
- Title(参考訳): 局所ハミルトニアンの短時間進化の限界
- Authors: Ali Hamed Moosavian (1), Seyed Sajad Kahani (1), Salman Beigi (1) ((1)
Phanous QuOne Lab)
- Abstract要約: 局所時間依存ハミルトニアンの短時間進化の限界を証明する。
局所ハミルトンの短時間進化の計測出力の分布が強調されていることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-sa/4.0/
- Abstract: Evolutions of local Hamiltonians in short times are expected to remain local
and thus limited. In this paper, we validate this intuition by proving some
limitations on short-time evolutions of local time-dependent Hamiltonians. We
show that the distribution of the measurement output of short-time (at most
logarithmic) evolutions of local Hamiltonians are \emph{concentrated} and
satisfy an \emph{isoperimetric inequality}. To showcase explicit applications
of our results, we study the \textsc{MaxCut} problem and conclude that quantum
annealing needs at least a run-time that scales logarithmically in the problem
size to beat classical algorithms on \textsc{MaxCut}. To establish our results,
we also prove a Lieb-Robinson bound that works for time-dependent Hamiltonians
which might be of independent interest.
- Abstract(参考訳): 短期間で地域のハミルトン人の進化は局所的に留まり、したがって制限されると予想されている。
本稿では,局所時間依存ハミルトニアンの短時間発展に関するいくつかの制限を証明し,この直観を検証する。
局所ハミルトニアンの短時間(ほとんどの対数的)進化の測定出力の分布は \emph{concentrated} であり、 \emph{isoperimetric inequality} を満たすことを示す。
この結果の明示的な応用例を示すために, 量子アニーリングには, 問題サイズで対数的にスケールする少なくとも1つの実行時間が必要であり, 古典的アルゴリズムである \textsc{maxcut} を打ち負かす必要があると結論づける。
結果を確立するために、時間依存ハミルトニアンの独立興味を持つかもしれないリーブ・ロビンソン境界も証明する。
関連論文リスト
- Hamiltonian Property Testing [0.9208007322096533]
局所性は多くの物理的時間進化の基本的な特徴である。
未知のハミルトニアンが局所的であるかどうかを厳格に検証するプロトコルは知られていない。
論文 参考訳(メタデータ) (2024-03-05T13:44:28Z) - Limit distribution of a continuous-time quantum walk with a spatially
2-periodic Hamiltonian [0.0]
我々は、量子ウォーカーが位置で観測される確率分布を解析する。
歩行器は局部的な状態から発射され、そのシステムは空間的に周期的なハミルトニアンによって操作される。
論文 参考訳(メタデータ) (2023-04-13T13:02:20Z) - Nonlocality under Computational Assumptions [51.020610614131186]
相関の集合が非局所であるとは、空間的分離な当事者がランダム性を共有し、局所的な操作を実行することによって再現できないことである。
ランダム性や量子時間計算によって再現できない局所的な(効率のよい)測定結果が存在することを示す。
論文 参考訳(メタデータ) (2023-03-03T16:53:30Z) - Improved Product-state Approximation Algorithms for Quantum Local
Hamiltonians [0.15229257192293202]
量子局所ハミルトニアンの基底状態エネルギーと自由エネルギーは、量子多体物理学の基本的な量である。
我々はQuantum $k$-Local Hamiltonians の族において、これらの量に対する古典的で付加的な積-状態近似を求める新しい手法を開発した。
論文 参考訳(メタデータ) (2022-10-17T00:55:35Z) - Time-dependent Hamiltonian Simulation Using Discrete Clock Constructions [63.18141027763459]
正規作用素指数を用いて順序演算子指数を近似する新しい手法を提案する。
クロックに使用される量子ビットの数が増加するにつれて、順序演算子の指数関数誤差は消えることを示す。
応用として、時間依存ハミルトニアンに対する新しい多積式(MPF)を提供する。
論文 参考訳(メタデータ) (2022-03-21T21:29:22Z) - Quantum lower and upper speed limits [0.0]
量子状態の時間発展の限界を表す一般化された量子速度制限の不等式を導出する。
この不等式は任意の参照状態を用いて記述され、厳密な境界を得るために柔軟に使用される。
論文 参考訳(メタデータ) (2021-12-23T15:16:03Z) - Optimal bounds on the speed of subspace evolution [77.34726150561087]
基本的なマンデルスタム・タムの不等式とは対照的に、シュローディンガーの進化に従属する部分空間に関係している。
部分空間間の最大角度の概念を用いることで、そのような部分空間の進化速度の最適境界を導出する。
これらの境界は、マンデルシュタムの不等式をさらに一般化したものと見なすことができる。
論文 参考訳(メタデータ) (2021-11-10T13:32:15Z) - Algebraic Compression of Quantum Circuits for Hamiltonian Evolution [52.77024349608834]
時間依存ハミルトニアンの下でのユニタリ進化は、量子ハードウェアにおけるシミュレーションの重要な構成要素である。
本稿では、トロッターステップを1ブロックの量子ゲートに圧縮するアルゴリズムを提案する。
この結果、ハミルトニアンのある種のクラスに対する固定深度時間進化がもたらされる。
論文 参考訳(メタデータ) (2021-08-06T19:38:01Z) - Concentration of OTOC and Lieb-Robinson velocity in random Hamiltonians [0.0]
異なる空間と時間における作用素間の通信は、ユニタリ進化の局所性の診断である。
本研究では、典型的なハミルトン多様体における可換作用素について研究する。
論文 参考訳(メタデータ) (2021-03-16T16:37:19Z) - Quantum speed limits for time evolution of a system subspace [77.34726150561087]
本研究では、単一状態ではなく、シュローディンガー進化の対象となる系の状態全体の(おそらく無限次元の)部分空間に関心を持つ。
我々は、フレミング境界の自然な一般化と見なされるような、そのような部分空間の進化速度の最適推定を導出する。
論文 参考訳(メタデータ) (2020-11-05T12:13:18Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文 参考訳(メタデータ) (2020-05-13T14:53:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。