論文の概要: Entanglement Detection by Approximate Entanglement Witnesses
- arxiv url: http://arxiv.org/abs/2402.14755v1
- Date: Thu, 22 Feb 2024 18:18:57 GMT
- ステータス: 処理完了
- システム内更新日: 2024-02-23 14:15:59.874615
- Title: Entanglement Detection by Approximate Entanglement Witnesses
- Title(参考訳): 近似的絡み合い証人による絡み合い検出
- Authors: Samuel Dai, Ning Bao
- Abstract要約: 我々は凸多面体の高次元近似に基づくこの問題に対するアプローチを開発する。
ユークリッドサイズのおおよその絡み合いの目撃者が、高い確率で状態の絡み合いを決定するのに十分であることを示す証拠を見つける。
- 参考スコア(独自算出の注目度): 0.14504054468850663
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: The problem of determining whether a given quantum state is separable is
known to be computationally difficult. We develop an approach to this problem
based on approximations of convex polytopes in high dimensions. By showing that
a convex polytope constructed from a polynomial number of hyperplanes
approximates the Euclidean ball arbitrarily well in high dimensions, we find
evidence that a polynomial-sized set of approximate entanglement witnesses is
potentially sufficient to determine the entanglement of a state with high
probability.
- Abstract(参考訳): 与えられた量子状態が分離可能であるかどうかを決定する問題は計算的に難しいことが知られている。
我々は凸多面体の高次元近似に基づくこの問題に対するアプローチを開発する。
超平面の多項式数から構成される凸多面体がユークリッド球を高次元で任意に近似していることを示し、多項式サイズの近似絡み合い目撃者の集合が高い確率で状態の絡み合いを決定するのに十分であることを示す。
関連論文リスト
- Approximation of multipartite quantum states: revised version with new
applications [0.0]
有限エネルギーを持つ任意の多部状態に対して、$pi$-絡み合いの相対エントロピーの定義における無限小は有限エネルギーを持つ有限分解可能な$pi$-分離状態の集合に乗じることができることを示す。
また、有限エネルギーを持つ任意の多部状態に対して、$pi$-エンタングルメントの相対エントロピーの定義における無限小は有限エネルギーを持つ有限分解可能な$pi$-分離状態の集合に乗じることができることを示す。
論文 参考訳(メタデータ) (2024-01-04T17:59:01Z) - An Analysis of On-the-fly Determinization of Finite-state Automata [65.268245109828]
有限状態オートマトンをオンザフライで決定する手法の抽象化を確立し, オートマトンにどのように適用できるかを実証する。
我々の発見の特別な例は、多くの非決定論的遷移を持つオートマトンが、ほとんど常に複雑性の決定性を持っていることである。
論文 参考訳(メタデータ) (2023-08-27T11:51:27Z) - High-dimensional entanglement certification: bounding relative entropy
of entanglement in $2d+1$ experiment-friendly measurements [77.34726150561087]
量子システム内のパーティ間のコヒーレントな相関関係であるエンタングルメントは、よく理解され、定量化されている。
このようなシステムの有用性にもかかわらず、高次元の絡み合いを定量化する方法はより限定的で実験的に困難である。
本稿では,次元サブシステムと線形に測定要求をスケールする新しい認証手法を提案する。
論文 参考訳(メタデータ) (2022-10-19T16:52:21Z) - Unitary property testing lower bounds by polynomials [0.15229257192293197]
我々は、量子アルゴリズムにブラックボックスのユニタリへのクエリアクセスを与えるユニタリプロパティテストについて研究する。
これらの問題の複雑さを特徴づけるには、新しいアルゴリズム技術と低いバウンド法が必要である。
我々は、$mathsfQMA$と$mathsfQMA(2)$の間のオラクル分離に対するユニタリなプロパティテストベースのアプローチを示す。
論文 参考訳(メタデータ) (2022-10-12T03:01:00Z) - Compressed Empirical Measures (in finite dimensions) [0.0]
有限次元再生カーネルヒルベルト空間の文脈における経験的測度の圧縮手法について検討する。
そのようなコアセットがどれだけ大きいかを制御する重要な量は、経験的測度の周りにある最大のボールの大きさである。
無限次元のRKHSの構成は圧縮が貧弱であり、無限次元のRKHSに移動しようとする際に直面する困難を浮き彫りにする。
論文 参考訳(メタデータ) (2022-04-19T12:25:41Z) - A Quantum Complexity Lowerbound from Differential Geometry [0.0]
私はビショップ・グロモフ境界をニールセンの複雑性幾何学に適用し、典型的なユニタリの量子複雑性の下位境界を証明する。
幅広い種類のペナルティスケジュールに対して、典型的な複雑性は、キュービットの数で指数関数的に大きいことが示される。
この方法は、微分幾何学のツールを用いて量子複雑性を研究するNielsenの本来のビジョンを実現する。
論文 参考訳(メタデータ) (2021-12-10T18:28:01Z) - Partial Counterfactual Identification from Observational and
Experimental Data [83.798237968683]
観測データと実験データの任意の組み合わせから最適境界を近似する有効なモンテカルロアルゴリズムを開発した。
我々のアルゴリズムは、合成および実世界のデータセットに基づいて広範囲に検証されている。
論文 参考訳(メタデータ) (2021-10-12T02:21:30Z) - Optimal oracle inequalities for solving projected fixed-point equations [53.31620399640334]
ヒルベルト空間の既知の低次元部分空間を探索することにより、確率観測の集合を用いて近似解を計算する手法を検討する。
本稿では,線形関数近似を用いた政策評価問題に対する時間差分学習手法の誤差を正確に評価する方法について述べる。
論文 参考訳(メタデータ) (2020-12-09T20:19:32Z) - Entanglement marginal problems [0.0]
絡み合いの限界問題は、多くの還元密度行列が全体分離可能な量子状態と互換性があるかどうかを決定することである。
完全分離可能な拡張を許容する量子状態境界の集合の半定値プログラミング緩和の階層性を提案する。
我々の結果は、1次元の翻訳不変系や余剰対称性を持つ高次元など無限のシステムにまで拡張される。
論文 参考訳(メタデータ) (2020-06-16T10:48:56Z) - Gaussian Process States: A data-driven representation of quantum
many-body physics [59.7232780552418]
我々は、絡み合った多体量子状態をコンパクトに表現するための、新しい非パラメトリック形式を示す。
この状態は、非常にコンパクトで、体系的に即効性があり、サンプリングに効率的である。
また、量子状態に対する普遍的な近似器として証明されており、データセットのサイズが大きくなるにつれて、絡み合った多体状態も捉えることができる。
論文 参考訳(メタデータ) (2020-02-27T15:54:44Z) - Estimating the entropy of shallow circuit outputs is hard [77.34726150561087]
シャノンエントロピー推定の意思決定問題バージョンはエントロピー差分(ED)である
量子回路(QED)の類似の問題
オラクルと比較して、これらの問題は指数関数的に大きい回路と同等に難しいものではないことを示す。
論文 参考訳(メタデータ) (2020-02-27T15:32:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。