LO_v-Calculus: A Graphical Language for Linear Optical Quantum Circuits - Archive ouverte HAL
Communication Dans Un Congrès Année : 2022

LO_v-Calculus: A Graphical Language for Linear Optical Quantum Circuits

Résumé

We introduce the LO_v-calculus, a graphical language for reasoning about linear optical quantum circuits with so-called vacuum state auxiliary inputs. We present the axiomatics of the language and prove its soundness and completeness: two LO_v-circuits represent the same quantum process if and only if one can be transformed into the other with the rules of the LO_v-calculus. We give a confluent and terminating rewrite system to rewrite any polarisation-preserving LO_v-circuit into a unique triangular normal form, inspired by the universal decomposition of Reck et al. (1994) for linear optical quantum circuits.

Dates et versions

hal-03926660 , version 1 (06-01-2023)

Licence

Identifiants

Citer

Alexandre Clément, Nicolas Heurtel, Shane Mansfield, Simon Perdrix, Benoît Valiron. LO_v-Calculus: A Graphical Language for Linear Optical Quantum Circuits. MFCS 2022 - 47th International Symposium on Mathematical Foundations of Computer Science, Aug 2022, Vienna, Austria. pp.35:1--35:16, ⟨10.4230/LIPIcs.MFCS.2022.35⟩. ⟨hal-03926660⟩
106 Consultations
0 Téléchargements

Altmetric

Partager

More