論文の概要: Effects of noise on performance of Bernstein-Vazirani algorithm
- arxiv url: http://arxiv.org/abs/2305.19745v1
- Date: Wed, 31 May 2023 11:15:07 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-01 17:12:06.854790
- Title: Effects of noise on performance of Bernstein-Vazirani algorithm
- Title(参考訳): Bernstein-Vaziraniアルゴリズムの性能に及ぼす雑音の影響
- Authors: Archi Gupta, Priya Ghosh, Kornikar Sen, Ujjwal Sen
- Abstract要約: ベルンシュタイン・ヴァジラーニ回路で用いられるアダマール門の効果に様々なガラス障害を導入する。
その結果,全ての症例において障害強度の増加に伴い,アルゴリズムの有効性が低下することが判明した。
この結果と類似の古典的アルゴリズムの性能を類似雑音下で比較した。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: The Bernstein-Vazirani algorithm offers exceptional accuracy in finding a
hidden bit string of a function. We explore how the algorithm performs in
real-world situations where noise can potentially interfere with the
performance. In order to assess the impact of imperfect equipments, we
introduce various forms of glassy disorders into the effect of the Hadamard
gates used in Bernstein-Vazirani circuit. We incorporated disorders of five
different forms, viz. Haar-uniform with finite cutoff, spherical Gaussian,
discrete circular, spherical Cauchy-Lorentz, and squeezed. We find that the
effectiveness of the algorithm decreases with increasing disorder strength in
all cases. Additionally, we demonstrate that as the number of bits in the
secret string increases, the success probability of correctly guessing the
string becomes increasingly insensitive to the type of disorder and instead
depends only on the center and spread of the disorder. We compare our results
with the performance of the analogous classical algorithm in presence of
similar noise. The classical algorithm becomes extremely inefficient for long
secret strings, even in the noiseless scenario. Moreover, we witness that the
Bernstein-Vazirani algorithm performs better than its classical counterpart for
almost all types of disorder under consideration, for all disorder strengths.
An instance where that is not the case is for strong discrete disorder with a
moderate-sized hidden bit string.
- Abstract(参考訳): ベルンシュタイン・ヴァジラニアルゴリズムは、関数の隠れビット列を見つける際、例外的な精度を提供する。
我々は,ノイズが性能を阻害する可能性のある実環境において,アルゴリズムがどのように機能するかを考察する。
不完全な機器の影響を評価するため、ベルンシュタイン・ヴァジラーニ回路で用いられるアダマール門の効果に様々な形態のガラス障害を導入する。
我々は5種類の疾患、vizを取り入れた。
有限カットオフ、球面ガウス、離散円、球面コーシーローレンツを持つハールユニフォームは、圧縮される。
いずれの場合も障害強度の増加に伴い,アルゴリズムの有効性は低下する。
さらに,秘密文字列のビット数が増加するにつれて,文字列を正しく推測する成功確率が,障害のタイプに影響を受けにくくなり,障害の中心と広がりにのみ依存することを示した。
この結果と類似の古典的アルゴリズムの性能を類似雑音下で比較した。
古典的なアルゴリズムは、ノイズのないシナリオであっても、長い秘密文字列に対して極めて非効率になる。
さらに、ベルンシュタイン・ヴァジラニアルゴリズムは、あらゆる障害の強みに対して、検討中のほとんどすべての種類の障害に対して、古典的なアルゴリズムよりも優れた性能を示す。
そうではない例が、中程度の大きさの隠れビット列を持つ強い離散性障害である。
関連論文リスト
- Best Arm Identification with Fixed Budget: A Large Deviation Perspective [54.305323903582845]
我々は、様々な武器の報酬間の経験的ギャップに基づいて、あらゆるラウンドで腕を拒絶できる真に適応的なアルゴリズムであるsredを提示する。
特に、様々な武器の報酬の間の経験的ギャップに基づいて、あらゆるラウンドで腕を拒絶できる真に適応的なアルゴリズムであるsredを提示する。
論文 参考訳(メタデータ) (2023-12-19T13:17:43Z) - Quantum Advantage of Noisy Grover's Algorithm [3.803244458097104]
グロバーの探索アルゴリズムは、古典的な探索アルゴリズムの可能性を証明した唯一の量子アルゴリズムである。
本稿では,Groverアルゴリズムの雑音閾値を指数関数的に改善する耐雑音性手法を提案する。
論文 参考訳(メタデータ) (2023-06-19T11:17:32Z) - Scalable noisy quantum circuits for biased-noise qubits [41.78224056793453]
安定猫量子ビットの既存システムに動機づけられたビットフリップ誤差のみに影響されるバイアスノイズ量子ビットを考察する。
現実的なノイズモデルでは、位相フリップは無視できないが、Pauli-Twirling近似では、ベンチマークが最大106ドルのゲートを含む回路の正しさを確認できる。
論文 参考訳(メタデータ) (2023-05-03T11:27:50Z) - 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) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Greedy versus Map-based Optimized Adaptive Algorithms for
random-telegraph-noise mitigation by spectator qubits [6.305016513788048]
データストレージキュービットを可能な限り分離したままにしておくシナリオでは、ノイズプローブを追加してノイズ軽減を行うことができる。
量子ビット上の射影的測定を仮定した理論モデルを構築し、異なる測定・制御戦略の性能を導出する。
解析的および数値的に、MOAAARは、特にSQの高雑音感度状態において、Greedyアルゴリズムよりも優れていることを示す。
論文 参考訳(メタデータ) (2022-05-25T08:25:10Z) - Performance of Grover's search algorithm with diagonalizable collective
noises [0.0]
グロバーの探索アルゴリズム(GSA)は、量子ノイズにさらされると二次的なスピードアップが失われることが知られている。
GSAの性能はビットフリップやビット位相フリップノイズなどの特定の種類のノイズによって改善できることを示す。
論文 参考訳(メタデータ) (2021-11-24T01:29:20Z) - Fitting quantum noise models to tomography data [0.0]
我々は未知のノイズ過程を分析し評価するアルゴリズムを開発した。
マルコフ進化に整合した力学の場合、我々のアルゴリズムは最良のリンドブラディアンを出力する。
非マルコフ力学の場合、我々のアルゴリズムは非マルコフ性の定量的かつ操作的に有意な測度を返す。
論文 参考訳(メタデータ) (2021-03-31T17:44:50Z) - Differentially Private Clustering: Tight Approximation Ratios [57.89473217052714]
基本的なクラスタリング問題に対して,効率的な微分プライベートアルゴリズムを提案する。
この結果から,SampleとAggregateのプライバシーフレームワークのアルゴリズムの改善が示唆された。
1-Clusterアルゴリズムで使用されるツールの1つは、ClosestPairのより高速な量子アルゴリズムを適度な次元で得るために利用できる。
論文 参考訳(メタデータ) (2020-08-18T16:22:06Z) - Hardness of Random Optimization Problems for Boolean Circuits,
Low-Degree Polynomials, and Langevin Dynamics [78.46689176407936]
アルゴリズムの族は高い確率でほぼ最適な解を生成できないことを示す。
ブール回路の場合、回路複雑性理論で知られている最先端境界を改善する。
論文 参考訳(メタデータ) (2020-04-25T05:45:59Z) - Contextual Linear Bandits under Noisy Features: Towards Bayesian Oracles [61.247089049339664]
特徴不確かさ下における文脈線形帯域問題について検討する。
最適な仮説は、ノイズ特性によって基礎となる実現可能性関数から遠ざかることができる。
本研究では,ベイズ神託を観測情報から目的とするアルゴリズムを提案する。
論文 参考訳(メタデータ) (2017-03-03T21:39:56Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。