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

04/25/2022
by   Alexandre Clément, et al.
0

We introduce the LOv-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 LOv-circuits represent the same quantum process if and only if one can be transformed into the other with the rules of the LOv-calculus. We give a confluent and terminating rewrite system to rewrite any polarisation-preserving LOv-circuit into a unique triangular normal form, inspired by the universal decomposition of Reck et al. (1994) for linear optical quantum circuits.

READ FULL TEXT

page 1

page 3

page 5

page 13

page 15

page 31

page 35

page 39

research
06/21/2022

The Many-Worlds Calculus

We propose a new typed graphical language for quantum computation, based...
research
04/27/2022

Quantum Linear Optics via String Diagrams

We establish a formal bridge between qubit-based and photonic quantum co...
research
08/10/2020

On a recipe for quantum graphical languages

Different graphical calculi have been proposed to represent quantum comp...
research
01/29/2019

Optimising Clifford Circuits with Quantomatic

We present a system of equations between Clifford circuits, all derivabl...
research
02/08/2023

Complete Graphical Language for Hermiticity-Preserving Superoperators

Universal and complete graphical languages have been successfully design...
research
02/18/2022

Circuit Extraction for ZX-diagrams can be #P-hard

The ZX-calculus is a graphical language for reasoning about quantum comp...
research
03/13/2019

Completeness of the ZX-Calculus

The ZX-Calculus is a graphical language for diagrammatic reasoning in qu...

Please sign up or login with your details

Forgot password? Click here to reset