PhilSci Archive

The Logic of Quantum Programs.

Baltag, Alexandru and Smets, Sonja (2004) The Logic of Quantum Programs. UNSPECIFIED. (In Press)

[img]
Preview
PDF
Download (182Kb) | Preview

    Abstract

    We present a logical calculus for reasoning about information flow in quantum programs. In particular we introduce a dynamic logic that is capable of dealing with quantum measurements, unitary evolutions and entanglements in compound quantum systems. We give a syntax and a relational semantics in which we abstract away from phases and probabilities. We present a sound proof system for this logic, and we show how to characterize by logical means various forms of entanglement (e.g. the Bell states) and various linear operators. As an example we sketch an analysis of the teleportation protocol.


    Export/Citation:EndNote | BibTeX | Dublin Core | ASCII/Text Citation (Chicago) | HTML Citation | OpenURL
    Social Networking:

    Item Type: Other
    Keywords: Quantum Information Theory, Quantum Mechanics, Dynamic Logic, Quantum Logic
    Subjects: Specific Sciences > Computer Science
    Depositing User: Sonja Smets
    Date Deposited: 22 Jun 2004
    Last Modified: 07 Oct 2010 11:12
    Item ID: 1799
    Public Domain: No
    URI: http://philsci-archive.pitt.edu/id/eprint/1799

    Actions (login required)

    View Item

    Document Downloads