Fugu-MT 論文翻訳(概要): A note on polynomial-time tolerant testing stabilizer states

論文の概要: A note on polynomial-time tolerant testing stabilizer states

arxiv url: http://arxiv.org/abs/2410.22220v1
Date: Tue, 29 Oct 2024 16:49:33 GMT
ステータス: 翻訳完了
システム内更新日: 2024-10-30 13:38:52.397905
Title: A note on polynomial-time tolerant testing stabilizer states
Title（参考訳）: 多項式時間耐久試験安定化器状態に関する一考察
Authors: Srinivasan Arunachalam, Sergey Bravyi, Arkopal Dutt,
Abstract要約: Gowers-$3$ of $n$-qubit quantum state $|psirangle に対して改良された逆定理を示す。すべての$gammageq 0$に対して、$textsfGowers(|psi rangle,3)8 geq gamma ならば、$|psirangle$の安定化器忠実度は、ある定数$C>1$に対して少なくとも$gammaC$である。
参考スコア（独自算出の注目度）: 6.458742319938316
License:
Abstract: We show an improved inverse theorem for the Gowers-$3$ norm of $n$-qubit quantum states $|\psi\rangle$ which states that: for every $\gamma\geq 0$, if the $\textsf{Gowers}(|\psi \rangle,3)^8 \geq \gamma$ then the stabilizer fidelity of $|\psi\rangle$ is at least $\gamma^C$ for some constant $C>1$. This implies a constant-sample polynomial-time tolerant testing algorithm for stabilizer states which accepts if an unknown state is $\varepsilon_1$-close to a stabilizer state in fidelity and rejects when $|\psi\rangle$ is $\varepsilon_2 \leq \varepsilon_1^C$-far from all stabilizer states, promised one of them is the case.
Abstract（参考訳）: すべての$\gamma\geq 0$, if the $\textsf{Gowers}(|\psi \rangle,3)^8 \geq \gamma$ ならば、$|\psi\rangle$ の安定化器忠実度は、ある定数 $C>1$ に対して少なくとも$\gamma^C$ である。これは、未知の状態が不確定状態の安定化状態に対して$\varepsilon_1$-close である場合を受け入れ、すべての安定化状態から $|\psilon_2 \leq \varepsilon_1^C$-far が$\varepsilon_2 \leq \varepsilon_1^C$-far であるときに拒否する安定化状態に対する定数サンプル多項式時間耐性試験アルゴリズムである。

関連論文リスト

Towards tolerant testing stabilizer states [4.65004369765875]
我々は、パウリスの構造化部分集合に対する安定化子被覆上の状態と境界のガウワーズ-$3$ノルムに対する逆定理を証明した。我々の証明は、量子状態に対するガウワーズノルムの新しい定義、状態のガウワーズ-$3$のノルムに対する逆定理、およびパウリスの構造的部分集合に対する安定化子被覆に関する新しい境界を含む。
論文参考訳（メタデータ） (2024-08-12T16:56:33Z)
Agnostic Tomography of Stabilizer Product States [0.43123403062068827]
クラス $mathcalC$ of $n$-qubit 安定化器状態に対する効率的な非依存トモグラフィーアルゴリズムを提案する。我々は少なくとも$mathcalC$の任意の状態と近似する状態の簡潔な記述を出力する。
論文参考訳（メタデータ） (2024-04-04T21:39:47Z)
Dimension Independent Disentanglers from Unentanglement and Applications [55.86191108738564]
両部非絡み込み入力から次元独立なk-パーティイトディジアンタングル(類似)チャネルを構築する。 NEXP を捉えるためには、$| psi rangle = sqrta | sqrt1-a | psi_+ rangle という形の非負の振幅を持つのに十分であることを示す。
論文参考訳（メタデータ） (2024-02-23T12:22:03Z)
On the $O(\frac{\sqrt{d}}{T^{1/4}})$ Convergence Rate of RMSProp and Its Momentum Extension Measured by $\ell_1$ Norm [59.65871549878937]
本稿では、RMSPropとその運動量拡張を考察し、$frac1Tsum_k=1Tの収束速度を確立する。我々の収束率は、次元$d$を除くすべての係数に関して下界と一致する。収束率は$frac1Tsum_k=1Tと類似していると考えられる。
論文参考訳（メタデータ） (2024-02-01T07:21:32Z)
Improved Stabilizer Estimation via Bell Difference Sampling [0.43123403062068827]
安定化器の形式性に関して,様々なモデルにおける量子状態の学習の複雑さについて検討する。 Omega(n)$$T$gates は任意の Clifford+$T$ 回路で擬ランダム量子状態を作るのに必要であることを示す。上記のアルゴリズムの修正は時間内に行われることを示す。
論文参考訳（メタデータ） (2023-04-27T01:58:28Z)
Low-Stabilizer-Complexity Quantum States Are Not Pseudorandom [1.0323063834827415]
安定度が低い」量子状態は、Haar-randomと効率的に区別できることを示す。我々は、計算的に擬似ランダムな量子状態を作成するためには、任意のクリフォード+$T$回路に対して$omega(log(n))$$T$-gatesが必要であることを証明した。
論文参考訳（メタデータ） (2022-09-29T03:34:03Z)
Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
状態の量子多様体のすべての性質がゲージ不変のバーグマンによって完全に記述されることを示す。偏光理論への我々の結果の即時適用について述べる。
論文参考訳（メタデータ） (2022-05-30T18:01:34Z)
Learning low-degree functions from a logarithmic number of random queries [77.34726150561087]
任意の整数 $ninmathbbN$, $din1,ldots,n$ および任意の $varepsilon,deltain(0,1)$ に対して、有界関数 $f:-1,1nto[-1,1]$ に対して、少なくとも$d$ の次数を学ぶことができる。
論文参考訳（メタデータ） (2021-09-21T13:19:04Z)
Lower Bounds on Stabilizer Rank [3.265773263570237]
十分小さな定数$deltaの場合、それらの状態に対して$$-closeの任意の状態の安定化ランクが$Omega(sqrtn/log n)$であることを証明する。これは、近似安定化器ランクに対する最初の非自明な下界である。
論文参考訳（メタデータ） (2021-06-06T19:27:51Z)
Improved Sample Complexity for Incremental Autonomous Exploration in MDPs [132.88757893161699]
我々は $epsilon$-optimal 目標条件付きポリシーのセットを学び、$ L$ ステップ内で段階的に到達可能なすべての状態を達成します。 DisCoは、コストに敏感な最短経路問題に対して$epsilon/c_min$-optimalポリシーを返すことができる最初のアルゴリズムです。
論文参考訳（メタデータ） (2020-12-29T14:06:09Z)
An Optimal Separation of Randomized and Quantum Query Complexity [67.19751155411075]
すべての決定木に対して、与えられた順序 $ellsqrtbinomdell (1+log n)ell-1,$ sum to at least $cellsqrtbinomdell (1+log n)ell-1,$ where $n$ is the number of variables, $d$ is the tree depth, $c>0$ is a absolute constant。
論文参考訳（メタデータ） (2020-08-24T06:50:57Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。