Modeling Quantum Computing with $π$-calculus

RESUMO

Quantum computing is a difficult concept to grasp for computer scientists because it is full of mathematical formulas that have no intuitive meaning related to the problem that the code solves. While these formulae define the way the system behaves, the operational semantics is very far from regular programming languages that reason with variables, assignments, and passing by value the results of computation. This article takes a step back to define a theoretical framework where quantum programs are not treated as sequential programs, but rather as concurrent programs where variables advertise their states through their own channels and code that uses them is reading that state (and possibly collapsing it). The PiQuant framework is a simple extension of the $\pi$-calculus that contains additional syntax and semantics for the handling of quantum variables.