論文の概要: Small $k$-pairable states
- arxiv url: http://arxiv.org/abs/2309.09956v1
- Date: Mon, 18 Sep 2023 17:26:27 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-19 12:10:43.686664
- Title: Small $k$-pairable states
- Title（参考訳）: 小さい$k$-pairable状態
- Authors: Nathan Claudet, Mehdi Mhalla, Simon Perdrix
- Abstract要約: Bravyi らは$k-pairable $n$-qubit 状態の族を導入し、$n$は$k$で指数関数的に成長する。
a family of $k$-pairable $n$-qubit graph states, where $n$ is in $k$, すなわち $nO(k3ln3k)$。
我々は位数$O(k4 ln k)$の$k$-vertex-minor-universal graphの存在を確立する。
- 参考スコア（独自算出の注目度）: 0.9208007322096533
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: A $k$-pairable $n$-qubit state is a resource state that allows Local
Operations and Classical Communication (LOCC) protocols to generate EPR-pairs
among any $k$-disjoint pairs of the $n$ qubits. Bravyi et al. introduced a
family of $k$-pairable $n$-qubit states, where $n$ grows exponentially with
$k$. Our primary contribution is to establish the existence of 'small' pairable
quantum states. Specifically, we present a family of $k$-pairable $n$-qubit
graph states, where $n$ is polynomial in $k$, namely $n=O(k^3\ln^3k)$. Our
construction relies on probabilistic methods. Furthermore, we provide an upper
bound on the pairability of any arbitrary quantum state based on the support of
any local unitary transformation that has the shared state as a fixed point.
This lower bound implies that the pairability of a graph state is at most half
of the minimum degree up to local complementation of the underlying graph,
i.e., $k(|G \rangle)\le \lceil \delta_{loc}(G)/2\rceil$. We also investigate
the related combinatorial problem of $k$-vertex-minor-universality: a graph $G$
is $k$-vertex-minor-universal if any graph on any $k$ of its vertices is a
vertex-minor of $G$. When a graph is $2k$-vertex-minor-universal, the
corresponding graph state is $k$-pairable. More precisely, one can create not
only EPR-pairs but also any stabilizer state on any $2k$ qubits through local
operations and classical communication. We establish the existence of
$k$-vertex-minor-universal graphs of order $O(k^4 \ln k)$. Finally, we explore
a natural extension of pairability in the presence of errors or malicious
parties and show that vertex-minor-universality ensures a robust form of
pairability.
- Abstract（参考訳）: $k$-pairable $n$-qubit stateは、$n$ qubitsの任意の$k$-disjointペアの中で、ローカルオペレーションと古典通信(LOCC)プロトコルがEPRペアを生成することができるリソース状態である。
Bravyiらは$k$-pairable $n$-qubit状態のファミリーを導入し、$n$は$k$で指数関数的に成長する。
我々の主な貢献は「小さな」ペアリング可能な量子状態の存在を確立することである。
具体的には、$k$-pairable $n$-qubit graph状態の族を示し、$n$は$k$の多項式、すなわち$n=O(k^3\ln^3k)$である。
我々の構成は確率的方法に依存している。
さらに、共有状態を固定点として持つ任意の局所ユニタリ変換の支持に基づき、任意の量子状態のペア性に関する上限を与える。
この下限は、グラフ状態のペアビリティが、基礎となるグラフの局所補完(例えば $k(|G \rangle)\le \lceil \delta_{loc}(G)/2\rceil$)までの最小次の半分であることを意味する。
グラフ$g$が$k$-vertex-minor-universalであれば、その頂点の任意のグラフが$g$である。
グラフが2k$-vertex-minor-Universalの場合、対応するグラフ状態は$k$-pairableである。
より正確には、eprペアだけでなく、ローカル操作や古典的な通信を通じて、2k$ qubitsの任意の安定化状態も作成できる。
我々は位数$O(k^4 \ln k)$の$k$-vertex-minor-universal graphの存在を確立する。
最後に、エラーや悪意ある当事者の存在下でのペアビリティの自然な拡張について検討し、頂点と最小のユニバーシティが堅牢なペアビリティを実現することを示す。
関連論文リスト
- Improved convergence rate of kNN graph Laplacians [11.93971616098517]
k$NNグラフの一般クラスで、グラフ親和性は$W_ij = epsilon-d/2 である。
制限多様体作用素に対する$k$NNグラフ Laplacian の点収束性を証明する。
論文 参考訳（メタデータ） (2024-10-30T17:01:00Z) - Vertex-minor universal graphs for generating entangled quantum subsystems [3.1758167940451987]
我々は、$k$量子ビットの量子状態、すなわち$n$量子ビットの量子状態の概念を研究し、任意の$k$量子ビット上で安定化状態を誘導することができる。
これらの状態は、Bravyiらによって導入された$k$-pairable状態の概念を一般化し、グラフ状態と$k$-vertex-minor Universal graphを用いて、一視点から研究することができる。
論文 参考訳（メタデータ） (2024-02-09T09:17:19Z) - A Unified Framework for Uniform Signal Recovery in Nonlinear Generative
Compressed Sensing [68.80803866919123]
非線形測定では、ほとんどの先行結果は一様ではない、すなわち、すべての$mathbfx*$に対してではなく、固定された$mathbfx*$に対して高い確率で保持される。
本フレームワークはGCSに1ビット/一様量子化観測と単一インデックスモデルを標準例として適用する。
また、指標集合が計量エントロピーが低い製品プロセスに対して、より厳密な境界を生み出す濃度不等式も開発する。
論文 参考訳（メタデータ） (2023-09-25T17:54:19Z) - On the Unlikelihood of D-Separation [69.62839677485087]
解析的な証拠として、大きなグラフ上では、d-分離は存在が保証されたとしても珍しい現象である。
PCアルゴリズムでは、その最悪ケース保証がスパースグラフで失敗することが知られているが、平均ケースでも同じことが言える。
UniformSGSでは、既存のエッジに対してランニング時間が指数的であることが知られているが、平均的な場合、それは既存のほとんどのエッジにおいても期待されるランニング時間であることを示す。
論文 参考訳（メタデータ） (2023-03-10T00:11:18Z) - The Approximate Degree of DNF and CNF Formulas [95.94432031144716]
すべての$delta>0に対して、$はCNFと近似次数$Omega(n1-delta)の式を構築し、基本的には$nの自明な上限に一致する。
すべての$delta>0$に対して、これらのモデルは$Omega(n1-delta)$、$Omega(n/4kk2)1-delta$、$Omega(n/4kk2)1-delta$が必要です。
論文 参考訳（メタデータ） (2022-09-04T10:01:39Z) - Monogamy of entanglement between cones [68.8204255655161]
モノガミーは量子論の特徴であるだけでなく、凸錐の一般対の極小テンソル積を特徴づけることを示した。
我々の証明は、アフィン同値まで単純化された生成物の新たな特徴を生かしている。
論文 参考訳（メタデータ） (2022-06-23T16:23:59Z) - Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
状態の量子多様体のすべての性質がゲージ不変のバーグマンによって完全に記述されることを示す。
偏光理論への我々の結果の即時適用について述べる。
論文 参考訳（メタデータ） (2022-05-30T18:01:34Z) - Repeated Averages on Graphs [2.363388546004777]
我々は$frac(1-epsilon)2log2nlog n-O(n)$が$n$ノード上のすべての連結グラフに対する一般的な下界であることを証明する。
また、星、膨張星、ダンベル、サイクルなど、いくつかの重要なグラフの族に対して、$t_epsilon,1$の急激な等級も得られる。
論文 参考訳（メタデータ） (2022-05-09T20:18:31Z) - Universality of the fully connected vertex in Laplacian continuous-time
quantum walk problems [0.0]
連続時間量子ウォーク(CTQW)がハミルトニアン$H=ガンマ L$で、グラフ$G$に依存しないことを証明する。
本研究では,空間探索と量子輸送に本研究の結果を適用した。
論文 参考訳（メタデータ） (2022-02-28T14:33:44Z) - $n$-qubit states with maximum entanglement across all bipartitions: A
graph state approach [0.0]
グラフ状態」の部分集合がこの条件を満たすことを示し、従って$k$-uniform状態を構築するためのレシピを提供する。
グラフ状態を用いて$k$-uniform状態を構築するためのレシピを見つけることは、すべてのグラフ状態が製品状態から構築できるので有用である。
論文 参考訳（メタデータ） (2022-01-14T19:00:09Z) - Tight Quantum Lower Bound for Approximate Counting with Quantum States [49.6558487240078]
Aaronson, Kothari, Kretschmer, Thaler (2020) が考える数え上げ問題の次の変種に対する厳密な下界を証明する。
このタスクは、入力セット$xsubseteq [n]$が$k$か$k'=(1+varepsilon)k$であるかどうかを識別する。
論文 参考訳（メタデータ） (2020-02-17T10:53:50Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。