References & Citations
Quantum Physics
Title: Cartoon Computation: Quantum-like computing without quantum mechanics
(Submitted on 28 Nov 2006 (v1), last revised 18 Feb 2007 (this version, v2))
Abstract: We present a computational framework based on geometric structures. No quantum mechanics is involved, and yet the algorithms perform tasks analogous to quantum computation. Tensor products and entangled states are not needed -- they are replaced by sets of basic shapes. To test the formalism we solve in geometric terms the Deutsch-Jozsa problem, historically the first example that demonstrated the potential power of quantum computation. Each step of the algorithm has a clear geometric interpetation and allows for a cartoon representation.
Submission history
From: Marek Czachor [view email][v1] Tue, 28 Nov 2006 20:40:59 GMT (18kb)
[v2] Sun, 18 Feb 2007 07:57:08 GMT (108kb)
Link back to: arXiv, form interface, contact.