Skip to main content Accessibility help
×
Hostname: page-component-7479d7b7d-fwgfc Total loading time: 0 Render date: 2024-07-13T12:40:39.965Z Has data issue: false hasContentIssue false

9 - The Structure of Partial Isometries

Published online by Cambridge University Press:  05 July 2014

Peter Hines
Affiliation:
University of York
Samuel L. Braunstein
Affiliation:
University of York
Simon Gay
Affiliation:
University of Glasgow
Ian Mackie
Affiliation:
Imperial College London
Get access

Summary

Abstract

It is well known that the “quantum logic” approach to the foundations of quantum mechanics is based on the subspace ordering of projectors on a Hilbert space. In this paper, we show that this is a special case of an ordering on partial isometries, introduced by Halmos and McLaughlin. Partial isometries have a natural physical interpretation, however, they are notoriously not closed under composition. In order to take a categorical approach, we demonstrate that the Halmos-McLaughlin partial ordering, together with tools from both categorical logic and inverse categories, allows us to form a category of partial isometries.

This category can reasonably be considered a “categorification” of quantum logic – we therefore compare this category with Abramsky and Coecke's “compact closed categories” approach to foundations and with the “monoidal closed categories” view of categorical logic. This comparison illustrates a fundamental incompatibility between these two distinct approaches to the foundations of quantum mechanics.

9.1 Introduction

As early as 1936, von Neumann and Birkhoff proposed treating projectors on Hilbert space as propositions about quantum systems (Birkhoff and von Neumann 1936), by direct analogy with classical order-theoretic approaches to logic. Boolean lattices arise as the Lindenbaum-Tarski algebras of propositional logics, and as the set of all projectors on a Hilbert space also forms an orthocomplemented lattice, the operations meet, join, and complement were analogously interpreted as the logical connectives conjunction, disjunction, and negation.

Type
Chapter
Information
Publisher: Cambridge University Press
Print publication year: 2009

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

