Game Semantics for Quantum Data

https://doi.org/10.1016/j.entcs.2011.01.005Get rights and content
Under a Creative Commons license
open access

Abstract

This paper presents a game semantics for a simply-typed λ-calculus with qbits constants and associated quantum operations. The resulting language is expressive enough to encode any quantum circuit. The language uses a notion of extended variable, similar to that seen in functional languages with pattern matching, but adapted to the needs of dealing with tensor products. The game semantics is constructed from classical game semantics using quantum interventions as questions and measurements results as answers. A soundness result for the semantics is given.

Keywords

Game semantics
quantum programing languages
quantum games

Cited by (0)

1

This research was supported by a grant from NSERC (Canada)