Physics – Quantum Physics
Scientific paper
2008-12-11
Physics
Quantum Physics
15 pages; QI 2009; spelled out the proof in Sec. 3.4
Scientific paper
In categorical quantum mechanics, classical structures characterize the classical interfaces of quantum resources on one hand, while on the other hand giving rise to some quantum phenomena. In the standard Hilbert space model of quantum theories, classical structures over a space correspond to its orthonormal bases. In the present paper, we show that classical structures in the category of relations correspond to biproducts of abelian groups. Although relations are, of course, not an interesting model of quantum computation, this result has some interesting computational interpretations. If relations are viewed as denotations of nondeterministic programs, it uncovers a wide variety of non-standard quantum structures in this familiar area of classical computation. Ironically, it also opens up a version of what in philosophy of quantum mechanics would be called an ontic-epistemic gap, as it provides no direct interface to these nonstandard quantum structures.
No associations
LandOfFree
Quantum and classical structures in nondeterminstic computation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Quantum and classical structures in nondeterminstic computation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Quantum and classical structures in nondeterminstic computation will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-609212