論文の概要: Learning the stabilizer group of a Matrix Product State
- arxiv url: http://arxiv.org/abs/2401.16481v1
- Date: Mon, 29 Jan 2024 19:00:13 GMT
- ステータス: 処理完了
- システム内更新日: 2024-01-31 17:30:07.166499
- Title: Learning the stabilizer group of a Matrix Product State
- Title(参考訳): 行列積状態の安定化群を学習する
- Authors: Guglielmo Lami, Mario Collura
- Abstract要約: 与えられた行列積状態(MPS)の安定化群を学習するために設計された新しい古典的アルゴリズムを提案する。
我々は,Cliffordユニタリダイナミクスを用いてランダムにスクランブルされた$T$ドープ状態についてベンチマークを行った。
我々の方法は、$mathcalO(chi3)$という非常に好ましいスケーリングのおかげで、MPSの真のマジックモノトンを得るための最初の効果的なアプローチである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We present a novel classical algorithm designed to learn the stabilizer group
-- namely the group of Pauli strings for which a state is a $\pm 1$ eigenvector
-- of a given Matrix Product State (MPS). The algorithm is based on a clever
and theoretically grounded biased sampling in the Pauli (or Bell) basis. Its
output is a set of independent stabilizer generators whose total number is
directly associated with the stabilizer nullity, notably a well-established
nonstabilizer monotone. We benchmark our method on $T$-doped states randomly
scrambled via Clifford unitary dynamics, demonstrating very accurate estimates
up to highly-entangled MPS with bond dimension $\chi\sim 10^3$. Our method,
thanks to a very favourable scaling $\mathcal{O}(\chi^3)$, represents the first
effective approach to obtain a genuine magic monotone for MPS, enabling
systematic investigations of quantum many-body physics out-of-equilibrium.
- Abstract(参考訳): 本研究では,与えられた行列積状態 (mps) の安定化子群,すなわち状態が$\pm 1$ 固有ベクトルであるpauli文字列群を学習するために設計された新しい古典的アルゴリズムを提案する。
このアルゴリズムは、パウリ(またはベル)に基づく利口で理論的に偏りのあるサンプリングに基づいている。
その出力は独立安定剤発生器の集合であり、その総数は安定化剤の零度と直接関連している。
本手法は,cliffordユニタリダイナミクスを用いてランダムにスクランブル化され,結合次元$\chi\sim 10^3$の高エンタングルmpsまで精度の高い推定値を示す。
我々の方法は、非常に好ましいスケーリング$\mathcal{O}(\chi^3)$のおかげで、MPSの真のマジックモノトンを得るための最初の効果的なアプローチであり、量子多体物理学の非平衡性に関する体系的な研究を可能にする。
関連論文リスト
- Model-free Low-Rank Reinforcement Learning via Leveraged Entry-wise Matrix Estimation [48.92318828548911]
政策改善と政策評価の段階を交互に行うモデルフリー学習アルゴリズムであるLoRa-PI(Low-Rank Policy Iteration)を提案する。
LoRa-PIは$widetildeO(S+Aover mathrmpoly (1-gamma)varepsilon2)$サンプルを使用して$varepsilon$-optimal Policyを学習する。
論文 参考訳(メタデータ) (2024-10-30T20:22:17Z) - Single-copy stabilizer testing [0.0]
未知の$n$-qubit量子状態 $|psirangle$ が安定化状態であるかどうかをテストする問題を考える。
我々は、$O(n)$コピーを用いてこの問題を解決するアルゴリズムを与え、逆に、$Omega(sqrtn)$コピーがどのアルゴリズムにも必要であることを示す。
論文 参考訳(メタデータ) (2024-10-10T14:39:47Z) - Beyond Bell sampling: stabilizer state learning and quantum pseudorandomness lower bounds on qudits [0.824969449883056]
ベルサンプリングは、次元$d>2$のクエンフィットで使用すると失敗する。
キューディットにおけるベルサンプリングの回避を目的とした新しい量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2024-05-10T09:44:23Z) - Vectorization of the density matrix and quantum simulation of the von
Neumann equation of time-dependent Hamiltonians [65.268245109828]
我々は、von-Neumann方程式を線形化するための一般的なフレームワークを開発し、量子シミュレーションに適した形でレンダリングする。
フォン・ノイマン方程式のこれらの線型化のうちの1つは、状態ベクトルが密度行列の列重ね元となる標準的な場合に対応することを示す。
密度行列の力学をシミュレートする量子アルゴリズムを提案する。
論文 参考訳(メタデータ) (2023-06-14T23:08:51Z) - Quantum Magic via Perfect Pauli Sampling of Matrix Product States [0.0]
我々は最近導入された安定化器R'enyiエントロピー(SRE)を考える。
パウリ弦構成上の多体波動関数の単純なサンプリングにより,SREの指数関数的にハードな評価が可能であることを示す。
論文 参考訳(メタデータ) (2023-03-09T19:00:41Z) - Quantifying nonstabilizerness of matrix product states [0.0]
我々は,最近導入された安定化器R'enyiエントロピー(SREs)によって定量化された非安定化器性が,行列積状態(MPSs)に対して効率的に計算可能であることを示す。
我々はこの観測を利用して量子イジング鎖における基底状態の非安定化の研究を再考し、より大きなシステムサイズまで正確な数値結果を提供する。
論文 参考訳(メタデータ) (2022-07-26T17:50:32Z) - Improved Graph Formalism for Quantum Circuit Simulation [77.34726150561087]
我々は、安定化状態から正準形式への効率よく単純化する方法を示す。
内積の対称性を明らかにするために, 線形依存三重項を特徴付ける。
新たな制御付きPauli $Z$アルゴリズムを用いて、内部積計算のランタイムを$O(n3)$から$O(nd2)$に改善します。
論文 参考訳(メタデータ) (2021-09-20T05:56:25Z) - Leveraged Matrix Completion with Noise [84.20092979053119]
未知の$ntimes n$ matrix of rank $r$ from just $mathcalO(nrlog2 (n))$ entry.
我々の証明は、ゴルフスキームに基づく十分な最適条件を記述する新しいアプローチによって支持されている。
論文 参考訳(メタデータ) (2020-11-11T16:25:45Z) - Coherent randomized benchmarking [68.8204255655161]
独立サンプルではなく,異なるランダム配列の重ね合わせを用いることを示す。
これは、ベンチマーク可能なゲートに対して大きなアドバンテージを持つ、均一でシンプルなプロトコルにつながることを示す。
論文 参考訳(メタデータ) (2020-10-26T18:00:34Z) - On Linear Stochastic Approximation: Fine-grained Polyak-Ruppert and
Non-Asymptotic Concentration [115.1954841020189]
The inequality and non-asymptotic properties of approximation procedure with Polyak-Ruppert averaging。
一定のステップサイズと無限大となる反復数を持つ平均的反復数に対する中心極限定理(CLT)を証明する。
論文 参考訳(メタデータ) (2020-04-09T17:54:18Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。