Toffoli gate implementation using the billiard ball model

Hadi Hosseini, Gerhard W. Dueck

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

In this paper we review the Billiard Ball Model (BBM) introduced by Toffoli and Fredkin. The analysis of a previous approach to design reversible networks based on BBM it shown to ignored physical realities. We prove that some logic function cannot be realized without additional control balls. For example, to realize the logical OR operation, at least three control balls are needed. We show how reversible Toffoli gates can be constructed with this model. Finally, a Toffoli gate module is proposed that can be used in a cascade of gates and thus implement arbitrary reversible functions.

Original languageEnglish (US)
Title of host publicationISMVL 2010 - 40th IEEE International Symposium on Multiple-Valued Logic
Pages173-178
Number of pages6
DOIs
StatePublished - 2010
Event40th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2010 - Barcelona, Spain
Duration: May 26 2010May 28 2010

Publication series

NameProceedings of The International Symposium on Multiple-Valued Logic
ISSN (Print)0195-623X

Conference

Conference40th IEEE International Symposium on Multiple-Valued Logic, ISMVL 2010
Country/TerritorySpain
CityBarcelona
Period5/26/105/28/10

All Science Journal Classification (ASJC) codes

  • General Computer Science
  • General Mathematics

Fingerprint

Dive into the research topics of 'Toffoli gate implementation using the billiard ball model'. Together they form a unique fingerprint.

Cite this