Semantic techniques in quantum computation / edited by Simon Gay, Ian Mackie.

Format:

Book

Contributor:

Gay, Simon, 1969-

Mackie, I. (Ian)

Language:

English

Subjects (All):

Quantum computers.

Programming languages (Electronic computers)--Semantics.

Programming languages (Electronic computers).

Quantum theory.

Physical Description:

xiv, 478 pages : illustrations ; 25 cm

Place of Publication:

Cambridge ; New York : Cambridge University Press, 2010.

Summary:

"The study of computational processes based on the laws of quantum mechanics has led to the discovery of new algorithms, cryptographic techniques, and communication primitives. This book explores quantum computation from the perspective of the branch of theoretical computer science known as semantics, as an alternative to the more well-known studies of algorithmics, complexity theory, and information theory. It collects chapters from leading researchers in the field, discussing the theory of quantum programming languages, logics and tools for reasoning about quantum systems, and novel approaches to the foundations of quantum mechanics. This book is suitable for graduate students and researchers in quantum information and computation, as well as those in semantics, who want to learn about a new field arising from the application of semantic techniques to quantum information and computation"--Provided by publisher.

"The study of computational processes based on the laws of quantum mechanics has led to the discovery of new algorithms, cryptographic techniques, and communication primitives. This book explores quantum computation from the perspective of the branch of theoretical computer science known as semantics, as an alternative to the more well-known studies of algorithmics, complexity theory, and information theory. It collects chapters fromleading researchers in the field, discussing the theory of quantum programming languages, logics and tools for reasoning about quantum systems, and novel approaches to the foundations of quantum mechanics. This book is suitable for graduate students and researchers in quantum information and computation, as well as those in semantics, who want to learn about a new field arising from the application of semantic techniques to quantum information and computation"--Provided by publisher.

Contents:

No-cloning in categorical quantum mechanics / Samson Abramsky

Classical and quantum structuralism / Bob Coecke, Éric Oliver Paquette, and Dusko Pavlovic

Generalized proof-nets for compact categories with biproducts / Ross Duncan

Quantum lambda calculus / Peter Selinger and Benoît Valiron

The quantum IO monad / Thorsten Altenkirch and Alexander S. Green

Abstract interpretation techniques for quantum computation / Philippe Jorrand and Simon Perdrix

Extended measurement calculus / Cincent Danos ... [et al.]

Predicate transformer semantics of quantum programs / Minsheng Ying ... [et al.]

The structure of partial isometries / Peter Hines and Samuel L. Braunstein

Temporal logics for reasoning about quantum systems / Paulo Mateus ... [et al.]

Specification and verification of quantum protocols / Simon J. Gay, Rajagopal Nagarajan, and Nikolaos Papanikolaou.

Notes:

Includes bibliographical references and index.

ISBN:

9780521513746

052151374X

OCLC:

429025590

Publisher Number:

99939196668