activity
20232026
most citedSupermartingales for Unique Fixed Points: A Unified Approach to Lower Bound Verification

1 citations · 2 across the 6 of their papers we have counts for

collaborators

6 papers

cs.PL2026★ 1 cited

Causality in Pure Quantum Computation with Quantum Control

Kengo Hirata, Takeshi Tsukada

Indefinite causal order is a characteristic phenomenon in quantum computation, with examples including the quantum SWITCH and the OCB process. Not all such processes are believed t…

cs.PL2026

Programming with Quantum-Controlled Quantum Channels

Kengo Hirata, Takeshi Tsukada

In contrast to a classical bit, which can only take the value or , its quantum counterpart -- a qubit -- can exist in a superposition of and . This is a superposition…

cs.LO2026

Full Definability in a Profunctorial Model

Takeshi Tsukada, Kazuyuki Asada, Kengo Hirata

A semantic model enjoys full definability if every semantic element in the model is a denotation of some proof or program. Full definability indicates that the model captures progr…

cs.LO2025★ 1 cited

Supermartingales for Unique Fixed Points: A Unified Approach to Lower Bound Verification

Satoshi Kura, Hiroshi Unno, Takeshi Tsukada

Many quantitative properties of probabilistic programs can be characterized as least fixed points, but verifying their lower bounds remains a challenging problem. We present a new…

cs.PL2025

A Primal-Dual Perspective on Program Verification Algorithms (Extended Version)

Takeshi Tsukada, Hiroshi Unno, Oded Padon +1

Many algorithms in verification and automated reasoning leverage some form of duality between proofs and refutations or counterexamples. In most cases, duality is only used as an i…

cs.PL2023

Enriched Presheaf Model of Quantum FPC

Takeshi Tsukada, Kazuyuki Asada

Selinger gave a superoperator model of a first-order quantum programming language and proved that it is fully definable and hence fully abstract. This paper proposes an extension o…