論文の概要: Reconstructing the whole from its parts
- arxiv url: http://arxiv.org/abs/2209.14154v1
- Date: Wed, 28 Sep 2022 15:04:22 GMT
- ステータス: 処理完了
- システム内更新日: 2023-01-24 19:36:12.228267
- Title: Reconstructing the whole from its parts
- Title(参考訳): 部分から全体を再構築する
- Authors: Daniel Uzc\'ategui Contreras, Dardo Goyeneche
- Abstract要約: 我々は、多人数シナリオにおいて、広範囲の自己整合性辺縁還元から大域量子状態を解析的に決定する。
我々は, 分極チャネルを通過した後に, 自己整合した多重粒子の辺縁還元は, 大域量子状態の存在と相容れないことを示した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The quantum marginal problem consists in deciding whether a given set of
marginal reductions is compatible with the existence of a global quantum state
or not. In this work, we formulate the problem from the perspective of
dynamical systems theory and study its advantages with respect to the standard
approach. The introduced formalism allows us to analytically determine global
quantum states from a wide class of self-consistent marginal reductions in any
multipartite scenario. In particular, we show that any self-consistent set of
multipartite marginal reductions is compatible with the existence of a global
quantum state, after passing through a depolarizing channel. This result
reveals that the complexity associated to the marginal problem can be
drastically reduced when restricting the attention to sufficiently mixed
marginals. We also formulate the marginal problem in a compressed way, in the
sense that the total number of scalar constraints is smaller than the one
required by the standard approach. This fact suggests an exponential speedup in
runtime when considering semi-definite programming techniques to solve it, in
both classical and quantum algorithms. Finally, we reconstruct $n$-qubit
quantum states from all the $\binom{n}{k}$ marginal reductions to $k$ parties,
generated from randomly chosen mixed states. Numerical simulations reveal that
the fraction of cases where we can find a global state equals 1 when $5\leq
n\leq12$ and $\lfloor(n-1)/\sqrt{2}\rfloor\leq k\leq n-1$, where
$\lfloor\cdot\rfloor$ denotes the floor function.
- Abstract(参考訳): 量子限界問題は、与えられた限界還元の集合が大域量子状態の存在と相容れないかどうかを決定することである。
本研究では、力学系理論の観点から問題を定式化し、標準的アプローチに関してその利点を考察する。
導入されたフォーマリズムにより、あらゆるマルチパーティイトシナリオにおいて、広範囲の自己一貫性の限界還元から大域量子状態を解析的に決定することができる。
特に、非偏極チャネルを通過した後に、任意の自己整合したマルチパーティリート限界還元は、大域量子状態の存在と相容れないことを示す。
この結果から, 十分に混合された限界に注意を限定する場合, 限界問題に関連する複雑性を劇的に低減できることがわかった。
また、スカラー制約の総数は標準手法で要求されるものよりも小さいという意味で、圧縮された方法で限界問題を定式化する。
この事実は、古典的なアルゴリズムと量子アルゴリズムの両方において、半定値のプログラミング手法を考える時、実行時の指数関数的なスピードアップを示唆する。
最後に、ランダムに選択された混合状態から生成される$n$-qubit量子状態を、$\binom{n}{k}$の限界還元を$k$パーティに再構成する。
数値シミュレーションにより、大域状態を見つけることができる場合の分数は、$5\leq n\leq12$ と $\lfloor(n-1)/\sqrt{2}\rfloor\leq k\leq n-1$ のとき 1 に等しい。
関連論文リスト
- Quasi-quantum states and the quasi-quantum PCP theorem [0.21485350418225244]
準量子状態上の$k$-局所ハミルトニアンを解くことは、古典的な$k$-局所CSP上の代入の分布を最適化することと同値であることを示す。
我々の主な結果は、準量子状態上の$k$-局所ハミルトニアンに対するPCP定理である。
論文 参考訳(メタデータ) (2024-10-17T13:43:18Z) - Quantum Error Suppression with Subgroup Stabilisation [3.4719087457636792]
量子状態浄化(Quantum state purification)とは、未知の状態の複数のコピーが与えられたとき、純度の高い状態を出力する機能である。
そこで本稿では,M$のノイズ量子入力をサブスペースに投射することで,量子オーバーヘッドを適度に高める有効な状態浄化ガジェットを提案する。
提案手法は, ノイズ状態の重複コピーを$M$以上の短い進化で適用することにより, 整合性および誤差をそれぞれ1/M$の係数で抑制することができる。
論文 参考訳(メタデータ) (2024-04-15T17:51:47Z) - The Power of Unentangled Quantum Proofs with Non-negative Amplitudes [55.90795112399611]
非負の振幅を持つ非絡み合った量子証明のパワー、つまり $textQMA+(2)$ を表すクラスについて研究する。
特に,小集合拡張,ユニークなゲーム,PCP検証のためのグローバルプロトコルを設計する。
QMA(2) が $textQMA+(2)$ に等しいことを示す。
論文 参考訳(メタデータ) (2024-02-29T01:35:46Z) - Generating Entanglement by Quantum Resetting [0.0]
我々は、ポアソン的リセットを受ける閉じた量子系を、初期状態に対して$r$のレートで考える。
量子リセットは相互作用する量子系の2つの部分間の絡み合いを高めるためのシンプルで効果的なメカニズムを提供する。
論文 参考訳(メタデータ) (2023-07-14T17:12:08Z) - Exponentially improved efficient machine learning for quantum many-body states with provable guarantees [0.0]
量子多体状態とその性質をモデル非依存の応用で効率的に学習するための理論的保証を提供する。
本結果は,量子多体状態とその特性をモデル非依存の応用で効率的に学習するための理論的保証を提供する。
論文 参考訳(メタデータ) (2023-04-10T02:22:36Z) - Nonlocality under Computational Assumptions [51.020610614131186]
相関の集合が非局所であるとは、空間的分離な当事者がランダム性を共有し、局所的な操作を実行することによって再現できないことである。
ランダム性や量子時間計算によって再現できない局所的な(効率のよい)測定結果が存在することを示す。
論文 参考訳(メタデータ) (2023-03-03T16:53:30Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Canonically consistent quantum master equation [68.8204255655161]
我々は、無限小弱い系-バス結合限界を超えた開量子系の状態を正しく再現する新しい量子マスター方程式を提唱した。
本手法は, 定常状態の減少に関する知識を力学に取り入れることに基づいている。
論文 参考訳(メタデータ) (2022-05-25T15:22:52Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Entanglement marginal problems [0.0]
絡み合いの限界問題は、多くの還元密度行列が全体分離可能な量子状態と互換性があるかどうかを決定することである。
完全分離可能な拡張を許容する量子状態境界の集合の半定値プログラミング緩和の階層性を提案する。
我々の結果は、1次元の翻訳不変系や余剰対称性を持つ高次元など無限のシステムにまで拡張される。
論文 参考訳(メタデータ) (2020-06-16T10:48:56Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。