English
Related papers

Related papers: Extending states on finite concrete logics

200 papers

Quantum families of maps between quantum spaces are defined and studied. We prove that quantum semigroup (and sometimes quantum group) structures arise naturally on such objects out of more fundamental properties. As particular cases we…

Operator Algebras · Mathematics 2015-06-26 Piotr M. Soltan

We introduce quantum history states and their mathematical framework, thereby reinterpreting and extending the consistent histories approach to quantum theory. Through thought experiments, we demonstrate that our formalism allows us to…

Quantum Physics · Physics 2017-11-08 Jordan Cotler , Frank Wilczek

Drawing on well-known results from the theory of canonical extensions and the theory of categories enriched over a quantale, we define canonical extensions of quantale-enriched categories and establish their basic properties.

Category Theory · Mathematics 2026-05-27 Alexander Kurz , Apostolos Tzimoulis

We introduce a new family of separability criteria that are based on the existence of extensions of a bipartite quantum state $\rho$ to a larger number of parties satisfying certain symmetry properties. It can be easily shown that all…

Quantum Physics · Physics 2007-05-23 Andrew C. Doherty , Pablo A. Parrilo , Federico M. Spedalieri

I shall describe a general model-theoretic task to construct expansions of pseudofinite structures and discuss several examples of particular relevance to computational complexity. Then I will present one specific situation where finding a…

Logic · Mathematics 2017-02-10 Jan Krajicek

We extend the notion of exact completion on a weakly lex category to elementary doctrines. We show how any such doctrine admits an elementary quotient completion, which freely adds effective quotients and extensional equality. We note that…

Category Theory · Mathematics 2012-06-04 Maria Emilia Maietti , Giuseppe Rosolini

We discuss finite local extensions of quantum field theories in low space time dimensions in connection with categorical structures and the question of modular invariants in conformal field theory, also touching upon purely mathematical…

Mathematical Physics · Physics 2017-08-23 Michael Mueger

We give an overview of some developments in dependence and independence logic. This is a tiny selection, intended for a newcomer, from a rapidly growing literature on the topic. Furthermore, we discuss conditional independence atoms and we…

Logic · Mathematics 2013-05-28 Pietro Galliani , Jouko Väänänen

We study emerging notions of quantum correlations in compound systems. Based on different definitions of quantumness in individual subsystems, we investigate how they extend to the joint description of a composite system. Especially, we…

Quantum Physics · Physics 2017-06-12 J. Sperling , E. Agudelo , I. A. Walmsley , W. Vogel

Linear logical frameworks with subexponentials have been used for the specification of among other systems, proof systems, concurrent programming languages and linear authorization logics. In these frameworks, subexponentials can be…

Logic · Mathematics 2019-10-09 Max Kanovich , Stepan Kuznetsov , Vivek Nigam , Andre Scedrov

Quantum states can be written in infinitely many ways depending on the choices of basis. Schmidt decomposition of a quantum state has a lot of properties useful in the study of entanglement. All bipartite states admit Schmidt decomposition,…

Quantum Physics · Physics 2026-03-13 Mithilesh Kumar

This note is concerned with a formal analysis of the problem of non-monotonic reasoning in intelligent systems, especially when the uncertainty is taken into account in a quantitative way. A firm connection between logic and probability is…

Artificial Intelligence · Computer Science 2013-04-05 Hung-Trung Nguyen

The finite satisfiability problem for the two-variable fragment of first-order logic interpreted over trees was recently shown to be ExpSpace-complete. We consider two extensions of this logic. We show that adding either additional binary…

Logic in Computer Science · Computer Science 2016-11-28 Bartosz Bednarczyk , Witold Charatonik , Emanuel Kieroński

Over the past two decades several fragments of first-order logic have been identified and shown to have good computational and algorithmic properties, to a great extent as a result of appropriately describing the image of the standard…

Logic in Computer Science · Computer Science 2017-03-08 Lidia Tendera

We analyze bipartite quantum states that admit a symmetric extension. Any such state can be decomposed into a convex combination of states that allow a _pure_ symmetric extension. A necessary condition for a state to admit a pure symmetric…

Quantum Physics · Physics 2009-06-10 Geir Ove Myhr , Norbert Lütkenhaus

In this short note we give counterexamples to several results related to extension theorems published recently.

Functional Analysis · Mathematics 2013-03-19 Constantin Zalinescu

We argue that usual quantum statics and the dynamical equivalence of mixed quantum states to {\it probabilistic mixtures}suffice to guarantee a linear evolution law, which necessarily complies with the no-signaling condition. Alternatively,…

Quantum Physics · Physics 2007-05-23 S. Gheorghiu-Svirschevski

It was shown that quantum mechanical qubit states as elements of two dimensional complex space can be generalized to elements of even subalgebra of geometric (Clifford) algebra over Euclidian space. The construction critically depends on…

General Physics · Physics 2015-09-15 Alexander M. Soiguine

Are there consistent and physically reasonable alternatives to the projection postulate? Does it have unique properties compared with acceptable alternatives? We answer these questions by systematically investigating hypothetical…

Quantum Physics · Physics 2026-01-06 Vincenzo Fiorentino , Stefan Weigert

We introduce a framework that allows for the construction of sequent systems for expressive description logics extending ALC. Our framework not only covers a wide array of common description logics, but also allows for sequent systems to be…

Logic in Computer Science · Computer Science 2022-06-22 Tim Lyon , Jonas Karge