Toffoli gate implementation using the billiard ball model

Hadi Hosseini, Gerhard W. Dueck

    Research output: Contribution to journalArticlepeer-review


    The billiard ball model (BBM) is a model demonstrating the ability to build reversible logic circuits with no energy waste. However, there are some physical limitations when dealing with the creation of such models. In this paper, we provide a brief overview on different gates in billiard ball model and then propose an approach to create a universal Toffoli gate in BBM. We discuss the complexities of building larger Toffoli gates and the ways to have multi-level connected Toffoli gates to represent arbitrary logic functions.

    Original languageEnglish (US)
    Pages (from-to)133-147
    Number of pages15
    JournalJournal of Multiple-Valued Logic and Soft Computing
    Issue number1-3
    StatePublished - 2012

    All Science Journal Classification (ASJC) codes

    • Software
    • Theoretical Computer Science
    • Logic


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

    Cite this