Fugu-MT 論文翻訳(概要): Subset States and Pseudorandom States

論文の概要: Subset States and Pseudorandom States

arxiv url: http://arxiv.org/abs/2312.15285v1
Date: Sat, 23 Dec 2023 15:52:46 GMT
ステータス: 処理完了
システム内更新日: 2023-12-27 18:52:27.459284
Title: Subset States and Pseudorandom States
Title（参考訳）: 部分状態と擬似乱数状態
Authors: Fernando Granha Jeronimo, Nir Magrafta, Pei Wu
Abstract要約: サブセット状態がPSSを構成するのに利用できることを示す。計算基底の部分集合である$S$に対する部分集合状態は [ frac1sqrt|S|sum_iin S |irangle である。
参考スコア（独自算出の注目度）: 49.74460522523316
License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
Abstract: Pseudorandom states (PRS) are an important primitive in quantum cryptography. In this paper, we show that subset states can be used to construct PRSs. A subset state with respect to $S$, a subset of the computational basis, is \[ \frac{1}{\sqrt{|S|}}\sum_{i\in S} |i\rangle. \] As a technical centerpiece, we show that for any fixed subset size $|S|=s$ such that $s = o(2^n/\poly(n))$ and $s=\omega(\poly(n))$, where $n$ is the number of qubits, a subset state is information-theoretically indistinguishable from a Haar random state even provided with polynomially many copies. This range of parameter is tight. Our result resolves a conjecture by Ji, Liu and Song.
Abstract（参考訳）: Pseudorandom state (PRS) は量子暗号において重要なプリミティブである。本稿では,集合状態がprsの構成に利用できることを示す。計算基底の部分集合である$S$に対する部分集合状態は \[ \frac{1}{\sqrt{|S|}}\sum_{i\in S} |i\rangle である。技術的中心として、任意の固定部分集合サイズに対して、$s = o(2^n/\poly(n))$ と $s=\omega(\poly(n))$ が、$n$ が qubits の数であるとき、サブセット状態は、多項式的に多くのコピーが与えられたハール乱数状態とは、情報論的に区別できない。このパラメータの範囲は厳密です。我々の結果は、Ji, Liu, Songによる予想を解く。

関連論文リスト

Pseudorandom density matrices [0.8204952610951527]
Pseudorandom state (PRS) は、任意の効率的な量子アルゴリズムによってハールランダム状態と区別できない状態アンサンブルである。一般化されたヒルベルト・シュミットのアンサンブルと計算的に区別できない$n$-qubit状態のアンサンブルであるPRDMを導入する。 m=omega(log n)$のPRDMは、ユニタリノイズチャネルと最近導入された$mathsfPostBQP$攻撃に対して堅牢である。また、効率よくハールランダム状態と区別できないPRSのノイズロバストな概念である、メモリレスPSSも導入する。
論文参考訳（メタデータ） (2024-07-16T11:14:58Z)
Geometry of degenerate quantum states, configurations of $m$-planes and invariants on complex Grassmannians [55.2480439325792]
退化状態の幾何学を非アーベル接続(英語版)$A$に還元する方法を示す。部分空間のそれぞれに付随する独立不変量を見つける。それらのいくつかはベリー・パンチャラトナム位相を一般化し、1次元部分空間の類似点を持たないものもある。
論文参考訳（メタデータ） (2024-04-04T06:39:28Z)
Statistical Query Lower Bounds for Learning Truncated Gaussians [43.452452030671694]
この問題のSQアルゴリズムの複雑さは、$dmathrmpoly (1/epsilon)$であり、クラス$mathcalC$が単純である場合でも、$mathrmpoly(d/epsilon)が情報理論的に十分であることを示す。
論文参考訳（メタデータ） (2024-03-04T18:30:33Z)
Constructions of $k$-uniform states in heterogeneous systems [65.63939256159891]
一般の$k$に対して、異種系において$k$-一様状態を構成するための2つの一般的な方法を提案する。我々は、各サブシステムの局所次元が素数となるような多くの新しい$k$一様状態を生成することができる。
論文参考訳（メタデータ） (2023-05-22T06:58:16Z)
Quantum Cryptography in Algorithmica [0.7524721345903025]
ブラックボックス設定では、一方の関数が存在しなくても擬似ランダム状態に基づく量子暗号が可能であることを示す。また、我々の結果をマルチコピー安全な擬似ランダム状態に一般化する予想も導入する。
論文参考訳（メタデータ） (2022-12-01T21:33:38Z)
Near-optimal fitting of ellipsoids to random points [68.12685213894112]
楕円体をランダムな点に合わせるという基本的な問題は、低ランク行列分解、独立成分分析、主成分分析に関係している。我々はこの予想を、ある$n = Omega(, d2/mathrmpolylog(d))$ に対する適合楕円体を構成することで対数的因子まで解決する。我々の証明は、ある非標準確率行列の便利な分解を用いて、サンダーソン等最小二乗構成の実現可能性を示す。
論文参考訳（メタデータ） (2022-08-19T18:00:34Z)
Sequential Analysis of a finite number of Coherent states [0.0]
我々は,コヒーレントな状態の一定数のコピーでグローバルな量子処理を行うよりも,一組の状態を順序付けする情報処理の利点について検討する。対称の場合、|gammarangle,|-gammarangle$ は任意のバッチサイズを $l$ にする利点はない。
論文参考訳（メタデータ） (2022-06-09T16:50:34Z)
Testing matrix product states [5.225550006603552]
未知の状態$|psirangle$が特性試験モデルにおける行列積状態(MPS)かどうかをテストする。 MPS(英: MPS)は、量子多体系の研究で生じる物理関連量子状態のクラスである。
論文参考訳（メタデータ） (2022-01-05T21:10:50Z)
A Randomized Algorithm to Reduce the Support of Discrete Measures [79.55586575988292]
離散確率測度が$N$原子と$n$実数値関数の集合で成り立つと、元の$N$原子の$n+1$の部分集合で支えられる確率測度が存在する。我々は、負の円錐によるバリセンターの簡単な幾何学的特徴付けを与え、この新しい測度を「グリード幾何学的サンプリング」によって計算するランダム化アルゴリズムを導出する。次に、その性質を研究し、それを合成および実世界のデータにベンチマークして、$Ngg n$ regimeにおいて非常に有益であることを示す。
論文参考訳（メタデータ） (2020-06-02T16:38:36Z)
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)

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