論文の概要: Can shallow quantum circuits scramble local noise into global white
noise?
- arxiv url: http://arxiv.org/abs/2302.00881v1
- Date: Thu, 2 Feb 2023 05:10:14 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-03 15:13:39.103788
- Title: Can shallow quantum circuits scramble local noise into global white
noise?
- Title(参考訳): 浅層量子回路は局所ノイズを大域的ホワイトノイズにスクランブルできるのか?
- Authors: Jonathan Foldager, B\'alint Koczor
- Abstract要約: 浅量子回路は、初期の実用的な量子優位性を達成する最も有望な候補であると考えられている。
局所雑音を大域的白色雑音に分解する実用的な浅量子回路について検討する。
いずれの場合も、整流器のノルムは十分に小さく、浄化に基づく誤差軽減の非常に優れた性能を保証している。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Shallow quantum circuits are believed to be the most promising candidates for
achieving early practical quantum advantage - this has motivated the
development of a broad range of error mitigation techniques whose performance
generally improves when the quantum state is well approximated by a global
depolarising (white) noise model. While it has been crucial for demonstrating
quantum supremacy that random circuits scramble local noise into global white
noise - a property that has been proved rigorously - we investigate to what
degree practical shallow quantum circuits scramble local noise into global
white noise. We define two key metrics as (a) density matrix eigenvalue
uniformity and (b) commutator norm. While the former determines the distance
from white noise, the latter determines the performance of purification based
error mitigation. We derive analytical approximate bounds on their scaling and
find in most cases they nicely match numerical results. On the other hand, we
simulate a broad class of practical quantum circuits and find that white noise
is in certain cases a bad approximation posing significant limitations on the
performance of some of the simpler error mitigation schemes. On a positive
note, we find in all cases that the commutator norm is sufficiently small
guaranteeing a very good performance of purification-based error mitigation.
Lastly, we identify techniques that may decrease both metrics, such as
increasing the dimensionality of the dynamical Lie algebra by gate insertions
or randomised compiling.
- Abstract(参考訳): 浅層量子回路は、初期の実用的な量子優位性を達成するための最も有望な候補であると信じられている。これは、大域的非分極化(ホワイト)ノイズモデルによって量子状態が近似された場合、一般的に性能が向上する幅広い誤り緩和技術の開発を動機付けた。
ランダム回路が局所ノイズを大域ホワイトノイズ(これは厳密に証明されている特性)にスクランブルする量子超越性を示すことが重要であるが、実際に浅い量子回路が局所ノイズを大域ホワイトノイズにスクランブルする方法を調査している。
2つの主要な指標を
(a)密度行列固有値均一性と
b) 可換ノルム
前者はホワイトノイズからの距離を決定する一方、後者は浄化に基づく誤差軽減の性能を決定する。
解析的近似境界をそのスケーリングで導出し, ほとんどの場合, 数値結果によく合致する。
一方、我々は、幅広い種類の実用的な量子回路をシミュレートし、ホワイトノイズが特定の場合において、より単純な誤り軽減スキームの性能に重大な制限をもたらす悪い近似であることを示す。
正に、すべてのケースにおいて、可換ノルムは十分に小さく、浄化に基づく誤差軽減の非常に優れた性能を保証する。
最後に、ゲート挿入やランダム化コンパイルによって動的リー代数の次元性を高めるなど、両方の指標を減少させるテクニックを同定する。
関連論文リスト
- Complexity of Local Quantum Circuits under Nonunital Noise [0.0]
非単位雑音の存在下での幾何的局所回路は、任意の次元$dgeq 1$において、中間回路計測なしで誤差を補正し、任意の深さまで拡張可能であることを示す。
これは、十分弱い非単位ノイズを受ける局所量子力学が計算的に普遍的であり、ノイズレス力学と同程度にシミュレートすることがほぼ困難であることを意味する。
論文 参考訳(メタデータ) (2024-11-07T15:57:31Z) - Noise-induced shallow circuits and absence of barren plateaus [2.5295633594332334]
雑音がほとんどの量子回路を効果的に対数深度に切り離すことを示す。
次に,非単位雑音下での量子回路は,局所可観測物からなるコスト関数に対するバレンプラトーの欠如を証明した。
論文 参考訳(メタデータ) (2024-03-20T19:00:49Z) - Dynamical quantum maps for single-qubit gates under universal non-Markovian noise [0.0]
量子デバイスにおけるノイズはユビキタスであり、精度が必要な設定では一般的に有害である。
ここでは、単一実験入力のみを必要とする単一キュービットゲートに対して、コンパクトな顕微鏡誤差モデルを導出する。
ランダム化ベンチマークを用いて測定し,量子プロセストモグラフィーを用いて再構成した平均ゲート誤差の実験的推定は,解析的推定値によって厳しく下界していることがわかった。
論文 参考訳(メタデータ) (2024-02-22T13:24:03Z) - Power Characterization of Noisy Quantum Kernels [52.47151453259434]
一般化誤差が小さい場合でも,量子カーネル法は予測能力に乏しい。
我々は、量子計算にノイズの多い量子カーネル法を用いるために重要な警告を提供する。
論文 参考訳(メタデータ) (2024-01-31T01:02:16Z) - Emergence of noise-induced barren plateaus in arbitrary layered noise models [44.99833362998488]
変分量子アルゴリズムでは、パラメータ化された量子回路のパラメータは、問題の解を符号化するコスト関数を最小限に抑えるために最適化される。
層状雑音モデルを用いたパラメータ化量子回路において,ノイズ誘起バレンプラトー現象がどのように出現するか,その意味について論じる。
論文 参考訳(メタデータ) (2023-10-12T15:18:27Z) - Quantum Worst-Case to Average-Case Reductions for All Linear Problems [66.65497337069792]
量子アルゴリズムにおける最悪のケースと平均ケースの削減を設計する問題について検討する。
量子アルゴリズムの明示的で効率的な変換は、入力のごく一部でのみ正し、全ての入力で正しくなる。
論文 参考訳(メタデータ) (2022-12-06T22:01:49Z) - Suppressing Amplitude Damping in Trapped Ions: Discrete Weak
Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
この劣化を逆転させるために、低オーバーヘッドプロトコルを導入します。
振幅減衰雑音に対する非単位確率フィルタの実装のための2つのトラップイオンスキームを提案する。
このフィルタは、単一コピー準蒸留のためのプロトコルとして理解することができる。
論文 参考訳(メタデータ) (2022-09-06T18:18:41Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - Fundamental limits of quantum error mitigation [0.0]
本稿では, サンプリングオーバーヘッドの関数として, 誤差軽減アルゴリズムが計算誤差を低減する方法を示す。
この結果から、与えられた量子誤り軽減戦略が最適であり、改善の余地があるかどうかを識別する手段が提供される。
論文 参考訳(メタデータ) (2021-09-09T17:56:14Z) - Achieving fault tolerance against amplitude-damping noise [1.7289359743609742]
我々は,振幅減衰雑音の存在下で,フォールトトレラントな量子コンピューティングコンポーネントのプロトコルを開発する。
フォールトトレラントなエンコードガジェットの集合を記述し、ノイズの擬似閾値を計算する。
我々の研究は、量子フォールトトレランスのアイデアをターゲット雑音モデルに適用する可能性を実証している。
論文 参考訳(メタデータ) (2021-07-12T14:59:54Z) - Efficient and robust certification of genuine multipartite entanglement
in noisy quantum error correction circuits [58.720142291102135]
実効多部絡み(GME)認証のための条件付き目撃手法を導入する。
線形な二分割数における絡み合いの検出は, 多数の測定値によって線形にスケールし, GMEの認証に十分であることを示す。
本手法は, 距離3の位相的カラーコードとフラグベースの耐故障バージョンにおける安定化作用素の雑音可読化に適用する。
論文 参考訳(メタデータ) (2020-10-06T18:00:07Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。