English
Related papers

Related papers: Symmetries of Quantified Boolean Formulas

200 papers

Symmetries and isomorphisms play similar conceptual roles when we consider how models represent physical situations, but they are formally distinct, as two models related by symmetries are not typically isomorphic. I offer a rigorous…

History and Philosophy of Physics · Physics 2024-07-22 Lu Chen

The paper presents shortly the geometric approach to the problem of a general quantization formalism, both physically meaningful and mathematically consistent.

History and Philosophy of Physics · Physics 2026-01-19 Marius Grigorescu

Symmetry is an important feature of many constraint programs. We show that any symmetry acting on a set of symmetry breaking constraints can be used to break symmetry. Different symmetries pick out different solutions in each symmetry…

Artificial Intelligence · Computer Science 2009-09-18 George Katsirelos , Toby Walsh

The purpose of this paper is to explain the phenomenon of symmetry breaking for optimal functions in functional inequalities by the numerical computations of some well chosen solutions of the corresponding Euler-Lagrange equations. For many…

Analysis of PDEs · Mathematics 2012-05-10 Jean Dolbeault , Maria J. Esteban

We report briefly on an approach to quantum theory entirely based on symmetry grounds which improves Geometric Quantization in some respects and provides an alternative to the canonical framework. The present scheme, being typically…

Mathematical Physics · Physics 2012-01-18 V. Aldaya , M. Calixto , J. Guerrero , F F López-Ruiz

Quantified constraints over the reals appear in numerous contexts. Usually existential quantification occurs when some parameter can be chosen by the user of a system, and univeral quantification when the exact value of a parameter is…

Logic in Computer Science · Computer Science 2025-07-23 Stefan Ratschan

Stabilizer states constitute a set of pure states which plays a dominant role in quantum error correction, measurement--based quantum computation, and quantum communication. Central in these applications are the local symmetries of these…

Quantum Physics · Physics 2020-07-01 Matthias Englbrecht , Barbara Kraus

We show that every finite Boolean combination of polynomial equalities and inequalities in C^n admits two uniform normal forms: an $\exists\forall$ form and a $\forall\exists$ form, each using a single polynomial equation. Both forms use…

Logic · Mathematics 2025-12-24 Matthew Frank

We introduce a framework for internal topological symmetries in quantum field theory, including "noninvertible symmetries" and "categorical symmetries". This leads to a calculus of topological defects which takes full advantage of…

High Energy Physics - Theory · Physics 2024-08-01 Daniel S. Freed , Gregory W. Moore , Constantin Teleman

The concept of spontaneous symmetry breaking (SSB) generally lacks a simple and intuitive introduction in the literature. This gap is filled by defining SSB in a universal context beyond its usual applications in physics and by discussing…

Mathematical Physics · Physics 2020-10-26 Andreas Aste

We extend to larger unification groups an earlier study exploring the possibility of unification of gauge symmetries in theories with dynamical symmetry breaking. Based on our results, we comment on the outlook for models that seek to…

High Energy Physics - Phenomenology · Physics 2008-11-26 Ning Chen , Robert Shrock

Various topics concerning the entanglement of composite quantum systems are considered with particular emphasis concerning the strict relations of such a problem with the one of attributing objective properties to the constituents. Most of…

Quantum Physics · Physics 2007-05-23 Giancarlo Ghirardi , Luca Marinatto , Tullio Weber

In this paper, a new approximate syllogistic reasoning schema is described that expands some of the approaches expounded in the literature into two ways: (i) a number of different types of quantifiers (logical, absolute, proportional,…

Artificial Intelligence · Computer Science 2014-11-27 M. Pereira-Fariña , Juan C. Vidal , F. Díaz-Hermida , A. Bugarín

It was recently argued that quantum field theories possess one-form and higher-form symmetries, labelled `generalized global symmetries.' In this paper, we describe how those higher-form symmetries can be understood mathematically as…

High Energy Physics - Theory · Physics 2016-01-28 E. Sharpe

The role of symmetries in formation of quantum dynamics is discussed. A quantum version of the d'Alambert's principle is proposed to take into account symmetry constrains for quantum case. It is noted that in this approach one can find, in…

High Energy Physics - Phenomenology · Physics 2007-05-23 J. Manjavidze , A. Sissakian

This paper introduces a general perturbative quantization scheme for gauge theories on manifolds with boundary, compatible with cutting and gluing, in the cohomological symplectic (BV-BFV) formalism. Explicit examples, like abelian BF…

Mathematical Physics · Physics 2020-02-03 Alberto S. Cattaneo , Pavel Mnev , Nicolai Reshetikhin

We argue that duality symmetries can be manifestly realised when theories with these symmetries are quantised using phase space quantum theory. In particular, using background fields and phase space quantum theory, we quantise the bosonic…

High Energy Physics - Theory · Physics 2025-09-18 Thomas Curtright , Peter West

A formulation of quantum mechanics with additive and multiplicative (q-)difference operators instead of differential operators is studied from first principles. Borel-quantisation on smooth configuration spaces is used as guiding…

Quantum Physics · Physics 2009-11-07 V. K. Dobrev , H. -D. Doebner , R. Twarock

We review various aspects of (infinite) quantum group symmetries in 2D massive quantum field theories. We discuss how these symmetries can be used to exactly solve the integrable models. A possible way for generalizing to three dimensions…

High Energy Physics - Theory · Physics 2007-05-23 Denis Bernard

We introduce a novel generalization of Counterexample-Guided Inductive Synthesis (CEGIS) and instantiate it to yield a novel, competitive algorithm for solving Quantified Boolean Formulas (QBF). Current QBF solvers based on…

Logic in Computer Science · Computer Science 2018-07-30 Roderick Bloem , Nicolas Braud-Santoni , Vedad Hadzic