Source author record

Xiaodong Jia

Xiaodong Jia appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Logic in Computer Science math.CT math.GN math.OA physics.ins-det physics.optics Programming Languages quant-ph

Catalog footprint

What is connected

4works

8topics

4close collaborators

Actions

Connect this record

Open graph Browse works

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

preprint2026arXiv

Notes on countable frames

Matthew de Brecht raised the question of whether countable frames are continuous lattices. We prove that the continuity of a countable frame implies the quasicontinuity of its corresponding spectrum in the dual specialization order. We further show that this question admits a positive answer if the frame's spectrum is a $T_1$ space or a Scott space. In general, we confirm the existence of non-continuous countable frames. This work also partially addresses an open problem proposed by Jimmie Lawson and Michael Mislove in 1990, which concerns the characterization of when the spectrums of spatial frames are Scott spaces.

preprint2021arXiv

Semantics for Variational Quantum Programming

We consider a programming language that can manipulate both classical and quantum information. Our language is type-safe and designed for variational quantum programming, which is a hybrid classical-quantum computational paradigm. The classical subsystem of the language is the Probabilistic FixPoint Calculus (PFPC), which is a lambda calculus with mixed-variance recursive types, term recursion and probabilistic choice. The quantum subsystem is a first-order linear type system that can manipulate quantum information. The two subsystems are related by mixed classical/quantum terms that specify how classical probabilistic effects are induced by quantum measurements, and conversely, how classical (probabilistic) programs can influence the quantum dynamics. We also describe a sound and computationally adequate denotational semantics for the language. Classical probabilistic effects are interpreted using a recently-described commutative probabilistic monad on DCPO. Quantum effects and resources are interpreted in a category of von Neumann algebras that we show is enriched over (continuous) domains. This strong sense of enrichment allows us to develop novel semantic methods that we use to interpret the relationship between the quantum and classical probabilistic effects. By doing so we provide the first denotational analysis that relates models of classical probabilistic programming to models of quantum programming.

preprint2020arXiv

Completing Simple Valuations in K-categories

We prove that Keimel and Lawson's K-completion Kc of the simple valuation monad Vs defines a monad Kc o Vs on each K-category A. We also characterize the Eilenberg-Moore algebras of Kc o Vs as the weakly locally convex K-cones, and its algebra morphisms as the continuous linear maps. In addition, we explicitly describe the distributive law of Vs over Kc, which allows us to show that the K-completion of any locally convex (respectively, weakly locally convex, locally linear) topological cone is a locally convex (respectively, weakly locally convex, locally linear) K-cone. We also give an example - the Cantor tree with a top - that shows the dcpo-completion of the simple valuations is not the D-completion of the simple valuations in general, where D is the category of monotone convergence spaces and continuous maps.

preprint2014arXiv

Long-range micro-pulse aerosol lidar at 1.5 um with an up-conversion single-photon detector

A micro-pulse lidar at eye-safe wavelength is constructed based on an up-conversion single-photon detector. The ultralow noise detector enables using integration technique to improve the signal-to-noise ratio of the atmospheric backscattering even at daytime. With the pulse energy of 110uJ, the pulse repetition rate of 15 kHz, the optical antenna diameter of 100 mm and integration time of 5 minutes, a horizontal detection range of 7 km is realized. In the demonstration experiment, atmospheric visibility over 24 hours is monitored continuously, with results in accordance with the weather forecasts.