English
Related papers

Related papers: Symmetries of Quantified Boolean Formulas

200 papers

We consider the problem of incrementally solving a sequence of quantified Boolean formulae (QBF). Incremental solving aims at using information learned from one formula in the process of solving the next formulae in the sequence. Based on a…

Logic in Computer Science · Computer Science 2014-09-05 Florian Lonsing , Uwe Egly

We have constructed and solved various one-dimensional quantum mechanical models which have quantum algebra symmetry. Here we summarize this work, and also present new results on graded models, and on the so-called string solutions of the…

High Energy Physics - Theory · Physics 2007-05-23 Luca Mezincescu , Rafael I. Nepomechie

The results, different aspects and applications of our method of quantisation on configuration manifolds - called Borel Quantisation - were presented at meetings of the series `Symmetries in Science' and can be found in the published…

Quantum Physics · Physics 2007-05-23 H. -D. Doebner , J. Tolar

We analyze in detail the global symmetries of various (2+1)d quantum field theories and couple them to classical background gauge fields. A proper identification of the global symmetries allows us to consider all non-trivial bundles of…

Strongly Correlated Electrons · Physics 2017-05-24 Francesco Benini , Po-Shen Hsin , Nathan Seiberg

Given a formula $F$ of satisfiability modulo theory (SMT), the classical SMT solver tries to (1) abstract $F$ as a Boolean formula $F_B$, (2) find a Boolean solution to $F_B$, and (3) check whether the Boolean solution is consistent with…

Logic in Computer Science · Computer Science 2023-03-17 Shang-Wei Lin , Si-Han Chen , Tzu-Fan Wang , Yean-Ru Chen

Algebraic quantum field theory is considered from the perspective of the Hochschild cohomology bicomplex. This is a framework for studying deformations and symmetries. Deformation is a possible approach to the fundamental challenge of…

Mathematical Physics · Physics 2017-12-19 Eli Hawkins

The symmetries play important roles in physical systems. We study the symmetries of a Hamiltonian system by investigating the asymmetry of the Hamiltonian with respect to certain algebras. We define the asymmetry of an operator with respect…

Quantum Physics · Physics 2020-01-29 Hui-Hui Qin , Shao-Ming Fei , Chang-Pu Sun

The aim of this paper is to study symmetries of linearly singular differential equations, namely, equations that can not be written in normal form because the derivatives are multiplied by a singular linear operator. The concept of…

Mathematical Physics · Physics 2009-11-07 Xavier Gracia , Josep M. Pons

Linear representations for a subclass of boolean symmetric functions selected by a parity condition are shown to constitute a generalization of the linear constraints on probabilities introduced by Boole. These linear constraints are…

Artificial Intelligence · Computer Science 2013-04-12 Silvio Ursic

Quantum algebras (also called quantum groups) are deformed versions of the usual Lie algebras, to which they reduce when the deformation parameter q is set equal to unity. From the mathematical point of view they are Hopf algebras. Their…

Quantum Physics · Physics 2007-05-23 D. Bonatsos , N. Karoussos , P. P. Raychev , R. P. Roussev

We generalize the notion of symmetries of propositional formulas in conjunctive normal form to modal formulas. Our framework uses the coinductive models and, hence, the results apply to a wide class of modal logics including, for example,…

Logic in Computer Science · Computer Science 2013-04-01 Carlos Areces , Guillaume Hoffmann , Ezequiel Orbe

We develop the idea of employing localization systems of Boolean coverings, associated with measurement situations, in order to comprehend structures of Quantum Observables. In this manner, Boolean domain observables constitute structure…

Mathematical Physics · Physics 2009-11-10 Elias Zafiris

This is the first in a series of papers on an attempt to understand quantum field theory mathematically. In this paper we shall introduce and study BV QFT algebra and BV QFT as the proto-algebraic model of quantum field theory by exploiting…

Mathematical Physics · Physics 2015-03-17 Jae-Suk Park

We consider planning with uncertainty in the initial state as a case study of incremental quantified Boolean formula (QBF) solving. We report on experiments with a workflow to incrementally encode a planning instance into a sequence of…

Logic in Computer Science · Computer Science 2016-04-05 Uwe Egly , Martin Kronegger , Florian Lonsing , Andreas Pfandler

Despite its name, Quantum Field Theory (QFT) has been built to describe interactions between localizable particles. For this reason the actual formalism of QFT is partly based on a suitable generalization of the one already used for systems…

General Physics · Physics 2009-07-02 Eliano Pessa

In this note we contribute to the recently developing study of "almost Boolean" quantum logics (i.e. to the study of orthomodular partially ordered sets that are naturally endowed with a symmetric difference). We call them enriched quantum…

Mathematical Physics · Physics 2024-01-25 Dominika Burešová , Pavel Pták

Symmetries in a Hamiltonian play an important role in quantum physics because they correspond directly with conserved quantities of the related system. In this paper, we propose quantum algorithms capable of testing whether a Hamiltonian…

Quantum Physics · Physics 2023-12-29 Margarite L. LaBorde , Mark M. Wilde

The concept of symmetries in physics is briefly reviewed. In the first part of these lecture notes, some of the basic mathematical tools needed for the understanding of symmetries in nature are presented, namely group theory, Lie groups and…

Nuclear Theory · Physics 2007-05-23 Roelof Bijker

We develop a method to deduce the symmetry properties of many-body Hamiltonians when they are prepared in Jordan-Wigner form for evaluation on quantum computers. Symmetries, such as point-group symmetries in molecules, are apparent in the…

Quantum Physics · Physics 2024-07-08 Robert van Leeuwen

Symmetries are widely used in modeling quantum systems but they do not contribute in postulates of quantum mechanics. Here we argue that logical, mathematical, and observational evidence require that symmetry should be considered as a…

Quantum Physics · Physics 2015-08-26 Houri Ziaeepour