Abstract
We provide several extensions of the new approach to the minimization of reversible circuits based on PSE gates and ESOPOS circuits. These circuits realize the Exclusive-Or-Sum-of-Product-Sums (ESOPOS) structure where every output is an exclusive-or of Product-Sum-Exor (PSE) gates which generalize the multi-input Toffoli gates. We also propose a new efficient realization of the PSE gate that uses external-binary, internal-ternary logic.
| Original language | English |
|---|---|
| Title of host publication | Proceedings of the IEEE Conference on Nanotechnology |
| DOIs | |
| Publication status | Published - 2012 |
| Externally published | Yes |
| Event | 2012 12th IEEE International Conference on Nanotechnology, NANO 2012 - Birmingham, United Kingdom Duration: Aug 20 2012 → Aug 23 2012 |
Other
| Other | 2012 12th IEEE International Conference on Nanotechnology, NANO 2012 |
|---|---|
| Country | United Kingdom |
| City | Birmingham |
| Period | 8/20/12 → 8/23/12 |
Fingerprint
Keywords
- Quantum computing
- Reversible circuits
ASJC Scopus subject areas
- Bioengineering
- Electrical and Electronic Engineering
- Materials Chemistry
- Condensed Matter Physics
Cite this
An approach to synthesis of reversible circuits for partially specified functions. / Perkowski, Marek; Fiszer, Robert; Kerntopf, Pawel; Lukac, Martin.
Proceedings of the IEEE Conference on Nanotechnology. 2012. 6322122.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
}
TY - GEN
T1 - An approach to synthesis of reversible circuits for partially specified functions
AU - Perkowski, Marek
AU - Fiszer, Robert
AU - Kerntopf, Pawel
AU - Lukac, Martin
PY - 2012
Y1 - 2012
N2 - We provide several extensions of the new approach to the minimization of reversible circuits based on PSE gates and ESOPOS circuits. These circuits realize the Exclusive-Or-Sum-of-Product-Sums (ESOPOS) structure where every output is an exclusive-or of Product-Sum-Exor (PSE) gates which generalize the multi-input Toffoli gates. We also propose a new efficient realization of the PSE gate that uses external-binary, internal-ternary logic.
AB - We provide several extensions of the new approach to the minimization of reversible circuits based on PSE gates and ESOPOS circuits. These circuits realize the Exclusive-Or-Sum-of-Product-Sums (ESOPOS) structure where every output is an exclusive-or of Product-Sum-Exor (PSE) gates which generalize the multi-input Toffoli gates. We also propose a new efficient realization of the PSE gate that uses external-binary, internal-ternary logic.
KW - Quantum computing
KW - Reversible circuits
UR - http://www.scopus.com/inward/record.url?scp=84869185595&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=84869185595&partnerID=8YFLogxK
U2 - 10.1109/NANO.2012.6322122
DO - 10.1109/NANO.2012.6322122
M3 - Conference contribution
AN - SCOPUS:84869185595
SN - 9781467321983
BT - Proceedings of the IEEE Conference on Nanotechnology
ER -