論文の概要: Quantum Persistent Homology
- arxiv url: http://arxiv.org/abs/2202.12965v1
- Date: Fri, 25 Feb 2022 20:52:03 GMT
- ステータス: 処理完了
- システム内更新日: 2023-02-23 23:17:09.563029
- Title: Quantum Persistent Homology
- Title(参考訳): 量子永続ホモロジー
- Authors: Bernardo Ameneyro, Vasileios Maroulas, George Siopsis
- Abstract要約: 永続ホモロジー(Persistent homology)は、データの形状に関する有用な情報を要約する強力な数学的ツールである。
我々は、様々なスケールにわたるデータのトポロジ的特徴を追跡する、永続ベッチ数の効率的な量子計算を開発する。
我々のアプローチでは、永続的なディラック作用素を使用し、その二乗は持続的なラプラシアンを生成し、従って基礎となる持続的なベッチ数を生成する。
- 参考スコア(独自算出の注目度): 0.9023847175654603
- License: http://arxiv.org/licenses/nonexclusive-distrib/1.0/
- Abstract: Persistent homology is a powerful mathematical tool that summarizes useful
information about the shape of data allowing one to detect persistent
topological features while one adjusts the resolution. However, the computation
of such topological features is often a rather formidable task necessitating
the subsampling the underlying data. To remedy this, we develop an efficient
quantum computation of persistent Betti numbers, which track topological
features of data across different scales. Our approach employs a persistent
Dirac operator whose square yields the persistent combinatorial Laplacian, and
in turn the underlying persistent Betti numbers which capture the persistent
features of data. We also test our algorithm on point cloud data.
- Abstract(参考訳): 永続ホモロジー(persistence homology)は、データの形状に関する有用な情報をまとめる強力な数学的ツールであり、永続的な位相的特徴を検出でき、分解性を調整することができる。
しかし、そのような位相的特徴の計算は、しばしば基礎となるデータのサブサンプリングを必要とするかなり正当なタスクである。
そこで我々は,様々なスケールにわたるデータの位相的特徴を追跡する持続的ベッチ数の効率的な量子計算法を開発した。
このアプローチでは,2乗が永続的組合せラプラシアンを産出する永続的ディラック作用素を用い,その基礎となる永続的ベッチ数を用いてデータの永続的特徴を捉える。
また、このアルゴリズムをpoint cloudのデータでテストします。
関連論文リスト
- Topograph: An efficient Graph-Based Framework for Strictly Topology Preserving Image Segmentation [78.54656076915565]
位相的正しさは多くの画像分割タスクにおいて重要な役割を果たす。
ほとんどのネットワークは、Diceのようなピクセル単位の損失関数を使って、トポロジカルな精度を無視して訓練されている。
トポロジ的に正確な画像セグメンテーションのための新しいグラフベースのフレームワークを提案する。
論文 参考訳(メタデータ) (2024-11-05T16:20:14Z) - A Cosmic-Scale Benchmark for Symmetry-Preserving Data Processing [1.96862953848735]
局所的なクラスタリング環境と長距離相関を同時にキャプチャするグラフニューラルネットワークの能力をベンチマークする。
現在のアーキテクチャでは、ドメイン固有のベースラインと同様に、長距離相関から情報を取得することができません。
論文 参考訳(メタデータ) (2024-10-27T16:58:48Z) - Discovering symbolic expressions with parallelized tree search [59.92040079807524]
記号回帰は、データから簡潔で解釈可能な数学的表現を発見する能力のおかげで、科学研究において重要な役割を果たす。
既存のアルゴリズムは、複雑性の問題に対処する際の精度と効率の重要なボトルネックに直面してきた。
本稿では,限定データから汎用数学的表現を効率的に抽出する並列木探索(PTS)モデルを提案する。
論文 参考訳(メタデータ) (2024-07-05T10:41:15Z) - Improving embedding of graphs with missing data by soft manifolds [51.425411400683565]
グラフ埋め込みの信頼性は、連続空間の幾何がグラフ構造とどの程度一致しているかに依存する。
我々は、この問題を解決することができる、ソフト多様体と呼ばれる新しい多様体のクラスを導入する。
グラフ埋め込みにソフト多様体を用いることで、複雑なデータセット上のデータ解析における任意のタスクを追求するための連続空間を提供できる。
論文 参考訳(メタデータ) (2023-11-29T12:48:33Z) - Non-isotropic Persistent Homology: Leveraging the Metric Dependency of
PH [5.70896453969985]
連続ホモロジーを単一距離関数に制限する場合、点雲の情報が失われることを示す。
非等方的永続ホモロジーは、ランダムに生成された点雲の向き、向きのばらつき、スケーリングに関する情報を抽出できることを数値的に示す。
論文 参考訳(メタデータ) (2023-10-25T08:03:17Z) - Higher-order topological kernels via quantum computation [68.8204255655161]
トポロジカルデータ分析(TDA)は、複雑なデータから意味のある洞察を抽出する強力なツールとして登場した。
本稿では,ベッチ曲線の次数増加に基づくBettiカーネルの量子的定義法を提案する。
論文 参考訳(メタデータ) (2023-07-14T14:48:52Z) - Human Semantic Segmentation using Millimeter-Wave Radar Sparse Point
Clouds [3.3888257250564364]
本稿では,ミリ波レーダの粗い逐次点雲のセマンティックセグメンテーションのためのフレームワークを提案する。
mmWaveデータの空間的特徴と時間的トポロジ的特徴は依然として問題である。
グラフ構造とトポロジ的特徴をポイントクラウドに導入し,セマンティックセグメンテーションフレームワークを提案する。
我々のモデルは、$mathbf82.31%$でカスタムデータセットの平均精度を達成し、最先端のアルゴリズムより優れている。
論文 参考訳(メタデータ) (2023-04-27T12:28:06Z) - Quantum Persistent Homology for Time Series [0.9023847175654603]
永続ホモロジー(Persistent homology)は、異なるスケールの変化をまたいだトポロジ的特徴を追跡することによって、データの形状を要約する。
永続ホモロジーの2つの量子アルゴリズムは、2つの異なるアプローチに基づいて開発されている。
本稿では,量子ケインの遅延埋め込みアルゴリズムを構築し,時系列を点雲に変換する。
この時間列から点雲への量子変換を持つと、点雲から位相的特徴を抽出するために量子永続ホモロジーアルゴリズムを用いることができる。
論文 参考訳(メタデータ) (2022-11-08T18:58:18Z) - A streamlined quantum algorithm for topological data analysis with
exponentially fewer qubits [5.478764356647437]
永続ベッチ数を計算するための改良された量子アルゴリズムを提案する。
量子アルゴリズムが実用的なタスクの指数的高速化を達成できるかどうかを論じる。
論文 参考訳(メタデータ) (2022-09-26T17:56:11Z) - Multiway Non-rigid Point Cloud Registration via Learned Functional Map
Synchronization [105.14877281665011]
我々は、点雲上に定義された学習関数に関する地図を同期させることにより、複数の非剛体形状を登録する新しい方法であるSyNoRiMを提案する。
提案手法は,登録精度において最先端の性能を達成できることを実証する。
論文 参考訳(メタデータ) (2021-11-25T02:37:59Z) - Stable and consistent density-based clustering via multiparameter
persistence [77.34726150561087]
トポロジカルデータ解析による次数-リップス構成について考察する。
我々は,入力データの摂動に対する安定性を,通信間距離を用いて解析する。
私たちはこれらのメソッドを、Persistableと呼ばれる密度ベースのクラスタリングのためのパイプラインに統合します。
論文 参考訳(メタデータ) (2020-05-18T19:45:04Z)
関連論文リストは本サイト内にある論文のタイトル・アブストラクトから自動的に作成しています。
指定された論文の情報です。
本サイトの運営者は本サイト(すべての情報・翻訳含む)の品質を保証せず、本サイト(すべての情報・翻訳含む)を使用して発生したあらゆる結果について一切の責任を負いません。