論文の概要: 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 のクラスにサインキュアできることを示すことによって、サインカリング変換のクラスを拡張した。
関連論文リスト
- Hamiltonian Learning via Shadow Tomography of Pseudo-Choi States [0.6768558752130311]
我々は、疑似チョイ状態と呼ばれるリソースを通じてハミルトン語を学ぶための新しいアプローチを導入する。
M$ の項を持つハミルトニアンに対して、ハミルトニアン係数は誤差の中で古典的なシャドウトモグラフィーによって推定できることを示す。
また、我々の学習プロセスは、リソース状態のエラーやハミルトンクラスのエラーに対して堅牢であることを示す。
論文 参考訳(メタデータ) (2023-08-24T18:36:51Z) - Sampled Transformer for Point Sets [80.66097006145999]
スパース変換器は、連続列列列関数の普遍近似器でありながら、自己アテンション層の計算複雑性を$O(n)$に下げることができる。
我々は、追加の帰納バイアスを伴わずに点集合要素を直接処理できる$O(n)$複雑性サンプリング変換器を提案する。
論文 参考訳(メタデータ) (2023-02-28T06:38:05Z) - Unified Convergence Theory of Stochastic and Variance-Reduced Cubic
Newton Methods [41.76752121302988]
我々はヘルパーフレームワークと呼ばれる新しいフレームワークを提案する。
グローバルな複雑性保証を備えた分散アルゴリズムと二階アルゴリズムの統一的なビューを提供する。
論文 参考訳(メタデータ) (2023-02-23T12:18:28Z) - A Newton-CG based barrier-augmented Lagrangian method for general
nonconvex conic optimization [77.8485863487028]
本稿では、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) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - 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) - Translationally-Invariant Universal Quantum Hamiltonians in 1D [6.0409040218619685]
1次元の変換不変スピン鎖においても普遍モデルが存在することを示す。
局所ハミルトニアン間の2D--1Dホログラフィック双対性の最初のおもちゃモデルを構築した。
論文 参考訳(メタデータ) (2020-03-30T19:05:43Z) - Pinned QMA: The power of fixing a few qubits in proofs [0.6299766708197883]
我々は、しばしば繰り返される測定によって単一の量子ビットをピン留めすると、通勤および確率的ハミルトニアンと共に既に普遍的な量子計算結果が得られることを示した。
そこで我々は1つのクリーンな量子ビットモデルのパワーを思い起こさせるピンニングの計算能力の包括的イメージを同定する。
論文 参考訳(メタデータ) (2020-01-10T19:20:29Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。