論文の概要: Futility and utility of a few ancillas for Pauli channel learning
- arxiv url: http://arxiv.org/abs/2309.14326v1
- Date: Mon, 25 Sep 2023 17:53:12 GMT
- ステータス: 処理完了
- システム内更新日: 2023-09-26 12:35:01.079069
- Title: Futility and utility of a few ancillas for Pauli channel learning
- Title(参考訳): パウリチャンネル学習における数種のアンシラの有用性と有用性
- Authors: Sitan Chen and Weiyuan Gong
- Abstract要約: 量子デバイスにおけるノイズ構造を特徴付けるためのプロトタイプベンチマークタスクの1つを再考する。
チャネル結合と$O(1)$ qubitsの量子メモリがタンデムで動作し、量子プロセス学習のための衝撃的なスピードアップが得られる新しいメカニズムを示す。
- 参考スコア(独自算出の注目度): 10.95781315121668
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this paper we revisit one of the prototypical tasks for characterizing the
structure of noise in quantum devices, estimating the eigenvalues of an
$n$-qubit Pauli noise channel. Prior work (Chen et al., 2022) established
exponential lower bounds for this task for algorithms with limited quantum
memory. We first improve upon their lower bounds and show:
(1) Any algorithm without quantum memory must make $\Omega(2^n/\epsilon^2)$
measurements to estimate each eigenvalue within error $\epsilon$. This is tight
and implies the randomized benchmarking protocol is optimal, resolving an open
question of (Flammia and Wallman, 2020).
(2) Any algorithm with $\le k$ ancilla qubits of quantum memory must make
$\Omega(2^{(n-k)/3})$ queries to the unknown channel. Crucially, unlike in
(Chen et al., 2022), our bound holds even if arbitrary adaptive control and
channel concatenation are allowed.
In fact these lower bounds, like those of (Chen et al., 2022), hold even for
the easier hypothesis testing problem of determining whether the underlying
channel is completely depolarizing or has exactly one other nontrivial
eigenvalue. Surprisingly, we show that:
(3) With only $k=2$ ancilla qubits of quantum memory, there is an algorithm
that solves this hypothesis testing task with high probability using a single
measurement.
Note that (3) does not contradict (2) as the protocol concatenates
exponentially many queries to the channel before the measurement. This result
suggests a novel mechanism by which channel concatenation and $O(1)$ qubits of
quantum memory could work in tandem to yield striking speedups for quantum
process learning that are not possible for quantum state learning.
- Abstract(参考訳): 本稿では,量子デバイスにおけるノイズ構造を特徴づけ,$n$-qubit Pauli雑音チャネルの固有値を推定する原型的タスクの1つを再検討する。
先行研究 (chen et al., 2022) は、量子メモリに制限のあるアルゴリズムに対するこのタスクの指数関数的下限を確立した。
1) 量子メモリを持たないアルゴリズムは、誤差$\epsilon$内の各固有値を推定するために$\Omega(2^n/\epsilon^2)$の測定をしなければならない。
これは厳密で、ランダム化されたベンチマークプロトコルが最適であることを示し、(Flammia and Wallman, 2020)のオープンな疑問を解決する。
2)$\le k$ ancilla qubits of quantum memory を持つアルゴリズムは、未知のチャネルへの$\Omega(2^{(n-k)/3})$クエリをしなければならない。
in (chen et al., 2022) とは異なり、任意の適応制御とチャネル結合が許されている場合でも、我々の束縛は成立する。
実際、これらの下界は (Chen et al., 2022) と同様、基礎となるチャネルが完全に非偏極化されているか、全く別の非自明な固有値を持っているかを判断するより簡単な仮説テスト問題でも成り立つ。
意外なことに、 (3) 量子メモリの$k=2$ ancilla qubitsだけで、この仮説テストタスクを1つの測定値を用いて高い確率で解くアルゴリズムが存在する。
(3) は (2) と矛盾しないが、このプロトコルは測定の前に指数関数的に多くのクエリをチャネルに結合する。
この結果は、チャネル結合と$o(1)$ qubitsの量子メモリが、量子状態学習では不可能である量子プロセス学習の驚くべきスピードアップをもたらすための、新たなメカニズムを示唆している。
関連論文リスト
- Pauli quantum computing: $I$ as $|0\rangle$ and $X$ as $|1\rangle$ [0.0]
パウリ量子コンピューティングという新しい量子コンピューティング形式を提案する。
この形式主義では、密度行列の非対角ブロック上のパウリ基底$I$と$X$を使って情報を符号化する。
パウリ量子コンピューティングにおいて、想像上の時間進化を実現し、安定的な基底状態を作成するためにリンドブラディアンを設計する方法を示す。
論文 参考訳(メタデータ) (2024-12-04T08:15:31Z) - Circuit Complexity of Sparse Quantum State Preparation [0.0]
任意の$n$-qubit $d$-sparse量子状態は、$O(fracdnlog d)$とdeep $Theta(log dn)$の量子回路で、少なくとも$O(fracndlog d )$ acillary qubitsを用いて作成できることを示す。
また、回路サイズに$Omega(fracdnlog(n + m) + log d + n)$ という下界の$Omega(fracdnlog(n + m) + log d + n)$ を設定できる。
論文 参考訳(メタデータ) (2024-06-23T15:28:20Z) - Optimal tradeoffs for estimating Pauli observables [13.070874080455862]
未知の$n$-qubit量子状態 $rho$, estimate $texttr(Prho)$ for some set of Pauli operator $P$ to within additive error $epsilon$。
textpoly(n)$-copy測定を行うプロトコルは、$Omega (1/epsilon4)$測定をしなければならない。
提案するプロトコルは、絶対値だけでなく、実際の$texttr(Prho)$を推定することもできる。
論文 参考訳(メタデータ) (2024-04-29T20:57:05Z) - Spacetime-Efficient Low-Depth Quantum State Preparation with
Applications [93.56766264306764]
任意の量子状態を作成するための新しい決定論的手法は、以前の方法よりも少ない量子資源を必要とすることを示す。
我々は、量子機械学習、ハミルトンシミュレーション、方程式の線形系を解くことなど、この能力が役立ついくつかのアプリケーションを強調した。
論文 参考訳(メタデータ) (2023-03-03T18:23:20Z) - Quantum Resources Required to Block-Encode a Matrix of Classical Data [56.508135743727934]
回路レベルの実装とリソース推定を行い、古典データの高密度な$Ntimes N$行列をブロックエンコードして$epsilon$を精度良くすることができる。
異なるアプローチ間のリソーストレードオフを調査し、量子ランダムアクセスメモリ(QRAM)の2つの異なるモデルの実装を検討する。
我々の結果は、単純なクエリの複雑さを超えて、大量の古典的データが量子アルゴリズムにアクセスできると仮定された場合のリソースコストの明確な図を提供する。
論文 参考訳(メタデータ) (2022-06-07T18:00:01Z) - A lower bound on the space overhead of fault-tolerant quantum computation [51.723084600243716]
しきい値定理は、フォールトトレラント量子計算の理論における基本的な結果である。
振幅雑音を伴う耐故障性量子計算の最大長に対する指数的上限を証明した。
論文 参考訳(メタデータ) (2022-01-31T22:19:49Z) - Quantum advantages for Pauli channel estimation [2.5496329090462626]
絡み合った測定は、パウリチャネル推定のサンプルの複雑さにおいて指数関数的に有利である。
本稿では,アンシラ支援型推定プロトコルを実用的な量子ベンチマークタスクに適用する方法を示す。
論文 参考訳(メタデータ) (2021-08-19T04:10:28Z) - Pauli error estimation via Population Recovery [1.52292571922932]
パウリ流路の学習問題、あるいはより一般に任意の流路のパウリ流路誤差率について検討する。
精度$epsilon$ in $ell_infty$に対して、$n$-qubitチャネルのパウリ誤差率を学習する非常に単純なアルゴリズムを与える。
我々は、Obigl(frac1epsilon2 etabigr)だけで乗算精度1 pm epsilon$(加算精度$epsilon eta$)を達成するためにアルゴリズムを拡張した。
論文 参考訳(メタデータ) (2021-05-06T18:00:02Z) - Quantum Differentially Private Sparse Regression Learning [132.1981461292324]
我々は、スパース回帰問題を解くために、効率的な量子微分プライベート(QDP)ラッソ推定器を考案する。
最後に、QDP Lasso はプライバシー保証付きで $tildeO(N-2/3)$ に近い最適ユーティリティを実現していることを示す。
論文 参考訳(メタデータ) (2020-07-23T10:50:42Z) - Quantum Gram-Schmidt Processes and Their Application to Efficient State
Read-out for Quantum Algorithms [87.04438831673063]
本稿では、生成した状態の古典的ベクトル形式を生成する効率的な読み出しプロトコルを提案する。
我々のプロトコルは、出力状態が入力行列の行空間にある場合に適合する。
我々の技術ツールの1つは、Gram-Schmidt正則手順を実行するための効率的な量子アルゴリズムである。
論文 参考訳(メタデータ) (2020-04-14T11:05:26Z) - Quantum Coupon Collector [62.58209964224025]
我々は、$k$-要素集合$Ssubseteq[n]$が、その要素の一様重ね合わせ$|Srangleからいかに効率的に学習できるかを研究する。
我々は、$k$と$n$ごとに必要となる量子サンプルの数に厳密な制限を与え、効率的な量子学習アルゴリズムを与える。
論文 参考訳(メタデータ) (2020-02-18T16:14:55Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。