Zhaowei Xu

dblp:137/7947 · DBLP profile ↗
← Back
5ranked-venue papers
4as first author
1since 2021 · last 2021
0000-0002-2835-1721ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 4 · 3 first-author · 1 since 2021Artificial intelligence and machine learning · 1 · 1 first-authorDatabases, data management, data science and information retrieval · 1 · 1 first-authorApplied, interdisciplinary, general and emerging computing · 1 · 1 first-author
YearPublicationVenuePosition
2021 Concrete Categorical Model of a Quantum Circuit Description Language with Measurement
abstract
In this paper, we introduce dynamic lifting to a quantum circuit-description language, following the Proto-Quipper language approach. Dynamic lifting allows programs to transfer the result of measuring quantum data - qubits - into classical data - booleans -. We propose a type system and an operational semantics for the language and we state safety properties. Next, we introduce a concrete categorical semantics for the proposed language, basing our approach on a recent model from Rios&Selinger for Proto-Quipper-M. Our approach is to construct on top of a concrete category of circuits with measurements a Kleisli category, capturing as a side effect the action of retrieving classical content out of a quantum memory. We then show a soundness result for this semantics.
Dongho Lee, Valentin Perrelle, Benoît Valiron, Zhaowei Xu
FSTTCS4
2017 Satisfiability of Compositional Separation Logic with Tree Predicates and Data Constraints
Zhaowei Xu, Taolue Chen 0001, Zhilin Wu
CADE1
2017 Completeness of Hoare Logic Relative to the Standard Model
Zhaowei Xu, Yuefei Sui
SOFSEM1
2017 Linear templates of ACTL formulas with an application to SAT-based verification
Zhaowei Xu
Inf. Process. Lett.1
2016 Completeness of Hoare logic with inputs over the standard model
Zhaowei Xu, Yuefei Sui
Theor. Comput. Sci.1