論文の概要: Robustness of Quantum Random Walk Search Algorithm in Hypercube when
only first or both first and second neighbors are measured
- arxiv url: http://arxiv.org/abs/2305.15073v1
- Date: Wed, 24 May 2023 11:55:52 GMT
- ステータス: 処理完了
- システム内更新日: 2023-05-25 16:05:22.617645
- Title: Robustness of Quantum Random Walk Search Algorithm in Hypercube when
only first or both first and second neighbors are measured
- Title(参考訳): 第1および第2近傍のみを測定するハイパーキューブにおける量子ランダムウォーク探索アルゴリズムのロバスト性
- Authors: Hristo Tonchev, Petar Danev
- Abstract要約: ハイパーキューブにおける量子ランダムウォーク探索アルゴリズムの2つの修正のロバスト性について検討する。
最も重要なことは、ロバスト性の観点から、特に大きなコイン次元において、アルゴリズムの安定性が増大することである。
- 参考スコア(独自算出の注目度): 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: In this work we study the robustness of two modifications of quantum random
walk search algorithm on hypercube. In the first previously suggested
modification, on each even iteration only quantum walk is applied. And in the
second, the closest neighbors of the solution are measured classically. In our
approach the traversing coin is constructed by both generalized Householder
reflection and an additional phase multiplier and we investigate the stability
of the algorithm to deviations in those phases. We have shown that the
unmodified algorithm becomes more robust when a certain relation between those
phases is preserved. The first modification we study here does not lead to any
change in the robustness of quantum random walk search algorithm. However, when
a measurement of the first and second neighbors is included, there are some
differences. The most important one, in view of our study of the robustness, is
an increase in the stability of the algorithm, especially for large coin
dimensions.
- Abstract(参考訳): 本研究では,ハイパーキューブ上での2つの量子ランダムウォーク探索アルゴリズムの堅牢性について検討する。
前述した最初の修正では、イテレーション毎に量子ウォークのみを適用する。
第二に、解の最も近い近傍は古典的に測定される。
提案手法では,一般家庭反射法と追加位相乗算器を用いてトラバースコインを構築し,それらの位相差に対するアルゴリズムの安定性について検討する。
我々は,これらの位相間の特定の関係を保存した場合,修正されていないアルゴリズムがより堅牢になることを示した。
ここで研究した最初の修正は、量子ランダムウォーク探索アルゴリズムのロバスト性にいかなる変化も起こさない。
しかし、第1および第2の近傍の測定を含む場合、いくつかの違いがある。
最も重要なのは、我々のロバスト性の研究から見て、アルゴリズムの安定性、特に大コイン次元の安定性の向上である。
関連論文リスト
- Robustness of Quantum Random Walk Search with multi-phase matching [0.0]
移動コインの位相間の接続が保存されていない場合でも,特定の位相列の使用によりアルゴリズムがより堅牢になることを示す。
論文 参考訳(メタデータ) (2024-04-07T21:52:35Z) - Variational generation of spin squeezing on one-dimensional quantum
devices with nearest-neighbor interactions [5.720828279632708]
強いスピンスクイーズを生成するための現在のプロトコルは、高次元または長距離の相互作用に依存する。
そこで本研究では,この問題を解決するために,変分スピン探索アルゴリズムを開発した。
これらの変分アルゴリズムには,ディジタル回路とアナログ回路の両方が考慮されている。
論文 参考訳(メタデータ) (2023-06-28T13:19:56Z) - Making the cut: two methods for breaking down a quantum algorithm [0.0]
現在、ノイズの多い小規模量子ハードウェアの時代において、計算上の優位性に達する可能性のある量子アルゴリズムを見つけることは、依然として大きな課題である。
我々は、量子アルゴリズムを低い(クエリ)深さのラウンドに分解する2つの方法を特定し、特徴付ける。
最初の問題では並列化が最高のパフォーマンスを提供するのに対し、2番目はより良い選択であることを示す。
論文 参考訳(メタデータ) (2023-05-17T18:00:06Z) - Entanglement and coherence in Bernstein-Vazirani algorithm [58.720142291102135]
Bernstein-Vaziraniアルゴリズムは、オラクルに符号化されたビット文字列を決定できる。
我々はベルンシュタイン・ヴァジラニアルゴリズムの量子資源を詳細に分析する。
絡み合いがない場合、初期状態における量子コヒーレンス量とアルゴリズムの性能が直接関係していることが示される。
論文 参考訳(メタデータ) (2022-05-26T20:32:36Z) - Reducing number of gates in quantum random walk search algorithm via
modification of coin operators [0.0]
本稿では,量子ランダムウォーク探索アルゴリズムの回路を単純化する方法を検討する。
より堅牢な量子アルゴリズムを得るために、そのようなウォークコインを構築する方法を明確に示している。
論文 参考訳(メタデータ) (2022-04-27T11:41:08Z) - Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。
我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。
任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
論文 参考訳(メタデータ) (2022-03-30T02:02:16Z) - E-detectors: a nonparametric framework for sequential change detection [86.15115654324488]
逐次的変化検出のための基本的かつ汎用的なフレームワークを開発する。
私たちの手順は、平均走行距離のクリーンで無症状な境界が伴います。
統計的および計算効率の両方を達成するために,これらの混合物を設計する方法を示す。
論文 参考訳(メタデータ) (2022-03-07T17:25:02Z) - On Applying the Lackadaisical Quantum Walk Algorithm to Search for
Multiple Solutions on Grids [63.75363908696257]
不足量子ウォーク(英: lackadaisical quantum walk)は、頂点が重量$l$の自己ループを持つグラフ構造を探索するために開発されたアルゴリズムである。
本稿では,グリッド上の複数解の探索に不連続な量子ウォークを適用した際の問題に対処する。
論文 参考訳(メタデータ) (2021-06-11T09:43:09Z) - Optimizing the walk coin in the quantum random walk search algorithm
through machine learning [0.0]
本稿では,一般家庭のリフレクションと追加の位相シフトによってウォークコインを構築する際に,量子ランダムウォークサーチアルゴリズムの安定性について検討する。
アルゴリズムの最適化はモンテカルロ、ニューラルネットワーク、教師あり機械学習といった数値的な手法によって行われる。
論文 参考訳(メタデータ) (2021-05-17T17:13:49Z) - Single-Timescale Stochastic Nonconvex-Concave Optimization for Smooth
Nonlinear TD Learning [145.54544979467872]
本稿では,各ステップごとに1つのデータポイントしか必要としない2つの単一スケールシングルループアルゴリズムを提案する。
本研究の結果は, 同時一次および二重側収束の形で表される。
論文 参考訳(メタデータ) (2020-08-23T20:36:49Z) - Improving the Performance of Deep Quantum Optimization Algorithms with
Continuous Gate Sets [47.00474212574662]
変分量子アルゴリズムは計算的に難しい問題を解くのに有望であると考えられている。
本稿では,QAOAの回路深度依存性能について実験的に検討する。
この結果から, 連続ゲートセットの使用は, 短期量子コンピュータの影響を拡大する上で重要な要素である可能性が示唆された。
論文 参考訳(メタデータ) (2020-05-11T17:20:51Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。