Share Email Print
cover

Proceedings Paper

PPRM-based approach to synthesis of reversible functions
Author(s): Jerzy Jegier; Paweł Kerntopf
Format Member Price Non-Member Price
PDF $14.40 $18.00
cover GOOD NEWS! Your organization subscribes to the SPIE Digital Library. You may be able to download this paper for free. Check Access

Paper Abstract

This work proposes a PPRM-based technique for the synthesis of reversible circuits with reduced quantum cost (QC) in generated circuits. Initially, a PPRM cube-list structure is provided as input. Next, the PPRM cubes shared by coordinate functions of a given reversible function are grouped together and each cube is translated to a group of Toffoli reversible gates, similarly to ESOP-based methods. Experimental results show that for important benchmarks with up to 17 variables the presented approach generates circuits with smaller QC than the most successful previous approaches.

Paper Details

Date Published: 7 August 2017
PDF: 12 pages
Proc. SPIE 10445, Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 2017, 1044523 (7 August 2017); doi: 10.1117/12.2280943
Show Author Affiliations
Jerzy Jegier, Orange Labs. Poland (Poland)
Paweł Kerntopf, Univ. of Lodz (Poland)


Published in SPIE Proceedings Vol. 10445:
Photonics Applications in Astronomy, Communications, Industry, and High Energy Physics Experiments 2017
Ryszard S. Romaniuk; Maciej Linczuk, Editor(s)

© SPIE. Terms of Use
Back to Top