論文の概要: Measurement incompatibility and quantum steering via linear programming
- arxiv url: http://arxiv.org/abs/2506.03045v1
- Date: Tue, 03 Jun 2025 16:28:25 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-06-04 21:47:35.82888
- Title: Measurement incompatibility and quantum steering via linear programming
- Title(参考訳): 線形プログラミングによる不整合性と量子ステアリングの測定
- Authors: Lucas E. A. Porto, Sébastien Designolle, Sebastian Pokutta, Marco Túlio Quintino,
- Abstract要約: 我々は、量子測定のロバスト性に基づいて、上と下の境界を計算する線形プログラムの階層を構築する。
我々の手法は、状態のローカルな隠れ状態モデルを構築するためにどのように使用できるかを示し、逆に、ある状態がステアリングを示すことを証明します。
- 参考スコア(独自算出の注目度): 18.995314010885533
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The problem of deciding whether a set of quantum measurements is jointly measurable is known to be equivalent to determining whether a quantum assemblage is unsteerable. This problem can be formulated as a semidefinite program (SDP). However, the number of variables and constraints in such a formulation grows exponentially with the number of measurements, rendering it intractable for large measurement sets. In this work, we circumvent this problem by transforming the SDP into a hierarchy of linear programs that compute upper and lower bounds on the incompatibility robustness with a complexity that grows polynomially in the number of measurements. The hierarchy is guaranteed to converge and it can be applied to arbitrary measurements -- including non-projective POVMs -- in arbitrary dimensions. While convergence becomes impractical in high dimensions, in the case of qubits our method reliably provides accurate upper and lower bounds for the incompatibility robustness of sets with several hundred measurements in a short time using a standard laptop. We also apply our methods to qutrits, obtaining non-trivial upper and lower bounds in scenarios that are otherwise intractable using the standard SDP approach. Finally, we show how our methods can be used to construct local hidden state models for states, or conversely, to certify that a given state exhibits steering; for two-qubit quantum states, our approach is comparable to, and in some cases outperforms, the current best methods.
- Abstract(参考訳): 量子測定の集合が共同測定可能であるかどうかを決定する問題は、量子集合が測定不能であるかどうかを決定することと等価であることが知られている。
この問題は半確定プログラム(SDP)として定式化することができる。
しかし、そのような定式化における変数の数と制約は、測定数とともに指数関数的に増加し、大きな測定集合に対して引き付けることができる。
本研究では,SDPを線形プログラムの階層構造に変換し,不整合性ロバスト性上の上下境界を,測定数で多項式的に増大する複雑性で計算することで,この問題を回避する。
階層構造は収束することが保証されており、任意の次元の任意の測定(プロジェクティブでないPOVMを含む)に適用することができる。
収束性は高次元では非現実的となるが、量子ビットの場合、標準ラップトップを用いて数百の短時間で測定された集合の不整合性に対して、精度の高い上下境界を確実に提供する。
また,本手法をクォートリットに適用し,標準SDP手法を用いて難解なシナリオにおいて,非自明な上境界と下限を求める。
最後に、状態に対する局所的な隠れ状態モデルを構築するために、あるいは逆に、与えられた状態がステアリングを示すことを証明するために、我々の方法がどのように使用できるかを示す。
関連論文リスト
- The suboptimality ratio of projective measurements restricted to low-rank subspaces [0.6345523830122168]
本稿では,2つの量子状態間の平均距離を最小化するProcrustes問題から生じる準最適性について理論的に検討する。
部分最適比は全空間の次元とは独立であり、ローランク部分空間の次元において最も多対数的であることを示す。
論文 参考訳(メタデータ) (2024-12-16T23:35:21Z) - On compatibility of binary qubit measurements [0.0]
この研究はブールハイパーキューブとそのフーリエ変換で定義される関数を通してこの問題にアプローチする。
この問題の修正は、任意の有限集合の偏りのない二乗量子ビット測定における関節測定可能性の完全な幾何学的特徴化につながることを示す。
我々は、量子ステアリングの領域における我々の結果について議論し、そこでそれらがステアリングの不平等の族へと変換する。
論文 参考訳(メタデータ) (2024-07-10T14:44:12Z) - High-dimensional entanglement certification: bounding relative entropy
of entanglement in $2d+1$ experiment-friendly measurements [77.34726150561087]
量子システム内のパーティ間のコヒーレントな相関関係であるエンタングルメントは、よく理解され、定量化されている。
このようなシステムの有用性にもかかわらず、高次元の絡み合いを定量化する方法はより限定的で実験的に困難である。
本稿では,次元サブシステムと線形に測定要求をスケールする新しい認証手法を提案する。
論文 参考訳(メタデータ) (2022-10-19T16:52:21Z) - Tight Cram\'{e}r-Rao type bounds for multiparameter quantum metrology
through conic programming [61.98670278625053]
最適な精度で不整合パラメータを推定できる実用的な測定戦略が最重要である。
ここでは、最適精度で非相関な測定方法を見つけるための具体的な方法を示す。
従来の計算可能境界と最終的な精度境界との間には厳密なギャップがあることを数値的に示す。
論文 参考訳(メタデータ) (2022-09-12T13:06:48Z) - Quantum Goemans-Williamson Algorithm with the Hadamard Test and
Approximate Amplitude Constraints [62.72309460291971]
本稿では,n+1$ qubitsしか使用しないGoemans-Williamsonアルゴリズムの変分量子アルゴリズムを提案する。
補助量子ビット上で適切にパラメータ化されたユニタリ条件として目的行列を符号化することにより、効率的な最適化を実現する。
各種NPハード問題に対して,Goemans-Williamsonアルゴリズムの量子的効率的な実装を考案し,提案プロトコルの有効性を実証する。
論文 参考訳(メタデータ) (2022-06-30T03:15:23Z) - Incompatibility measures in multi-parameter quantum estimation under
hierarchical quantum measurements [4.980960723762946]
一般の$p$-local 測定の下での不適合性について検討する。
トレードオフに関する解析的境界の階層を提示することで、アプローチのパワーを実証する。
論文 参考訳(メタデータ) (2021-09-13T09:33:47Z) - Q-Match: Iterative Shape Matching via Quantum Annealing [64.74942589569596]
形状対応を見つけることは、NP-hard quadratic assignment problem (QAP)として定式化できる。
本稿では,アルファ拡大アルゴリズムに触発されたQAPの反復量子法Q-Matchを提案する。
Q-Match は、実世界の問題にスケールできるような長文対応のサブセットにおいて、反復的に形状マッチング問題に適用できる。
論文 参考訳(メタデータ) (2021-05-06T17:59:38Z) - Improving the accuracy and efficiency of quantum connected moments
expansions [4.9834612867114965]
量子化学において、変分量子固有解法(VQE)アルゴリズムはユビキタス化されている。
ここでは、ADAPT-VQEアルゴリズムを用いて浅い回路構築戦略をテストする。
論文 参考訳(メタデータ) (2021-03-16T15:13:40Z) - Entanglement distance for arbitrary $M$-qudit hybrid systems [0.0]
本稿では,$M$-quditハイブリッドシステムの純粋および混合状態に対して計算可能な絡み合いの尺度を提案する。
我々は、状態の絡み合いの頑健さを、それに関連する計量テンソルの固有値解析によって定量化する。
論文 参考訳(メタデータ) (2020-03-11T15:16:36Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。