Vivek Shende, Aditya K. Prasad, Igor L. Markov, John P. Hayes  Home/Search
Context Related
| umich.edu/~imarkov/pu...tcad03iwls.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: umich.edu/~imarkov/pubs/ (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
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... (Update)
Cited by: More
Scalable Simplification of Reversible Circuits - Vivek Shende Aditya (Correct)
Fault Testing for Reversible Circuits - Ketan Patel John (Correct)
Optimal Synthesis of Linear Reversible Circuits - Ketan Patel Igor (Correct)
Active bibliography (related documents): More All
2.9: Synthesis of Reversible Logic Circuits - Vivek Shende Aditya (2003) (Correct)
1.5: Reversible Logic Circuit Synthesis - Vivek Shende Aditya (2002) (Correct)
0.3: Technology, Poland - Po La Nd (Correct)
Similar documents based on text: More All
0.3: Graph-Based Simulation of Quantum Computation in the.. - Viamontes, Markov, Hayes (Correct)
0.3: Smaller Two-Qubit Circuits for Quantum Communication and.. - Vivek Shende The (2004) (Correct)
0.2: Finding Small Two-Qubit Circuits - Vivek Shende Igor (2004) (Correct)
Related documents from co-citation: More All
4: Quantum Computation and Quantum Information (context) - Nielsen, Huang - 2000
2: Improved simulation of stabilizer circuits (context) - Aaronson, Gottesman - 2003
2: Efficient synthesis of linear reversible circuits (context) - Patel, Markov et al. - 2004
BibTeX entry: (Update)
V. V. Shende, A.K. Prasad, I. L. Markov, and J. P. Hayes. Synthesis of reversible logic circuits. IEEE Trans. on CAD 22, pp. 710--722, June 2003. http://citeseer.ist.psu.edu/shende03synthesis.html More
@misc{ shende03synthesis,
author = "V. Shende and A. Prasad and I. Markov and J. Hayes",
title = "Synthesis of reversible logic circuits",
text = "V. V. Shende, A.K. Prasad, I. L. Markov, and J. P. Hayes. Synthesis of
reversible logic circuits. IEEE Trans. on CAD 22, pp. 710--722, June 2003.",
year = "2003",
url = "citeseer.ist.psu.edu/shende03synthesis.html" }
Citations (may not include all citations):175 Logical Reversibility of Computation (context) - Bennett
167 Quantum Computation and Quantum Information (context) - Nielsen, Chuang - 2000
124 Elementary Gates For Quantum Computation - Barenco - 1995
73 Quantum Mechanical Computers (context) - Feynman - 1985
34 Asymptotically Zero Energy Split-Level Charge Recovery Logic - Younis, Knight - 1994
30 Reversible Computing (context) - Toffoli
23 Bit Permutation Instructions for Accelerating Software Crypt.. (context) - Shi, Lee - 2000
22 A Framework For Fast Quantum Mechanical Algorithms (context) - Grover - 1998
11 An Approach to Multilevel Boolean Minimization (context) - Lawler
8 Conservative Logic Elements and Their Universality (context) - Sasao, Kinoshita - 1979
8 Architectural Enhancements for Fast Subword Permutations wit.. - McGregor, Lee - 2001
8 Artificial Intelligence Search Algorithms - Korf - 1999
7 A General Decomposition For Reversible Logic (context) - Perkowski - 2001
7 A Comparison of Logical Efficiency of Reversible and Convent.. (context) - Kerntopf - 2000
6 Toward an Architecture for Quantum Programming - Bettelli, Serafini et al. - 2001
4 ROM-based computation: Quantum Versus Classical (context) - Travaglione - 2001
4 PROBLEM: register swap (context) - Silke - 1995
3 Quantum Algorithms: Applicable Algebra and Quantum Physics (context) - Beth, Rotteler - 2001
3 Transformation Rules For Designing CNOT-based Quantum Circui.. (context) - Iwama - 2002
3 Group Theoretical Aspects of Reversible Logic Gates (context) - Storme - 1999
3 Generating the Group of Reversible Logic Gates (context) - De Vos - 2002
http://arxiv.org/abs/cs.PL/9911053
Documents on the same site (http://www.eecs.umich.edu/~imarkov/pubs/): More
Graph-Based Simulation of Quantum Computation in the.. - Viamontes, Markov, Hayes (Correct)
Toward a Software Architecture for Quantum Computing.. - Svore, Cross, Aho.. (Correct)
Symmetries in Rectangular Block-Packing - Hay-Wai Chan And (2003) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC