論文の概要: Circuit complexity near critical points
- arxiv url: http://arxiv.org/abs/2106.12648v2
- Date: Tue, 13 Jul 2021 15:22:55 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-25 18:11:03.537500
- Title: Circuit complexity near critical points
- Title(参考訳): 臨界点近傍の回路複雑性
- Authors: Uday Sood and Martin Kruczenski
- Abstract要約: 我々はモット絶縁体および超流動相における基底状態の量子回路複雑性を数値計算する。
この複雑性は、系が相対論的量子場理論によって記述できる$O(2)$臨界点でピークに達した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We consider the Bose-Hubbard model in two and three spatial dimensions and
numerically compute the quantum circuit complexity of the ground state in the
Mott insulator and superfluid phases using a mean field approximation with
additional quadratic fluctuations. After mapping to a qubit system, the result
is given by the complexity associated with a Bogoliubov transformation applied
to the reference state taken to be the mean field ground state. In particular,
the complexity has peaks at the $O(2)$ critical points where the system can be
described by a relativistic quantum field theory. Given that we use a gaussian
approximation, near criticality the numerical results agree with a free field
theory calculation. To go beyond the gaussian approximation we use general
scaling arguments that imply that, as we approach the critical point
$t\rightarrow t_c$, there is a non-analytic behavior in the complexity $c_2(t)$
of the form $|c_2(t) - c_2(t_c)| \sim |t-t_c|^{\nu d}$, up to possible
logarithmic corrections. Here $d$ is the number of spatial dimensions and $\nu$
is the usual critical exponent for the correlation length
$\xi\sim|t-t_c|^{-\nu}$. As a check, for $d=2$ this agrees with the numerical
computation if we use the gaussian critical exponent $\nu=\frac{1}{2}$.
Finally, using AdS/CFT methods, we study higher dimensional examples and
confirm this scaling argument with non-gaussian exponent $\nu$ for strongly
interacting theories that have a gravity dual.
- Abstract(参考訳): 2次元と3次元のBose-Hubbardモデルを考察し,2次ゆらぎを付加した平均場近似を用いて,モット絶縁体および超流動相における基底状態の量子回路複雑性を数値計算する。
量子ビット系にマッピングした後、結果は平均場基底状態となる基準状態に適用されるボゴリューボフ変換に関連する複雑性によって与えられる。
特に複雑性は、系が相対論的場の量子論によって記述できる$O(2)$臨界点でピークに達した。
ガウス近似を用いると、臨界度に近い数値結果は自由場理論の計算と一致する。
ガウス近似を超えるためには、一般的なスケーリングの引数を使い、臨界点 $t\rightarrow t_c$ に近づくと、複雑性 $c_2(t)$ の形式 $|c_2(t) - c_2(t_c)| \sim |t-t_c|^{\nu d}$ の非解析的振る舞いが存在することを意味する。
ここで $d$ は空間次元の数であり、$\nu$ は相関長 $\xi\sim|t-t_c|^{-\nu}$ の通常の臨界指数である。
チェックとして、$d=2$の場合、これはガウス臨界指数$\nu=\frac{1}{2}$を使用する場合の数値計算に一致する。
最後に、AdS/CFT法を用いて、高次元の例を調べ、重力双対を持つ強相互作用理論に対して非ガウス指数$\nu$でこのスケーリング引数を確認する。
関連論文リスト
- Classical and Quantum Computing of Shear Viscosity for $2+1D$ SU(2)
Gauge Theory [0.0]
我々は、$(2+1)$-dimensional SU(2)ゲージ理論に対するせん断粘度の非摂動計算を行う。
せん断粘度とエントロピー密度$fracetas$の比は、よく知られたホログラフィック結果と一致している。
本研究では,グリーン関数の量子計算法を開発し,計算の系統的特徴を解析する。
論文 参考訳(メタデータ) (2024-02-06T18:25:41Z) - Measurement-induced phase transition for free fermions above one
dimension [50.444903773362995]
自由フェルミオンモデルに対する$d>1$次元における測定誘起エンタングルメント相転移の理論を開発した。
臨界点は、粒子数と絡み合いエントロピーの第2累積のスケーリング$$elld-1 ln ell$でギャップのない位相を分離する。
論文 参考訳(メタデータ) (2023-09-21T18:11:04Z) - Fast Rates for Maximum Entropy Exploration [52.946307632704645]
エージェントが未知の環境下で活動し、報酬が得られない場合、強化学習(RL)における探索の課題に対処する。
本研究では,最大エントロピー探索問題を2つの異なるタイプで検討する。
訪問エントロピーには、$widetildemathcalO(H3S2A/varepsilon2)$ sample complexity を持つゲーム理論アルゴリズムを提案する。
軌道エントロピーに対しては,次数$widetildemathcalO(mathrmpoly(S,)の複雑さのサンプルを持つ単純なアルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-03-14T16:51:14Z) - Detection-Recovery Gap for Planted Dense Cycles [72.4451045270967]
期待帯域幅$n tau$とエッジ密度$p$をエルドホス=R'enyiグラフ$G(n,q)$に植え込むモデルを考える。
低次アルゴリズムのクラスにおいて、関連する検出および回復問題に対する計算しきい値を特徴付ける。
論文 参考訳(メタデータ) (2023-02-13T22:51:07Z) - Quantum Approximation of Normalized Schatten Norms and Applications to
Learning [0.0]
本稿では,テキスト効率よく推定できる量子演算の類似度尺度を定義する問題に対処する。
量子サンプリング回路を開発し、それらの差の正規化されたシャッテン 2-ノルムを推定し、サンプル複雑性の上限であるポリ$(frac1epsilon)$を証明した。
次に、そのような類似度計量は、量子状態の従来の忠実度計量を用いて、ユニタリ演算の類似度の関数的定義と直接関係していることを示す。
論文 参考訳(メタデータ) (2022-06-23T07:12:10Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Resolving mean-field solutions of dissipative phase transitions using
permutational symmetry [0.0]
散逸性量子系の相転移は、特に平均場(MF)限界において様々な分析手法を用いて研究されている。
これらの 2 つの解は、$d_c$ 上の MF 解が同一であることから、整合できない。
大規模システムの数値研究は、計算複雑性が指数関数的に増加するため、実現不可能である可能性がある。
論文 参考訳(メタデータ) (2021-10-18T16:07:09Z) - Circuit Complexity in $\mathcal{Z}_{2}$ ${\cal EEFT}$ [1.3177888879666482]
我々は$mathcalZ$ Even Effective Field Theories の回路複雑性を計算する。
我々は、高階ウィルソン作用素を持つ巨大な自由体論を考える。
この研究はほとんどのガウス諸国で行われている。
論文 参考訳(メタデータ) (2021-09-20T18:00:04Z) - Hybrid Stochastic-Deterministic Minibatch Proximal Gradient:
Less-Than-Single-Pass Optimization with Nearly Optimal Generalization [83.80460802169999]
HSDMPGは、学習モデル上で過大なエラーの順序である$mathcalObig(1/sttnbig)$を達成可能であることを示す。
損失係数について、HSDMPGは学習モデル上で過大なエラーの順序である$mathcalObig(1/sttnbig)$を達成できることを示す。
論文 参考訳(メタデータ) (2020-09-18T02:18:44Z) - 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) - Approximate unitary $t$-designs by short random quantum circuits using
nearest-neighbor and long-range gates [0.0]
ply(t)cdot n1/D$-depth local random quantum circuits with two qudit Near-ighbor gates are almost $t$-designs in various measures。
また,異なるモデルを用いた深度O(log(n)loglog(n)において,反濃縮が可能であることを証明した。
論文 参考訳(メタデータ) (2018-09-18T22:28:15Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。