111,177 research outputs found
Mean field propagation of Wigner measures and BBGKY hierarchies for general bosonic states
Contrary to the finite dimensional case, Weyl and Wick quantizations are no
more asymptotically equivalent in the infinite dimensional bosonic second
quantization. Moreover neither the Weyl calculus defined for cylindrical
symbols nor the Wick calculus defined for polynomials are preserved by the
action of a nonlinear flow. Nevertheless taking advantage carefully of the
information brought by these two calculuses in the mean field asymptotics, the
propagation of Wigner measures for general states can be proved, extending to
the infinite dimensional case a standard result of semiclassical analysis.Comment: 39 page
On the Relation of Interaction Semantics to Continuations and Defunctionalization
In game semantics and related approaches to programming language semantics,
programs are modelled by interaction dialogues. Such models have recently been
used in the design of new compilation methods, e.g. for hardware synthesis or
for programming with sublinear space. This paper relates such semantically
motivated non-standard compilation methods to more standard techniques in the
compilation of functional programming languages, namely continuation passing
and defunctionalization. We first show for the linear {\lambda}-calculus that
interpretation in a model of computation by interaction can be described as a
call-by-name CPS-translation followed by a defunctionalization procedure that
takes into account control-flow information. We then establish a relation
between these two compilation methods for the simply-typed {\lambda}-calculus
and end by considering recursion
Generalized Flow and Determinism in Measurement-based Quantum Computation
We extend the notion of quantum information flow defined by Danos and Kashefi
for the one-way model and present a necessary and sufficient condition for the
deterministic computation in this model. The generalized flow also applied in
the extended model with measurements in the X-Y, X-Z and Y-Z planes. We apply
both measurement calculus and the stabiliser formalism to derive our main
theorem which for the first time gives a full characterization of the
deterministic computation in the one-way model. We present several examples to
show how our result improves over the traditional notion of flow, such as
geometries (entanglement graph with input and output) with no flow but having
generalized flow and we discuss how they lead to an optimal implementation of
the unitaries. More importantly one can also obtain a better quantum
computation depth with the generalized flow rather than with flow. We believe
our characterization result is particularly essential for the study of the
algorithms and complexity in the one-way model.Comment: 16 pages, 10 figure
Generalized Flow and Determinism in Measurement-based Quantum Computation
We extend the notion of quantum information flow defined by Danos and Kashefi
for the one-way model and present a necessary and sufficient condition for the
deterministic computation in this model. The generalized flow also applied in
the extended model with measurements in the X-Y, X-Z and Y-Z planes. We apply
both measurement calculus and the stabiliser formalism to derive our main
theorem which for the first time gives a full characterization of the
deterministic computation in the one-way model. We present several examples to
show how our result improves over the traditional notion of flow, such as
geometries (entanglement graph with input and output) with no flow but having
generalized flow and we discuss how they lead to an optimal implementation of
the unitaries. More importantly one can also obtain a better quantum
computation depth with the generalized flow rather than with flow. We believe
our characterization result is particularly essential for the study of the
algorithms and complexity in the one-way model.Comment: 16 pages, 10 figure
Tracking Data-Flow with Open Closure Types
Type systems hide data that is captured by function closures in function
types. In most cases this is a beneficial design that favors simplicity and
compositionality. However, some applications require explicit information about
the data that is captured in closures. This paper introduces open closure
types, that is, function types that are decorated with type contexts. They are
used to track data-flow from the environment into the function closure. A
simply-typed lambda calculus is used to study the properties of the type theory
of open closure types. A distinctive feature of this type theory is that an
open closure type of a function can vary in different type contexts. To present
an application of the type theory, it is shown that a type derivation
establishes a simple non-interference property in the sense of information-flow
theory. A publicly available prototype implementation of the system can be used
to experiment with type derivations for example programs.Comment: Logic for Programming Artificial Intelligence and Reasoning (2013
A Design for a Security-typed Language with Certificate-based Declassification
This paper presents a calculus that supports information-flow security policies and certificate-based declassification. The decentralized label model and its downgrading mechanisms are concisely expressed in the polymorphic lambda calculus with subtyping (System F≾). We prove a conditioned version of the noninterference theorem such that authorization for declassification is justified by digital certificates from public-key infrastructures
- …