論文の概要: The suboptimality ratio of projective measurements restricted to low-rank subspaces
- arxiv url: http://arxiv.org/abs/2412.12413v1
- Date: Mon, 16 Dec 2024 23:35:21 GMT
- ステータス: 翻訳完了
- システム内更新日: 2024-12-18 13:56:59.521354
- Title: The suboptimality ratio of projective measurements restricted to low-rank subspaces
- Title(参考訳): 低ランク部分空間に制限された射影測度の準最適比
- Authors: Albert Senen-Cerda,
- Abstract要約: 本稿では,2つの量子状態間の平均距離を最小化するProcrustes問題から生じる準最適性について理論的に検討する。
部分最適比は全空間の次元とは独立であり、ローランク部分空間の次元において最も多対数的であることを示す。
- 参考スコア(独自算出の注目度): 0.6345523830122168
- License:
- Abstract: Limitations in measurement instruments can hinder the implementation of some quantum algorithms. Understanding the suboptimality of such measurements with restrictions may then lead to more efficient measurement policies. In this paper, we theoretically examine the suboptimality arising from a Procrustes problem for minimizing the average distance between two fixed quantum states when one of the states has been measured by a Projective Measurement (PM). Specifically, we compare optima when we can only use PMs that are aligned with a low-rank subspace where the quantum states are supported, and when we can measure with the full set of PMs. For this problem, we show that the suboptimality ratio is independent of the dimension of the full space, and is at most polylogarithmic in the dimension of the low-rank subspace. In the proof of this result, we use a probabilistic approach and the main techniques include trace inequalities related to projective measurements, and operator norm bounds for equipartitions of Parseval frames, which are of independent interest.
- Abstract(参考訳): 測定器の限界は、いくつかの量子アルゴリズムの実装を妨げる可能性がある。
このような測定の最適度を制約で理解すれば、より効率的な測定ポリシーがもたらされる可能性がある。
本稿では,2つの固定量子状態間の平均距離を1つの状態が射影測定(PM)によって測定された場合,Procrustes問題から生じる準最適性について理論的に検討する。
具体的には、量子状態がサポートされている低ランク部分空間に適合するPMのみを使用できる場合と、完全なPMで測定できる場合の比較を行う。
この問題に対して、準最適比は全空間の次元とは独立であり、ローランク部分空間の次元において最も多対数的であることを示す。
この結果の証明には確率的アプローチを用い、主手法は射影測度に関連するトレース不等式と、独立な利害を持つParsevalフレームの平衡に対する作用素ノルム境界を含む。
関連論文リスト
- Reinforced Disentanglers on Random Unitary Circuits [0.10923877073891444]
ブロックウォールパターンで配置された2ビットゲートのランダムクリフォード回路上で,効率的なアンタングルを探索する。
遠心分離器は連続する絡み合う層の間に挿入される射影測定のセットとして定義される。
論文 参考訳(メタデータ) (2024-11-14T19:51:26Z) - End-to-end resource analysis for quantum interior point methods and portfolio optimization [63.4863637315163]
問題入力から問題出力までの完全な量子回路レベルのアルゴリズム記述を提供する。
アルゴリズムの実行に必要な論理量子ビットの数と非クリフォードTゲートの量/深さを報告する。
論文 参考訳(メタデータ) (2022-11-22T18:54:48Z) - Tight Cram\'{e}r-Rao type bounds for multiparameter quantum metrology
through conic programming [61.98670278625053]
最適な精度で不整合パラメータを推定できる実用的な測定戦略が最重要である。
ここでは、最適精度で非相関な測定方法を見つけるための具体的な方法を示す。
従来の計算可能境界と最終的な精度境界との間には厳密なギャップがあることを数値的に示す。
論文 参考訳(メタデータ) (2022-09-12T13:06:48Z) - Suppressing Amplitude Damping in Trapped Ions: Discrete Weak
Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
この劣化を逆転させるために、低オーバーヘッドプロトコルを導入します。
振幅減衰雑音に対する非単位確率フィルタの実装のための2つのトラップイオンスキームを提案する。
このフィルタは、単一コピー準蒸留のためのプロトコルとして理解することができる。
論文 参考訳(メタデータ) (2022-09-06T18:18:41Z) - Demonstration of optimal non-projective measurement of binary coherent
states with photon counting [0.0]
2元コヒーレント状態の識別のための最適不確定測定を実験的に実証した。
特に,位相コヒーレント状態に対する最適最小誤差測定を実現するために,この一般的な測定法を用いる。
論文 参考訳(メタデータ) (2022-07-25T14:35:16Z) - Only Classical Parameterised States have Optimal Measurements under
Least Squares Loss [0.0]
非漸近的状態において測定が最適であるかどうかを確定的に決定できる枠組みを導入する。
我々は、古典的状態だけが最も一般的な誤差測定の選択肢である最小二乗で最適な測定を許すことを示すノーゴー定理を証明している。
論文 参考訳(メタデータ) (2022-05-27T17:59:53Z) - Noise-resilient Edge Modes on a Chain of Superconducting Qubits [103.93329374521808]
量子系の遺伝対称性は、それ以外は脆弱な状態を保護することができる。
非局所マヨラナエッジモード(MEM)を$mathbbZ$パリティ対称性で表す一次元キックドイジングモデルを実装した。
MEMは、予熱機構により特定の対称性を破るノイズに対して弾力性があることが判明した。
論文 参考訳(メタデータ) (2022-04-24T22:34:15Z) - Entanglement detection in quantum many-body systems using entropic
uncertainty relations [0.0]
本研究では,エントロピー不確実性関係に基づく絡み合い対策について実験的に検討した。
サブシステム毎に2つの異なる測定設定でのみ結合確率分布を計測する必要がある。
論文 参考訳(メタデータ) (2021-01-21T20:50:11Z) - Amortized Conditional Normalized Maximum Likelihood: Reliable Out of
Distribution Uncertainty Estimation [99.92568326314667]
本研究では,不確実性推定のための拡張性のある汎用的アプローチとして,償却条件正規化最大値(ACNML)法を提案する。
提案アルゴリズムは条件付き正規化最大度(CNML)符号化方式に基づいており、最小記述長の原理に従って最小値の最適特性を持つ。
我々は、ACNMLが、分布外入力のキャリブレーションの観点から、不確実性推定のための多くの手法と好意的に比較することを示した。
論文 参考訳(メタデータ) (2020-11-05T08:04:34Z) - Efficient computation of the Nagaoka--Hayashi bound for multi-parameter
estimation with separable measurements [16.53410208934304]
本稿では,プローブの有限コピーに対して分離可能な測定を行う際に,複数のパラメータを同時に推定するための厳密な境界を導入する。
半定値プログラムとしてキャストすることで、この境界を効率的に計算できることが示される。
論文 参考訳(メタデータ) (2020-08-06T12:43:31Z) - On Projection Robust Optimal Transport: Sample Complexity and Model
Misspecification [101.0377583883137]
射影ロバスト(PR)OTは、2つの測度の間のOTコストを最大化するために、射影可能な$k$次元部分空間を選択する。
私たちの最初の貢献は、PRワッサーシュタイン距離のいくつかの基本的な統計的性質を確立することである。
次に、部分空間を最適化するのではなく平均化することにより、PRW距離の代替として積分PRワッサーシュタイン距離(IPRW)を提案する。
論文 参考訳(メタデータ) (2020-06-22T14:35:33Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。