Fugu-MT 論文翻訳(概要): Tolerant Testing of Stabilizer States with Mixed State Inputs

論文の概要: Tolerant Testing of Stabilizer States with Mixed State Inputs

arxiv url: http://arxiv.org/abs/2411.08765v1
Date: Wed, 13 Nov 2024 16:51:03 GMT
ステータス: 翻訳完了
システム内更新日: 2024-11-14 16:10:21.133665
Title: Tolerant Testing of Stabilizer States with Mixed State Inputs
Title（参考訳）: 混合状態入力による安定化器状態の耐久試験
Authors: Vishnu Iyer, Daniel Liang,
Abstract要約: 特に、混合状態入力を受け入れる最初のアルゴリズムを与える。我々のアルゴリズムは、サンプル複雑性 $textpoly (1/varepsilon)$と時間複雑性 $cdot textpoly (1/varepsilon)$の2つのケースを区別する。
参考スコア（独自算出の注目度）: 0.4604003661048266
License:
Abstract: We study the problem of tolerant testing of stabilizer states. In particular, we give the first such algorithm that accepts mixed state inputs. Formally, given a mixed state $\rho$ that either has fidelity at least $\varepsilon_1$ with some stabilizer pure state or fidelity at most $\varepsilon_2$ with all such states, where $\varepsilon_2 \leq \varepsilon_1^{O(1)}$, our algorithm distinguishes the two cases with sample complexity $\text{poly}(1/\varepsilon_1)$ and time complexity $O(n \cdot \text{poly}(1/\varepsilon_1))$.
Abstract（参考訳）: 安定状態の耐久試験の問題点について検討する。特に、混合状態入力を受け入れる最初のアルゴリズムを与える。正式には、混合状態の$\rho$ が少なくとも$\varepsilon_1$ の安定化状態を持つか、少なくとも$\varepsilon_2$ の安定化状態を持つか、少なくとも$\varepsilon_2$ のとき、$\varepsilon_2 \leq \varepsilon_1^{O(1)} のとき、我々のアルゴリズムはサンプル複雑性を持つ2つのケースを $\text{poly}(1/\varepsilon_1)$ と Time complexity $O(n \cdot \text{poly}(1/\varepsilon_1)$ で区別する。

関連論文リスト

A note on polynomial-time tolerant testing stabilizer states [6.458742319938316]
Gowers-$3$ of $n$-qubit quantum state $|psirangle に対して改良された逆定理を示す。すべての$gammageq 0$に対して、$textsfGowers(|psi rangle,3)8 geq gamma ならば、$|psirangle$の安定化器忠実度は、ある定数$C>1$に対して少なくとも$gammaC$である。
論文参考訳（メタデータ） (2024-10-29T16:49:33Z)
Almost Minimax Optimal Best Arm Identification in Piecewise Stationary Linear Bandits [55.957560311008926]
そこで本研究では,各文脈の平均値によって腕の質を計測するPSLBモデルを提案する。 PS$varepsilon$BAI$+$は、$varepsilon$-optimal armを、確率$ge 1-delta$と最小限のサンプルで識別することが保証される。
論文参考訳（メタデータ） (2024-10-10T06:15:42Z)
Polynomial-time tolerant testing stabilizer states [4.65004369765875]
アルゴリズムは未知の$n$-qubit量子状態 $|psirangle promise $(i)$ $|psirangle$のコピーを与える。すべての$varepsilon_1>0$と$varepsilonleq varepsilon_C$に対して、どちらが正しいかを決定する$textsfpolyが存在することを示す。我々の証明には、量子状態に対するガウワーズノルムの新しい定義、量子状態のガウワーズ-3$のノルムに対する逆定理、および安定化器被覆に対する新しい境界が含まれる。
論文参考訳（メタデータ） (2024-08-12T16:56:33Z)
Near-Optimal Bounds for Learning Gaussian Halfspaces with Random Classification Noise [50.64137465792738]
この問題に対する効率的なSQアルゴリズムは、少なくとも$Omega(d1/2/(maxp, epsilon)2)$. のサンプル複雑性を必要とする。我々の下限は、この1/epsilon$に対する二次的依存は、効率的なアルゴリズムに固有のものであることを示唆している。
論文参考訳（メタデータ） (2023-07-13T18:59:28Z)
Improved Stabilizer Estimation via Bell Difference Sampling [0.43123403062068827]
安定化器の形式性に関して,様々なモデルにおける量子状態の学習の複雑さについて検討する。 Omega(n)$$T$gates は任意の Clifford+$T$ 回路で擬ランダム量子状態を作るのに必要であることを示す。上記のアルゴリズムの修正は時間内に行われることを示す。
論文参考訳（メタデータ） (2023-04-27T01:58:28Z)
The Price of Tolerance in Distribution Testing [31.10049510641336]
サンプルの複雑さは [fracsqrtnvarepsilon2 + fracnlog n cdotmaxleftfracvarepsilon2 であることが示され、この2つの既知事例の間に円滑なトレードオフをもたらす。また、p$ と$q$ の両方が未知である寛容同値検定の問題についても同様の特徴を与える。
論文参考訳（メタデータ） (2021-06-25T03:59:42Z)
Quantum certification of state set and unitary channel [2.3889084213601346]
量子状態集合とユニタリ量子チャネルの効率的な量子認証アルゴリズムについて検討する。未知の状態が有限集合に含まれるかどうかを識別するために、未知状態の$O(varepsilon-4ln |mathcalP|)$コピーを使用するアルゴリズムを提案する。
論文参考訳（メタデータ） (2021-03-04T05:17:49Z)
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)
Model-Free Reinforcement Learning: from Clipped Pseudo-Regret to Sample Complexity [59.34067736545355]
S$状態、$A$アクション、割引係数$gamma in (0,1)$、近似しきい値$epsilon > 0$の MDP が与えられた場合、$epsilon$-Optimal Policy を学ぶためのモデルなしアルゴリズムを提供する。十分小さな$epsilon$の場合、サンプルの複雑さで改良されたアルゴリズムを示す。
論文参考訳（メタデータ） (2020-06-06T13:34:41Z)
Fixed-Support Wasserstein Barycenters: Computational Hardness and Fast Algorithm [100.11971836788437]
固定支持ワッサーシュタインバリセンタ問題(FS-WBP)について検討する。我々は,有望な反復的ブレグマン射影 (IBP) アルゴリズムであるtextscFastIBP の,証明可能な高速なテキスト決定論的変種を開発する。
論文参考訳（メタデータ） (2020-02-12T03:40:52Z)

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