論文の概要: Search for Multiple Adjacent Marked Vertices on the Hypercube by a
Quantum Walk with Partial Phase Inversion
- arxiv url: http://arxiv.org/abs/2305.19614v1
- Date: Wed, 31 May 2023 07:30:04 GMT
- ステータス: 処理完了
- システム内更新日: 2023-06-01 18:00:36.980329
- 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ドルに近い値の確率に達することを示す。
この結果から, ターゲット状態の部分位相逆転は, 量子ウォークを用いた近接解探索の代替となる可能性が示唆された。
- 参考スコア（独自算出の注目度）: 0.0
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: There is a strong interest in quantum search algorithms, particularly in
problems with multiple adjacent solutions. In the hypercube, part of the energy
of the quantum system is retained in states adjacent to the target states,
decreasing the chances of the target states being observed. This paper applies
the Multiself-loop Lackadaisical Quantum Walk with Partial Phase Inversion to
search for multiple adjacent marked vertices on the hypercube. Aspects like the
type of marked vertices are considered in addition to using multiple self-loops
and weight compositions. Two scenarios are analyzed. Firstly, the relative
position of non-adjacent marked vertices together with adjacent marked
vertices. Secondly, only adjacent marked vertices are analyzed. Here, we show
experimentally that, with partial phase inversion, a quantum walk can amplify
the probability amplitudes of the target states, reaching success probabilities
of values close to $1$. We also show that the relative position of non-adjacent
marked vertices does not significantly influence the search results. Our
results demonstrate that the partial phase inversion of target states is a
promising alternative to search adjacent solutions with quantum walks, which is
a key capacity for real search applications.
- Abstract（参考訳）: 量子探索アルゴリズムには強い関心があり、特に隣接する複数の解の問題を扱っている。
ハイパーキューブでは、量子系のエネルギーの一部がターゲット状態に隣接する状態に保持され、対象状態が観測される確率が減少する。
本稿では,多ループラカダイシカル量子ウォークを部分位相インバージョンで適用し,ハイパーキューブ上に隣接する複数のマーク付き頂点を探索する。
マークされた頂点のタイプのような側面は、複数の自己ループと重量組成の使用に加えて考慮される。
2つのシナリオが分析される。
まず、隣接点の頂点と隣接点の頂点の相対的な位置が一致する。
次に、隣接するマークされた頂点のみを分析する。
ここでは、部分位相反転により、量子ウォークがターゲット状態の確率振幅を増幅し、1ドルに近い値の成功確率に達することを実験的に示す。
また,非隣接標識頂点の相対的位置が検索結果に有意な影響を及ぼさないことを示す。
その結果, 対象状態の部分相反転は, 実探索アプリケーションにおいて重要な能力である量子ウォークによる隣接解の探索に代わる有望な方法であることがわかった。
関連論文リスト
- 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)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト（すべての情報・翻訳含む）の品質を保証せず、本サイト（すべての情報・翻訳含む）を使用して発生したあらゆる結果について一切の責任を負いません。