論文の概要: Quantum walk on simplicial complexes for simplicial community detection
- arxiv url: http://arxiv.org/abs/2401.00699v2
- Date: Thu, 14 Mar 2024 03:43:23 GMT
- ステータス: 処理完了
- システム内更新日: 2024-03-16 01:52:29.029652
- Title: Quantum walk on simplicial complexes for simplicial community detection
- Title(参考訳): 単純群集検出のための単純錯体の量子ウォーク
- Authors: Euijun Song,
- Abstract要約: 本研究では、グラフ構造の高次一般化である単体錯体上の離散時間量子ウォークについて検討する。
本稿では,simplicial community(simplicial community)と呼ばれる高次コミュニティ構造を検出するための量子ウォークアルゴリズムを提案する。
我々の量子アルゴリズムのポテンシャルは、ザカリーの空手部ネットワークでテストされている。
- 参考スコア(独自算出の注目度): 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: Quantum walks have emerged as a transformative paradigm in quantum information processing and can be applied to various graph problems. This study explores discrete-time quantum walks on simplicial complexes, a higher-order generalization of graph structures. Simplicial complexes, encoding higher-order interactions through simplices, offer a richer topological representation of complex systems. Leveraging algebraic topology and discrete-time quantum walk, we present a quantum walk algorithm for detecting higher-order community structures called simplicial communities. We utilize the Fourier coin to produce entangled translation states among adjacent simplices in a simplicial complex. The potential of our quantum algorithm is tested on Zachary's karate club network. This study may contribute to understanding complex systems at the intersection of algebraic topology and quantum algorithms.
- Abstract(参考訳): 量子ウォークは量子情報処理における変換パラダイムとして登場し、様々なグラフ問題に適用できる。
本研究では、グラフ構造の高次一般化である単体錯体上の離散時間量子ウォークについて検討する。
単純複体(simplicial complex)は、単純化によって高次相互作用を符号化し、複雑なシステムのよりリッチな位相表現を提供する。
代数的トポロジーと離散時間量子ウォークを応用し、単純コミュニティと呼ばれる高次コミュニティ構造を検出する量子ウォークアルゴリズムを提案する。
我々はフーリエ硬貨を用いて、単純な複体において隣接する単体間の絡み合った翻訳状態を生成する。
我々の量子アルゴリズムのポテンシャルは、ザカリーの空手部ネットワークでテストされている。
この研究は、代数トポロジーと量子アルゴリズムの交点における複素系を理解することに寄与する。
関連論文リスト
- Quantum Walks on Simplicial Complexes and Harmonic Homology: Application to Topological Data Analysis with Superpolynomial Speedups [9.538251541300028]
ラプラシアン(Laplacian)は、スペクトル特性が基礎となる単体錯体を反映する重要な数学的対象である。
以上の結果から,大規模データセットの量子オラクルを必要とせずに,量子ウォークによる超ポリノミカル量子スピードアップを実現した。
論文 参考訳(メタデータ) (2024-04-23T18:00:17Z) - Taming Quantum Time Complexity [50.10645865330582]
時間複雑性の設定において、正確さと遠心性の両方を達成する方法を示します。
我々は、トランスデューサと呼ばれるものに基づく量子アルゴリズムの設計に新しいアプローチを採用する。
論文 参考訳(メタデータ) (2023-11-27T14:45:19Z) - Quantum algorithms: A survey of applications and end-to-end complexities [90.05272647148196]
期待されている量子コンピュータの応用は、科学と産業にまたがる。
本稿では,量子アルゴリズムの応用分野について検討する。
私たちは、各領域における課題と機会を"エンドツーエンド"な方法で概説します。
論文 参考訳(メタデータ) (2023-10-04T17:53:55Z) - A new quantum computational set-up for algebraic topology via simplicial
sets [0.0]
本稿では、単純集合論に基づく代数トポロジーの量子計算フレームワークの基礎を概説する。
特に、simplicial set のホモロジーを決定する問題は、simplicial Hilbert frameworkの中でどのように解決できるかを示す。
最終的に、いくつかの基本量子アルゴリズムを組み合わせた単純集合の単純ホモロジー空間とベッチ数を計算することができる量子アルゴリズムスキームを概説する。
論文 参考訳(メタデータ) (2023-09-20T13:30:43Z) - Discovering Quantum Circuit Components with Program Synthesis [6.390357081534995]
本稿では,コンピュータが経験を積んだ量子回路合成に関する概念を段階的に学習する方法を示す。
基本ゲートの集合から,新しい有用な複合ゲートのライブラリを自動的に発見する方法を示す。
論文 参考訳(メタデータ) (2023-05-02T18:17:07Z) - One-Way Ticket to Las Vegas and the Quantum Adversary [78.33558762484924]
量子ラスベガスのクエリの複雑さは、量子対向境界と全く同じであることを示す。
これは、逆反転問題に対する実現可能な解を量子クエリーアルゴリズムに変換することで達成される。
論文 参考訳(メタデータ) (2023-01-05T11:05:22Z) - How smooth is quantum complexity? [0.0]
ユニタリ作用素の「量子複雑性」は、基本量子ゲートの集合から構成の難しさを測定する。
本稿では、ユニタリ作用素の空間上の関数と見なされる様々な量子複雑性の概念について統一的な視点を示す。
論文 参考訳(メタデータ) (2021-06-15T17:58:08Z) - Information Scrambling in Computationally Complex Quantum Circuits [56.22772134614514]
53量子ビット量子プロセッサにおける量子スクランブルのダイナミクスを実験的に検討する。
演算子の拡散は効率的な古典的モデルによって捉えられるが、演算子の絡み合いは指数関数的にスケールされた計算資源を必要とする。
論文 参考訳(メタデータ) (2021-01-21T22:18:49Z) - Quantum walk processes in quantum devices [55.41644538483948]
グラフ上の量子ウォークを量子回路として表現する方法を研究する。
提案手法は,量子ウォークアルゴリズムを量子コンピュータ上で効率的に実装する方法である。
論文 参考訳(メタデータ) (2020-12-28T18:04:16Z) - Quantum information spreading in a disordered quantum walk [50.591267188664666]
量子ウォークスを用いて量子情報拡散パターンを探索する量子探索プロトコルを設計する。
我々は、異常や古典的輸送を調査するために、コヒーレントな静的および動的障害に焦点を当てる。
以上の結果から,複雑なネットワークで発生する欠陥や摂動の情報を読み取る装置として,量子ウォーク(Quantum Walk)が考えられる。
論文 参考訳(メタデータ) (2020-10-20T20:03:19Z) - Topological Quantum Compiling with Reinforcement Learning [7.741584909637626]
任意の単一ビットゲートを有限の普遍集合から基本ゲートの列にコンパイルする効率的なアルゴリズムを導入する。
このアルゴリズムは、量子物理学における深層学習の興味深い応用への新たな道を開くことができる。
論文 参考訳(メタデータ) (2020-04-09T18:00:01Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。