論文の概要: Termwise versus globally stoquastic local Hamiltonians: questions of
complexity and sign-curing
- arxiv url: http://arxiv.org/abs/2007.11964v2
- Date: Wed, 27 Apr 2022 12:10:16 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-08 10:58:38.754744
- Title: Termwise versus globally stoquastic local Hamiltonians: questions of
complexity and sign-curing
- Title（参考訳）: 時間的対世界的確率的地域ハミルトン : 複雑性と符号計算の問題
- Authors: Marios Ioannou, Stephen Piddock, Milad Marvian, Joel Klassen and
Barbara M. Terhal
- Abstract要約: 確率的局所ハミルトニアン問題は、全世界の確率的ハミルトニアンに対しても$textbfStoqMA$-completeであることが示される。
我々は、クリフォード変換が乱数 1D $XYZ$ Hamiltonians のクラスにサインキュアできることを示すことによって、サインカリング変換のクラスを拡張する。
- 参考スコア（独自算出の注目度）: 3.762360672951513
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: We elucidate the distinction between global and termwise stoquasticity for
local Hamiltonians and prove several complexity results. We show that the
stoquastic local Hamiltonian problem is $\textbf{StoqMA}$-complete even for
globally stoquastic Hamiltonians. We study the complexity of deciding whether a
local Hamiltonian is globally stoquastic or not. In particular, we prove
$\textbf{coNP}$-hardness of deciding global stoquasticity in a fixed basis and
$\Sigma_2^p$-hardness of deciding global stoquasticity under single-qubit
transformations. As a last result, we expand the class of sign-curing
transformations by showing how Clifford transformations can sign-cure a class
of disordered 1D $XYZ$ Hamiltonians.
- Abstract（参考訳）: 我々は局所ハミルトニアンに対する大域的および項的確率性の区別を解明し、いくつかの複雑性の結果を証明する。
確率的局所ハミルトニアン問題は、大域的ハミルトニアンに対しても$\textbf{StoqMA}$完全であることが示される。
局所ハミルトニアンが全体的確率的か否かを判断する複雑さについて検討する。
特に、固定基底で大域的確率性を決定するための $\textbf{conp}$-hardness と、シングルキュービット変換の下で大域的確率性を決定する $\sigma_2^p$ hardness を証明する。
最後の結果として、Clifford変換が乱 1D $XYZ$ Hamiltonians のクラスにサインキュアできることを示すことによって、サインカリング変換のクラスを拡張した。
関連論文リスト
- New random compiler for Hamiltonians via Markov Chains [0.08192907805418585]
アディアバティックアルゴリズムのような多くの量子アルゴリズムは、ハミルトン進化をシミュレートする必要がある。
我々は,第1次ランダム化トロッターに似た新しいコンパイラを開発したが,そのフレームワークは間違いなくシンプルである。
大規模なランダム化スキームと時間依存重みをサポートするため、より多用途である。
論文 参考訳（メタデータ） (2024-11-10T14:57:25Z) - Optimizing random local Hamiltonians by dissipation [44.99833362998488]
簡単な量子ギブスサンプリングアルゴリズムが最適値の$Omega(frac1k)$-fraction近似を達成することを証明した。
この結果から, 局所スピンおよびフェルミオンモデルに対する低エネルギー状態の発見は量子的に容易であるが, 古典的には非自明であることが示唆された。
論文 参考訳（メタデータ） (2024-11-04T20:21:16Z) - Quasi-quantum states and the quasi-quantum PCP theorem [0.21485350418225244]
準量子状態上の$k$-局所ハミルトニアンを解くことは、古典的な$k$-局所CSP上の代入の分布を最適化することと同値であることを示す。
我々の主な結果は、準量子状態上の$k$-局所ハミルトニアンに対するPCP定理である。
論文 参考訳（メタデータ） (2024-10-17T13:43:18Z) - Structure learning of Hamiltonians from real-time evolution [22.397920564324973]
ハミルトン学習に対する新しい一般的なアプローチとして、難解な構造学習の変種を解くだけでなく、この分野の他のオープンな問題も解決する。
我々のアルゴリズムは、総進化時間$O(log (n)/varepsilon)$でハミルトニアンを$varepsilon$エラーに復元し、以下の魅力的な性質を持つ。
応用として、ハミルトニアンが1/varepsilon2$の標準極限を破り、精度$varepsilon$までパワー-ロー崩壊を示すことも学べる。
論文 参考訳（メタデータ） (2024-04-30T18:00:00Z) - A hybrid quantum algorithm to detect conical intersections [39.58317527488534]
実分子ハミルトニアンに対して、ベリー相は選択された経路に沿って変分アンザッツの局所的最適性をトレースすることによって得られることを示す。
フォーマルジミン分子の小さな玩具モデルへのアルゴリズムの適用を数値的に示す。
論文 参考訳（メタデータ） (2023-04-12T18:00:01Z) - Sampled Transformer for Point Sets [80.66097006145999]
スパース変換器は、連続列列列関数の普遍近似器でありながら、自己アテンション層の計算複雑性を$O(n)$に下げることができる。
我々は、追加の帰納バイアスを伴わずに点集合要素を直接処理できる$O(n)$複雑性サンプリング変換器を提案する。
論文 参考訳（メタデータ） (2023-02-28T06:38:05Z) - A Newton-CG based barrier-augmented Lagrangian method for general nonconvex conic optimization [53.044526424637866]
本稿では、2つの異なる対象の一般円錐最適化を最小化する近似二階定常点(SOSP)について検討する。
特に、近似SOSPを見つけるためのNewton-CGベースの拡張共役法を提案する。
論文 参考訳（メタデータ） (2023-01-10T20:43:29Z) - Some Remarks on the Regularized Hamiltonian for Three Bosons with
Contact Interactions [77.34726150561087]
3次元のゼロレンジ力を介して相互作用する3つのボソン系のモデルハミルトンの性質について論じる。
特に、適当な二次形式 $Q$ から始め、自己随伴およびハミルトンの$mathcal H$ の下から有界となるものを構築することができる。
しきい値 $gamma_c$ が最適であることは、次の2次形式 $Q$ が下から非有界であるという意味では、$gamma_c$ が最適であることを示している。
論文 参考訳（メタデータ） (2022-07-01T10:01:14Z) - Simultaneous Stoquasticity [0.0]
確率ハミルトニアンは、局所ハミルトニアン問題の計算複雑性において重要な役割を果たしている。
2つ以上のハミルトニアンがユニタリ変換によって同時に確率的になるかどうかという問題に対処する。
論文 参考訳（メタデータ） (2022-02-17T19:08:30Z) - Average-case Speedup for Product Formulas [69.68937033275746]
製品公式(英: Product formulas)またはトロッター化(英: Trotterization)は、量子系をシミュレートする最も古い方法であり、いまだに魅力的な方法である。
我々は、ほとんどの入力状態に対して、トロッター誤差が定性的に優れたスケーリングを示すことを証明した。
我々の結果は、平均的なケースにおける量子アルゴリズムの研究の扉を開く。
論文 参考訳（メタデータ） (2021-11-09T18:49:48Z) - Does causal dynamics imply local interactions? [0.0]
我々は、離散時空における因果ダイナミクスを持つ量子系、または量子セルオートマトン(QCA)を考える。
QCAユニタリを生成するハミルトニアンは、ある意味で局所的かどうかを問うとともに、2つの全く異なる答えを得る。
論文 参考訳（メタデータ） (2020-06-18T17:40:42Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。