論文の概要: Tight bounds on the convergence of noisy random circuits to the uniform
distribution
- arxiv url: http://arxiv.org/abs/2112.00716v3
- Date: Wed, 14 Sep 2022 19:48:33 GMT
- ステータス: 処理完了
- システム内更新日: 2023-03-06 04:34:24.413172
- Title: Tight bounds on the convergence of noisy random circuits to the uniform
distribution
- Title(参考訳): 雑音ランダム回路の一様分布への収束に関する厳密な境界
- Authors: Abhinav Deshpande, Pradeep Niroula, Oles Shtanko, Alexey V. Gorshkov,
Bill Fefferman, and Michael J. Gullans
- Abstract要約: ノイズの多いランダム回路の出力分布特性について検討する。
本稿では,近年の深度非依存および雑音非依存の証明技術における障壁効果について論じる。
- 参考スコア(独自算出の注目度): 1.4841630983274847
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We study the properties of output distributions of noisy, random circuits. We
obtain upper and lower bounds on the expected distance of the output
distribution from the "useless" uniform distribution. These bounds are tight
with respect to the dependence on circuit depth. Our proof techniques also
allow us to make statements about the presence or absence of anticoncentration
for both noisy and noiseless circuits. We uncover a number of interesting
consequences for hardness proofs of sampling schemes that aim to show a quantum
computational advantage over classical computation. Specifically, we discuss
recent barrier results for depth-agnostic and/or noise-agnostic proof
techniques. We show that in certain depth regimes, noise-agnostic proof
techniques might still work in order to prove an often-conjectured claim in the
literature on quantum computational advantage, contrary to what was thought
prior to this work.
- Abstract(参考訳): ノイズの多いランダム回路の出力分布特性について検討する。
我々は「無駄な」均一分布から出力分布の期待距離の上限値と下限値を得る。
これらの境界は回路深さへの依存に関してきつい。
我々の証明技術は、ノイズのない回路とノイズのない回路の両方に反集束の有無を述べるのにも役立ちます。
古典計算よりも量子計算の優位性を示すことを目的としたサンプリングスキームのハードネス証明に対する多くの興味深い結果を明らかにする。
具体的には、深さ非依存および/またはノイズ非依存の証明手法に対する最近の障壁結果について論じる。
ある種の深み条件下では、この研究に先立って考えられていたこととは対照的に、量子計算上の優位性に関する文献においてしばしば議論される主張を証明するために、ノイズ非依存の証明技術が依然として有効であることを示す。
関連論文リスト
- Causal Layering via Conditional Entropy [85.01590667411956]
因果発見は、生成した観測可能なデータから観測されていない因果グラフに関する情報を回収することを目的としている。
我々は、条件付きエントロピーオラクルを介してデータにアクセスすることによって、グラフの階層化を回復する方法を提供する。
論文 参考訳(メタデータ) (2024-01-19T05:18:28Z) - A Unified Theory of Barren Plateaus for Deep Parametrized Quantum
Circuits [37.84307089310829]
変分量子コンピューティングスキームは、その多目的性と、短期量子デバイスを実用的に活用する可能性から、かなりの注目を集めている。
これらのモデルは、パラメータ化された量子回路を通じて初期状態を送り、回路の出力で演算子の期待値を評価することによって損失関数を訓練する。
それらの約束にもかかわらず、これらのアルゴリズムの練習性は、パラメトリック化量子回路の表現性、入力データの絡み合い、観測可能な局所性、ハードウェアノイズの存在によって引き起こされる不規則なプラトーによって妨げられる。
論文 参考訳(メタデータ) (2023-09-17T18:14:10Z) - Effect of non-unital noise on random circuit sampling [0.0]
分極チャネルのような一元的源の存在下でも、結合された雑音チャネルの下の分布は、最大エントロピー分布と決して似ていないことを示す。
これはノイズのない量子回路の挙動や、単位深度しか持たないものとは対照的である。
論文 参考訳(メタデータ) (2023-06-29T03:39:59Z) - Compressed quantum error mitigation [0.0]
本稿では,量子回路の適用時に蓄積した誤差を除去するために,確率的誤差消去に基づく量子誤差軽減手法を提案する。
単純なノイズモデルでは,効率の良い局所デノイザが発見できることを示すとともに,簡単なスピン鎖の時間発展のディジタル量子シミュレーションに有効であることを示す。
論文 参考訳(メタデータ) (2023-02-10T19:00:02Z) - Suppressing Amplitude Damping in Trapped Ions: Discrete Weak
Measurements for a Non-unitary Probabilistic Noise Filter [62.997667081978825]
この劣化を逆転させるために、低オーバーヘッドプロトコルを導入します。
振幅減衰雑音に対する非単位確率フィルタの実装のための2つのトラップイオンスキームを提案する。
このフィルタは、単一コピー準蒸留のためのプロトコルとして理解することができる。
論文 参考訳(メタデータ) (2022-09-06T18:18:41Z) - High-Order Qubit Dephasing at Sweet Spots by Non-Gaussian Fluctuators:
Symmetry Breaking and Floquet Protection [55.41644538483948]
非ガウスゆらぎによるqubit dephasingについて検討した。
非ガウス雑音に特有の対称性破壊効果を予測する。
論文 参考訳(メタデータ) (2022-06-06T18:02:38Z) - Decimation technique for open quantum systems: a case study with
driven-dissipative bosonic chains [62.997667081978825]
量子系の外部自由度への不可避結合は、散逸(非単体)ダイナミクスをもたらす。
本稿では,グリーン関数の(散逸的な)格子計算に基づいて,これらのシステムに対処する手法を提案する。
本手法のパワーを,複雑性を増大させる駆動散逸型ボゾン鎖のいくつかの例で説明する。
論文 参考訳(メタデータ) (2022-02-15T19:00:09Z) - Benchmarking near-term quantum computers via random circuit sampling [3.48887080077816]
我々は,任意の非クリフォードゲートの層によって誘導される雑音の総量を,サンプリング効率よく推定できるアルゴリズムを開発した。
我々のアルゴリズムは、Googleの量子超越実験にインスパイアされ、ランダム回路サンプリングに基づいている。
論文 参考訳(メタデータ) (2021-05-11T17:49:16Z) - Noise and the frontier of quantum supremacy [1.3375143521862154]
ノイズはNISQ時代の決定的な特徴であるが、ノイズの多い量子デバイスが量子スピードアップが可能かどうかは不明だ。
本研究では,現実的な雑音を伴う量子ランダム回路サンプリング実験の複雑さについて検討する。
意外なことに、ノイズの多いランダムな量子回路の出力確率を誤り訂正なしで計算することは依然として困難である。
論文 参考訳(メタデータ) (2021-02-02T20:23:13Z) - Random quantum circuits anti-concentrate in log depth [118.18170052022323]
本研究では,典型的な回路インスタンスにおける測定結果の分布に要するゲート数について検討する。
我々の反集中の定義は、予測衝突確率が分布が均一である場合よりも大きい定数因子に過ぎないということである。
ゲートが1D環上で最寄りである場合と、ゲートが長距離である場合の両方において、$O(n log(n))ゲートも十分であることを示す。
論文 参考訳(メタデータ) (2020-11-24T18:44:57Z) - Estimating the entropy of shallow circuit outputs is hard [77.34726150561087]
シャノンエントロピー推定の意思決定問題バージョンはエントロピー差分(ED)である
量子回路(QED)の類似の問題
オラクルと比較して、これらの問題は指数関数的に大きい回路と同等に難しいものではないことを示す。
論文 参考訳(メタデータ) (2020-02-27T15:32:08Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。