NDLI: Synthesis of reversible logic circuits

Content Provider	IEEE Xplore Digital Library
Author	Shende, V.V. Prasad, A.K. Markov, I.L. Hayes, J.P.
Copyright Year	1982
Abstract	Reversible or information-lossless circuits have applications in digital signal processing, communication, computer graphics, and cryptography. They are also a fundamental requirement in the emerging field of quantum computation. We investigate the synthesis of reversible circuits that employ a minimum number of gates and contain no redundant input-output line-pairs (temporary storage channels). We prove constructively that every even permutation can be implemented without temporary storage using NOT, CNOT, and TOFFOLI gates. We describe an algorithm for the synthesis of optimal circuits and study the reversible functions on three wires, reporting the distribution of circuit sizes. We also study canonical circuit decompositions where gates of the same kind are grouped together. Finally, in an application important to quantum computing, we synthesize oracle circuits for Grover's search algorithm, and show a significant improvement over a previously proposed synthesis algorithm.
Sponsorship	IEEE Council on Electronic Design Automation IEEE Circuits and Systems Society
Starting Page	710
Ending Page	722
Page Count	13
File Size	701872
File Format	PDF
ISSN	02780070
Volume Number	22
Issue Number	6
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2003-06-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Circuit synthesis Logic circuits Quantum computing Signal processing algorithms Signal synthesis Application software Digital signal processing Computer graphics Cryptography Wires
Content Type	Text
Resource Type	Article
Subject	Computer Graphics and Computer-Aided Design Electrical and Electronic Engineering Software

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Reversible logic circuit synthesis

An Algorithm for Synthesis of Reversible Logic Circuits

Reversible Circuit Optimization Via Leaving the Boolean Domain

Reversible cascades with minimal garbage

Fault testing for reversible circuits

A Ranking Algorithm for MOS Circuit Layouts

Retiming revisited and reversed

Exact Multiple-Control Toffoli Network Synthesis With SAT Techniques

Toffoli network synthesis with templates

Synthesis of reversible logic circuits

Similar Documents

Reversible logic circuit synthesis

An Algorithm for Synthesis of Reversible Logic Circuits

Reversible Circuit Optimization Via Leaving the Boolean Domain

Reversible cascades with minimal garbage

Fault testing for reversible circuits

A Ranking Algorithm for MOS Circuit Layouts

Retiming revisited and reversed

Exact Multiple-Control Toffoli Network Synthesis With SAT Techniques

Toffoli network synthesis with templates

Synthesis of reversible logic circuits