Maxwell's demon and quantum-dot cellular automata

Quantum-dot cellular automata (QCA) involves representing binary information with the charge configuration of closed cells comprised of several dots. Current does not flow between cells, but rather the Coulomb interaction between cells enables computation to occur. We use this system to explore, quantitatively and in a specific physical system, the relation between computation and energy dissipation. Our results support the connection made by Landauer between logical reversibility and physical reversibility. While computation always involves some energy dissipation, there is no fundamental lower limit on how much energy must be dissipated in performing a logically reversible computation. We explicitly calculate the amount of energy that is dissipated to the environment in both logically irreversible “erase” and logically reversible “copy-then-erase” operations carried out in finite time at nonzero temperature. The “copy” operation is performed by using a near-by QCA cell which plays the role of Maxwell's ...

[1]  L. Brillouin.  Maxwell's Demon Cannot Operate: Information and Entropy. I , 1951 .

[2]  D. Griffiths,et al.  Introduction to Quantum Mechanics , 1960 .

[3]  L. Szilard.  On the decrease of entropy in a thermodynamic system by the intervention of intelligent beings. , 1964, Behavioral science.

[4]  S. Krongelb,et al.  Dielectric films for Ge planar devices , 1970 .

[5]  Dissipation in Computation , 1984 .

[6]  Rolf Landauer,et al.  Energy requirements in communication , 1987 .

[7]  Andrew F. Rex,et al.  Maxwell's Demon, Entropy, Information, Computing , 1990 .

[8]  P. D. Tougaw,et al.  Bistable saturation in coupled quantum dots for quantum cellular automata , 1993 .

[9]  P. D. Tougaw,et al.  Logical devices implemented using quantum cellular automata , 1994 .

[10]  P. D. Tougaw,et al.  Dynamic behavior of quantum cellular automata , 1996 .

[11]  P. D. Tougaw,et al.  A device architecture for computing with quantum dots , 1997, Proc. IEEE.

[12]  Rainer Wawer,et al.  Quantum Networks: Dynamics of Open Nanostructures , 1998, VLSI Design.

[13]  G. Tóth,et al.  QUASIADIABATIC SWITCHING FOR METAL-ISLAND QUANTUM-DOT CELLULAR AUTOMATA , 1999, cond-mat/0004457.

[14]  Craig S. Lent,et al.  Bypassing the Transistor Paradigm , 2000, Science.

[15]  G. Tóth,et al.  Quantum computing with quantum-dot cellular automata , 2001 .

[16]  G. Tóth,et al.  Experimental demonstration of a latch in clocked quantum-dot cellular automata , 2001 .

[17]  C. Lent,et al.  Clocking of molecular quantum-dot cellular automata , 2001 .

[18]  C. Lent,et al.  Power gain and dissipation in quantum-dot cellular automata , 2002 .

[19]  G. Tóth,et al.  Power gain in a quantum-dot cellular automata latch , 2002 .

[20]  C. Lent,et al.  Molecular quantum-dot cellular automata , 2003 .