12 research outputs found
A presentation of Quantum Logic based on an "and then" connective
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 a propositional logic under two connectives: negation and the "and
then" operation that combines old and new information. The "and then"
connective is neither commutative nor associative. Many properties of this
logic are exhibited, and some small elegant subset is shown to imply all the
properties considered. No independence or completeness result is claimed.
Classical physical systems are exactly characterized by the commutativity, the
associativity, or the monotonicity of the "and then" connective. Entailment is
defined in this logic and can be proved to be a partial order. In orthomodular
lattices, the operation proposed by Finch (1969) satisfies all the properties
studied in this paper. All properties satisfied by Finch's operation in modular
lattices are valid in Hilbert Space Quantum Logic. It is not known whether all
properties of Hilbert Space Quantum Logic are satisfied by Finch's operation in
modular lattices. Non-commutative, non-associative algebraic structures
generalizing Boolean algebras are defined, ideals are characterized and a
homomorphism theorem is proved.Comment: 28 pages. Submitte
Algebras of Measurements: the logical structure of Quantum Mechanics
In Quantum Physics, a measurement is represented by a projection on some
closed subspace of a Hilbert space. We study algebras of operators that
abstract from the algebra of projections on closed subspaces of a Hilbert
space. The properties of such operators are justified on epistemological
grounds. Commutation of measurements is a central topic of interest. Classical
logical systems may be viewed as measurement algebras in which all measurements
commute. Keywords: Quantum measurements, Measurement algebras, Quantum Logic.
PACS: 02.10.-v.Comment: Submitted, 30 page
From Quantum Metalanguage to the Logic of Qubits
The main aim of this thesis is to look for a logical deductive calculus (we
will adopt sequent calculus, originally introduced in Gentzen, 1935), which
could describe quantum information and its properties. More precisely, we
intended to describe in logical terms the formation of the qubit (the unit of
quantum information) which is a particular linear superposition of the two
classical bits 0 and 1. To do so, we had to introduce the new connective
"quantum superposition", in the logic of one qubit, Lq, as the classical
conjunction cannot describe this quantum link.Comment: 138 pages, PhD thesis in Mathematic
Modelling causal reasoning
PhDAlthough human causal reasoning is widely acknowledged as an object
of scientific enquiry, there is little consensus on an appropriate measure
of progress. Up-to-date evidence of the standard method of research in
the field shows that this method has been rejected at the birth of modern
science.
We describe an instance of the standard scientific method for modelling
causal reasoning (causal calculators). The method allows for uniform
proofs of three relevant computational properties: correctness of the model
with respect to the intended model, full abstraction of the model (function)
with respect to the equivalence of reasoning scenarios (input), and formal
relations of equivalence and subsumption between models. The method
extends and exploits the systematic paradigm [Handbook of Logic in Artificial
Intelligence and Logic Programming, volume IV, p. 439-498, Oxford 1995] to
fit with our interpretation of it.
Using the described method, we present results for some major models,
with an updated summary spanning seventy-two years of research in the
field
Gödel Mathematics Versus Hilbert Mathematics. II Logicism and Hilbert Mathematics, the Identification of Logic and Set Theory, and Gödel’s 'Completeness Paper' (1930)
The previous Part I of the paper discusses the option of the Gödel incompleteness statement (1931: whether “Satz VI” or “Satz X”) to be an axiom due to the pair of the axiom of induction in arithmetic and the axiom of infinity in set theory after interpreting them as logical negations to each other. The present Part II considers the previous Gödel’s paper (1930) (and more precisely, the negation of “Satz VII”, or “the completeness theorem”) as a necessary condition for granting the Gödel incompleteness statement to be a theorem just as the statement itself, to be an axiom. Then, the “completeness paper” can be interpreted as relevant to Hilbert mathematics, according to which mathematics and reality as well as arithmetic and set theory are rather entangled or complementary rather than mathematics to obey reality able only to create models of the latter. According to that, both papers (1930; 1931) can be seen as advocating Russell’s logicism or the intensional propositional logic versus both extensional arithmetic and set theory. Reconstructing history of philosophy, Aristotle’s logic and doctrine can be opposed to those of Plato or the pre-Socratic schools as establishing ontology or intensionality versus extensionality. Husserl’s phenomenology can be analogically realized including and particularly as philosophy of mathematics. One can identify propositional logic and set theory by virtue of Gödel’s completeness theorem (1930: “Satz VII”) and even both and arithmetic in the sense of the “compactness theorem” (1930: “Satz X”) therefore opposing the latter to the “incompleteness paper” (1931). An approach identifying homomorphically propositional logic and set theory as the same structure of Boolean algebra, and arithmetic as the “half” of it in a rigorous construction involving information and its unit of a bit. Propositional logic and set theory are correspondingly identified as the shared zero-order logic of the class of all first-order logics and the class at issue correspondingly. Then, quantum mechanics does not need any quantum logics, but only the relation of propositional logic, set theory, arithmetic, and information: rather a change of the attitude into more mathematical, philosophical, and speculative than physical, empirical and experimental. Hilbert’s epsilon calculus can be situated in the same framework of the relation of propositional logic and the class of all mathematical theories. The horizon of Part III investigating Hilbert mathematics (i.e. according to the Pythagorean viewpoint about the world as mathematical) versus Gödel mathematics (i.e. the usual understanding of mathematics as all mathematical models of the world external to it) is outlined