論文の概要: The geometry of Bloch space in the context of quantum random access
codes
- arxiv url: http://arxiv.org/abs/2106.00155v2
- Date: Thu, 24 Feb 2022 13:06:18 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-28 03:56:24.402261
- Title: The geometry of Bloch space in the context of quantum random access
codes
- Title(参考訳): 量子ランダムアクセス符号の文脈におけるブロッホ空間の幾何学
- Authors: Laura Man\v{c}inska and Sigurd A. L. Storgaard
- Abstract要約: QRAC(Quantum Random Access Code)と呼ばれる通信プロトコルについて検討する。
共有ランダム性を持つ任意の$(n,m,p)$-QRACに対して、$p$ は $ tfrac12+tfrac12sqrttfrac2m-1n$ で上限となる。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study the communication protocol known as a Quantum Random Access Code
(QRAC) which encodes $n$ classical bits into $m$ qubits ($m<n$) with a
probability of recovering any of the initial $n$ bits of at least
$p>\tfrac{1}{2}$. Such a code is denoted by $(n,m,p)$-QRAC. If cooperation is
allowed through a shared random string we call it a QRAC with shared
randomness. We prove that for any $(n,m,p)$-QRAC with shared randomness the
parameter $p$ is upper bounded by $
\tfrac{1}{2}+\tfrac{1}{2}\sqrt{\tfrac{2^{m-1}}{n}}$. For $m=2$ this gives a new
bound of $p\le \tfrac{1}{2}+\tfrac{1}{\sqrt{2n}}$ confirming a conjecture by
Imamichi and Raymond (AQIS'18). Our bound implies that the previously known
analytical constructions of $(3,2,\tfrac{1}{2}+\tfrac{1}{\sqrt{6}})$- ,
$(4,2,\tfrac{1}{2}+\tfrac{1}{2\sqrt{2}})$- and
$(6,2,\tfrac{1}{2}+\tfrac{1}{2\sqrt{3}})$-QRACs are optimal. To obtain our
bound we investigate the geometry of quantum states in the Bloch vector
representation and make use of a geometric interpretation of the fact that any
two quantum states have a non-negative overlap.
- Abstract(参考訳): 我々は、$n$の古典的ビットを$m$ qubits(m<n$)にエンコードし、少なくとも$p>\tfrac{1}{2}$の初期$n$のビットを回復する確率で、QRAC(Quantum Random Access Code)と呼ばれる通信プロトコルを研究する。
そのようなコードは$(n,m,p)$-QRACで表される。
共有ランダム文字列を通じて協調が許される場合、共有ランダムネスでQRACと呼ぶ。
共有ランダム性を持つ任意の$(n,m,p)$-qrac に対して、パラメータ $p$ は$ \tfrac{1}{2}+\tfrac{1}{2}\sqrt{\tfrac{2^{m-1}}{n}}$ で上限されていることを証明する。
$m=2$の場合、新しい境界は$p\le \tfrac{1}{2}+\tfrac{1}{\sqrt{2n}}$で、イマミチとレイモンドの予想を確認する(AQIS'18)。
我々の限界は、以前に知られていた$(3,2,\tfrac{1}{2}+\tfrac{1}{\sqrt{6}})$-, $(4,2,\tfrac{1}{2}+\tfrac{1}{2\sqrt{2}})$-および$(6,2,\tfrac{1}{2}+\tfrac{1}{2\sqrt{3}})$-QRACsが最適であることを意味する。
境界を求めるために、ブロッホベクトル表現における量子状態の幾何学を調べ、任意の2つの量子状態が非負の重なりを持つという事実の幾何学的解釈を利用する。
関連論文リスト
- Succinct quantum testers for closeness and $k$-wise uniformity of
probability distributions [1.7789870146290503]
我々は、近接性の性質をテストする基本的な問題に対する潜在的な量子スピードアップについて検討する。
本稿では,クエリ複雑性を$Orbrasqrtnk/varepsilonで表した最初の量子アルゴリズムを提案する。
我々の量子アルゴリズムは、振幅推定のような基本的な量子サブルーチンのみを用いて、かなり単純で時間効率が高い。
論文 参考訳(メタデータ) (2023-04-25T15:32:37Z) - Matching upper bounds on symmetric predicates in quantum communication
complexity [0.0]
共役共役が許されるとき、f circ G = f(G)mathrmQCC_mathrmE(G)) という形の関数の量子通信複雑性に焦点を当てる。
我々は,同じ文が共用絡み合いを持たないことを示し,その結果を一般化する。
論文 参考訳(メタデータ) (2023-01-01T08:30:35Z) - Beyond the Berry Phase: Extrinsic Geometry of Quantum States [77.34726150561087]
状態の量子多様体のすべての性質がゲージ不変のバーグマンによって完全に記述されることを示す。
偏光理論への我々の結果の即時適用について述べる。
論文 参考訳(メタデータ) (2022-05-30T18:01:34Z) - Low-degree learning and the metric entropy of polynomials [49.1574468325115]
少なくとも$Omega(sqrtvarepsilon)2dlog n leq log mathsfM(mathscrF_n,d,|cdot|_L,varepsilon)は2辺の推定値$c(1-varepsilon)2dlogを満たす。
論文 参考訳(メタデータ) (2022-03-17T23:52:08Z) - Uncertainties in Quantum Measurements: A Quantum Tomography [52.77024349608834]
量子系 $S$ に関連する可観測物は非可換代数 $mathcal A_S$ を形成する。
密度行列 $rho$ は可観測物の期待値から決定できると仮定される。
アーベル代数は内部自己同型を持たないので、測定装置は可観測物の平均値を決定することができる。
論文 参考訳(メタデータ) (2021-12-14T16:29:53Z) - Threshold Phenomena in Learning Halfspaces with Massart Noise [56.01192577666607]
ガウス境界の下でのマスアートノイズ付きmathbbRd$におけるPAC学習ハーフスペースの問題について検討する。
この結果は,Massartモデルにおける学習ハーフスペースの複雑さを定性的に特徴づけるものである。
論文 参考訳(メタデータ) (2021-08-19T16:16:48Z) - Optimal Spectral Recovery of a Planted Vector in a Subspace [80.02218763267992]
我々は、$ell_4$ノルムが同じ$ell$ノルムを持つガウスベクトルと異なるプラントベクトル$v$の効率的な推定と検出について研究する。
規則$n rho gg sqrtN$ では、大クラスのスペクトル法(そしてより一般的には、入力の低次法)は、植込みベクトルの検出に失敗する。
論文 参考訳(メタデータ) (2021-05-31T16:10:49Z) - Quantum learning algorithms imply circuit lower bounds [7.970954821067043]
量子アルゴリズムの設計と回路下界の一般接続を確立する。
我々の証明は、学習理論、擬似ランダム性、計算複雑性に関するいくつかの研究に基づいている。
論文 参考訳(メタデータ) (2020-12-03T14:03:20Z) - 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) - The Quantum Supremacy Tsirelson Inequality [0.22843885788439797]
量子回路 $C$ on $n$ qubits とサンプル $z in 0,1n$ のとき、ベンチマークは$|langle z|C|0n rangle|2$ の計算を伴う。
任意の $varepsilon ge frac1mathrmpoly(n)$ に対して、サンプル $z$ を出力することは、平均で $|langle z|C|0nrangle|2$ に対して最適な 1-クエリであることを示す。
論文 参考訳(メタデータ) (2020-08-20T01:04:32Z) - $k$-Forrelation Optimally Separates Quantum and Classical Query
Complexity [3.4984289152418753]
我々は、$N$ビット上の任意の部分関数は、$q$量子クエリを作れば、ランダムな推測よりも$delta$で計算できることを示した。
我々はまた、$k$-Forrelation問題 -- $q = lceil k/2 rceil$量子クエリで計算できる部分関数 -- を予想した。
論文 参考訳(メタデータ) (2020-08-16T21:26:46Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。