Categories of quantum cpos
Pith reviewed 2026-05-24 00:27 UTC · model grok-4.3
The pith
Quantum cpos obtained by discrete quantization retain the categorical properties of classical cpos.
A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.
Core claim
Discrete quantization produces quantum cpos that behave categorically like classical cpos, so the standard constructions from domain theory carry over directly and support the building of categorical models for quantum programming languages.
What carries the argument
Quantum cpos, formed by internalizing cpo structure in von Neumann algebras equipped with quantum relations, which transfers ω-completeness and the required order properties.
Load-bearing premise
The discrete quantization procedure preserves ω-completeness and the other order-theoretic properties when the structures are internalized in von Neumann algebras and quantum relations.
What would settle it
A concrete quantum cpo that fails to have directed suprema or another required categorical limit that classical cpos possess would show the properties do not carry over.
read the original abstract
This paper unites two research lines. The first involves finding categorical models of quantum programming languages and their type systems. The second line concerns the program of quantization of mathematical structures, which amounts to finding noncommutative generalizations (also called quantum generalizations) of these structures. Using a quantization method called discrete quantization, which essentially amounts to the internalization of structures in a category of von Neumann algebras and quantum relations, we find a noncommutative generalization of $\omega$-complete partial orders (cpos), called quantum cpos. Cpos are central in domain theory, and are widely used to construct categorical models of programming languages. We show that quantum cpos have similar categorical properties to cpos and are therefore suitable for the construction of categorical models for quantum programming languages, which is illustrated with some examples. For this reason, quantum cpos may form the backbone of a future quantum domain theory.
Editorial analysis
A structured set of objections, weighed in public.
Referee Report
Summary. The paper unites categorical models for quantum programming languages with the program of quantizing mathematical structures. Using discrete quantization (internalization of structures in the category of von Neumann algebras and quantum relations), it defines quantum cpos as a noncommutative generalization of ω-complete partial orders. The central claim is that quantum cpos possess analogous categorical properties to classical cpos, rendering them suitable for constructing categorical models of quantum programming languages; this is illustrated with examples and positioned as a potential foundation for quantum domain theory.
Significance. If the preservation of ω-completeness and related order-theoretic properties under discrete quantization holds, the construction supplies a concrete bridge between domain theory and quantum information, enabling semantic models for quantum languages. The approach leverages an established quantization method and focuses on categorical properties rather than ad-hoc definitions, which strengthens its potential utility if the examples are shown to be representative.
minor comments (2)
- [Abstract] The abstract and introduction would benefit from an explicit statement of which specific cpo properties (e.g., existence of suprema for directed sets, fixed-point theorems) are shown to carry over, with pointers to the relevant theorems or propositions.
- Notation for quantum relations and the internalization functor should be introduced with a short reminder of the ambient category before the definition of quantum cpos, to aid readers unfamiliar with the quantization framework.
Simulated Author's Rebuttal
We thank the referee for their positive summary of our work on quantum cpos and for recommending minor revision. No specific major comments appear in the report.
Circularity Check
No significant circularity; derivation is self-contained
full rationale
The paper defines quantum cpos by applying the established discrete quantization procedure (internalization into von Neumann algebras and quantum relations) to classical cpos, then proves that the resulting structures inherit ω-completeness and categorical properties. This is a standard mathematical construction followed by verification, not a reduction of any claimed result to fitted parameters, self-definitional equations, or load-bearing self-citations. The abstract and claim structure position the work as an extension suitable for models, with properties demonstrated rather than smuggled in by ansatz or renaming. No load-bearing step equates a prediction to its input by construction.
Axiom & Free-Parameter Ledger
axioms (1)
- standard math Standard axioms of category theory, von Neumann algebras, and quantum relations
invented entities (1)
-
quantum cpos
no independent evidence
Lean theorems connected to this paper
-
IndisputableMonolith/Foundation/AbsoluteFloorClosure.lean; IndisputableMonolith/Foundation/AlexanderDuality.leanreality_from_one_distinction; alexander_duality_circle_linking unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
Using a quantization method called discrete quantization, which essentially amounts to the internalization of structures in a category of von Neumann algebras and quantum relations, we find a noncommutative generalization of ω-complete partial orders (cpos), called quantum cpos.
-
IndisputableMonolith/Cost/FunctionalEquation.leanwashburn_uniqueness_aczel; Jcost uniqueness unclear?
unclearRelation between the paper passage and the cited Recognition theorem.
We show that quantum cpos have similar categorical properties to cpos and are therefore suitable for the construction of categorical models for quantum programming languages
What do these tags mean?
- matches
- The paper's claim is directly supported by a theorem in the formal canon.
- supports
- The theorem supports part of the paper's argument, but the paper may add assumptions or extra steps.
- extends
- The paper goes beyond the formal theorem; the theorem is a base layer rather than the whole result.
- uses
- The paper appears to rely on the theorem as machinery.
- contradicts
- The paper's claim conflicts with a theorem or certificate in the canon.
- unclear
- Pith found a possible connection, but the passage is too broad, indirect, or ambiguous to say the theorem truly supports the claim.
Reference graph
Works this paper leans on
- [1]
-
[2]
S. Abramsky and A. Jung, Handbook of logic in computer science (vol. 3) , 1994, pp. 1–168
work page 1994
-
[3]
J. Ad´ amek, H. Herrlich, and G.E. Strecker, Abstract and Concrete Categories: The Joy of Cats , John Wiley and Sons, Inc, 1990
work page 1990
- [4]
-
[5]
Borceux, Handbook of categorical algebra 1: Basic category theory , Cambridge University Press, 1994
F. Borceux, Handbook of categorical algebra 1: Basic category theory , Cambridge University Press, 1994
work page 1994
-
[6]
Cho, Semantics for a quantum programming language by operator al gebras, New Generation Comput
K. Cho, Semantics for a quantum programming language by operator al gebras, New Generation Comput. 34 (2016), no. 1-2, 25–68
work page 2016
- [7]
-
[8]
B. Coecke and A. Kissinger, Picturing quantum processes: A first course in quantum theor y and dia- grammatic reasoning, Cambridge University Press, 2017
work page 2017
-
[9]
Connes, Noncommutative geometry, Academic Press, 1994
A. Connes, Noncommutative geometry, Academic Press, 1994
work page 1994
-
[10]
R. Duan, S. Severini, and A. Winter, Zero-error communication via quantum channels, noncommut ative graphs, and a quantum Lov´ asz number, IEEE Trans. Inform. Theory 59 (2013), 1164–1174
work page 2013
- [11]
-
[12]
Fiore, Axiomatic domain theory in categories of partial maps , Ph.D
M.P. Fiore, Axiomatic domain theory in categories of partial maps , Ph.D. Thesis, 1994
work page 1994
-
[13]
P. Fu, K. Kishida, N.J. Ross, and S. Selinger, A biset-enriched categorical model for Proto-Quipper with dynamic lifting , Proceedings 19th International Conference on Quantum Physic s and Logic (2022), 302–342
work page 2022
-
[14]
, Proto-quipper with dynamic lifting , Proc. ACM Program. Lang. 7 (2023jan), no. POPL
-
[15]
Girard, Linear logic, Theoretical Computer Science 50 (1987), 1 –101
J.-Y. Girard, Linear logic, Theoretical Computer Science 50 (1987), 1 –101
work page 1987
-
[16]
, Proofs and types , Cambridge University Press, 1989
work page 1989
-
[17]
L.K. Grover, A fast quantum mechanical algorithm for database search , STOC (symposium on the theory of computing), 1996
work page 1996
-
[18]
C. Heunen and J. Vicary, Categories for quantum theory, an introduction , Oxford University Press, 2019
work page 2019
-
[19]
H. Heymans and I. Stubbe, Grothendieck quantaloids for allegories of enriched categ ories, Bulletin of the Belgian Mathematical Society - Simon Stevin 19 (2012), no. 5, 859 –888
work page 2012
-
[20]
G. Jenˇ ca and B. Lindenhovius, Quantum suplattices , QPL 2023: Proceedings of the twentieth interna- tional conference on quantum physics and logic, 2023
work page 2023
-
[21]
X. Jia, A. Kornell, B. Lindenhovius, M. Mislove, and V. Zamdzhiev, Semantics for variational quantum programming, Proc. ACM Program. Lang. 6 (2022jan), no. POPL
-
[22]
X. Jia, B. Lindenhovius, M. Mislove, and V. Zamdzhiev, Commutative monads for probabilistic pro- gramming languages, 36th annual acm/ieee symposium on logic in computer science (lics), 2021
work page 2021
- [23]
-
[24]
Jones, Probabilistic Nondeterminism, Ph.D
C. Jones, Probabilistic Nondeterminism, Ph.D. dissertation, University of Edinburgh (1990)
work page 1990
-
[25]
A. Kornell, Operator algebras in Solovay’s model , Ph.D. dissertation, University of California, Berkeley (2015), available at arXiv:1502.01516
work page internal anchor Pith review Pith/arXiv arXiv 2015
-
[26]
, Quantum sets , J. Math. Phys. 61 (2020), 102202
work page 2020
- [27]
- [28]
-
[29]
A. Kornell, B. Lindenhovius, and M. Mislove, A category of quantum posets , Indagationes Mathematicae 33 (2022), 1137–1171
work page 2022
-
[30]
G. Kuperberg and N. Weaver, A Von Neumann Algebra Approach to Quantum Metrics: Quantum Relations, Memoirs of the American Mathematical Society, American Mathema tical Society, 2012
work page 2012
-
[31]
Mac Lane, Categories for the working mathematician (2nd ed.) , Springer, 1998
S. Mac Lane, Categories for the working mathematician (2nd ed.) , Springer, 1998. 79
work page 1998
-
[32]
Paul Blain Levy, Call-by-push-value: A functional/imperative synthesis , Springer, 2004
work page 2004
-
[33]
B. Lindenhovius, M. Mislove, and V. Zamdzhiev, LNL-FPC: The Linear/Non-linear Fixpoint Calculus , Logical Methods in Computer Science 17 (2021), 9:1––9:61
work page 2021
-
[34]
, Semantics for a lambda calculus for string diagrams , Samson Abramsky on Logic and Structure in Computer Science and Beyond, 2023
work page 2023
-
[35]
E. Moggi, Computational lambda-calculus and monads , Proceedings of the Fourth Annual Symposium on Logic in Computer Science (1989), 14–23
work page 1989
- [36]
-
[37]
Nakagawa, Chapter 14 categorical topology , Topics in general topology, 1989, pp
R. Nakagawa, Chapter 14 categorical topology , Topics in general topology, 1989, pp. 563 –623
work page 1989
-
[38]
M. P. Olson, The self-adjoint operators of a von neumann algebra form a co nditionally complete lattice , Proc. Amer. Math. Soc. 28 (1971)
work page 1971
- [39]
-
[40]
R. P´ echoux, S. Perdrix, M. Rennela, and V. Zamdzhiev,Quantum programming with inductive datatypes: Causality and affine type theory (2020), 562–581
work page 2020
-
[41]
P. Pt´ ak and S. Pulmannov´ a, Orthomodular structures as quantum logics , Fundamental Theories of Physics, Kluwer Academic Publishers, 1991
work page 1991
-
[42]
M. Rennela, Towards a quantum domain theory: order-enrichment and fixpo ints in W*-algebras , Mfps 30, 2014, pp. 289–307
work page 2014
-
[43]
Seal, Tensors, monads and actions , Theory and Applications of Categories 28 (2013), no
G.J. Seal, Tensors, monads and actions , Theory and Applications of Categories 28 (2013), no. 15, 403– 434
work page 2013
-
[44]
P.W. Shor, Polynomial-time algorithms for prime factorization and di screte logarithms on a quantum computer, SIAM Review 41 (1999), no. 2, 303–332
work page 1999
-
[45]
M.B. Smyth and G.D. Plotkin, The category-theoretic solution of recursive domain equat ions, Siam J. Comput. (1982)
work page 1982
-
[46]
J. Szigeti, On limits and colimits in the Kleisli category , Cahiers de topologie et g’eom’etrie diff’erentielle cat’egoriques 24 (1983), no. 4, 381–391
work page 1983
-
[47]
Weaver, Quantum relations , Mem
N. Weaver, Quantum relations , Mem. Amer. Math. Soc. 215 (2012)
work page 2012
-
[48]
, Hereditarily antisymmetric operator algebras , J. Inst. Math. Jussieu (2019)
work page 2019
-
[49]
, Quantum graphs as quantum relations , The Journal of Geometric Analysis 31 (2021), 9090–– 9112
work page 2021
-
[50]
A. Westerbaan, Quantum programs as Kleisli Maps , QPL 2016: Proceedings 13th International Confer- ence on Quantum Physics and Logic, 2016
work page 2016
-
[51]
D. Zhao and T. Fan, Dcpo-completion of posets , Theoretical Computer Science 411 (2010), no. 22, 2167–2173
work page 2010
-
[52]
, Fundamental study: Dcpo-completion of posets, Theor. Comput. Sci. 411 (May 2010), no. 22–24, 2167–2173. 80
work page 2010
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.