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