Diederik Aerts and Marek Czachor 2007 J. Phys. A: Math. Theor. 40 F259 doi:10.1088/1751-8113/40/13/F01
Cartoon computation: quantum-like computing without quantum mechanics
FREE ARTICLEDiederik Aerts1 and Marek Czachor2
Show affiliationsFAST TRACK COMMUNICATION
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 interpretation and allows for a cartoon representation.
- PACS
-
03.67.Lx Quantum computation architectures and implementations
- MSC
-
81P68 Quantum computation and quantum cryptography (See also 68Q05, 94A60)
- Subjects
- Dates
-
Issue 13 (30 March 2007)
Received 9 February 2007
Published 14 March 2007
-
Cartoon computation: quantum-like computing without quantum mechanics
Diederik Aerts and Marek Czachor 2007 J. Phys. A: Math. Theor. 40 F259
-
How can exact and approximate solutions of Einstein's field equations be compared?
V S Manko and E Ruiz 2004 Class. Quantum Grav. 21 5849
-
Carbon allotropes and strong nanotube bundles
H S Domingos 2004 J. Phys.: Condens. Matter 16 9083
-
Flow equations for Hamiltonians: contrasting different approaches by using a numerically solvable model
T Stauber and A Mielke 2003 J. Phys. A: Math. Gen. 36 2707
-
Determination of the energy-momentum densities of aluminium by electron momentum spectroscopy
M Vos et al 1999 J. Phys.: Condens. Matter 11 3645
-
Droplet minimizers for the Gates–Lebowitz–Penrose free energy functional
E A Carlen et al 2009 Nonlinearity 22 2919
-
Estimating intratidal nonlinearity of respiratory system mechanics: a model study using the enhanced gliding-SLICE method
Stefan Schumann et al 2009 Physiol. Meas. 30 1341
-
Algebraic Bethe ansatz method for the exact calculation of energy spectra and form factors: applications to models of Bose–Einstein condensates and metallic nanograins
Jon Links et al 2003 J. Phys. A: Math. Gen. 36 R63
-
Three-level coupled systems and parasupersymmetric shape invariance
A N F Aleixo and A B Balantekin 2007 J. Phys. A: Math. Theor. 40 6433
-
On q-analogues of the quantum harmonic oscillator and the quantum group SU(2)q
A J Macfarlane 1989 J. Phys. A: Math. Gen. 22 4581
Related review articles
What's this?- Integrable structure of box–ball systems: crystal, Bethe ansatz, ultradiscretization and tropical geometry
- Lectures on localization and matrix models in supersymmetric Chern–Simons-matter theories
- Scattering amplitudes and Wilson loops in twistor space
super-Yang–Mills scattering amplitudes in d dimensions, relation to open strings and polygonal Wilson loops