Semantic Techniques in Quantum Computation

Semantic Techniques in Quantum Computation

2.71 (7 ratings by Goodreads)
Edited by  , Edited by 

List price: US$125.00

Currently unavailable

We can notify you when this item is back in stock

Add to wishlist

AbeBooks may have this title (opens in new window).

Try AbeBooks

Description

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.show more

Product details

  • Online resource
  • Cambridge University Press (Virtual Publishing)
  • Cambridge, United Kingdom
  • English
  • 161 b/w illus. 27 tables
  • 1139193317
  • 9781139193313

Review quote

"This is a well written and interesting research oriented book. I write"research oriented" because I could not imagine using it in class as a textbook, although some of the articles might interest some post-graduate students. But indeed this book provides a great source of information for all researchers working in the elds of logic, semantics, and quantum computation." Kyriakos N. Sgarbas, SIGACT Newsshow more

Table of contents

1. No-cloning in categorical quantum mechanics Samson Abramsky; 2. Classical and quantum structuralism Bob Coecke, Eric Oliver Paquette, and Dusko Pavlovic; 3. Generalized proof-nets for compact categories with biproducts Ross Duncan; 4. The structure of partial isometries Peter Hines and Sam Braunstein; 5. Extended measurement calculus Vincent Danos, Elham Kashefi, Prakash Panangaden, and Simon Perdrix; 6. Abstract interpretation techniques for quantum computation Philippe Jorrand and Simon Perdrix; 7. Predicate transformer semantics of quantum programs Mingsheng Ying, Yuan Feng, Runyao Duan, and Zhengfeng Ji; 8. The quantum io monad Thorsten Altenkirch and Alexander Green; 9. Quantum lambda calculus Peter Selinger and Benoit Valiron; 10. Temporal logics for reasoning about quantum systems Paulo Mateus, Jaime Ramos, Amilcar Sernadas, and Cristina Sernadas; 11. Specification and verification of quantum protocols Simon Gay, Rajagopal Nagarajan, and Nick Papanikolaou.show more

About Simon Gay

Simon Gay is a Senior Lecturer in the Department of Computing Science at the University of Glasgow. Prior to taking his current position, he worked as a research associate at Imperial College London, where he also earned his PhD in computer science, and as a lecturer at Royal Holloway, University of London. Ian Mackie earned his MSc and PhD degrees in computer science at Imperial College London. He is editor-in-chief of an undergraduate textbook series and co-author of an advanced textbook on proof theory and automated deduction.show more

Rating details

7 ratings
2.71 out of 5 stars
5 0% (0)
4 29% (2)
3 29% (2)
2 29% (2)
1 14% (1)
Book ratings by Goodreads
Goodreads is the world's largest site for readers with over 50 million reviews. We're featuring millions of their reader ratings on our book pages to help you find your new favourite book. Close X