論文の概要: Robustness of Quantum Random Walk Search with multi-phase matching
- arxiv url: http://arxiv.org/abs/2404.05084v1
- Date: Sun, 7 Apr 2024 21:52:35 GMT
- ステータス: 処理完了
- システム内更新日: 2024-04-09 16:02:57.613666
- Title: Robustness of Quantum Random Walk Search with multi-phase matching
- Title(参考訳): 多相マッチングによる量子ランダムウォークサーチのロバスト性
- Authors: Hristo Tonchev, Petar Danev,
- Abstract要約: 移動コインの位相間の接続が保存されていない場合でも,特定の位相列の使用によりアルゴリズムがより堅牢になることを示す。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In our previous works, we have studied quantum random walk search algorithm on hypercube, with traversing coin constructed by using generalized Householder reflection and a phase multiplier. When the same phases are used each iteration, the algorithm is robust (stable against errors in the phases) if a certain connection between the phases in the traversing coin is preserved, otherwise small errors lead to poor algorithm performance. Here we investigate how the robustness changes if different phases are used, depending on the current iteration number. We numerically study six different examples with different phase sequences. We show that usage of a particular sequence of phases can make the algorithm more robust even if there is no preserved connection between the phases in the traversing coin.
- Abstract(参考訳): 先程の研究では,一般化されたハウスリフレクションと位相乗算器を用いたトラバースコインを用いて,ハイパーキューブ上でのランダムウォーク探索アルゴリズムについて検討した。
同じフェーズが各イテレーションで使用される場合、トラバースコインのフェーズ間の特定の接続が保存されている場合、アルゴリズムは堅牢(フェーズ内のエラーに対して安定)である。
ここでは、現在のイテレーション数によって異なるフェーズが使用されている場合、ロバスト性がどのように変化するかを検討する。
相列の異なる6つの異なる例を数値的に研究する。
移動コインの位相間の接続が保存されていない場合でも,特定の位相列の使用によりアルゴリズムがより堅牢になることを示す。
関連論文リスト
- Robustness of different modifications of Grovers algorithm based on
generalized Householder reflections with different phases [0.0]
5つのGroversアルゴリズムの修正について検討し、各イテレーションは2つの一般化されたハウスリフレクションによって構成される。
半経験的手法を用いて,解を見つける確率と位相誤差との依存性の様々な特性について検討する。
論文 参考訳(メタデータ) (2024-01-07T23:04:39Z) - Compatible Transformer for Irregularly Sampled Multivariate Time Series [75.79309862085303]
本研究では,各サンプルに対して総合的な時間的相互作用特徴学習を実現するためのトランスフォーマーベースのエンコーダを提案する。
実世界の3つのデータセットについて広範な実験を行い、提案したCoFormerが既存の手法を大幅に上回っていることを検証した。
論文 参考訳(メタデータ) (2023-10-17T06:29:09Z) - Robustness of Quantum Random Walk Search Algorithm in Hypercube when
only first or both first and second neighbors are measured [0.0]
ハイパーキューブにおける量子ランダムウォーク探索アルゴリズムの2つの修正のロバスト性について検討する。
最も重要なことは、ロバスト性の観点から、特に大きなコイン次元において、アルゴリズムの安定性が増大することである。
論文 参考訳(メタデータ) (2023-05-24T11:55:52Z) - Quantum Clustering with k-Means: a Hybrid Approach [117.4705494502186]
我々は3つのハイブリッド量子k-Meansアルゴリズムを設計、実装、評価する。
我々は距離の計算を高速化するために量子現象を利用する。
我々は、我々のハイブリッド量子k-平均アルゴリズムが古典的バージョンよりも効率的であることを示す。
論文 参考訳(メタデータ) (2022-12-13T16:04:16Z) - Reducing number of gates in quantum random walk search algorithm via
modification of coin operators [0.0]
本稿では,量子ランダムウォーク探索アルゴリズムの回路を単純化する方法を検討する。
より堅牢な量子アルゴリズムを得るために、そのようなウォークコインを構築する方法を明確に示している。
論文 参考訳(メタデータ) (2022-04-27T11:41:08Z) - Dual-Frequency Quantum Phase Estimation Mitigates the Spectral Leakage
of Quantum Algorithms [76.15799379604898]
量子位相推定は、レコード長の逆数が未知の位相の整数倍でない場合にスペクトルリークに悩まされる。
複数のサンプルが利用できるとき,クレーマー・ラオ境界に近づいた二重周波数推定器を提案する。
論文 参考訳(メタデータ) (2022-01-23T17:20:34Z) - Optimizing the walk coin in the quantum random walk search algorithm
through machine learning [0.0]
本稿では,一般家庭のリフレクションと追加の位相シフトによってウォークコインを構築する際に,量子ランダムウォークサーチアルゴリズムの安定性について検討する。
アルゴリズムの最適化はモンテカルロ、ニューラルネットワーク、教師あり機械学習といった数値的な手法によって行われる。
論文 参考訳(メタデータ) (2021-05-17T17:13:49Z) - Contrastive learning of strong-mixing continuous-time stochastic
processes [53.82893653745542]
コントラスト学習(Contrastive Learning)は、ラベルのないデータから構築された分類タスクを解決するためにモデルを訓練する自己指導型の手法のファミリーである。
拡散の場合,小~中距離間隔の遷移カーネルを適切に構築したコントラスト学習タスクを用いて推定できることが示される。
論文 参考訳(メタデータ) (2021-03-03T23:06:47Z) - Computational Phase Transitions: Benchmarking Ising Machines and Quantum
Optimisers [0.0]
最も厳しい例は、一様ランダム分布を許容する制御パラメータを持つ狭い領域で十分に集中しているように見える。
コヒーレントイジングマシンから生成した分布の計算位相遷移を観測できることが確立されている。
論文 参考訳(メタデータ) (2020-09-11T18:00:00Z) - Single-Timescale Stochastic Nonconvex-Concave Optimization for Smooth
Nonlinear TD Learning [145.54544979467872]
本稿では,各ステップごとに1つのデータポイントしか必要としない2つの単一スケールシングルループアルゴリズムを提案する。
本研究の結果は, 同時一次および二重側収束の形で表される。
論文 参考訳(メタデータ) (2020-08-23T20:36:49Z) - Efficient classical simulation of random shallow 2D quantum circuits [104.50546079040298]
ランダム量子回路は古典的にシミュレートするのは難しいと見なされる。
典型例の近似シミュレーションは, 正確なシミュレーションとほぼ同程度に困難であることを示す。
また、十分に浅いランダム回路はより一般的に効率的にシミュレーション可能であると推測する。
論文 参考訳(メタデータ) (2019-12-31T19:00:00Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。