English
Related papers

Related papers: A new quantum computational set-up for algebraic t…

200 papers

Using an algebraic framework we solve a problem posed in [5] and [7] about the axiomatizability of a quantum computational type logic related to fuzzy logic. A Hilbert-style calculus is developed obtaining an algebraic strong completeness…

Quantum Physics · Physics 2013-07-30 Hector Freytes , Graciela Domenech

In this work we investigate from a broad perspective the reduction of degrees of freedom through serendipity techniques for polytopal methods compatible with Hilbert complexes. We first establish an abstract framework that, given two…

Numerical Analysis · Mathematics 2022-09-29 Daniele A. Di Pietro , Jérôme Droniou

The famous asynchronous computability theorem (ACT) relates the existence of an asynchronous wait-free shared memory protocol for solving a task with the existence of a simplicial map from a subdivision of the simplicial complex…

Distributed, Parallel, and Cluster Computing · Computer Science 2023-08-09 Hagit Attiya , Armando Castañeda , Thomas Nowak

We construct a model structure on the category of ordered simplicial complexes, Quillen equivalent to the standard model structure on simplicial sets. This shows that simplicial complexes, which are fully combinatorial in nature, provide a…

Algebraic Topology · Mathematics 2026-05-18 Melissa Wei

We define an algebraic setup of homology for hypergraphs, which defaults to simplicial homology in the case of graphs, and study its basic properties. As part of our study we define algebraic spanning trees of hypergraphs, along with…

Combinatorics · Mathematics 2021-09-07 Reinhard Diestel

The fundamental axioms of the quantum theory do not explicitly identify the algebraic structure of the linear space for which orthogonal subspaces correspond to the propositions (equivalence classes of physical questions). The projective…

Quantum Physics · Physics 2009-10-30 L. P. Horwitz

The sum-of-squares hierarchy of semidefinite programs has become a common tool for algorithm design in theoretical computer science, including problems in quantum information. In this work we study a connection between a Hermitian version…

Quantum Physics · Physics 2024-11-07 Sujit Rao

Algebraic quantum field theory provides a general, mathematically precise description of the structure of quantum field theories, and then draws out consequences of this structure by means of various mathematical tools -- the theory of…

Mathematical Physics · Physics 2007-05-23 Hans Halvorson , Michael Mueger

We prove that the height of any algebraic computation tree for deciding membership in a semialgebraic set is bounded from below (up to a multiplicative constant) by the logarithm of m-th Betti number (with respect to singular homology) of…

Computational Complexity · Computer Science 2015-08-18 Nicolai Vorobjov , Andrei Gabrielov

In these self-contained low prerequisite introductory notes we first present (in part 1) basic concepts of set theory and algebra without explicit category theory. We then present (in part 2) basic category theory involving a somewhat…

Category Theory · Mathematics 2021-01-07 Earnest Akofor

The Hilbert scheme $S^{[n]}$ of points on an algebraic surface $S$ is a simple example of a moduli space and also a nice (crepant) resolution of singularities of the symmetric power $S^{(n)}$. For many phenomena expected for moduli spaces…

Algebraic Geometry · Mathematics 2007-05-23 Lothar Göttsche

Variables adapted to the quantum dynamics of spherically symmetric models are introduced, which further simplify the spherically symmetric volume operator and allow an explicit computation of all matrix elements of the Euclidean and…

General Relativity and Quantum Cosmology · Physics 2007-05-23 Martin Bojowald , Rafal Swiderski

We study simplicial complexes with a given number of vertices whose Stanley-Reisner ring has the minimal possible Betti numbers. We find that these simplicial complexes have very special combinatorial and topological structures. For…

Commutative Algebra · Mathematics 2026-03-27 Pimeng Dai , Li Yu

A new symmetric Hamiltonian constraint operator is proposed for loop quantum gravity, which is well defined in the Hilbert space of diffeomorphism invariant states up to non-planar vertices with valence higher than three. It inherits the…

General Relativity and Quantum Cosmology · Physics 2015-12-04 Jinsong Yang , Yongge Ma

A new method is given for computing generators of the homology groups with integer coefficients for any finite $T_0$-space. An important role in this method is played by irreducible cycles which are defined here and give rise to continuous…

Algebraic Topology · Mathematics 2018-11-13 Patrick Erik Bradley

This thesis addresses the theory of topological spaces and the foundations of persistence theory. We will discuss chain complexes and the associated simplicial homology groups, as well as their relationship with singular homology theory.…

Algebraic Topology · Mathematics 2024-10-14 Luciano Melodia

We show that non-abelian quantum statistics can be studied using certain topological invariants which are the homology groups of configuration spaces. In particular, we formulate a general framework for describing quantum statistics of…

Mathematical Physics · Physics 2019-10-11 Tomasz Maciążek , Adam Sawicki

We describe and analyze an algorithm for computing the homology (Betti numbers and torsion coefficients) of closed semialgebraic sets given by Boolean formulas without negations over lax polynomial inequalities. The algorithm works in weak…

Computational Geometry · Computer Science 2020-12-22 Peter Bürgisser , Felipe Cucker , Josué Tonelli-Cueto

The topological properties of a set have a strong impact on its computability properties. A striking illustration of this idea is given by spheres and closed manifolds: if a set $X$ is homeomorphic to a sphere or a closed manifold, then any…

Logic · Mathematics 2022-02-11 Djamel Eddine Amir , Mathieu Hoyrup

Correlated phenomena occur in quantum materials because of the delicate interplay between internal degrees of freedom, leading to multiple symmetry-broken quantum phases. Resolving the structure of these phases is a key challenge, often…