論文の概要: Quantum Search with the Signless Laplacian
- arxiv url: http://arxiv.org/abs/2501.17128v1
- Date: Tue, 28 Jan 2025 18:18:01 GMT
- ステータス: 翻訳完了
- システム内更新日: 2025-01-29 16:41:09.574350
- Title: Quantum Search with the Signless Laplacian
- Title(参考訳): サインレスラプラシアンを用いた量子探索
- Authors: Molly E. McLaughlin, Thomas G. Wong,
- Abstract要約: 我々は、層状反強磁性材料で生じる可能性のある無サインラプラシアンを探索する。
いくつかのパラメータについて、ラプラシアンは3つのうち最速の探索アルゴリズムを出力し、より高速な量子アルゴリズムを開発するための新しいツールになり得ることを示唆している。
- 参考スコア(独自算出の注目度): 0.0
- License:
- Abstract: Continuous-time quantum walks are typically effected by either the discrete Laplacian or the adjacency matrix. In this paper, we explore a third option: the signless Laplacian, which has applications in algebraic graph theory and may arise in layered antiferromagnetic materials. We explore spatial search on the complete bipartite graph, which is generally irregular and breaks the equivalence of the three quantum walks for regular graphs, and where the search oracle breaks the equivalence of the Laplacian and signless Laplacian quantum walks on bipartite graphs without the oracle. We prove that a uniform superposition over all the vertices of the graph partially evolves to the marked vertices in one partite set, with the choice of set depending on the jumping rate of the quantum walk. We boost this success probability to 1 by proving that a particular non-uniform initial state completely evolves to the marked vertices in one partite set, again depending on the jumping rate. For some parameter regimes, the signless Laplacian yields the fastest search algorithm of the three, suggesting that it could be a new tool for developing faster quantum algorithms.
- Abstract(参考訳): 連続時間量子ウォークは通常、離散ラプラシアンまたは隣接行列によって影響される。
本稿では、代数グラフ理論に応用し、層状反強磁性材料に現れる可能性のある、手話のないラプラシアン(Laplacian)という第3の選択肢を探求する。
一般に不規則であり、正則グラフに対する3つの量子ウォークの同値性を破り、探索オラクルがラプラシアンと符号なしラプラシアン量子ウォークの同値性を破る空間探索を探索する。
グラフのすべての頂点に対する均一な重ね合わせは、量子ウォークの跳躍速度に応じてセットを選択することで、ある部分集合におけるマークされた頂点へと部分的に進化することを示す。
この成功確率は、ある一様でない初期状態が1つの分節集合のマークされた頂点に完全に進化し、再び跳躍速度に依存することを証明して1に引き上げる。
いくつかのパラメータについて、ラプラシアンは3つのうち最速の探索アルゴリズムを出力し、より高速な量子アルゴリズムを開発するための新しいツールになり得ることを示唆している。
関連論文リスト
- Quantum Walk Search on Complete Multipartite Graph with Multiple Marked Vertices [7.922488341886121]
本稿では,完全多部グラフ上での量子ウォーク探索アルゴリズムについて検討する。
我々は、量子ウォークモデルを用いて、二次的なスピードアップを実現する。
また、量子アルゴリズムの数値シミュレーションと回路実装も提供する。
論文 参考訳(メタデータ) (2024-10-07T11:13:41Z) - Unifying quantum spatial search, state transfer and uniform sampling on graphs: simple and exact [2.871419116565751]
本稿では,量子ウォークの交互化による新しい,簡潔なアルゴリズムフレームワークを提案する。
量子空間探索、状態移動、および大規模なグラフの均一サンプリングを統一する。
このアプローチは、グラフのラプラシア固有値集合の深さにのみ依存する簡潔な形式性を持っているため、簡単に利用できる。
論文 参考訳(メタデータ) (2024-07-01T06:09:19Z) - Global Phase Helps in Quantum Search: Yet Another Look at the Welded Tree Problem [55.80819771134007]
本稿では、離散時間量子ウォークによる溶接木問題に対する最適線形打撃時間の簡単な証明を行う。
同じ手法は他の1次元階層グラフにも適用できる。
論文 参考訳(メタデータ) (2024-04-30T11:45:49Z) - Universal approach to deterministic spatial search via alternating
quantum walks [2.940962519388297]
本稿では,量子ウォークを交互に組み合わせることで,様々なグラフ上で決定論的量子探索アルゴリズムを設計するための新しいアプローチを提案する。
我々のアプローチは、異なるグラフに対してインスタンス固有の分析を必要としないため、普遍的である。
論文 参考訳(メタデータ) (2023-07-30T05:14:19Z) - Third quantization of open quantum systems: new dissipative symmetries
and connections to phase-space and Keldysh field theory formulations [77.34726150561087]
3つの方法全てを明示的に接続する方法で第3量子化の手法を再構成する。
まず、我々の定式化は、すべての二次ボゾンあるいはフェルミオンリンドブラディアンに存在する基本散逸対称性を明らかにする。
ボソンに対して、ウィグナー関数と特徴関数は密度行列の「波動関数」と考えることができる。
論文 参考訳(メタデータ) (2023-02-27T18:56:40Z) - One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。
これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文 参考訳(メタデータ) (2023-01-05T11:05:22Z) - 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) - Spectral clustering under degree heterogeneity: a case for the random
walk Laplacian [83.79286663107845]
本稿では,ランダムウォークラプラシアンを用いたグラフスペクトル埋め込みが,ノード次数に対して完全に補正されたベクトル表現を生成することを示す。
次数補正ブロックモデルの特別な場合、埋め込みはK個の異なる点に集中し、コミュニティを表す。
論文 参考訳(メタデータ) (2021-05-03T16:36:27Z) - Continuous-time quantum walks in the presence of a quadratic
perturbation [55.41644538483948]
連続時間量子ウォークの特性を、$mathcalH=L + lambda L2$という形のハミルトン群で解決する。
低/高接続性および/または対称性を持つパラダイムモデルであるため、サイクル、完全、およびスターグラフを考える。
論文 参考訳(メタデータ) (2020-05-13T14:53:36Z) - Analysis of Lackadaisical Quantum Walks [0.0]
不連続な量子ウォークは、それぞれに自己ループを加えて得られる遅延ランダムウォークの量子アナログである。
我々は、欠如した量子ウォークがユニークなマークを見つけることができることを解析的に証明した。
一定の成功の確率を持つ、通常の局所的な弧-推移グラフの脊椎動物
打つ時間より2倍速い
論文 参考訳(メタデータ) (2020-02-26T00:40:25Z) - Search on Vertex-Transitive Graphs by Lackadaisical Quantum Walk [0.0]
量子ウォーク(quantum walk)は、グラフ上の離散時間(離散時間)の量子ウォークである。
完全グラフ、離散トーラス、サイクル、正規完全二部グラフの空間探索を改善することができる。
この仮説を支持する数値シミュレーションをいくつか提示する。
論文 参考訳(メタデータ) (2020-02-26T00:10:38Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。