中文
相关论文

相关论文: Homology Computation of Large Point Clouds using Q…

200 篇论文

Point clouds acquired in constrained, challenging, uncontrolled, and multi-sensor real-world settings are noisy, incomplete, and non-uniformly sparse. This presents acute challenges for the vital task of point cloud completion. Using tools…

计算机视觉与模式识别 · 计算机科学 2025-03-12 Stuti Pathak , Prashant Kumar , Dheeraj Baiju , Nicholus Mboga , Gunther Steenackers , Rudi Penne

We study the complexity of a classic problem in computational topology, the homology problem: given a description of some space $X$ and an integer $k$, decide if $X$ contains a $k$-dimensional hole. The setting and statement of the homology…

量子物理 · 物理学 2024-10-08 Robbie King , Tamara Kohler

We present a quantum annealing-based solution method for topology optimization (TO). In particular, we consider TO in a more general setting, i.e., applied to structures of continuum domains where designs are represented as distributed…

数值分析 · 数学 2023-01-30 Zisheng Ye , Xiaoping Qian , Wenxiao Pan

We develop an analysis pipeline for characterizing the topology of large scale structure and extracting cosmological constraints based on persistent homology. Persistent homology is a technique from topological data analysis that quantifies…

宇宙学与河外天体物理 · 物理学 2021-06-14 Matteo Biagetti , Alex Cole , Gary Shiu

We present a way to apply topological data analysis for classifying encrypted bits into distinct classes. Persistent homology is applied to generate topological features of a point cloud obtained from sets of encryptions. We see that this…

密码学与安全 · 计算机科学 2023-01-19 Jayati Kaushik , Aaruni Kaushik , Upasana Parashar

Extracting useful information from large data sets can be a daunting task. Topological methods for analyzing data sets provide a powerful technique for extracting such information. Persistent homology is a sophisticated tool for identifying…

量子物理 · 物理学 2015-12-17 Seth Lloyd , Silvano Garnerone , Paolo Zanardi

Given a loop or more generally 1-cycle $r$ of size L on a closed two-dimensional manifold or surface, represented by a triangulated mesh, a question in computational topology asks whether or not it is homologous to zero. We frame and tackle…

量子物理 · 物理学 2023-07-26 Nhat A. Nghiem , Xianfeng David Gu , Tzu-Chieh Wei

Topological data analysis provides a set of tools to uncover low-dimensional structure in noisy point clouds. Prominent amongst the tools is persistence homology, which summarizes birth-death times of homological features using data objects…

统计方法学 · 统计学 2024-02-05 James Matuk , Sebastian Kurtek , Karthik Bharath

Quantum annealing has the potential to find low energy solutions of NP-hard problems that can be expressed as quadratic unconstrained binary optimization problems. However, the hardware of the quantum annealer manufactured by D-Wave…

量子物理 · 物理学 2024-01-22 Elijah Pelofske , Georg Hahn , Hristo N. Djidjev

Hyperuniformity, the suppression of density fluctuations at large length scales, is observed across a wide variety of domains, from cosmology to condensed matter and biological systems. Although the standard definition of hyperuniformity…

统计力学 · 物理学 2024-05-07 Marco Salvalaglio , Dominic J. Skinner , Jörn Dunkel , Axel Voigt

Persistent Homology (PH) offers stable, multi-scale descriptors of intrinsic shape structure by capturing connected components, loops, and voids that persist across scales, providing invariants that complement purely geometric…

计算机视觉与模式识别 · 计算机科学 2026-04-07 Prachi Kudeshia , Jiju Poovvancheri , Amr Ghoneim , Dong Chen

In this paper we will present some ideas to use 3D topology for quantum computing extending ideas from a previous paper. Topological quantum computing used \textquotedblleft knotted\textquotedblright{} quantum states of topological phases…

量子物理 · 物理学 2021-07-30 Torsten Asselmeyer-Maluga

The theory of quantum computation can be constructed from the abstract study of anyonic systems. In mathematical terms, these are unitary topological modular functors. They underlie the Jones polynomial and arise in Witten-Chern-Simons…

量子物理 · 物理学 2007-05-23 Michael H. Freedman , Alexei Kitaev , Michael J. Larsen , Zhenghan Wang

This paper aims to discuss a method of quantifying the 'shape' of data, via a methodology called topological data analysis. The main tool within topological data analysis is persistent homology; this is a means of measuring the shape of…

代数拓扑 · 数学 2022-09-14 Tristan Gowdridge , Nikolaos Devilis , Keith Worden

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…

量子物理 · 物理学 2022-03-01 Bernardo Ameneyro , Vasileios Maroulas , George Siopsis

We present a particle method for estimating the curvature of interfaces in volume-of-fluid simulations of multiphase flows. The method is well suited for under-resolved interfaces, and it is shown to be more accurate than the parabolic…

计算物理 · 物理学 2020-01-23 Petr Karnakov , Sergey Litvinov , Petros Koumoutsakos

In this paper, we will present some ideas to use 3D topology for quantum computing. Topological quantum computing in the usual sense works with an encoding of information as knotted quantum states of topological phases of matter, thus being…

量子物理 · 物理学 2021-02-10 Torsten Asselmeyer-Maluga

High-throughput computational screening of polymers offers a powerful way to address the imbalance between the vast number of polymers synthesised for diverse applications and the relatively small subset that can be studied using atomistic…

材料科学 · 物理学 2026-03-12 Lois Smith , Samuel Ericson , Vittoria Fantauzzo , Chin Yong , Paola Carbone , Alessandro Troisi

We give an $O(n^2(k+\log n))$ algorithm for computing the $k$-dimensional persistent homology of a filtration of clique complexes of cyclic graphs on $n$ vertices. This is nearly quadratic in the number of vertices $n$, and therefore a…

计算几何 · 计算机科学 2019-10-15 Henry Adams , Ethan Coldren , Sean Willmot

We present a topology-informed approach for classifying particle jets using persistent homology, a framework that captures the structural properties of point clouds. Particle jets produced in proton-proton collisions consist of cascades of…

高能物理 - 唯象学 · 物理学 2026-01-06 Saurav Mittal