Skip to main content

Interacting Quantum Observables

Bob Coecke and Ross Duncan

Abstract

We formalise the constructive content of an essential feature of quantum mechanics: the interaction of complementary quantum observables, and information flow mediated by them. Using a general categorical formulation, we show that pairs of mutually unbiased quantum observables form bialgebra-like structures. We also provide an abstract account on the quantum data encoded in complex phases, and prove a normal form theorem for it. Together these enable us to describe all observables of finite dimensional Hilbert space quantum mechanics. The resulting equations suffice to perform computations with elementary quantum gates, translate between distinct quantum computational models, establish the equivalence of entangled quantum states, and simulate quantum algorithms such as the quantum Fourier transform. All these computations moreover happen within an intuitive diagrammatic calculus.

Book Title
Automata‚ Languages and Programming‚ 35th International Colloquium‚ ICALP 2008‚ Reykjavik‚ Iceland‚ July 7−11‚ 2008‚ Proceedings‚ Part II
Keywords
categorical quantum mechanics; quantum computing;
Note
A significantly revised and expanded version of this paper is available as preprint http://arxiv.org/abs/0906.4725
Pages
298−310
Publisher
Springer
Series
Lecture Notes in Computer Science
Volume
5126
Year
2008