論文の概要: Bounding Fidelity of Non-Stabilizer States from Local Pauli Measurements
- arxiv url: http://arxiv.org/abs/2610.41808v1
- Date: Fri, 30 Oct 2026 14:35:15 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-02 22:05:31.772855
- Title: Bounding Fidelity of Non-Stabilizer States from Local Pauli Measurements
- Title(参考訳): 局所パウリ測定による非安定化剤状態のバウンディング忠実度
- Abstract要約: 非安定化器性(英: Nonstabilizerness、通称マジック)は、普遍量子計算に必須である。
測定オーバーヘッドの低い演算子を選択することにより,非安定化器状態に忠実度を束縛する手法を提案する。
その結果, 測定選択によって誘導される対称性は, 測定コストと計算コストの両方を減少させることがわかった。
- 参考スコア(独自算出の注目度): 2.715949869811686
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Nonstabilizerness, commonly referred to as magic, is essential for universal quantum computation. Yet, for pure $n$-qubit states this property is directly linked to the hardness of direct fidelity estimation. We propose a scheme to bound the fidelity on non-stabilizer states by choosing operators with low measurement overhead and using parallel local Pauli measurements to estimate compatible observables. We selectively measure operators that share a permutational symmetry without imposing any assumption on the physical system. This selection reduces the optimization to a linear program with only $O(n)$ variables for bounding fidelity. Our methods can be extended to bound nonlinear quantities like the purity via convex quadratic programs. For hypergraph states that can exhibit extensive nonstabilizerness, we demonstrate for up to $n=500$ qubits that our framework substantially reduces the measurement overhead under both local and global depolarizing noise. These results show that symmetry induced by measurement selection reduces both measurement and computational costs, enabling scalable characterization of magic resources in quantum computing and quantum networks.
- Abstract(参考訳): 非安定化器性(英: Nonstabilizerness、通称マジック)は、普遍量子計算に必須である。
しかし、純粋な$n$-qubit状態の場合、この性質は直接忠実度推定の困難さに直接関連している。
観測オーバーヘッドの低い演算子を選択し, パラレル局所パウリ測度を用いて, 互換性のある観測変数を推定することにより, 非安定化器状態の忠実度を束縛する手法を提案する。
物理系の仮定を課すことなく、置換対称性を共有する作用素を選択的に測定する。
この選択は、有界性に対する$O(n)$変数のみを持つ線形プログラムに最適化を還元する。
この手法は凸二次プログラムによって純度のような非線形量に拡張することができる。
広範に非安定化性を示すハイパーグラフ状態に対しては、最大$n=500$ qubitsに対して、我々のフレームワークは局所的および大域的偏極雑音下での測定オーバーヘッドを大幅に低減することを示した。
これらの結果から,測定選択によって誘導される対称性は測定コストと計算コストの両方を低減し,量子コンピューティングや量子ネットワークにおける魔法資源のスケーラブルな評価を可能にした。
関連論文リスト
- Magic in quantum trajectory unravelings of noisy random quantum circuits [0.20391237204597365]
雑音量子回路の量子軌道展開における非安定化性(マジック)について検討する。
トラジェクティブ平均化マジックはクラウス作用素の状態に依存しない選択によって大幅に低減できることがわかった。
論文 参考訳(メタデータ) (2026-10-15T17:51:22Z) - Scalable Lindblad Noise Learning via Stochastic Tensor-Network Simulation [48.887627688666974]
大規模オープン量子システムにおける学習散逸率は、短期量子技術の大きな障害である。
本稿では,シミュレーション手法であるJump Method(TJM)を組み合わせたLindblad散逸率のスケーラブルなノイズ学習フレームワークを提案する。
我々は,Isingモデルにおける2つのノイズモデルに対するアプローチを実証し,各サイトについて,N_mathrmsite=16$まで独立散逸率を学習した。
スケーラブルな数値と厳密な理論的保証の組み合わせは、TJMベースのノイズ学習を大きな量子デバイスにおける散逸を特徴づける実用的な基礎として位置づけている。
論文 参考訳(メタデータ) (2026-08-25T15:07:11Z) - Measurement and reload costs in direct quantum simulation of nonlinear waves [0.5131152350448099]
量子プロセッサは、log_(N)量子ビットでN点フィールドを符号化する。
非線形進化はフィールド値そのものを必要とし、これらは量子測定なしで直接アクセスできない。
フィールドを計測し、古典的に更新し、各ステップで再ロードするハイブリッドスプリットステップソルバを提案する。
ソルバのコヒーレントカーネルは超伝導ハードウェア上で検証される。
論文 参考訳(メタデータ) (2026-08-21T21:36:39Z) - Resourcefulness without Resource: Geometric Origins and Robustness [43.748379918040854]
一般的な直観では、自由状態のみを用いた量子プロトコルは運用上の利点を示さない。
既知の例としては、絡み合いのない非局所性や、最近ではマジックのない非安定化性がある。
対照的に、フリーアンサンブルはメモリアシスト攻撃を認め、ギャップを完全に消去し、フリーアンサンブルとリソース輸送アンサンブルの間に鋭い操作的非対称性を露呈する。
論文 参考訳(メタデータ) (2026-06-30T11:30:00Z) - Sample- and Hardware-Efficient Fidelity Estimation by Stripping Phase-Dominated Magic [0.2796197251957245]
本研究は、実現可能な量子デバイスで手頃な価格のサンプルおよびゲート効率の高い忠実度推定アルゴリズムを提案する。
サンプル効率のよいDFEが強い絡み合いと魔法によって制限される位相状態の構造に近い純状態による忠実度推定は、$mathcalO(mathrmpoly(n))$ サンプリングコピーを使用することで、単一の$n$-qubit ファンアウトゲートで可能であることを示す。
論文 参考訳(メタデータ) (2026-02-10T12:13:25Z) - Large Deviation Upper Bounds and Improved MSE Rates of Nonlinear SGD: Heavy-tailed Noise and Power of Symmetry [47.653744900375855]
重み付き雑音の存在下での最適凸勾配法の枠組みを提供する。
ステップサイズ・テールの非線形性,ノイズ,問題パラメータの選択に明示的に依存することを示す。
MSE $widetmathcalO(t-1)$ を最適な $mathcalO(t-1)$ に近づけることができる。
論文 参考訳(メタデータ) (2024-10-21T04:50:57Z) - Quantum data hiding with continuous variable systems [8.37609145576126]
連続変数量子系のコンテキストにおけるデータ隠蔽について検討する。
ローカルな操作と古典的な通信で実装可能な測定セットである$mathcalM=mathrmLOCC$を見ていく。
非理想的ブラウンシュタイン・キンブル量子テレポーテーションプロトコルによって導入された誤差の厳密な定量的解析を行う。
論文 参考訳(メタデータ) (2021-02-01T19:00:14Z) - Sparse Identification of Nonlinear Dynamical Systems via Reweighted
$\ell_1$-regularized Least Squares [62.997667081978825]
本研究は, 非線形系の制御方程式をノイズ状態測定から復元するための繰り返しスパース規則化回帰法を提案する。
本研究の目的は、状態測定ノイズの存在下での手法の精度とロバスト性を改善することである。
論文 参考訳(メタデータ) (2020-05-27T08:30:15Z) - Entanglement distance for arbitrary $M$-qudit hybrid systems [0.0]
本稿では,$M$-quditハイブリッドシステムの純粋および混合状態に対して計算可能な絡み合いの尺度を提案する。
我々は、状態の絡み合いの頑健さを、それに関連する計量テンソルの固有値解析によって定量化する。
論文 参考訳(メタデータ) (2020-03-11T15:16:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。