English
Related papers

Related papers: Symmetries of Quantified Boolean Formulas

200 papers

Various applications of quantum algebraic techniques in nuclear structure physics and molecular physics are briefly reviewed. Contains 81 references.

Nuclear Theory · Physics 2008-02-03 Dennis Bonatsos , C. Daskaloyannis , P. Kolokotronis , D. Lenis

Quantum field theories can exhibit various generalized symmetry structures, among which higher-group symmetries and non-invertible symmetry defects are particularly prominent. In this work, we explore a new general scenario in which these…

High Energy Physics - Theory · Physics 2025-08-13 Adrien Arbalestrier , Riccardo Argurio , Luigi Tizzano

The concepts of symmetry and its breakdown are investigated in two different terms according to whether the resulting asymmetry is universal or only obtained for a special configuration: we shall illustrate this by considering in the first…

General Physics · Physics 2022-03-23 Luca Fabbri

The synthesis of Control Barrier Functions (CBFs) often involves demanding computations or a meticulous construction. However, structural properties of the system dynamics and constraints have the potential to mitigate these challenges. In…

Systems and Control · Electrical Eng. & Systems 2025-09-05 Adrian Wiltz , Dimos V. Dimarogonas

Twisted symmetries, widely studied in the last decade, proved to be as effective as standard ones in the analysis and reduction of nonlinear equations. We explain this effectiveness in terms of a Lie-Frobenius reduction; this requires to…

Mathematical Physics · Physics 2015-10-20 Giuseppe Gaeta

It is well-known that every quantified boolean formula (QBF) can be transformed into a prenex QBF whose only boolean operators are negation, conjunction, and disjunction. It is also well-known that the transformation is polynomial if the…

Computational Complexity · Computer Science 2025-06-17 Abdallah Saffidine , Andreas Herzig

Algebraic logic studies algebraic theories related to proposition and first-order logic. A new algebraic approach to first-order logic is sketched in this paper. We introduce the notion of a quantifier theory, which is a functor from the…

Logic in Computer Science · Computer Science 2013-01-07 Zhaohua Luo

We develop a reformulation of the functional integral for bosons in terms of bilocal fields. Correlation functions correspond to quantum probabilities instead of probability amplitudes. Discrete and continuous global symmetries can be…

High Energy Physics - Theory · Physics 2010-04-14 S. Floerchinger

We develop a technique to obtain new symmetrization inequalities that provide a unified framework to study Sobolev inequalities, concentration inequalities and sharp integrability of solutions of elliptic equations

Functional Analysis · Mathematics 2017-05-30 Joaquim Martin , Mario Milman

By means of simple models in a flat spacetime manifold we examine some of the issues that arise when quantizing interacting quantum fields in multi-metric backgrounds. In particular we investigate the maintenance of a causal structure in…

High Energy Physics - Theory · Physics 2015-06-15 I. T. Drummond

Positional games are a mathematical class of two-player games comprising Tic-tac-toe and its generalizations. We propose a novel encoding of these games into Quantified Boolean Formulas (QBFs) such that a game instance admits a winning…

Logic in Computer Science · Computer Science 2023-11-03 Valentin Mayer-Eichberger , Abdallah Saffidine

The framework of generalized probabilistic theories is a powerful tool for studying the foundations of quantum physics. It provides the basis for a variety of recent findings that significantly improve our understanding of the rich physical…

Quantum Physics · Physics 2014-08-14 Peter Janotta , Haye Hinrichsen

We describe a symmetry breaking construction in coarse geometry which allows to obtain information about equivariant coarse homology classes by restriction to smaller groups and spaces. In the case of equivariant coarse $K$-homology theory…

Algebraic Topology · Mathematics 2025-04-01 Ulrich Bunke , Matthias Ludewig

Solution and analysis of mathematical programming problems may be simplified when these problems are symmetric under appropriate linear transformations. In particular, a knowledge of the symmetries may help reduce the problem dimension, cut…

Optimization and Control · Mathematics 2020-10-13 A. V. Eremeev , A. S. Yurkov

The scalar field is quantized in the discretized light-front framework following the {\em standard} Dirac procedure and its infinite volume limit taken. The background field and the nonzero mode variables do not commute for finite volume;…

High Energy Physics - Theory · Physics 2007-05-23 Prem P. Srivastava

Canonical quantization may be approached from several different starting points. The usual approaches involve promotion of c-numbers to q-numbers, or path integral constructs, each of which generally succeeds only in Cartesian coordinates.…

Quantum Physics · Physics 2009-10-31 John R. Klauder

We examine several types of symmetries which are relevant to quantum phase transitions in nuclei. These include: critical-point, quasidynamical, and partial dynamical symmetries.

Nuclear Theory · Physics 2009-02-25 A. Leviatan , F. Iachello

This paper is devoted to the complexity of the quantified boolean formula problem. We describe a simple deterministic algorithm that, for a given quantified boolean formula $F$, stops in time bounded by $O(|F|^4)$ and answers yes if $F$ is…

Data Structures and Algorithms · Computer Science 2018-07-23 Grigoriy V. Bokov

We propose a general reduction procedure for classical field theories provided with abelian gauge symmetries in a Lagrangian setting. These ideas come from an axiomatic presentation of the general boundary formulation (GBF) of field…

Mathematical Physics · Physics 2016-08-10 Homero G. Díaz-Marín

This article contains ideas and their elaboration for quantifiers, which appeared after checking in practice the experimental language of the formal knowledge representation YAFOLL [1]: - looking at for_all and exists quantifiers as…

Logic in Computer Science · Computer Science 2019-08-30 Alex Shkotin