Monday, October 18, 2010

Quantum Game of Life



Remember Conway's game of life? Here's a quantum version by Arrighi and Grattage that I came across on arXiv today. Abstract:
This research describes a three dimensional quantum cellularautomaton (QCA) which can simulate all other 3D QCA. This intrinsically universal QCA belongs to the simplest subclass of QCA: Partitioned QCA (PQCA). PQCA are QCA of a particular form, where incoming information is scattered by a xed unitary U before being redistributed and rescattered. Our construction is minimal amongst PQCA, having block size 2x2x2 and cell dimension 2. Signals, wires and gates emerge in an elegant fashion.

No comments:

Post a Comment