論文の概要: Search for Multiple Adjacent Marked Vertices on the Hypercube by a Quantum Walk with Partial Phase Inversion

• arxiv url: http://arxiv.org/abs/2305.19614v3
• Date: Mon, 18 Nov 2024 12:38:52 GMT
• ステータス: 翻訳完了
• システム内更新日: 2024-11-19 14:28:57.010693
• Title: Search for Multiple Adjacent Marked Vertices on the Hypercube by a Quantum Walk with Partial Phase Inversion
• Title（参考訳）: 部分位相反転型量子ウォークによるハイパーキューブ上の複数の隣接マーク付き頂点の探索
• Authors: Luciano S. de Souza, Jonathan H. A. de Carvalho, Henrique C. T. Santos, Tiago A. E. Ferreira,
• Abstract要約: マルチループラカダシカル量子ウォークのハイパーキューブへの応用について検討する。 部分位相反転を用いることで、確率振幅を 1 に近い値に増幅できることが示される。
• 参考スコア（独自算出の注目度）: 3.8436076642278754
• License:
• Abstract: In this paper, we analyze the application of the Multi-self-loop Lackadaisical Quantum Walk on the hypercube that uses partial phase inversion to search for multiple adjacent marked vertices. We evaluate the influence of the relative position of non-adjacent marked vertices. The use of self-loops and the composition of their weights are an essential part of the construction process of new quantum search algorithms based on lackadaisical quantum walks, however, other aspects have been considered, such as, for example, the type of marked vertices. Part of the energy of a quantum system is retained in states adjacent to the target state. This behavior causes the probability amplitudes of these states to be amplified to values equivalent to those of the target state, reducing their chances of being observed. Here we show experimentally that with the use of partial phase inversion, it is possible to amplify their probability amplitudes to values close to 1 even in scenarios with adjacent marked vertices. We also show that the relative position of the non-adjacent marked vertices did not significantly influence the results. The lackadaisical quantum walk generalization to only a single self-loop and the ideal composition of a weight value was sufficient to obtain advances to quantum search algorithms based on quantum walks. However, the results show that many other aspects need to be taken into account for the construction of new quantum algorithms. It was possible to add gains in the maximum probabilities of success compared to other results found in the literature. In one of the most significant cases, the probability of success increased from $p \approx 0.38$ to $p > 0.99$. Therefore, the use of partial phase inversion brings new contributions to the development of new quantum search algorithms based on quantum walks and the use of multiple self-loops.
• Abstract（参考訳）: 本稿では,マルチループラカダシカル量子ウォークのハイパーキューブへの応用を解析し,部分位相インバージョンを用いて隣接する複数の頂点を探索する。 非隣接標識頂点の相対的位置の影響について検討した。 自己ループの使用と重みの合成は、不連続な量子ウォークに基づく新しい量子探索アルゴリズムの構築プロセスの不可欠な部分であるが、例えば、マークされた頂点のタイプなど、他の側面も検討されている。 量子系のエネルギーの一部は、標的状態に隣接する状態に保持される。 この振る舞いは、これらの状態の確率振幅を目標状態の値と同等に増幅させ、観測される確率を減少させる。 ここでは, 部分位相反転を用いることで, 隣接する有向頂点のシナリオにおいても, 確率振幅を 1 に近い値に増幅できることを実験的に示す。 また,非隣接標識頂点の相対的な位置は,結果に有意な影響を与えなかった。 量子ウォークを1つの自己ループのみに一般化し、ウェイト値の理想的な構成は、量子ウォークに基づく量子探索アルゴリズムの進歩を得るのに十分であった。 しかし、この結果は、新しい量子アルゴリズムの構築には、他の多くの側面を考慮する必要があることを示している。 文献で見られる他の結果と比較すると、成功確率の最大値にゲインを加えることが可能であった。 最も重要な事例の1つは、成功の確率が$p \approx 0.38$から$p > 0.99$へと増加したことである。 したがって、部分位相反転の利用は、量子ウォークに基づく新しい量子探索アルゴリズムの開発と複数の自己ループの使用に新たな貢献をもたらす。

関連論文リスト

