Toffoli gate implementation using the billiard ball model

Hadi Hosseini, Gerhard W. Dueck

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

    2 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
    CountrySpain
    CityBarcelona
    Period5/26/105/28/10

    All Science Journal Classification (ASJC) codes

    • Computer Science(all)
    • Mathematics(all)

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

    Cite this