122 research outputs found
Typing Quantum Superpositions and Measurement
We propose a way to unify two approaches of non-cloning in quantum lambda-calculi. The first approach is to forbid duplicating variables, while the second is to consider all lambda-terms as algebraic-linear functions. We illustrate this idea by defining a quantum extension of first-order simply-typed lambda-calculus, where the type is linear on superposition, while allows cloning base vectors. In addition, we provide an interpretation of the calculus where superposed types are interpreted as vector spaces and non-superposed types as their basis.Fil: DÃaz Caro, Alejandro. Universidad Nacional de Quilmes. Departamento de Ciencia y TecnologÃa; Argentina. Consejo Nacional de Investigaciones CientÃficas y Técnicas; ArgentinaFil: Dowek, Gilles. Institut National de Recherche en Informatique et en Automatique; Franci
Two linearities for quantum computing in the lambda calculus
We propose a way to unify two approaches of non-cloning in quantum
lambda-calculi: logical and algebraic linearities. The first approach is to
forbid duplicating variables, while the second is to consider all lambda-terms
as algebraic-linear functions. We illustrate this idea by defining a quantum
extension of first-order simply-typed lambda-calculus, where the type is linear
on superposition, while allows cloning base vectors. In addition, we provide an
interpretation of the calculus where superposed types are interpreted as vector
spaces and non-superposed types as their basis.Comment: Long journal version of TPNC'17 paper
(doi:10.1007/978-3-319-71069-3_22) extended with third author's
"Licenciatura"'s thesi
Quantum Control in the Unitary Sphere: Lambda-S1 and its Categorical Model
In a recent paper, a realizability technique has been used to give a
semantics of a quantum lambda calculus. Such a technique gives rise to an
infinite number of valid typing rules, without giving preference to any subset
of those. In this paper, we introduce a valid subset of typing rules, defining
an expressive enough quantum calculus. Then, we propose a categorical semantics
for it. Such a semantics consists of an adjunction between the category of
semi-vector spaces of value distributions (that is, linear combinations of
values in the lambda calculus), and the category of sets of value
distributions.Comment: 26 pages plus appendi
A categorical construction for the computational definition of vector spaces
Lambda-S is an extension to first-order lambda calculus unifying two approaches of non-cloning in quantum lambda-calculi. One is to forbid duplication of variables, while the other is to consider all lambda-terms as algebraic linear functions. The type system of Lambda-S has a constructor S such that a type A is considered as the base of a vector space while S(A) is its span. Lambda-S can also be seen as a language for the computational manipulation of vector spaces: The vector spaces axioms are given as a rewrite system, describing the computational steps to be performed. In this paper we give an abstract categorical semantics of Lambda-S∗ (a fragment of Lambda-S), showing that S can be interpreted as the composition of two functors in an adjunction relation between a Cartesian category and an additive symmetric monoidal category. The right adjoint is a forgetful functor U, which is hidden in the language, and plays a central role in the computational reasoning.Fil: DÃaz Caro, Alejandro. Universidad Nacional de Quilmes; Argentina. Consejo Nacional de Investigaciones CientÃficas y Técnicas. Oficina de Coordinación Administrativa Ciudad Universitaria. Instituto de Investigación en Ciencias de la Computación. Universidad de Buenos Aires. Facultad de Ciencias Exactas y Naturales. Instituto de Investigación en Ciencias de la Computación; ArgentinaFil: Malherbe, Octavio. Universidad de la Republica. Facultad de IngenierÃa; Urugua
- …