arXiv:1904.04561

Holistic type extension for classical propositional logic in quantum computation

Héctor Freytes, Roberto Giuntini, Giuseppe Sergioli

Published Apr 9, 2019• 0 citations

Abstract

A holistic extension of classical propositional logic is introduced in the framework of quantum computation with mixed states. The concepts of tautology and contradiction are investigated in this extensions. A special family of quantum states are investigated as particular cases of "holistic" contradiction.

DOI: 10.48550/arxiv.1904.04561

Related papers

An Holistic Extension for Classical Logic via Quantum Fredkin Gate

Héctor Freytes, Giuseppe Sergioli

An holistic extension for classical propositional logic is introduced in the framework of quantum computation with mixed states. The mentioned extension is obtained by applying the quantum Fredkin gate to non-factorizable bipartite states. In particular, an extended notion of classical contradiction is studied in this holistic framework.

EntropySep 7, 20210 citations

Holistic Type Extension for Classical Logic via Toffoli Quantum Gate

Héctor Freytes, Roberto Giuntini, Giuseppe Sergioli

A holistic extension of classical propositional logic is introduced via Toffoli quantum gate. This extension is based on the framework of the so-called "quantum computation with mixed states", where also irreversible transformations are taken into account. Formal aspects of this new logical system are detailed: in particular, the concepts of tautology and contradiction are investigated in this extension. These concepts turn out to receive substantial changes due to the non-separability of some quantum states; as an example, Werner states emerge as particular cases of "holistic" contradiction.

EntropyJun 27, 20192 citations

A holistic quantum computational semantics

María Luisa Dalla Chiara, Roberto Giuntini, Roberto Leporini

Does quantum holism give rise to new forms of abstract holistic semantics? This question can be discussed in the framework of quantum computational logics, non-standard versions of quantum logic that have been suggested by the theory of logical gates in quantum computation. The basic idea of the quantum computational semantics is the following: meanings of sentences are identified with quantum information quantities, represented by pure or mixed states of special quantum systems. In particular cases, the meaning of a sentence may correspond to an entangled state. On this basis, one can formally describe some typical holistic semantic situations, where the meaning of the whole determines the meanings of its parts, but generally not vice versa.

Jan 1, 20062 citations

Holistic logical arguments in quantum computation

Leporini, Roberto

Quantum computational logics represent a logical abstraction from the circuit-theory in quantum computation. In these logics formulas are supposed to denote pieces of quantum information (qubits, quregisters or mixtures of quregisters), while logical connectives correspond to (quantum logical) gates that transform quantum information in a reversible way. The characteristic holistic features of the quantum theoretic formalism (which play an essential role in entanglement-phenomena) can be used in order to develop a holistic version of the quantum computational semantics. In contrast with the compositional character of most standard semantic approaches, meanings of formulas are here dealt with as global abstract objects that determine the contextual meanings of the formulas' components (from the whole to the parts). We present a survey of the most significant logical arguments that are valid or that are possibly violated in the framework of this semantics. Some logical features that may appear prima facie strange seem to reflect pretty well informal arguments that are currently used in our rational activity.

Jan 1, 201618 citations

LOGICS FROM QUANTUM COMPUTATION WITH BOUNDED ADDITIVE OPERATORS

Cesarino Bertini, Roberto Leporini

The theory of gates in quantum computation has suggested new forms of quantum logic, called quantum computational logics, where the meaning of a sentence is identified with a system of qubits in a pure or, more generally, mixed state. In this framework, any formula of the language gives rise to a quantum circuit that transforms the state associated to the atomic subformulas into the state associated to the formula and vice versa. On this basis, some holistic semantic situations can be described, where the meaning of whole determines the meaning of the parts, by non-linear and anti-unitary operators. We prove that the semantics with such operators and the semantics with unitary operators turn out to characterize the same logic.

International Journal of Quantum InformationApr 1, 20123 citations

Quantum logics with bounded additive operators

Roberto Leporini

The theory of gates in quantum computation has suggested new forms of quantum logic, called quantum computational logics, where the meaning of a sentence is identified with a system of qubits in a pure or, more generally, mixed state. In this framework, any formula of the language gives rise to a quantum circuit that transforms the state associated to the atomic subformulas into the state associated to the formula and vice versa. On this bases, some holistic semantic situations can be described, where the meaning of whole determine the meaning of the parts, by non-linear and anti-unitary operators. We prove that the semantics with such operators and the semantics with unitary operators turn out to characterize the same logic.

Jan 1, 20100 citations