Skip to main content
Log in

Big toy models

Representing physical systems as Chu spaces

  • Published:
Synthese Aims and scope Submit manuscript

Abstract

We pursue a model-oriented rather than axiomatic approach to the foundations of Quantum Mechanics, with the idea that new models can often suggest new axioms. This approach has often been fruitful in Logic and Theoretical Computer Science. Rather than seeking to construct a simplified toy model, we aim for a ‘big toy model’, in which both quantum and classical systems can be faithfully represented—as well as, possibly, more exotic kinds of systems. To this end, we show how Chu spaces can be used to represent physical systems of various kinds. In particular, we show how quantum systems can be represented as Chu spaces over the unit interval in such a way that the Chu morphisms correspond exactly to the physically meaningful symmetries of the systems—the unitaries and antiunitaries. In this way we obtain a full and faithful functor from the groupoid of Hilbert spaces and their symmetries to Chu spaces. We also consider whether it is possible to use a finite value set rather than the unit interval; we show that three values suffice, while the two standard possibilistic reductions to two values both fail to preserve fullness.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Subscribe and save

Springer+
from $39.99 /Month
  • Starting from 10 chapters or articles per month
  • Access and download chapters and articles from more than 300k books and 2,500 journals
  • Cancel anytime
View plans

Buy Now

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  • Abramsky, S. (2010). Coalgebras, Chu Spaces, and representation of physical systems. In Proceedings of 25th Annual Symposium on Logic in Computer Science (LiCS) (pp. 411–420). IEEE press.

  • Barr, M. (1979). *-Autonomous categories. Lecture Notes in Mathematics (Vol. 752). New York: Springer.

  • Barr M. (1998) The separated extensional Chu category. Theory and Applications of Categories 4(6): 137–147

    Google Scholar 

  • Barwise J., Seligman J. (1997) Information flow: The logic of distributed systems. Cambridge University Press, Cambridge

    Book  Google Scholar 

  • Chu, P.-H. (1979). Constructing *-autonomous categories. Lecture Notes in Mathematics (Vol. 752, pp. 103–137). New York: Springer.

  • Coecke, B., Edwards, B., & Spekkens, R. (2009). The group theoretic origin of non-locality For qubits. Technical Report RR-09-04, OUCL.

  • Devarajan, H., Hughes, D. J. D., Plotkin, G. D., & Pratt, V. R. (1999). Full completeness of the multiplicative linear logic of Chu spaces. In LICS (pp. 234–242). Washington, DC: IEEE Computer Society.

  • Dirac P.A.M. (1947) The principles of quantum mechanics (3rd ed.). Oxford University Press, Oxford

    Google Scholar 

  • Droste, M., & Zhang, G.-Q. (2007). Bifinite Chu spaces. In T. Mossakowski, U. Montanari, & M. Haveraaen (Eds.), Algebra and Coalgebra in Computer Science, Second International Conference, CALCO 2007, Proceedings. Lecture Notes in Computer Science (Vol. 4624, pp. 179–193), Bergen, Norway, 20–24 Aug 2007. New York: Springer.

  • Faure C.-A. (2002) An elementary proof of the fundamental theorem of projective geometry. Geometriae Dedicata 90: 145–151

    Article  Google Scholar 

  • Faure C.-A., Frölicher A. (2000) Modern projective geometry. Kluwer, Dordrecht

    Google Scholar 

  • Faure C.-A., Moore D.J., Piron C. (1995) Deterministic evolutions and Schrödinger flows. Helvetica Physica Acta 68(2): 150–157

    Google Scholar 

  • Girard J.-Y. (1987) Linear logic. Theoretical Computer Science 50: 1–102

    Article  Google Scholar 

  • Giuli E., Tholen W. (2007) A topologist’s view of Chu spaces. Applied Categorical Structures 15(5–6): 573–598

    Article  Google Scholar 

  • Ivanov L. (2008) Modeling non-iterated system behavior with Chu spaces. In: Arabnia H. R. (Ed.) CDES. CSREA Press, Las Vegas, NV, pp 145–150

    Google Scholar 

  • Jauch J. M. (1968) Foundations of quantum mechanics. Addison-Wesley, Reading, MA

    Google Scholar 

  • Jordan T. F. (1969) Linear operators for quantum mechanics. Wiley, New York

    Google Scholar 

  • Lafont, Y., & Streicher, T. (1991). Games semantics for linear logic. In LICS (pp. 43–50). Washington, DC: IEEE Computer Society.

  • Mackey G. W. (1963) Mathematical foundations of quantum mechanics. W.A. Benjamin, New York

    Google Scholar 

  • MacLane, S., & Moerdijk, I. (1992). Sheaves in geometry and logic: A first introduction to topos theory. Universitext. New York: Springer-Verlag.

  • Nguyen N., Nguyen H. T., Wu B., Kreinovich V. (2001) Chu spaces: Towards new foundations for fuzzy logic and fuzzy control, with applications to information flow on the world wide web. JACIII 5(3): 149–156

    Google Scholar 

  • Palmigiano, A., & Venema, Y. (2007). Nabla algebras and Chu spaces. In T. Mossakowski, U. Montanari, & M. Haveraaen (Eds.), Algebra and Coalgebra in Computer Science, Second International Conference, CALCO 2007, Proceedings. Lecture Notes in Computer Science (Vol. 4624, pp. 394–408), Bergen, Norway, 20–24 Aug 2007. New York: Springer.

  • Papadopoulos B. K., Syropoulos A. (2000) Fuzzy sets and fuzzy relational structures as Chu spaces. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems 8(4): 471–479

    Google Scholar 

  • Pierce B. C. (1991) Basic category theory for computer scientists. MIT Press, Cambridge

    Google Scholar 

  • Piron C. (1976) Foundations of quantum physics. W. A. Benjamin, New York

    Google Scholar 

  • Pratt, V. R. (1995). The stone gamut: A coordinatization of mathematics. In LICS (pp. 444–454). Washington, DC: IEEE Computer Society.

  • Pratt V. R. (1999) Chu Spaces from the representational viewpoint. Annals of Pure and Applied Logic 96(1–3): 319–333

    Article  Google Scholar 

  • Pratt V. R. (2003) Transition and cancellation in concurrency and branching time. Mathematical Structures in Computer Science 13(4): 485–529

    Article  Google Scholar 

  • Redhead M. (1987) Incompleteness, nonlocality and realism: A prolegomenon to the philosophy of quantum mechanics. Oxford University Press, Oxford

    Google Scholar 

  • Rutten J. J. M. M. (2000) Universal coalgebra: A theory of systems. Theoretical Computer Science 249(1): 3–80

    Article  Google Scholar 

  • Scott, D. S. (1970). Outline of a mathematical theory of computation. Technical report, Oxford University Computing Laboratory. Technical Monograph PRG-2 OUCL.

  • Seely, R. A. G. (1989). Linear logic, *-autonomous categories and cofree coalgebras. In: Categories in computer science and logic. Contemporary Mathematics (Vol. 92, pp. 371–382). Boston, MA: American Mathematical Society.

  • Simon B. (1976) From automorphism to Hamiltonian. In: Lieb E. H., Simon B., Wightman A. S. (eds) Studies in mathematical physics. Princeton University Press, Princeton, NJ, pp 305–326

    Google Scholar 

  • Spekkens R.W. (2007) Evidence for the epistemic view of quantum states: A toy theory. Physical Review A 75(3): 032110

    Article  Google Scholar 

  • Stubbe I., van Steirteghem B. (2007) Propositional systems, Hilbert lattices and heneralized Hilbert spaces. In: Engesser K., Gabbay D. M., Lehmann D. (eds) Handbook of quantum logic and quantum structures: Quantum structures. Elsevier, Amsterdam, pp 477–523

    Chapter  Google Scholar 

  • van Benthem J. (2000) Information transfer across Chu spaces. Logic Journal of the IGPL 8(6): 719–731

    Article  Google Scholar 

  • Vannucci S. (2007) On game formats and Chu spaces. International Game Theory Review 9(1): 119–138

    Article  Google Scholar 

  • von Neumann, J. (1955). Mathematical foundations of quantum mechanics. Princeton, NJ: Princeton University Press. Translated from Mathematische Grundlagen der Quantenmechanik. Berlin: Springer, 1932.

  • Wright R. (1977) The structure of projection-valued states: A generalization of Wigner’s theorem. International Journal of Theoretical Physics 16(8): 567–573

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Samson Abramsky.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Abramsky, S. Big toy models. Synthese 186, 697–718 (2012). https://doi.org/10.1007/s11229-011-9912-x

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue date:

  • DOI: https://doi.org/10.1007/s11229-011-9912-x

Keywords

Profiles

  1. Samson Abramsky