Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Reversible logic and quantum computers

Reversible logic and quantum computers 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png Physical Review A American Physical Society (APS)

Reversible logic and quantum computers

Peres, Asher
Physical Review A , Volume 32 (6) – Dec 1, 1985
Download PDF
11 pages

Loading next page...
 
/lp/american-physical-society-aps/reversible-logic-and-quantum-computers-m2T8QXaY9b

References

References for this paper are not available at this time. We will be adding them shortly, thank you for your patience.

Publisher
American Physical Society (APS)
Copyright
Copyright © 1985 The American Physical Society
ISSN
1094-1622
DOI
10.1103/PhysRevA.32.3266
Publisher site
See Article on Publisher Site

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.

Journal

Physical Review A – American Physical Society (APS)

Published: Dec 1, 1985

There are no references for this article.