論文の概要: Loss of the quadratic speedup in Grover search under local and coherent noise
- arxiv url: http://arxiv.org/abs/2611.16398v1
- Date: Thu, 12 Nov 2026 07:09:05 GMT
- ステータス: 翻訳完了
- システム内更新日: 2026-11-14 01:36:33.382973
- Title: Loss of the quadratic speedup in Grover search under local and coherent noise
- Title(参考訳): 局所およびコヒーレント雑音下でのグローバー探索における2次高速化の損失
- Abstract要約: グロバーのアルゴリズムは、その大きさの平方根としてのみ成長する多数のクエリで、構造化されていないデータベースを探索する。
我々は, ビットフリップ, 位相フリップ, 脱分極, 振幅減衰音の発生率を導出し, 方程式を解く。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by-nc-sa/4.0/
- Abstract: Grover's algorithm searches an unstructured database with a number of oracle queries that grows only as the square root of its size. Noise erodes this advantage, and we ask, analytically, how quickly. When a depolarizing channel acts on the whole register after every gate layer, it commutes with the gates, and the noisy state is the noiseless one with a coherent weight that decays geometrically with depth. The Grover rotation is not slowed. Its weight decays, the best stopping point moves earlier, and the expected query cost keeps its square-root scaling only while the accumulated noise over the circuit stays small. For independent errors on the qubits we show that the ideal Grover operator freezes any amplitude pushed out of the two-dimensional search plane. This gives the exact effect of a single error: phase flips do most damage early in the search, bit flips late, and combined errors at any time. For large databases it also reduces the noisy search to Bloch-type equations for the part of the state that stays in the plane, in which the algorithm is a rotation and the noise appears as leakage and dephasing. We derive the rates for bit-flip, phase-flip, depolarizing, and amplitude-damping noise and solve the equations. Local noise acts, to leading order, like a global channel strengthened by the number of qubits, so the tolerable error per qubit falls faster than the inverse square root of the database size by one power of the register size. For coherent errors in the rotation angle we bound the success probability by a band that widens linearly with depth. Our results recover, in closed form, scalings found earlier for particular noise models, and they explain why some errors are more harmful than others.
- Abstract(参考訳): グローバーのアルゴリズムは、その大きさの平方根としてのみ成長する多数のオラクルクエリで、構造化されていないデータベースを探索する。
ノイズは、この利点を損なう。
脱分極チャネルが全てのゲート層の後、レジスタ全体に作用すると、ゲートと共振し、ノイズのない状態は、幾何的に深さとともに崩壊するコヒーレントな重みを持つ。
グローバーの回転は遅くない。
その重みは崩壊し、最高の停止点が早く動き、期待されるクエリコストは、回路上の蓄積したノイズが小さい間のみ平方根のスケーリングを維持する。
キュービット上の独立誤差に対して、理想グロバー作用素は2次元探索平面から押し出された振幅を凍結することを示す。
フェーズフリップは検索の早い段階でほとんどダメージを受け、ビットフリップは遅い。
大規模なデータベースでは、このアルゴリズムが回転であり、ノイズが漏れや誇張のように見える状態の一部に対するブロッホ型方程式へのノイズの探索を減少させる。
我々は, ビットフリップ, 位相フリップ, 脱分極, 振幅減衰音の発生率を導出し, 方程式を解く。
局所ノイズは、qubit数によって強化されたグローバルチャネルのように、先頭の順に作用するため、qubitあたりの許容誤差はレジスタサイズの1つのパワーでデータベースサイズの逆2乗根よりも速く低下する。
回転角のコヒーレントな誤差に対して、我々は成功確率を深さに線形に拡大するバンドによって制限する。
我々の結果は、特定のノイズモデルでより早く見つかったスケーリングをクローズドな形で回復し、エラーが他のものよりも有害である理由を説明する。
関連論文リスト
- The Gain-Engineered Transmon [68.89136228609398]
標準的なトランスモン・リードアウト共振器回路において,ノイズバイアス量子ビットを導入し,実験的に実現する。
本システムは,ハードウェア効率のよい量子エラー検出と修正手法のための単純なビルディングブロックとして利用するための道を開く。
論文 参考訳(メタデータ) (2026-08-26T17:00:42Z) - Practical implementation of a single-qubit rotation algorithm [0.0]
Toffoliは重要な普遍量子ゲートであり、Cliffordゲートと共に将来のフォールトトレラント量子コンピューティングハードウェアで利用できるようになる。
我々はClifford+Toffoliゲートセットを用いて,最近提案された1量子回転アルゴリズムの性能を評価する。
論文 参考訳(メタデータ) (2024-10-24T13:53:21Z) - Scalable noisy quantum circuits for biased-noise qubits [37.69303106863453]
安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。
現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
論文 参考訳(メタデータ) (2023-05-03T11:27:50Z) - Quantum error correction with dissipatively stabilized squeezed cat
qubits [68.8204255655161]
本研究では, 散逸安定化された猫量子ビットの誤差補正性能について検討し, 解析を行った。
その結果, ビットフリップ誤り率の適度なスキューズでは, 位相フリップ率を一定に保ちながら, 通常のキャットキュービットに比べて有意に低下することがわかった。
論文 参考訳(メタデータ) (2022-10-24T16:02:20Z) - Performance of Grover's search algorithm with diagonalizable collective
noises [0.0]
グロバーの探索アルゴリズム(GSA)は、量子ノイズにさらされると二次的なスピードアップが失われることが知られている。
GSAの性能はビットフリップやビット位相フリップノイズなどの特定の種類のノイズによって改善できることを示す。
論文 参考訳(メタデータ) (2021-11-24T01:29:20Z) - SreaMRAK a Streaming Multi-Resolution Adaptive Kernel Algorithm [60.61943386819384]
既存のKRRの実装では、すべてのデータがメインメモリに格納される必要がある。
KRRのストリーミング版であるStreaMRAKを提案する。
本稿では,2つの合成問題と2重振り子の軌道予測について紹介する。
論文 参考訳(メタデータ) (2021-08-23T21:03:09Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。