Movatterモバイル変換


[0]ホーム

URL:


Now on home page

ADS

Reversible logic and quantum computers

Abstract

This article is concerned with the construction of a quantum-mechanical Hamiltonian describing a computer. This Hamiltonian generates a dynamical evolution which mimics a sequence of elementary logical steps. This can be achieved if each logical step is locally reversible (global reversibility is insufficient). Computational errors due to noise can be corrected by means of redundancy. In particular, reversible error-correcting codes can be embedded in the Hamiltonian itself. An estimate is given for the minimum amount of entropy which must be dissipated at a given noise level and tolerated error rate.


Publication:
Physical Review A
Pub Date:
December 1985
DOI:

10.1103/PhysRevA.32.3266

Bibcode:
1985PhRvA..32.3266P
Keywords:
  • 89.80.+h;
  • 06.50.Mk;
  • 03.65.Bz;
  • 89.70.+c;
  • Information theory and communication theory
full text sources
APS
|
🌓

[8]ページ先頭

©2009-2026 Movatter.jp