論文の概要: Effect of non-unital noise on random circuit sampling
- arxiv url: http://arxiv.org/abs/2306.16659v1
- Date: Thu, 29 Jun 2023 03:39:59 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-30 14:59:12.318266
- Title: Effect of non-unital noise on random circuit sampling
- Title(参考訳): ランダム回路サンプリングにおける非一元雑音の影響
- Authors: Bill Fefferman, Soumik Ghosh, Michael Gullans, Kohdai Kuroiwa, and
Kunal Sharma
- Abstract要約: 分極チャネルのような一元的源の存在下でも、結合された雑音チャネルの下の分布は、最大エントロピー分布と決して似ていないことを示す。
これはノイズのない量子回路の挙動や、単位深度しか持たないものとは対照的である。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: In this work, drawing inspiration from the type of noise present in real
hardware, we study the output distribution of random quantum circuits under
practical non-unital noise sources with constant noise rates. We show that even
in the presence of unital sources like the depolarizing channel, the
distribution, under the combined noise channel, never resembles a maximally
entropic distribution at any depth. To show this, we prove that the output
distribution of such circuits never anticoncentrates $\unicode{x2014}$ meaning
it is never too "flat" $\unicode{x2014}$ regardless of the depth of the
circuit. This is in stark contrast to the behavior of noiseless random quantum
circuits or those with only unital noise, both of which anticoncentrate at
sufficiently large depths. As consequences, our results have interesting
algorithmic implications on both the hardness and easiness of noisy random
circuit sampling, since anticoncentration is a critical property exploited by
both state-of-the-art classical hardness and easiness results.
- Abstract(参考訳): 本研究では,実ハードウェアに存在するノイズの種類から着想を得て,無作為量子回路の出力分布を定騒音率の非一元雑音源で検討する。
非分極化チャネルのような単位的源が存在する場合でも、結合ノイズチャネルの下での分布は、いかなる深さでも最大エントロピー分布に決して似ていない。
これを証明するために、そのような回路の出力分布は、回路の深さに関係なく、決して"フラット"な値ではないような$\unicode{x2014}$を反集中しないことを証明します。
これはノイズのないランダム量子回路やユニタリノイズのみを持つ回路の挙動とは対照的であり、どちらも十分に大きな深さで反集中する。
その結果,本研究の結果は, ノイズの多いランダム回路サンプリングの難易度と難易度の両方に興味深いアルゴリズム的意味を持つことがわかった。
関連論文リスト
- Complexity of Local Quantum Circuits under Nonunital Noise [0.0]
非単位雑音の存在下での幾何的局所回路は、任意の次元$dgeq 1$において、中間回路計測なしで誤差を補正し、任意の深さまで拡張可能であることを示す。
これは、十分弱い非単位ノイズを受ける局所量子力学が計算的に普遍的であり、ノイズレス力学と同程度にシミュレートすることがほぼ困難であることを意味する。
論文 参考訳(メタデータ) (2024-11-07T15:57:31Z) - Optimizing the Noise in Self-Supervised Learning: from Importance
Sampling to Noise-Contrastive Estimation [80.07065346699005]
GAN(Generative Adversarial Networks)のように、最適な雑音分布はデータ分布に等しくなると広く想定されている。
我々は、この自己教師型タスクをエネルギーベースモデルの推定問題として基礎づけるノイズ・コントラスト推定に目を向ける。
本研究は, 最適雑音のサンプリングは困難であり, 効率性の向上は, データに匹敵する雑音分布を選択することに比べ, 緩やかに行うことができると結論付けた。
論文 参考訳(メタデータ) (2023-01-23T19:57:58Z) - 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) - The Optimal Noise in Noise-Contrastive Learning Is Not What You Think [80.07065346699005]
この仮定から逸脱すると、実際により良い統計的推定結果が得られることが示される。
特に、最適な雑音分布は、データと異なり、また、別の家族からさえも異なる。
論文 参考訳(メタデータ) (2022-03-02T13:59:20Z) - Learning Noise via Dynamical Decoupling of Entangled Qubits [49.38020717064383]
絡み合った量子系のノイズは、複数の自由度を含む多体効果のために特徴付けるのが困難である。
2キュービットゲートで発生する雑音を特徴付けるマルチキュービットダイナミックデカップリングシーケンスを開発し,適用する。
論文 参考訳(メタデータ) (2022-01-26T20:22:38Z) - Tight bounds on the convergence of noisy random circuits to the uniform
distribution [1.4841630983274847]
ノイズの多いランダム回路の出力分布特性について検討する。
本稿では,近年の深度非依存および雑音非依存の証明技術における障壁効果について論じる。
論文 参考訳(メタデータ) (2021-12-01T18:47:50Z) - Random quantum circuits transform local noise into global white noise [118.18170052022323]
低忠実度状態におけるノイズランダム量子回路の測定結果の分布について検討する。
十分に弱くユニタリな局所雑音に対して、一般的なノイズ回路インスタンスの出力分布$p_textnoisy$間の相関(線形クロスエントロピーベンチマークで測定)は指数関数的に減少する。
ノイズが不整合であれば、出力分布は、正確に同じ速度で均一分布の$p_textunif$に近づく。
論文 参考訳(メタデータ) (2021-11-29T19:26:28Z) - Analyzing and Improving the Optimization Landscape of Noise-Contrastive
Estimation [50.85788484752612]
ノイズコントラスト推定(NCE)は、非正規化確率モデルを学習するための統計的に一貫した手法である。
ノイズ分布の選択がNCEの性能に不可欠であることが実験的に観察されている。
本研究では,不適切な雑音分布を用いた場合,NCEの性能低下の原因を正式に指摘する。
論文 参考訳(メタデータ) (2021-10-21T16:57:45Z) - Benchmarking near-term quantum computers via random circuit sampling [3.48887080077816]
我々は,任意の非クリフォードゲートの層によって誘導される雑音の総量を,サンプリング効率よく推定できるアルゴリズムを開発した。
我々のアルゴリズムは、Googleの量子超越実験にインスパイアされ、ランダム回路サンプリングに基づいている。
論文 参考訳(メタデータ) (2021-05-11T17:49:16Z) - Mitigating depolarizing noise on quantum computers with noise-estimation
circuits [1.3375143521862154]
本稿では、まず、雑音推定回路を用いて、その周波数を推定することで、脱分極ノイズを緩和する手法を提案する。
我々は,数百個のCNOTゲートを含む回路であっても,読み出し誤り訂正,コンパイル,ランダム化,ゼロノイズ外挿と組み合わせることで,正確な結果が得られた。
論文 参考訳(メタデータ) (2021-03-15T17:59:06Z) - Noise and the frontier of quantum supremacy [1.3375143521862154]
ノイズはNISQ時代の決定的な特徴であるが、ノイズの多い量子デバイスが量子スピードアップが可能かどうかは不明だ。
本研究では,現実的な雑音を伴う量子ランダム回路サンプリング実験の複雑さについて検討する。
意外なことに、ノイズの多いランダムな量子回路の出力確率を誤り訂正なしで計算することは依然として困難である。
論文 参考訳(メタデータ) (2021-02-02T20:23:13Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。