journals.iop.org home page electronic journals * User guide   * Site map   | Quick Search:Help  
Journal of Physics A: Mathematical and Theoretical
Athens/Institutional login
IOP login: Password:   
Create account | Alerts | Contact us
Journals Home | Journals List | EJs Extra | This Journal | Search | Authors | Referees | Librarians | User Options | Help |

FAST TRACK COMMUNICATION

Cartoon computation: quantum-like computing without quantum mechanics

Diederik Aerts et al 2007 J. Phys. A: Math. Theor. 40 F259-F266   doi: 10.1088/1751-8113/40/13/F01  Help

   PDF (167 KB) | HTML | References | Articles citing this article

Diederik Aerts1 and Marek Czachor2
1 Centrum Leo Apostel (CLEA) and Foundations of the Exact Sciences (FUND), Vrije Universiteit Brussel, 1050 Brussels, Belgium
2 Katedra Fizyki Teoretycznej i Informatyki Kwantowej, Politechnika Gdańska, 80-952 Gdańsk, Poland

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 interpretation and allows for a cartoon representation.

PACS numbers: 03.67.−a, 89.70.+c, 11.30.Pb

Print publication: Issue 13 (30 March 2007)
Received 9 February 2007
Published 14 March 2007

Bookmark and Share Post to CiteUlike | Post to Connotea | Post to Bibsonomy

 

Find related articles





Article options

Authors & Referees

IOP Journal Archiveauthor services
 
Content finder
  Full Search
  Help


  
Setup information is available for Adobe Acrobat.
EndNote, ProCite ® and Reference Manager ® are registered trademarks of ISI Researchsoft.
Copyright © Institute of Physics and IOP Publishing Limited 2009.
Use of this service is subject to compliance with the terms and conditions of use. In particular, reselling and systematic downloading of files is prohibited.
Help: Cookies | Data Protection.
 
Bioinspiration and Biomimetics reasearch banner