A Quantum Game Semantics for the Measurement Calculus

Authors:
Yannick Delbecque
Affiliations:
School of Computer Science, McGill University, Montreal, Canada
Venue:
Electronic Notes in Theoretical Computer Science (ENTCS)
Year:
2008

Citing 7
Cited 0

On full abstraction for PCF: I, II, and III

Information and Computation
Full abstraction for PCF

Information and Computation
Probabilistic Game Semantics

LICS '00 Proceedings of the 15th Annual IEEE Symposium on Logic in Computer Science
A Lambda Calculus for Quantum Computation

SIAM Journal on Computing
Towards a quantum programming language

Mathematical Structures in Computer Science
A Categorical Semantics of Quantum Protocols

LICS '04 Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science
A lambda calculus for quantum computation with classical control

TLCA'05 Proceedings of the 7th international conference on Typed Lambda Calculi and Applications

Quantified Score

Hi-index	0.00

Visualization

Abstract

In this paper we present a game semantics for a quantum programming language based on a new definition of quantum strategies. The language studied is MCdata, a typed version of the measurement calculus recently introduced by Danos et. al. We give a soundness and adequacy result based on our quantum game semantics. The main contribution is not the semantics of MCdata but rather the development of ideas suitable for a game theoretic treatment of quantum computation in general.