論文の概要: Efficient Sampling for Pauli Measurement-Based Shadow Tomography in Direct Fidelity Estimation
- arxiv url: http://arxiv.org/abs/2501.03512v4
- Date: Sun, 30 Mar 2025 09:46:32 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-04-01 15:20:31.509308
- Title: Efficient Sampling for Pauli Measurement-Based Shadow Tomography in Direct Fidelity Estimation
- Title(参考訳): 直接忠実度推定におけるパウリ計測に基づくシャドウトモグラフィーの効率的なサンプリング
- Authors: Hyunho Cha, Jungwoo Lee,
- Abstract要約: ランダムなクリフォード測定の定数により、古典的なシャドウプロトコルは高精度で直接忠実度推定(DFE)を行うことができる。
同様の戦略は古典的な影から導き出すことができる。
具体的には,GHZ,W,Dicke状態を用いてDFEを行うために,局所的なパウリ測定のみを用いた効率的な手法について述べる。
- 参考スコア(独自算出の注目度): 4.513787113118679
- License: http://creativecommons.org/licenses/by-nc-nd/4.0/
- Abstract: A constant number of random Clifford measurements allows the classical shadow protocol to perform direct fidelity estimation (DFE) with high precision. However, estimating properties of an unknown quantum state is expected to be more feasible with random Pauli measurements than with random Clifford measurements in the near future. Inspired by the importance sampling technique applied to sampling Pauli measurements for DFE, we show that similar strategies can be derived from classical shadows. Specifically, we describe efficient methods using only local Pauli measurements to perform DFE with GHZ, W, and Dicke states, establishing tighter bounds (by factor of $14.22$ and $16$ for GHZ and W, respectively) on the number of measurements required for desired precision. These protocols are derived by adjusting the distribution of observables. Notably, they require no preprocessing steps other than the sampling algorithms.
- Abstract(参考訳): ランダムなクリフォード測定の定数により、古典的なシャドウプロトコルは高精度で直接忠実度推定(DFE)を行うことができる。
しかし、未知の量子状態の性質を推定することは、近い将来、ランダムなクリフォード測度よりも、ランダムなパウリ測度でより実現可能であると期待されている。
DFEにおけるパウリ測定のサンプリングに応用された重要サンプリング技術に着想を得て、同様の戦略が古典的な影から導出されることを示す。
具体的には,GHZ,W,Dicke状態を用いてDFEを行うために,局所的なパウリ測定のみを用いて効率的な手法を記述し,所望の精度に必要な測定値について,より厳密な境界(それぞれ14.22ドル,GHZおよびWは16ドル)を確立する。
これらのプロトコルは可観測物の分布を調整することによって導出される。
特に、サンプリングアルゴリズム以外の前処理ステップは不要である。
関連論文リスト
- Sampling Groups of Pauli Operators to Enhance Direct Fidelity Estimation [0.0]
実験状態のコピーを少なくする改良された直接忠実度推定プロトコルを提案する。
数値シミュレーションにより,8ビットのハールランダム状態の場合,必要なコピー数の3分の1の削減が達成されることを示した。
論文 参考訳(メタデータ) (2025-01-31T15:38:09Z) - Classical Shadows with Improved Median-of-Means Estimation [0.19285000127136376]
古典的なシャドウプロトコルは、平均平均値(MoM)推定器を用いて、M$オブザーバブルの期待値を効率的に推定する。
我々はミンスカーが提案した修正MoM推定器について検討した。
本研究は,従来のシャドウプロトコルの性能を最適化するために,特定の測定設定に対する推定器の調整の重要性を強調した。
論文 参考訳(メタデータ) (2024-12-04T15:07:58Z) - Reducing Depth and Measurement Weights in Pauli-based Computation [0.0]
パウリベースの計算(英: Pauli-based calculation, PBC)は、マジック状態量子ビット上の独立かつ互換のパウリ測度の適応シーケンスによって導かれる、普遍的な測定に基づく量子計算モデルである。
本稿では,パウリ測度とそれに関連するテクスクリットの複雑さを減少させる新しい方法を提案する。
また、このモデルの計算深度を下げる方法についても示す。
論文 参考訳(メタデータ) (2024-08-07T18:00:11Z) - REAL Sampling: Boosting Factuality and Diversity of Open-Ended Generation via Asymptotic Entropy [93.8400683020273]
大規模言語モデル(LLM)の復号法は通常、事実性の確保と多様性の維持のトレードオフに苦慮する。
核サンプリングにおける事実性および多様性を向上させる復号法であるREALサンプリングを提案する。
論文 参考訳(メタデータ) (2024-06-11T21:44:49Z) - On Optimal Sampling for Learning SDF Using MLPs Equipped with Positional Encoding [76.78321723602636]
我々は、好ましくない副作用を伴わずに、正確な暗黙の場を学習するための適切なサンプリング率を決定するツールを考案した。
PEを具備したPEは、PE層の最高周波数成分よりも内在周波数がはるかに高いことが観察された。
SDFフィッティングの設定において,この推奨サンプリングレートは正確なフィッティング結果の確保に十分であることを示す。
論文 参考訳(メタデータ) (2024-01-02T10:51:52Z) - Score Matching-based Pseudolikelihood Estimation of Neural Marked
Spatio-Temporal Point Process with Uncertainty Quantification [59.81904428056924]
我々は、不確実な定量化を伴うmarkPsを学習するためのスコアMAtching推定器であるSMASHを紹介する。
具体的には,スコアマッチングによるマークPsの擬似的類似度を推定することにより,正規化自由度を推定する。
提案手法の優れた性能は、事象予測と不確実性定量化の両方において広範な実験によって実証される。
論文 参考訳(メタデータ) (2023-10-25T02:37:51Z) - Optimal estimation of pure states with displaced-null measurements [0.0]
純粋量子状態の未知パラメータを推定する問題を再検討する。
本研究では,実験者が真のシステム状態に近いベクトルを含む基準で測定することを目指すヌル測度戦略について検討する。
論文 参考訳(メタデータ) (2023-10-10T16:46:24Z) - Robust and efficient verification of graph states in blind
measurement-based quantum computation [52.70359447203418]
Blind Quantum Computing (BQC) は、クライアントのプライバシを保護するセキュアな量子計算手法である。
資源グラフ状態が敵のシナリオで正確に準備されているかどうかを検証することは重要である。
本稿では,任意の局所次元を持つ任意のグラフ状態を検証するための,堅牢で効率的なプロトコルを提案する。
論文 参考訳(メタデータ) (2023-05-18T06:24:45Z) - Guaranteed efficient energy estimation of quantum many-body Hamiltonians
using ShadowGrouping [55.47824411563162]
量子多体系のエネルギーの推定は、様々な研究分野におけるパラダイム的な課題である。
本研究の目的は,全測定予算から最も高い証明可能な精度が得られる単一キュービット計測による最適戦略を見出すことである。
私たちはShadowGroupingと呼ばれる実用的で効率的な見積もり戦略を開発します。
論文 参考訳(メタデータ) (2023-01-09T14:41:07Z) - Importance sampling for stochastic quantum simulations [68.8204255655161]
我々は、係数に応じてハミルトン式からサンプリングしてランダムな積公式を構築するqDriftプロトコルを導入する。
サンプリング段階における個別のシミュレーションコストを考慮し、同じ精度でシミュレーションコストを削減可能であることを示す。
格子核効果場理論を用いて数値シミュレーションを行った結果, 実験結果が得られた。
論文 参考訳(メタデータ) (2022-12-12T15:06:32Z) - Theory of versatile fidelity estimation with confidence [1.9573380763700712]
本稿では,任意の特定の測定設定に対して,ほぼ最小限の信頼区間を持つ推定器を構成する手法を提案する。
理論的および数値的な結果を組み合わせることで,提案手法の様々な望ましい特性を実証する。
我々の手法は、同じ保証でオブザーバブルの期待値を推定するためにも利用できる。
論文 参考訳(メタデータ) (2021-12-15T08:03:05Z) - Bosonic field digitization for quantum computers [62.997667081978825]
我々は、離散化された場振幅ベースで格子ボゾン場の表現に対処する。
本稿では,エラースケーリングを予測し,効率的な量子ビット実装戦略を提案する。
論文 参考訳(メタデータ) (2021-08-24T15:30:04Z) - Efficient estimation of Pauli observables by derandomization [4.157415305926584]
ランダムな単一量子ビット計測を固定されたパウリ測定に反復的に置き換える,効率的なデランドマイズ法を提案する。
任意の$L$ローウェイト・パウリ可観測器を推定するためには、量子状態が十分であるオーダー$log(L)$コピーのみの決定論的測定を行う。
論文 参考訳(メタデータ) (2021-03-12T20:09:57Z) - Spectral Transfer Tensor Method for Non-Markovian Noise Characterization [14.862464401554103]
我々は,任意のパウリチャネルのマルコフ的でない測度を正確に予測するための実験的プロトコルであるSpectral Transfer Maps (SpecTTM)を提案する。
パウリのチャンネルでは、SpecTTMは量子ビットの高精度ノイズパワースペクトルの再構成も可能にしている。
論文 参考訳(メタデータ) (2020-12-18T08:10:06Z) - Amortized Conditional Normalized Maximum Likelihood: Reliable Out of
Distribution Uncertainty Estimation [99.92568326314667]
本研究では,不確実性推定のための拡張性のある汎用的アプローチとして,償却条件正規化最大値(ACNML)法を提案する。
提案アルゴリズムは条件付き正規化最大度(CNML)符号化方式に基づいており、最小記述長の原理に従って最小値の最適特性を持つ。
我々は、ACNMLが、分布外入力のキャリブレーションの観点から、不確実性推定のための多くの手法と好意的に比較することを示した。
論文 参考訳(メタデータ) (2020-11-05T08:04:34Z) - Optimal Off-Policy Evaluation from Multiple Logging Policies [77.62012545592233]
我々は,複数のロギングポリシからオフ政治評価を行い,それぞれが一定のサイズ,すなわち階層化サンプリングのデータセットを生成する。
複数ロガーのOPE推定器は,任意のインスタンス,すなわち効率のよいインスタンスに対して最小分散である。
論文 参考訳(メタデータ) (2020-10-21T13:43:48Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。