Quantum dot cellular automata, or QDCA, is a cellular automaton that can be implemented on microscopic quantum cells.

Properties of QDCA

QDCA can take one of two ctype values, 0 or 1; at 0 it is blue, and at 1 it is purple. Each QDCA cell has a clock stored in its tmp value; each tick, the tmp decreases, or if the tmp is 0, the particle cell based on its neighbors and the tmp resets to 3. When transitioning, a cell takes the same ctype as the majority of its orthogonal neighbors that have a tmp of 1 or 2; if there are none of if there is a tie, it takes the ctype opposite to that of the majority of its diagonal neighbors that have a tmp of 1 or 2; and if there are none of them or if there is a tie, it does not change. A cell can be set to 1 by sparking it with PSCN, set to 0 by sparking it with NSCN, and read with DTEC.