Abramsky, S. (1991) Domain theory in logical form. Annals of Pure and Applied Logic 51:1–77.CrossRefGoogle Scholar
Abramsky, S. (1996) Retracing some paths in process algebra. In Montanari, U. and Sassone, V, editors, Proceedings of CONCUR '96, volume 1119 of Lecture Notes in Computer Science, pages 1-17. Springer-Verlag.Google Scholar
Abramsky, S. (2005) Abstract scalars, loops, and free traced and strongly compact closed categories. In Fiadeiro, J. L., Harman, N., Roggenbach, M., and Rutten, J. J. M. M., editors, CALCO, volume 3629 of Lecture Notes in Computer Science, pages 1–29. Springer.Google Scholar
Abramsky, S., Blute, R., and Panangaden, P. (1998) Nuclear and trace ideals in tensor categories. Journal of Pure and Applied Algebra 1(43):3–47.Google Scholar
Abramsky, S., and Coecke, B. (2004) A categorical semantics of quantum protocols. In Proceedings of the 19th Annual IEEE Symposium on Logic in Computer Science, pages 415–425. IEEE Computer Society Press. quant-ph/0402130.Google Scholar
Abramsky, S., and Duncan, R. (2006) A categorical quantum logic. Mathematical Structures in Computer Science 16(3):469–489.CrossRefGoogle Scholar
Abramsky, S., Haghverdi, E., and Scott, P. J. (2002) Geometry of interaction and linear combinatory algebras. Mathematical Structures in Computer Science 12(5):625–665.CrossRefGoogle Scholar
Barr, M. (1992) Algebraically compact functors. Journal of Pure and Applied Algebra 82:211231.CrossRefGoogle Scholar
Bennett, C. H., Brassard, G., Crepeau, C., Jozsa, R., Peres, A., and Wootters, W. K. (1993) Tele-porting an unknown quantum state via dual classical and Einstein-Podolsky-Rosen channels. Physical Review Letters 70:1895–1899.CrossRefGoogle ScholarPubMed
Birkhoff, G., and von Neumann, J. (1936) The logic of quantum mechanics. Annals of Mathematics 37(823).CrossRefGoogle Scholar
Blute, R., Cockett, R., and Seely, R. (2000) Feedback for linearly distributive categories: traces and fixed-points. Journal of Pure and Applied Algebra 154(1-3):27-69.CrossRefGoogle Scholar
Brassard, G., Braunstein, S. L., and Cleve, R. (1998) Teleportation as a quantum computation. Physica D 120:43–47.CrossRefGoogle Scholar
Braunstein, S. L. (1996) Quantum teleportation without irreversible detection. Physical Review A 53(3):1900–1902.CrossRefGoogle ScholarPubMed
Braunstein, S. L., D'Arianco, G. M., Milburn, G. J., and Sacchi, M. F. (2000) Universal teleportation with a twist. Physical Review Letters 84:3486–3489.CrossRefGoogle ScholarPubMed
Coecke, B., Moore, D., and Stubbe, I. (2001) Quantaloids describing causation and propagation of physical properties. Foundations of Physics Letters 14:133–145.CrossRefGoogle Scholar
Coecke, B., and Smets, S. (2001) The Sasaki hook is not a [static] implicative connective but induces a backward [in time] dynamic one that assigns causes. ArXiv:quant-ph/0111076v2.Google Scholar
Cuntz, J., and Krieger, W. (1980) A class of C* algebras and topological Markov chains. Inventiones Mathematicae 56:251–268.CrossRefGoogle Scholar
Duncan, R. (2004) Believe it or not, Bell states are a model of multiplicative linear logic. Computing Laboratory Research Report PRG-RR-04-18, Oxford University.Google Scholar
Duncan, R. (2007) Types for Quantum Computation. Ph.D. thesis, Oxford.Google Scholar
Erdelyi, I. (1968) Partial isometries closed under multiplication on Hilbert spaces. Journal of Mathematical Analysis and Applications 22:546–551.CrossRefGoogle Scholar
Faure, C.-A., Moore, D., and Piron, C. (1995) Deterministic evolutions and Schrodinger flows. Helvetica Physica Acta 68:150–157.Google Scholar
Finkelstein, D. (1962) The logic of quantum physics. Transactions of the New York Academy of Sciences 25(2):621–637.Google Scholar
Girard, J.-Y. (1987) Linear Logic. Theoretical Computer Science 50(1):1–102.CrossRefGoogle Scholar
Girard, J.-Y. (1988) Geometry of interaction 2: Deadlock-free algorithms. In Martin-Lof, P., and Mints, G., editors, International Conference on Computer Logic, COLOG 88, volume 417 of Lecture Notes in Computer Science, pages 76–93. Springer-Verlag.Google Scholar
Girard, J.-Y. (1989) Geometry of Interaction I: Interpretation of System F. In Ferro, R., editor, Logic Colloquium '88, pages 221–260. North-Holland.Google Scholar
Gleason, A. (1957) Measures on the closed subspaces of a Hilbert space. Journal of Mathematics and Mechanics 6:885–893.Google Scholar
Griffiths, R. (2002) Consistent Quantum Theory. Cambridge University Press.Google Scholar
Guyker, J. (1976) On partial isometries with no isometric part. Pacific Journal of Mathematics 62(2):419–433.CrossRefGoogle Scholar
Haghverdi, E. (2000) Categorical Approach to Linear Logic, Geometry of Proofs and Full Completeness. Ph.D. thesis, Univ. Ottawa.Google Scholar
Halmos, P. R., and McLaughlin, J. E. (1963) Partial isometries. Pacific Journal of Mathematics 13(2):585–596.CrossRefGoogle Scholar
Hardegree, G. M. (1979) The conditional in abstract and concrete quantum logic. In Hooker, C., editor, The Logico-Algebraic Approach to Quantum Mechanics, volume 2. D. Reidel Publishing Company, Dordrecht.Google Scholar
Hellman, G. (1981) Quantum logic and the projection postulate. Philosophy of Science 48(3): 469-486.CrossRefGoogle Scholar
Hines, P. (1997) The Theory ofSelf-similarity and Its Applications. Ph.D. thesis, University of Wales.Google Scholar
Hines, P. (1999) The categorical theory of self-similarity. Theory and Applications of Categories, Special edition in honour of Max Kelly 6:33–46.Google Scholar
Hines, P. (2004) A categorical framework for finite state machines. Mathematical Structures in Computer Science.Google Scholar
Hines, P. (2007) The inverse and the trace. Invited talk, Workshop on Traces and Feedback, LICS 2007, available at: http://www.peterhines.net/downloads/talks/LICS2007.pdf.Google Scholar
Hines, P., and Scott, P. (2009) Conditional quantum iteration from categorical traces. In progress.Google Scholar
Holdsworth, D., and Hooker, C. (1983) A critical survey of quantum logic. Logic in the 20th Century, Scientia Special Issue, Scientia, Milan, pages 127-246.Google Scholar
Howie, J. (1995) Fundamentals of Semigroup Theory. Clarendon Press Oxford.Google Scholar
Hughes, R. I. G. (1989) The structure and interpretation ofquantum mechanics. Harvard University Press.Google Scholar
Jauch, J. (1986) Foundations of Quantum Mechanics. Addison Wesley Longman.Google Scholar
Joyal, A., and Street, R. (1991) The geometry of tensor calculus i. Advances in Mathematics 88(1):55–112.CrossRefGoogle Scholar
Joyal, A., Street, R., and Verity, D. (1996) Traced monoidal categories. Mathematical Proceedings of the Cambridge Philosophical Society, pages 425-446.Google Scholar
Kelly, G., and Laplaza, M. (1980) Coherence for compact closed categories. Journal of Pure and Applied Algebra 19:193–213.CrossRefGoogle Scholar
Kneale, W., and Kneale, M. (1971) The Development of Logic. Oxford University Press.Google Scholar
Lambek, J., and Scott, P. J. (1986) Introduction to Higher Order Categorical Logic. Cambridge Studies in Advanced Mathematics Vol. 7. Cambridge University Press.Google Scholar
LaPlaza, M. (1977) Coherence in nonmonoidal categories. Transactions ofthe American Mathematical Society 230.Google Scholar
Lawson, M. V. (1998) Inverse Semigroups: The Theory of Partial Symmetries. World Scientific.CrossRefGoogle Scholar
Lawvere, F. W. (1973) Metric spaces, generalized logic, and closed categories. Rendiconti del seminario matematico efisico di Milano, XLIII pages 135-166. Also available as Reprints in Theory and Applications of Categories, No. 1, year= 2002, pp 1-37.Google Scholar
Mac Lane, S. (1998) Categories for the Working Mathematician. Graduate Texts in Mathematics. Springer-Verlag, Berlin, second edition.Google Scholar
Malinowski, J. (1990) The deduction theorem for quantum logic - some negative results. The Journal of Symbolic Logic 55:615–625.CrossRefGoogle Scholar
Mehra, J., and Rechenberg, H. (1982) The Historical Development of Quantum Theory III: The Formulation of Matrix Mechanics and Its Modifications 1925-1926. Springer-Verlag New York.CrossRefGoogle Scholar
Mints, G. (1981) Closed categories and the theory of proofs. Journal of Mathematical Sciences 15(1):45–62.Google Scholar
Munn, W., and Penrose, R. (1955) A note on inverse semigroups. Proceedingofthe Cambridge Philosophical Society 51:396-399.Google Scholar
Pati, A. K., and Braunstein, S. L. (2000) Impossibility of deleting an unknown quantum state. Nature 404:164–165.Google ScholarPubMed
Piron, C. (1976) Foundations of Quantum Physics. W.A. Benjamin.CrossRefGoogle Scholar
Putnam, H. (1969) Is logic empirical? In Cohen, R., and Wartofsky, M., editors, Boston Studies in the Philosophy of Science, volume 5, pages 181-206. D. Reidel.CrossRefGoogle Scholar
Shimony, A. (1970) Filters with infinitely many components. Foundations of Physics 1(4):325-328.Google Scholar
Smets, S. (2001) On causation and a counterfactual in quantum logic: the Sasaki hook. Logique et Analyse 44(173-175):307-325.Google Scholar
Sørensen, M. H. B., and Urzyczyn, P. (1998) Lectures on the Curry-Howard isomorphism. Technical report, University of Copenhagen.Google Scholar
Vickers, S. (1989) Topology via logic. Cambridge University Press.Google Scholar
Wootters, W., and Zurek, W. (1982) A single quantum cannot be cloned. Nature 299:802–803.CrossRefGoogle Scholar

Save book to Kindle

To save this book to your Kindle, first ensure coreplatform@cambridge.org is added to your Approved Personal Document E-mail List under your Personal Document Settings on the Manage Your Content and Devices page of your Amazon account. Then enter the ‘name’ part of your Kindle email address below. Find out more about saving to your Kindle.

Note you can select to save to either the @free.kindle.com or @kindle.com variations. ‘@free.kindle.com’ emails are free but can only be saved to your device when it is connected to wi-fi. ‘@kindle.com’ emails can be delivered even when you are not connected to wi-fi, but note that service fees apply.

Find out more about the Kindle Personal Document Service.

Available formats
×

Save book to Dropbox

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Dropbox.

Available formats
×

Save book to Google Drive

To save content items to your account, please confirm that you agree to abide by our usage policies. If this is the first time you use this feature, you will be asked to authorise Cambridge Core to connect with your account. Find out more about saving content to Google Drive.

Available formats
×