Lenguaje de programación cuántico QML con historial, reversibilidad y cálculo lambda con mediciones
Nely Plata César
Research in quantum computing allows us to think about computing in a new
and different way, having the ambition to solve problems more efficiently than
with classical computing.
Now a days, conventional tasks cannot be practically developed in a quantum
computer, however, it is possible to think and develop abstractions of them, for
example through quantum programming languages, being the core of this research,
in particular the Quantum Meta Language (QML).
We present a semantic model that incorporates reversibility via a history track
for the quantum programming language QML, considering classical and quantum
data, omitting measurements. With the history, the reversibility can be explicitly
and naturally applied from the proposed rules. The language is worked first with
classical data and extrapolated to quantum data.
Also, the QML language and quantum lambda calculus were linked, giving
as product a syntax with quantum measurements, operational semantics, typing
rules and some formal proofs.
•Jun 1, 2020•0 citations