English
Related papers

Related papers: Extending states on finite concrete logics

200 papers

The aim of this paper is to establish some metrical coincidence and common fixed point theorems with an arbitrary relation under an implicit contractive condition which is general enough to cover a multitude of well known contraction…

General Mathematics · Mathematics 2017-01-13 Md Ahmadullah , Mohammad Imdad , Mohammad Arif

The program to construct minimum-uncertainty coherent states for general potentials works transparently with solvable analytic potentials. However, when an analytic potential is not completely solvable, like for a double-well or the linear…

Quantum Physics · Physics 2009-11-07 Michael Martin Nieto

The Union Closed Sets Conjecture states that in every finite, nontrivial set family closed under taking unions there is an element contained in at least half of all the sets of the family. We investigate two new directions with respect to…

Combinatorics · Mathematics 2023-04-05 Nicolas Nagel

An algebraically expandable (AE) class is a class of algebraic structures axiomatizable by sentences of the form $\forall \exists! \land p = q$. For a logic $L$ algebraized by a quasivariety $\mathcal{Q}$ we show that the AE-subclasses of…

We develop a theory of split extensions of unitary magmas, which includes defining such extensions and describing them via suitably defined semidirect product, yielding an equivalence between the categories of split extensions and of…

Category Theory · Mathematics 2020-03-20 Marino Gran , George Janelidze , Manuela Sobral

The representation of numbers by product states in quantum mechanics can be extended to the representation of words and word sequences in languages by product states. This can be used to study quantum systems that generate text that has…

Quantum Physics · Physics 2009-11-07 Paul Benioff

The formal construction of the second-order logic or predicate calculus essentially adds quantifiers to propositional logic. Why second-order logic cannot be reduced to that of the first order? How to demonstrate that certain predicates are…

Logic · Mathematics 2012-02-16 Hector Zenil

The questions we raise in this letter are as follows: What is the most general representation of a quantum state at a single point in time? Can we adapt the current formalisms to situations where the order of quantum operations is…

Quantum Physics · Physics 2024-06-21 Onur Pusuluk , Zafer Gedik , Vlatko Vedral

We propose an extended quantum theory, in which the number K of parameters necessary to characterize a quantum state behaves as fourth power of the number N of distinguishable states. As the simplex of classical N-point probability…

Quantum Physics · Physics 2009-11-13 Karol Zyczkowski

In this paper we define the canonical mixed extension of a decision form game. We motivate the necessity to introduce this concept and we show several examples about the new concept. In particular we focus our study upon the mixed…

Adaptation and Self-Organizing Systems · Physics 2011-03-04 David Carfì , Angela Ricciardello

Finite games in normal form and their mixed extensions are a corner stone of noncooperative game theory. Often generic finite games and their mixed extensions are considered. But the properties which one expects in generic games and the…

Optimization and Control · Mathematics 2024-12-24 Claus Hertling , Matija Vujic

A logic calculus is presented that is a conservative extension of linear logic. The motivation beneath this work concerns lazy evaluation, true concurrency and interferences in proof search. The calculus includes two new connectives to deal…

Logic in Computer Science · Computer Science 2007-06-25 Christophe Fouqueré

We find tight lower and upper bounds on the entanglement of a superposition of two bipartite states in terms of the entanglement of the two states constituting the superposition. Our upper bound is dramatically tighter than the one…

Quantum Physics · Physics 2009-11-13 Gilad Gour

An experimental verification of the maximally entangled state ensures that the constructed state is close to the maximally entangled state, but it does not guarantee that the state is exactly the same as the maximally entangled state.…

Quantum Physics · Physics 2023-02-22 Hayato Arai , Masahito Hayashi

We propose a fragment of many-sorted second order logic called EQSMT and show that checking satisfiability of sentences in this fragment is decidable. EQSMT formulae have an $\exists^*\forall^*$ quantifier prefix (over variables, functions…

Logic in Computer Science · Computer Science 2018-09-28 P. Madhusudan , Umang Mathur , Shambwaditya Saha , Mahesh Viswanathan

Recently, it has been argued that quantum mechanics is a complete theory, and that different quantum states do necessarily correspond to different elements of reality, under the assumptions that quantum mechanics is correct and that…

Quantum Physics · Physics 2015-06-23 Giancarlo Ghirardi , Raffaele Romano

In this paper we study a notion of HL-extension (HL standing for Herwig--Lascar) for a structure in a finite relational language $\mathcal{L}$. We give a description of all finite minimal HL-extensions of a given finite…

Logic · Mathematics 2020-07-22 Mahmood Etedadialiabadi , Su Gao

Monadic second order logic is the expansion of first order logic by quantifiers ranging over unary relations. We study the shared monadic second order theory of finite linear orders, i.e. the pseudofinite monadic second order theory of…

Logic · Mathematics 2021-05-27 Deacon Linkhorn

We study the fully entangled fraction (FEF) of arbitrary mixed states. New upper bounds of FEF are derived. These upper bounds make complements on the estimation of the value of FEF. For weakly mixed quantum states, an upper bound is shown…

Quantum Physics · Physics 2015-05-18 Rui-Juan Gu , Ming Li , Shao-Ming Fei , Xianqing Li-Jost

We introduce an extension of first-order logic that comes equipped with additional predicates for reasoning about an abstract state. Sequents in the logic comprise a main formula together with pre- and postconditions in the style of Hoare…

Logic in Computer Science · Computer Science 2024-08-07 Thomas Powell