English
Related papers

Related papers: Automating Equational Proofs in Dirac Notation

200 papers

There are many different semantics for general logic programs (i.e. programs that use negation in the bodies of clauses). Most of these semantics are Turing complete (in a sense that can be made precise), implying that they are undecidable.…

Logic in Computer Science · Computer Science 2015-07-15 Levon Haykazyan

The two-dimensional Dirac equation has been widely used in graphene physics, the surface of topological insulators, and especially quantum scarring. Although a numerical approach to tackling an arbitrary confining problem was proposed…

Computational Physics · Physics 2023-09-06 Jiale Sun , Xiaoshui Lin

We use Dirac's method for the quantization of constrained systems in order to quantize a spatially flat Friedmann-Lema\^{i}tre-Robertson-Walker spacetime in the context of $f(Q)$ cosmology. When the coincident gauge is considered, the…

General Relativity and Quantum Cosmology · Physics 2021-10-22 N. Dimakis , A. Paliathanasis , T. Christodoulakis

Category theory can be used to state formulas in First-Order Logic without using set membership. Several notable results in logic such as proof of the continuum hypothesis can be elegantly rewritten in category theory. We propose in this…

Logic in Computer Science · Computer Science 2022-04-19 Chan Le Duc

We apply the Dirac factorization method to the nonrelativistic harmonic oscillator and, more in general, to Hamiltonians with a generic potential. It is shown that this procedure naturally leads to a supersymmetric formulation of the…

Mathematical Physics · Physics 2012-03-16 D. Babusci , G. Dattoli

We study the Dirac equation minimally coupled to general relativity using quantum field theory and the semiclassical gravity approximation. Previous studies of the Einstein-Dirac system did not quantize the Dirac field and required multiple…

General Relativity and Quantum Cosmology · Physics 2023-06-14 Ben Kain

Recent improvement on Tarski's procedure for quantifier elimination in the first order theory of real numbers makes it feasible to solve small instances of the following problems completely automatically: 1. listing all equality and…

Artificial Intelligence · Computer Science 2013-01-30 Dan Geiger , Christopher Meek

Continuous first-order logic is used to apply model-theoretic analysis to analytic structures (e.g. Hilbert spaces, Banach spaces, probability spaces, etc.). Classical computable model theory is used to examine the algorithmic structure of…

Logic · Mathematics 2008-06-04 Wesley Calvert

In the rapidly evolving interdisciplinary field of quantum information science and technology, a major obstacle is the need to understand advanced mathematics to solve complex problems. Current findings in educational research suggest that…

In this paper we consider the specification and verification of infinite-state systems using temporal logic. In particular, we describe parameterised systems using a new variety of first-order temporal logic that is both powerful enough for…

Logic in Computer Science · Computer Science 2007-05-23 Clare Dixon , Michael Fisher , Boris Konev , Alexei Lisitsa

Proof search has been used to specify a wide range of computation systems. In order to build a framework for reasoning about such specifications, we make use of a sequent calculus involving induction and co-induction. These proof principles…

Logic in Computer Science · Computer Science 2010-10-01 Alwen Tiu , Alberto Momigliano

Quantum Dirac constraints in generic constrained system are solved by directly calculating in the one-loop approximation the path integral with relativistic gauge fixing procedure. The calculations are based on the reduction algorithms for…

High Energy Physics - Theory · Physics 2009-10-30 A. O. Barvinsky

These notes present the essentials of first- and second-order monadic logics on strings with introductory purposes. We discuss Monadic First-Order logic and show that it is strictly less expressive than Finite-State Automata, in that it…

Logic in Computer Science · Computer Science 2023-01-26 Dino Mandrioli , Davide Martinenghi , Angelo Morzenti , Matteo Pradella , Matteo Rossi

The Dirac equation is one of the most fundamental equations of modern physics. It is a spinor equation, but some tensor equivalents of the equation were proposed previously. Those equivalents were either nonlinear or involved several…

Quantum Physics · Physics 2024-08-21 Andrey Akhmeteli

We present an approach to program reasoning which inserts between a program and its verification conditions an additional layer, the denotation of the program expressed in a declarative form. The program is first translated into its…

Logic in Computer Science · Computer Science 2012-02-23 Wolfgang Schreiner

We use a labelled deduction system based on the concept of computational paths (sequences of rewrites) as equalities between two terms of the same type. We also define a term rewriting system that is used to make computations between these…

Logic in Computer Science · Computer Science 2021-05-11 Tiago M. L. Veras , Arthur F. Ramos , Ruy J. G. B. de Queiroz , Anjolina G. de Oliveira

The Dirac theory implies the existence of an internal vector space, in addition to spin space. Using Dirac's coupling of variables in internal space to those in physical space, we construct a new configuration structure for particles in the…

General Physics · Physics 2007-05-23 Janet Pan , Lu Lin

CoqQ is a framework for reasoning about quantum programs in the Coq proof assistant. Its main components are: a deeply embedded quantum programming language, in which classic quantum algorithms are easily expressed, and an expressive…

Programming Languages · Computer Science 2022-07-26 Li Zhou , Gilles Barthe , Pierre-Yves Strub , Junyi Liu , Mingsheng Ying

Programming with logic for sophisticated applications must deal with recursion and negation, which together have created significant challenges in logic, leading to many different, conflicting semantics of rules. This paper describes a…

Logic in Computer Science · Computer Science 2021-10-07 Yanhong A. Liu , Scott D. Stoller

Abstract numeration systems encode natural numbers using radix ordered words of an infinite regular language and linear recurrence sequences play a key role in their valuation. Sequence automata, which are deterministic finite automata with…

Formal Languages and Automata Theory · Computer Science 2025-05-05 Olivier Carton , Jean-Michel Couvreur , Martin Delacourt , Nicolas Ollinger
‹ Prev 1 4 5 6 7 8 10 Next ›