Wednesday, October 3, 2012

1210.0613 (Ugo Dal Lago et al.)

On Multiplicative Linear Logic, Modality and Quantum Circuits    [PDF]

Ugo Dal Lago, Claudia Faggian
A logical system derived from linear logic and called QMLL is introduced and shown able to capture all unitary quantum circuits. Conversely, any proof is shown to compute, through a concrete GoI interpretation, some quantum circuits. The system QMLL, which enjoys cut-elimination, is obtained by endowing multiplicative linear logic with a quantum modality.
View original: http://arxiv.org/abs/1210.0613

No comments:

Post a Comment