• Quantum Walk Search on Complete Multipartite Graph with Multiple Marked Vertices [7.922488341886121]
  本稿では,完全多部グラフ上での量子ウォーク探索アルゴリズムについて検討する。 我々は、量子ウォークモデルを用いて、二次的なスピードアップを実現する。 また、量子アルゴリズムの数値シミュレーションと回路実装も提供する。
  論文  参考訳（メタデータ） (2024-10-07T11:13:41Z)
• Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem [55.80819771134007]
  本稿では、離散時間量子ウォークによる溶接木問題に対する最適線形打撃時間の簡単な証明を行う。 同じ手法は他の1次元階層グラフにも適用できる。
  論文  参考訳（メタデータ） (2024-04-30T11:45:49Z)
• Multi-self-loop Lackadaisical Quantum Walk with Partial Phase Inversion [3.8436076642278754]
  本稿では,部分位相反転を用いた多ループラカダシカル量子ウォークを提案する。 提案アルゴリズムはGroverのアルゴリズムに基づいて部分的に動作し、与えられた量$s m$の自己ループの位相を変更する。 これは最大成功確率を$O (sqrt(n+m)cdot N)$で1ドルに近い値に改善し、$n$はハイパーキューブ次数である。
  論文  参考訳（メタデータ） (2023-05-01T23:18:22Z)
• Anticipative measurements in hybrid quantum-classical computation [68.8204255655161]
  量子計算を古典的な結果によって補う手法を提案する。 予測の利点を生かして、新しいタイプの量子測度がもたらされる。 予測量子測定では、古典計算と量子計算の結果の組み合わせは最後にのみ起こる。
  論文  参考訳（メタデータ） (2022-09-12T15:47:44Z)
• Variational Approach to Quantum State Tomography based on Maximal Entropy Formalism [3.6344381605841187]
  我々は最大エントロピー形式を用いて、与えられた期待値の集合と一致する最小バイアスの混合量子状態を構築する。 我々は、パラメータ化量子回路とハイブリッド量子古典変動アルゴリズムを用いて、我々のレシピを短期量子デバイスで容易に実装できるようにする。
  論文  参考訳（メタデータ） (2022-06-06T01:16:22Z)
• Improved Quantum Algorithms for Fidelity Estimation [77.34726150561087]
  証明可能な性能保証を伴う忠実度推定のための新しい,効率的な量子アルゴリズムを開発した。 我々のアルゴリズムは量子特異値変換のような高度な量子線型代数技術を用いる。 任意の非自明な定数加算精度に対する忠実度推定は一般に困難であることを示す。
  論文  参考訳（メタデータ） (2022-03-30T02:02:16Z)
• Efficient Bipartite Entanglement Detection Scheme with a Quantum Adversarial Solver [89.80359585967642]
  パラメータ化量子回路で完了した2プレーヤゼロサムゲームとして,両部絡み検出を再構成する。 このプロトコルを線形光ネットワーク上で実験的に実装し、5量子量子純状態と2量子量子混合状態の両部絡み検出に有効であることを示す。
  論文  参考訳（メタデータ） (2022-03-15T09:46:45Z)
• Designing exceptional-point-based graphs yielding topologically guaranteed quantum search [0.0]
  非エルミート生存作用素のすべての固有値が 0 に合体する性質でウォークを構築する方法を示す。 結果の探索は、任意の初期条件に対して有界時間で成功することが保証される。
  論文  参考訳（メタデータ） (2022-02-08T04:30:24Z)
• Stochastic emulation of quantum algorithms [0.0]
  量子アルゴリズムに必要な量子力学状態の基本特性を共有する新しい対象として,粒子位置の確率分布の高次偏微分を導入する。 これらの普遍写像から構築された写像による伝播は、量子力学状態の進化を正確に予測できる。 我々は、いくつかのよく知られた量子アルゴリズムを実装し、必要な量子ビット数による実現のスケーリングを分析し、エミュレーションコストに対する破壊的干渉の役割を強調した。
  論文  参考訳（メタデータ） (2021-09-16T07:54:31Z)
• 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)
• Boundaries of quantum supremacy via random circuit sampling [69.16452769334367]
  Googleの最近の量子超越性実験は、量子コンピューティングがランダムな回路サンプリングという計算タスクを実行する遷移点を示している。 観測された量子ランタイムの利点の制約を、より多くの量子ビットとゲートで検討する。
  論文  参考訳（メタデータ） (2020-05-05T20:11:53Z)

関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。

指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。