English
Related papers

Related papers: Quantifier-free formulas and quantifier alternatio…

200 papers

Modular crossed product algebras have recently assumed an important role in perturbative quantum gravity as they lead to an intrinsic regularization of entanglement entropies by introducing quantum reference frames (QRFs) in place of…

High Energy Physics - Theory · Physics 2025-05-27 Julian De Vuyst , Stefan Eccles , Philipp A. Hoehn , Josh Kirklin

It is known that first-order logic with some counting extensions can be efficiently evaluated on graph classes with bounded expansion, where depth-$r$ minors have constant density. More precisely, the formulas are $\exists x_1 ... x_k \#y…

Logic in Computer Science · Computer Science 2023-07-06 Jan Dreier , Daniel Mock , Peter Rossmanith

This paper proposes a refinement of the usual concept of algebraic quantum field theories (AQFTs) to theories that are smooth in the sense that they assign to every smooth family of spacetimes a smooth family of observable algebras. Using…

Mathematical Physics · Physics 2021-10-28 Marco Benini , Marco Perin , Alexander Schenkel

The classical counterpart of noncommutative quantum mechanics is a constrained system containing only second class constraints. The embedding procedure formulated by Batalin, Fradkin and Tyutin (BFT) enables one to transform this system…

High Energy Physics - Theory · Physics 2009-07-09 F. S. Bemfica , H. O. Girotti

In this paper we give a characterization of both Boolean and arithmetic circuit classes of logarithmic depth in the vein of descriptive complexity theory, i.e., the Boolean classes $\textrm{NC}^1$, $\textrm{SAC}^1$ and $\textrm{AC}^1$ as…

Computational Complexity · Computer Science 2017-10-09 Arnaud Durand , Anselm Haak , Heribert Vollmer

This paper proposes a connection between algebraic K-theory and foam cobordisms, where foams are stratified manifolds with singularities of a prescribed form. We consider $n$-dimensional foams equipped with a flat bundle of…

K-Theory and Homology · Mathematics 2024-05-24 David Gepner , Mee Seong Im , Mikhail Khovanov , Nitu Kitchloo

All algebras in a very large, axiomatically defined class of quantum nilpotent algebras are proved to possess quantum cluster algebra structures under mild conditions. Furthermore, it is shown that these quantum cluster algebras always…

Quantum Algebra · Mathematics 2015-06-17 K. R. Goodearl , M. T. Yakimov

In a recent work, arXiv:2503.05884, we proposed a unified notion of nonclassicality that applies to arbitrary processes in quantum theory, including individual quantum states, measurements, channels, set of these, etc. This notion is…

Quantum Physics · Physics 2025-04-07 Yujie Zhang , Yìlè Yīng , David Schmid

Let $M$ be a smooth manifold equipped with a conformal structure, $E[w]$ the space of densities with the the conformal weight $w$ and $D_{w,w+\de}$ the space of differential operators from $E[w]$ to $E[w+\delta]$. Conformal quantization $Q$…

Differential Geometry · Mathematics 2009-03-30 Josef Silhan

We review several procedures of quantization formulated in the framework of (classical) phase space M. These quantization methods consider Quantum Mechanics as a "deformation" of Classical Mechanics by means of the "transformation" of the…

Mathematical Physics · Physics 2007-05-23 Oscar Arratia , Miguel A. Martin , Mariano A. Olmo

During the last decades, a lot of effort was put into identifying decidable fragments of first-order logic. Such efforts gave birth, among the others, to the two-variable fragment and the guarded fragment, depending on the type of…

Logic in Computer Science · Computer Science 2021-10-05 Bartosz Bednarczyk , Maja Orłowska , Anna Pacanowska , Tony Tan

This paper has the purpose of presenting in an organic way a new approach to integrable (1+1)-dimensional field systems and their systematic quantization emerging from intersection theory of the moduli space of stable algebraic curves and,…

Mathematical Physics · Physics 2017-08-01 Paolo Rossi

We give a unified treatment of the model theory of various enrichments of infinite atomic Boolean algebras, with special attention to quantifier-eliminations, complete axiomatizations and decidability. A classical example is the enrichment…

Logic · Mathematics 2013-10-15 Jamshid Derakhshan , Angus Macintyre

Quantifier elimination over the reals is a central problem in computational real algebraic geometry, polynomial system solving and symbolic computation. Given a semi-algebraic formula (whose atoms are polynomial constraints) with…

Symbolic Computation · Computer Science 2021-05-25 Huu Phuoc Le , Mohab Safey El Din

The first-order model theory of modules has been studied for decades. More recently, the model theoretic study of nonelementary classes of modules--especially Abstract Elementary Classes of modules--has produced interesting results. This…

Logic · Mathematics 2025-07-21 Will Boney

Quantum logic aims to capture essential quantum mechanical structure in order-theoretic terms. The Achilles' heel of quantum logic is the absence of a canonical description of composite systems, given descriptions of their components. We…

Quantum Physics · Physics 2013-05-10 Bob Coecke , Chris Heunen , Aleks Kissinger

Present day quantum field theory (QFT) is founded on canonical quantization, which has served quite well, but also has led to several issues. The free field describing a free particle (with no interaction term) can suddenly become…

General Physics · Physics 2021-08-13 John R. Klauder

String diagrammatic calculi have become increasingly popular in fields such as quantum theory, circuit theory, probabilistic programming, and machine learning, where they enable resource-sensitive and compositional algebraic analysis.…

Logic in Computer Science · Computer Science 2025-06-30 Gabriele Lobbia , Wojciech Różowski , Ralph Sarkis , Fabio Zanasi

Many different systems with explicit substitutions have been proposed to implement a large class of higher-order languages. Motivations and challenges that guided the development of such calculi in functional frameworks are surveyed in the…

Programming Languages · Computer Science 2015-07-01 Delia Kesner

In this work we give a deformation theoretical approach to the problem of quantization. First the notion of a deformation of a noncommutative ringed space over a commutative locally ringed space is introduced within a language coming from…

High Energy Physics - Theory · Physics 2013-08-08 Markus J. Pflaum