English
Related papers

Related papers: Quantum Algorithm for Estimating Betti Numbers Usi…

200 papers

We compute the cohomology with trivial coefficients of Lie algebras $\mathfrak{m}_0$ and $\mathfrak{m}_2$ of maximal class over the field $\mathbb{Z}_2$. In the infinite-dimensional case, we show that the cohomology rings…

Rings and Algebras · Mathematics 2016-01-12 Yuri Nikolayevsky , Ioannis Tsartsaflis

Polygon spaces like $M_\ell=\{(u_1,...,u_n)\in S^1\times... S^1 ;\ \sum_{i=1}^n l_iu_i=0\}/SO(2)$ or they three dimensional analogues $N_\ell$ play an important r\^ole in geometry and topology, and are also of interest in robotics where the…

Probability · Mathematics 2008-09-12 Clément Dombry , Christian Mazza

In this paper we describe a singly exponential algorithm for computing the first Betti number of a given semi-algebraic set. Singly exponential algorithms for computing the zero-th Betti number, and the Euler-Poincar\'e characteristic, were…

Algebraic Geometry · Mathematics 2007-05-23 Saugata Basu , Richard Pollack , Marie-Francoise Roy

We apply methods of topological analysis to the attention graphs, calculated on the attention heads of the BERT model ( arXiv:1810.04805v2 ). Our research shows that the classifier built upon basic persistent topological features (namely,…

Computation and Language · Computer Science 2022-07-06 Laida Kushnareva , Dmitri Piontkovski , Irina Piontkovskaya

We compute the homology of the matching complex $M(\Gamma)$, where $\Gamma$ is the complete hypergraph on $n\geq 2$ vertices, and analyse the $S_n$-representations carried by this homology. These results are achieved using standard…

Group Theory · Mathematics 2025-11-17 Michael Bate , Brent Everitt , Sam Ford , Eric Ramos

Understanding topological features in networks is crucial for unravelling complex phenomena across fields such as neuroscience, condensed matter, and high-energy physics. However, identifying higher-order topological structures -- such as…

Topological Data Analysis (TDA) offers a suite of computational tools that provide quantified shape features in high dimensional data that can be used by modern statistical and predictive machine learning (ML) models. In particular,…

Cryptography and Security · Computer Science 2023-07-06 Dominic Gold , Koray Karabina , Francis C. Motta

A generalization of the formula of Fine and Rao for the ranks of the intersection homology groups of a complex algebraic variety is given. The proof uses geometric properties of intersection homology and mixed Hodge theory.

alg-geom · Mathematics 2008-02-03 Alan H. Durfee

Quantum Hamiltonian identification is important for characterizing the dynamics of quantum systems, calibrating quantum devices and achieving precise quantum control. In this paper, an effective two-step optimization (TSO) quantum…

Quantum Physics · Physics 2018-06-05 Yuanlong Wang , Daoyi Dong , Bo Qi , Jun Zhang , Ian R. Petersen , Hidehiro Yonezawa

We introduce a natural class of models of random chain complexes of real vector spaces that some classical ensembles of random matrices, the length $1$ case. We are interested here in the homological properties of these random complexes.…

Probability · Mathematics 2026-02-12 Ayat Ababneh , Matthew Kahle

This paper presents a novel framework for tensor eigenvalue analysis in the context of multi-modal data fusion, leveraging topological invariants such as Betti numbers. Traditional approaches to tensor eigenvalue analysis often extend…

Machine Learning · Statistics 2025-05-29 Ronald Katende

Features such as photon rings, jets, or hot. spots can leave particular topological signatures in a black hole image. As such, topological data analysis can be used to characterize images resulting from high resolution observations…

High Energy Astrophysical Phenomena · Physics 2022-10-11 Pierre Christian , Chi-kwan Chan , Anthony Hsu , Feryal Ozel , Dimitrios Psaltis , Iniyan Natarajan

In this paper we state the homological domination principle for random multi-parameter simplicial complexes, claiming that the Betti number in one specific dimension (which is explicitly determined by the probability multi-parameter)…

Algebraic Topology · Mathematics 2015-08-14 A. Costa , M. Farber

We associate to each algebraic variety defined over $\mathbb{R}$ a filtered cochain complex, which computes the cohomology with compact supports and $\mathbb{Z}\_2$-coefficients of the set of its real points. This filtered complex is…

Algebraic Geometry · Mathematics 2016-02-01 Thierry Limoges , Fabien Priziac

We describe an algorithm to count the number of rational points of an hyperelliptic curve defined over a finite field of odd characteristic which is based upon the computation of the action of the Frobenius morphism on a basis of the…

Algebraic Geometry · Mathematics 2008-06-02 Gweltaz Chatel , David Lubicz

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…

Algebraic Topology · Mathematics 2022-09-14 Tristan Gowdridge , Nikolaos Devilis , Keith Worden

The efficient validation of quantum devices is critical for emerging technological applications. In a wide class of use-cases the precise engineering of a Hamiltonian is required both for the implementation of gate-based quantum information…

Quantum Physics · Physics 2019-11-20 Agnes Valenti , Evert van Nieuwenburg , Sebastian Huber , Eliska Greplova

Predicting and analyzing global behaviour of complex systems is challenging due to the intricate nature of their component interactions. Recent work has started modelling complex systems using networks endowed with multiway interactions…

We present a spectral sequence which efficiently computes Betti numbers of a closed semi-algebraic subset of RP^n defined by a system of quadratic inequalities and the image of the homology homomorphism induced by the inclusion of this…

Algebraic Geometry · Mathematics 2015-03-17 Andrei Agrachev , Antonio Lerario

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…

Quantum Physics · Physics 2023-07-26 Nhat A. Nghiem , Xianfeng David Gu , Tzu-Chieh Wei