English
Related papers

Related papers: A logical description for perfect measurements

200 papers

In former work, quantum computation has been shown to be a problem solving process essentially affected by both the reversible dynamics leading to the state before measurement, and the logical-mathematical constraints introduced by quantum…

Quantum Physics · Physics 2007-05-23 Giuseppe Castagnoli

Well-founded fixed points have been used in several areas of knowledge representation and reasoning and to give semantics to logic programs involving negation. They are an important ingredient of approximation fixed point theory. We study…

Discrete Mathematics · Computer Science 2015-12-02 Arnaud Carayol , Zoltan Esik

We propose a measure and a metric on the sets of infinite traces generated by a set of atomic propositions. To compute these quantities, we first map properties to subsets of the real numbers and then take the Lebesgue measure of the…

Logic in Computer Science · Computer Science 2018-12-11 Íñigo Íncer Romeo , Marten Lohstroh , Antonio Iannopollo , Edward A. Lee , Alberto Sangiovanni-Vincentelli

One way to interpret the reasoning power of transformer-based language models is to describe the types of logical rules they can resolve over some input text. Recently, Chiang et al. (2023) showed that finite-precision transformers can be…

Machine Learning · Computer Science 2025-09-12 William Merrill , Ashish Sabharwal

We characterize the class of quantum measurements that matches the applications of quantum theory to cognition (and decision making) - quantum-like modeling. Projective measurements describe the canonical measurements of the basic…

Artificial Intelligence · Computer Science 2025-12-15 Miho Fuyama , Andrei Khrennikov , Masanao Ozawa

We analyse so-called computable laws, i.e., laws that can be enforced by automatic procedures. These laws should be logically perfect and unambiguous, but sometimes they are not. We use a regulation on road transport to illustrate this…

In the refinement calculus, monotonic predicate transformers are used to model specifications for (imperative) programs. Together with a natural notion of simulation, they form a category enjoying many algebraic properties. We build on this…

Logic in Computer Science · Computer Science 2009-05-26 Pierre Hyvernat

Endeavoring to formulate an exhaustive solution to the measurement problem in view of the theory of decoherence leads to a better understanding of the status of the collapse and of the emergence of classicality, thanks to a precise…

Quantum Physics · Physics 2023-09-01 Antoine Soulas

We consider a physical system in which the description of states and measurements follow the usual quantum mechanical rules. We also assume that the dynamics is linear, but may not be fully quantum (i.e unitary). We show that in such a…

Quantum Physics · Physics 2009-10-31 Aditi Sen De , Ujjwal Sen

In this paper, we present a general theory of finite quantum measurements, for which we assume that the state space of the measured system is a finite dimensional Hilbert space and that the possible outcomes of a measurement is a finite set…

Quantum Physics · Physics 2023-02-15 Masanao Ozawa

I assess various proposals for the source of the intuition that there is something problematic about contextuality, ultimately concluding that contextuality is best thought of in terms of fine-tuning. I then argue that as with other…

Quantum Physics · Physics 2021-11-24 Emily Adlam

We develop team semantics for Linear Temporal Logic (LTL) to express hyperproperties, which have recently been identified as a key concept in the verification of information flow properties. Conceptually, we consider an asynchronous and a…

Logic in Computer Science · Computer Science 2018-06-26 Andreas Krebs , Arne Meier , Jonni Virtema , Martin Zimmermann

When a physicist performs a quantic measurement, new information about the system at hand is gathered. This paper studies the logical properties of how this new information is combined with previous information. It presents Quantum Logic as…

Quantum Physics · Physics 2008-02-24 Daniel Lehmann

We investigate an unsuspected connection between logical connectives with non-harmonious deduction rules, such as Prior's tonk, and quantum computing. We argue that these connectives model the information-erasure, the non-reversibility, and…

Logic in Computer Science · Computer Science 2023-09-19 Alejandro Díaz-Caro , Gilles Dowek

Complementarity was originally introduced as a qualitative concept for the discussion of properties of quantum mechanical objects that are classically incompatible. More recently, complementarity has become a \emph{quantitative} relation…

Quantum Physics · Physics 2009-11-11 Xinhua Peng , Xiwen Zhu , Dieter Suter , Jiangfeng Du , Maili Liu , Kelin Gao

The change with time of the system consisting of the quantum object and the macroscopic measuring instrument is described on the base of the uniform dynamic law, which is suitable both evolution and reduction processes description. It is…

Quantum Physics · Physics 2015-05-12 A. Yu. Samarin

The density operator of a quantum state can be represented as a complex joint probability of any two observables whose eigenstates have non-zero mutual overlap. Transformations to a new basis set are then expressed in terms of complex…

Quantum Physics · Physics 2012-04-26 Holger F. Hofmann

The perfect NOT transformation, probabilistic perfect NOT transformation and conjugate transformation are studied. Perfect NOT transformation criteria on a quantum state set $S$ of a qubit are obtained. Two necessary and sufficient…

Quantum Physics · Physics 2023-06-23 Fengli Yan , Ting Gao , Zhichao Yan

The so-called measurement problem of quantum theory (QT) is still lacking a satisfactory, or at least widely agreed upon, solution. A number of theories, known as interpretations of quantum theory, have been proposed and found differing…

Quantum Physics · Physics 2016-11-26 Hans H. Diel

We give a mathematical definition for the notion of inconclusive quantum measurements. In physics, such measurements occur at intermediate stages of a complex measurement procedure, with the final measurement result being operationally…

Quantum Physics · Physics 2016-04-19 V. I. Yukalov , D. Sornette
‹ Prev 1 8 9 10 Next ›