Fugu-MT 論文翻訳(概要): Algorithm to Verify Local Equivalence of Stabilizer States

論文の概要: Algorithm to Verify Local Equivalence of Stabilizer States

arxiv url: http://arxiv.org/abs/2410.03961v1
Date: Fri, 4 Oct 2024 22:51:11 GMT
ステータス: 処理完了
システム内更新日: 2024-11-02 15:10:07.490042
Title: Algorithm to Verify Local Equivalence of Stabilizer States
Title（参考訳）: 安定化器状態の局所等価性検証アルゴリズム
Authors: Adam Burchardt, Jarn de Jong, Lina Vandré,
Abstract要約: グラフと安定化状態の局所的ユニタリ等価性を検証するアルゴリズムを提案する。本手法は,モジュラー算術における線形方程式系の解法における問題点を軽減する。
参考スコア（独自算出の注目度）: 0.0
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: We present an algorithm for verifying the local unitary (LU) equivalence of graph and stabilizer states. Our approach reduces the problem to solving a system of linear equations in modular arithmetic. Furthermore, we demonstrate that any LU equivalence between two graph states takes a specific form, naturally generalizing the class of local Clifford (LC) equivalences. Lastly, using existing libraries, we verify that for up to $n=11$, the number of LU and LC orbits of stabilizer states is identical.
Abstract（参考訳）: グラフと安定化器状態の局所的ユニタリ(LU)等価性を検証するアルゴリズムを提案する。本手法は,モジュラー算術における線形方程式系の解法における問題点を軽減する。さらに、2つのグラフ状態間の任意のLU同値が特定の形式を採り、局所クリフォード(LC)同値のクラスを自然に一般化することを示した。最後に、既存のライブラリーを用いて、最大$n=11$の場合、安定化状態のLU軌道とLC軌道の数は同一であることを確認した。

関連論文リスト

Single-copy stabilizer testing [0.0]
未知の$n$-qubit量子状態 $|psirangle$ が安定化状態であるかどうかをテストする問題を考える。我々は、$O(n)$コピーを用いてこの問題を解決するアルゴリズムを与え、逆に、$Omega(sqrtn)$コピーがどのアルゴリズムにも必要であることを示す。
論文参考訳（メタデータ） (2024-10-10T14:39:47Z)
Local equivalence of stabilizer states: a graphical characterisation [0.0]
グラフ状態の基本的な性質は、局所補完を適用すると、原点と同じ絡み合いを表すグラフが得られることである。この性質は、単純なグラフィカルな方法で非自明な量子特性を捉えるための基盤となった。グラフ状態のLU等価性をグラフィカルに特徴付ける局所補完の一般化を導入する。
論文参考訳（メタデータ） (2024-09-30T10:51:15Z)
On the Stability of a non-hyperbolic nonlinear map with non-bounded set of non-isolated fixed points with applications to Machine Learning [31.263649000946014]
本稿では,SUCPA(Semi Unsupervised through Prior Adaptation)アルゴリズムの収束解析について述べる。収束解析は、アルゴリズムから導出される非線形写像の局所的および大域的安定性を研究することにより、力学系問題として対処される。
論文参考訳（メタデータ） (2024-01-05T20:04:40Z)
Learning finitely correlated states: stability of the spectral reconstruction [1.9573380763700716]
鎖上の有限相関な変換不変状態の$t$系のブロックの辺は、$O(t2)$コピーでトレース距離で学習可能であることを示す。このアルゴリズムは、最小結合次元で制限された最悪の場合において、制御された大きさの限界を推定することのみを必要とする。
論文参考訳（メタデータ） (2023-12-12T18:47:12Z)
Learning t-doped stabilizer states [0.0]
本稿では,有限個の$t$ of$T$-gateをドープしたクリフォード回路を用いて,計算基底状態から得られる学習状態を対象とした学習アルゴリズムを提案する。このアルゴリズムは、パウリ観測可能量の観点から、$t$ドープ安定化状態の正確なトモグラフィ記述を学習する。
論文参考訳（メタデータ） (2023-05-24T17:57:10Z)
Differentially-Private Hierarchical Clustering with Provable Approximation Guarantees [79.59010418610625]
階層クラスタリングのための微分プライベート近似アルゴリズムについて検討する。例えば、$epsilon$-DPアルゴリズムは入力データセットに対して$O(|V|2/epsilon)$-additiveエラーを示さなければならない。本稿では,ブロックを正確に復元する1+o(1)$近似アルゴリズムを提案する。
論文参考訳（メタデータ） (2023-01-31T19:14:30Z)
First-Order Algorithms for Nonlinear Generalized Nash Equilibrium Problems [88.58409977434269]
非線形一般化ナッシュ均衡問題(NGNEP)における平衡計算の問題を考える。我々の貢献は、2次ペナルティ法と拡張ラグランジアン法に基づく2つの単純な一階アルゴリズムフレームワークを提供することである。これらのアルゴリズムに対する漸近的理論的保証を提供する。
論文参考訳（メタデータ） (2022-04-07T00:11:05Z)
Improved Graph Formalism for Quantum Circuit Simulation [77.34726150561087]
我々は、安定化状態から正準形式への効率よく単純化する方法を示す。内積の対称性を明らかにするために, 線形依存三重項を特徴付ける。新たな制御付きPauli $Z$アルゴリズムを用いて、内部積計算のランタイムを$O(n3)$から$O(nd2)$に改善します。
論文参考訳（メタデータ） (2021-09-20T05:56:25Z)
Covariance-Free Sparse Bayesian Learning [62.24008859844098]
共分散行列の明示的な反転を回避する新しいSBL推論アルゴリズムを導入する。私たちの手法は、既存のベースラインよりも数千倍も高速です。我々は,SBLが高次元信号回復問題に難なく対処できる新しいアルゴリズムについて紹介する。
論文参考訳（メタデータ） (2021-05-21T16:20:07Z)
Optimal oracle inequalities for solving projected fixed-point equations [53.31620399640334]
ヒルベルト空間の既知の低次元部分空間を探索することにより、確率観測の集合を用いて近似解を計算する手法を検討する。本稿では,線形関数近似を用いた政策評価問題に対する時間差分学習手法の誤差を正確に評価する方法について述べる。
論文参考訳（メタデータ） (2020-12-09T20:19:32Z)
Local optimization on pure Gaussian state manifolds [63.76263875368856]
ボソニックおよびフェルミオンガウス状態の幾何学に関する洞察を利用して、効率的な局所最適化アルゴリズムを開発する。この手法は局所幾何学に適応した降下勾配の概念に基づいている。提案手法を用いて、任意の混合ガウス状態の精製の絡み合いを計算するのにガウス浄化が十分であるという予想の数値的および解析的証拠を収集する。
論文参考訳（メタデータ） (2020-09-24T18:00:36Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。