IAM 02674

INSTITUTO ARGENTINO DE MATEMATICA ALBERTO CALDERON

Unidad Ejecutora - UE

congresos y reuniones científicas

Título:

PMV-algebras with fix point negation: a probabilistic model for quantum computational logic based on density operators

Autor/es:

H. FREYTES, G. DOMENECH

Lugar:

Darmstadt, Germany

Reunión:

Congreso; Algebra and Probability in Many-Valued Logics; 2009

Institución organizadora:

Technische Universität

Resumen:

The structure of MV-algebras enriched with product operations are considered by several authors ([2], [3], [9]) as a basis for quantum structure models. In our case we use the structure of product MV-algebras ([6], [9]) (PMV-algebras for short) as the basis for a probabilistic model of quantum computation with density operators. In the usual representation of quantum computational processes, a quantum circuit is identified with an appropriate composition of quantum gates, i.e. unitary operators acting on pure states of a convenient (n-fold tensor product) Hilbert space. Consequently, quantum gates represent time reversible evolutions of pure states of the system. But for many reasons this restriction is unduly. On the one hand, it does not encompass realistic physical states described by mixtures. And on the other hand, there are interesting processes that cannot be encoded in unitary evolutions, such as measurements in middle of the process. Several authors ([1], [5], [11]) have paid attention to a more general model of quantum computational processes, where pure states and unitary operators are replaced by density operators and quantum operations, respectively. In this case, time evolution is no longer necessarily reversible.
Quantum computational logic with mixed states may be presented as a logic whose language is an absolute free algebra Term and whose natural universe of interpretation is a set D of density operators. In this framework, two special operators P0 and P1 in D represent the falsity-property and the truth-property respectively. By applying the Born rule, the probability to obtain the truth-property P1 for a system being in the state represented by a density operator s is given by p(s) = trace(P1.s)
On the other hand, connectives are naturally interpreted as certain quantum operations. More precisely, canonical interpretations are Term-homomorphisms from Term onto D. To define a relation of semantic consequence based on the probability assignment, it is necessary to introduce the notion of canonical valuations. In fact, canonical valuations are functions f from Term onto the unitary real interval [0, 1] such that f can be factorized by the commutative diagram f = p.e where p is the probability assignment. We will refer to these diagrams as probabilistic models. Then the semantical consequence related to this diagrams is given as follows: for each pair x, y in Term, "y is consequence of x" iff R[f(x), f(y)] where R is a type of relation that links f(x) and f(y). The connection between quantum computational logic with mixed states and fuzzy logic is given by the election of a system of quantum operations (or quantum gates) such that -when interpreted within probabilistic models- they turn into a type of operations in the real interval [0, 1] such as continuous t-norms, left-continuous t-norms, etc., associated to fuzzy logic. The systems presented in [4] and [5], precisely those that motivate our study, are of this kind. This quantum gate system is known as the Poincarè irreversible quantum computational algebra. An algebraic abstract frame of the Poincarè irreversible quantum computational algebra is a class of algebras admitting a reduct with the structure of PMV-algebra with fix point of the negation. This PMV-reduct represents in an abstract form the assignment of probability. We also remark that this structure results an extension of other structures associated to quantum computational structures known as square root quasi MV-algebras ([4], [5]). Under this framerwork, probabilistic models are refereed as PMV-models. The semantical consequence related to a PMV-model is given as follows: for each pair x, y in Term, "y is consequence of x" iff f(x) = 1 implies f(y) = 1. The fact that the logical consequence of these systems is related to functions f factorized through the PMV-models does not allow to use standard methods of algebrization to study the algebraic completeness of a Hilbert style calculus. In the present work, we will develop a Hilbert style calculus whose natural interpretation are the PMV-models. An algebraic completeness theorem that uses a variant of the mentioned methods of algebrization will be obtained. We recall that a "complicated" Hilbert style calculus for these kind of models has been previously presented. In our case, the use of PMV-algebras with fix point negation and the basic properties of injective objects in this class turns the logical system more adequate and simple.
Bibliography
[1] Aharanov D., Kitaev A., Nisan N Quantum circuits with mixed states, Proc. 13th Annual ACM Symp. on Theory of Computation (STOC, 1997). pp. 20-30.
[2] Di Nola A., Flondor B., Leu stean I. : MV-modules, Journal of Algebra 267, (2003) pp 2140.
[3] Dvureccenskij, A., Riecan, B: Weakly Divisible MV-Algebras and Product , Journal of Mathematical Analysis and Applications, 234, (1999) , pp. 208-222.
[4] Cattaneo G., Dalla Chiara M., Giuntini R., Leporini R. An unsharp logic from quantum computation, Int. J. Theor. Phys 43, (2001), 1803-1817.
[5] Dalla Chiara M. L., Giuntini R., Greechie R.: Reasoning in Quantum Theory, Kluwer, Dordrecht, (2004).
[6] F. Esteva, L. Godo, F. Montagna The LP and LP[1/2]: two complete fuzzy systems joining ukasiewicz and Product Logic , Arch. Math. Logic, 40, (2001), 39-67.
[7] Giuntini, R. Ledda A., Paoli F., : Expanding quasi-MV algebras by a quantum operator, Studia Logica, 87, (2007), pp 99-128.
[8] Gudder S., "Quantum computational logic", International Journal of Theoretical Physics, 42, (2003), pp 39-47.
[9] D. Mundici, B. Riecan, Probability on MV-algebras. In: Handbook of Measure Theory (E. Pap Ed.), North Holland, Amsterdam, 2002, pp 869-909.
[10] Paoli F., Ledda A., Giuntini R., Freytes H., Ön some properties of QMV algebras and √´ QMV-algebras", Reports on Mathematical Logic, 44, (2008), pp. 53-85.
[11] Tarasov V. Quantum computer with Mixed States and Four-Valued Logic, Journal of Physics A 35 (2002), 5207-5235.