論文の概要: Testing matrix product states
- arxiv url: http://arxiv.org/abs/2201.01824v1
- Date: Wed, 5 Jan 2022 21:10:50 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-02 05:25:14.615448
- Title: Testing matrix product states
- Title(参考訳): 行列積状態のテスト
- Authors: Mehdi Soleimanifar, John Wright
- Abstract要約: 未知の状態$|psirangle$が特性試験モデルにおける行列積状態(MPS)かどうかをテストする。
MPS(英: MPS)は、量子多体系の研究で生じる物理関連量子状態のクラスである。
- 参考スコア(独自算出の注目度): 5.225550006603552
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Devising schemes for testing the amount of entanglement in quantum systems
has played a crucial role in quantum computing and information theory. Here, we
study the problem of testing whether an unknown state $|\psi\rangle$ is a
matrix product state (MPS) in the property testing model. MPS are a class of
physically-relevant quantum states which arise in the study of quantum
many-body systems. A quantum state $|\psi_{1,...,n}\rangle$ comprised of $n$
qudits is said to be an MPS of bond dimension $r$ if the reduced density matrix
$\psi_{1,...,k}$ has rank $r$ for each $k \in \{1,...,n\}$. When $r=1$, this
corresponds to the set of product states. For larger values of $r$, this yields
a more expressive class of quantum states, which are allowed to possess limited
amounts of entanglement. In the property testing model, one is given $m$
identical copies of $|\psi\rangle$, and the goal is to determine whether
$|\psi\rangle$ is an MPS of bond dimension $r$ or whether $|\psi\rangle$ is far
from all such states. For the case of product states, we study the product
test, a simple two-copy test previously analyzed by Harrow and Montanaro (FOCS
2010), and a key ingredient in their proof that
$\mathsf{QMA(2)}=\mathsf{QMA}(k)$ for $k \geq 2$. We give a new and simpler
analysis of the product test which achieves an optimal bound for a wide range
of parameters, answering open problems of Harrow and Montanaro (FOCS 2010) and
Montanaro and de Wolf (2016). For the case of $r\geq 2$, we give an efficient
algorithm for testing whether $|\psi\rangle$ is an MPS of bond dimension $r$
using $m = O(n r^2)$ copies, independent of the dimensions of the qudits, and
we show that $\Omega(n^{1/2})$ copies are necessary for this task. This lower
bound shows that a dependence on the number of qudits $n$ is necessary, in
sharp contrast to the case of product states where a constant number of copies
suffices.
- Abstract(参考訳): 量子システムにおける絡み合いの量をテストするためのスキームの開発は、量子コンピューティングと情報理論において重要な役割を担っている。
ここでは、未知の状態 $|\psi\rangle$ が特性試験モデルにおける行列積状態(MPS)であるかどうかをテストする。
MPS(英: MPS)は、量子多体系の研究で生じる物理関連量子状態のクラスである。
量子状態 $|\psi_{1,...,n}\rangle$ が$n$ qudits からなるとき、還元密度行列 $\psi_{1,...,k}$ が各$k \in \{1,...,n\}$ に対してランク $r$ を持つとき、結合次元 $r$ の MPS となる。
r=1$のとき、これは積状態の集合に対応する。
r$の大きな値の場合、これはより表現力に富んだ量子状態のクラスとなり、限られた量の絡み合いを持つことができる。
プロパティテストモデルでは、$|\psi\rangle$ の同じコピーが $m$ 与えられ、$|\psi\rangle$ が結合次元 $r$ の mps であるかどうか、$|\psi\rangle$ がそのような全ての状態から遠く離れているかどうかを判定する。
製品状態の場合には、製品テスト(harrow and montanaro (focs 2010) によって以前に分析された単純な2コピーテスト)と、その証明における重要な要素である $\mathsf{qma(2)}=\mathsf{qma}(k)$ for $k \geq 2$ の研究を行う。
我々は,harrow と montanaro (focs 2010) と montanaro と de wolf (2016) の未解決問題に対する回答として,幅広いパラメータの最適境界を達成する製品テストの新しい,よりシンプルな解析を行う。
r\geq 2$の場合、$|\psi\rangle$ が結合次元 mps であるかどうかをテストするための効率的なアルゴリズムを与える。 $m = o(n r^2)$ コピーは qudits の次元とは無関係であり、このタスクには $\omega(n^{1/2})$ コピーが必要である。
この下限は、一定数のコピーが十分であるような積状態の場合とは対照的に、qudits $n$ の数への依存が必要であることを示している。
関連論文リスト
- Testing classical properties from quantum data [0.0]
古典的テスタをサンプルに制限する場合のスピードアップは,量子データを使用するテスタによって回復可能であることを示す。
単調性テストでは、古典的に必要とされる2Omega(sqrtn)$サンプルと比較して、$tildemathcalO(n2)$関数状態コピーを使用する量子アルゴリズムを提供する。
Omega(n1/4)$ および $Omega(n)$ の古典的下限と比較し,対称性と三角形自由度に関する $mathcalO(1)$-copy テスタも提示する。
論文 参考訳(メタデータ) (2024-11-19T18:52:55Z) - Nearly tight bounds for testing tree tensor network states [0.0]
ツリーテンソルネットワーク状態(TTNS)は、シュミットランクが低いから多部量子状態を持つという概念を一般化する。
我々は、未知の純状態が、結合次元が最大$r$の$n$クォーディット上のTTNSであるかどうかをテストするタスクを研究する。
また,少数のコピーに対して一度に実施した測定値を用いて,テストの性能についても検討した。
論文 参考訳(メタデータ) (2024-10-28T18:13:38Z) - Testing multipartite productness is easier than testing bipartite productness [0.0]
我々は$Omega(n / log n)$コピーが必要であることを示す(固定$epsilon leq frac12$の場合)。
本稿では, グラフ状態のテストと, エンタングルメントの一般化幾何測度を計算することの意味について論じる。
論文 参考訳(メタデータ) (2024-06-24T17:36:57Z) - Pseudorandom and Pseudoentangled States from Subset States [49.74460522523316]
計算基底の部分集合である$S$に対する部分集合状態は [ frac1sqrt|S|sum_iin S |irangle である。
固定された部分集合サイズ $|S|=s$ に対して、$s = 2n/omega(mathrmpoly(n))$ と $s=omega(mathrmpoly(n))$ が与えられたとき、ランダムな部分集合状態は情報理論上はHaarランダム状態と区別できないことを示す。
論文 参考訳(メタデータ) (2023-12-23T15:52:46Z) - Learning Distributions over Quantum Measurement Outcomes [4.467248776406005]
量子状態に対するシャドウトモグラフィーは、量子システムの特性を予測するためのサンプル効率の良いアプローチを提供する。
我々は,この問題を高い確率で解決するオンラインシャドウトモグラフィー手法を開発した。
論文 参考訳(メタデータ) (2022-09-07T09:08:58Z) - Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
状態の量子多様体のすべての性質がゲージ不変のバーグマンによって完全に記述されることを示す。
偏光理論への我々の結果の即時適用について述べる。
論文 参考訳(メタデータ) (2022-05-30T18:01:34Z) - Uncertainties in Quantum Measurements: A Quantum Tomography [52.77024349608834]
量子系 $S$ に関連する可観測物は非可換代数 $mathcal A_S$ を形成する。
密度行列 $rho$ は可観測物の期待値から決定できると仮定される。
アーベル代数は内部自己同型を持たないので、測定装置は可観測物の平均値を決定することができる。
論文 参考訳(メタデータ) (2021-12-14T16:29:53Z) - Quantum double aspects of surface code models [77.34726150561087]
基礎となる量子double $D(G)$対称性を持つ正方格子上でのフォールトトレラント量子コンピューティングの北エフモデルを再検討する。
有限次元ホップ代数$H$に基づいて、我々の構成がどのように$D(H)$モデルに一般化するかを示す。
論文 参考訳(メタデータ) (2021-06-25T17:03:38Z) - Locally Private Hypothesis Selection [96.06118559817057]
我々は、$mathcalQ$から$p$までの総変動距離が最良の分布に匹敵する分布を出力する。
局所的な差分プライバシーの制約は、コストの急激な増加を引き起こすことを示す。
提案アルゴリズムは,従来手法のラウンド複雑性を指数関数的に改善する。
論文 参考訳(メタデータ) (2020-02-21T18:30:48Z) - Quantum Coupon Collector [62.58209964224025]
我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。
我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
論文 参考訳(メタデータ) (2020-02-18T16:14:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。