English

Cartoon Computation: Quantum-like computing without quantum mechanics

Quantum Physics 2007-05-23 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.

Keywords

Cite

@article{arxiv.quant-ph/0611279,
  title  = {Cartoon Computation: Quantum-like computing without quantum mechanics},
  author = {Diederik Aerts and Marek Czachor},
  journal= {arXiv preprint arXiv:quant-ph/0611279},
  year   = {2007}
}

Comments

version accepted in J. Phys.A (Letter to the Editor)