
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
Oleg Golubitsky, Dmitri Maslov, "A Study of Optimal 4Bit Reversible Toffoli Circuits and Their Synthesis," IEEE Transactions on Computers, vol. 61, no. 9, pp. 13411353, Sept., 2012.  
BibTex  x  
@article{ 10.1109/TC.2011.144, author = {Oleg Golubitsky and Dmitri Maslov}, title = {A Study of Optimal 4Bit Reversible Toffoli Circuits and Their Synthesis}, journal ={IEEE Transactions on Computers}, volume = {61}, number = {9}, issn = {00189340}, year = {2012}, pages = {13411353}, doi = {http://doi.ieeecomputersociety.org/10.1109/TC.2011.144}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Computers TI  A Study of Optimal 4Bit Reversible Toffoli Circuits and Their Synthesis IS  9 SN  00189340 SP1341 EP1353 EPD  13411353 A1  Oleg Golubitsky, A1  Dmitri Maslov, PY  2012 KW  Reversible circuits KW  logic synthesis KW  quantum circuits. VL  61 JA  IEEE Transactions on Computers ER   
[1] S. Aaronson and D. Gottesman, “Improved Simulation of Stabilizer Circuits,” Physical Rev. A, vol. 70, no. 5, p. 052328, http://arxiv.org/abs/quantph0406196, 2004.
[2] R.P. Feynman, “Quantum Mechanical Computers,” Foundations of Physics, vol. 16, no. 6, pp. 507531, June 1986.
[3] D. Große et al., “Exact SATBased Toffoli Network Synthesis,” Proc. 17th ACM Great Lakes Symp. VLSI, 2007.
[4] P. Gupta et al., “An Algorithm for Synthesis of Reversible Logic Circuits,” IEEE Trans. ComputerAided Design of Integrated Circuits and Systems, vol. 25, no. 11, pp. 23172330, Nov. 2006.
[5] H. Häffner et al., “Scalable Multiparticle Entanglement of Trapped Ions,” Nature, vol. 438, pp. 643646, http://arxiv.org/abs/quantph0603217, Dec. 2005.
[6] P. Kerntopf, “A New Heuristic Algorithm for Reversible Logic Synthesis,” Proc. IEEE Design Automation Conf. (DAC), pp. 834837, 2004.
[7] D. Maslov, “Reversible Logic Synthesis Benchmarks Page,” http://webhome.cs.uvic.ca~dmaslov/, Jan. 2011.
[8] D. Maslov et al., “Techniques for the Synthesis of Reversible Toffoli Networks,” ACM Trans. Design Automation of Electronic Systems, vol. 12, no. 4, pp. 128, http://arxiv.org/abs/quantph0607166, Sept. 2007.
[9] D. Maslov and D.M. Miller, “Comparison of the Cost Metrics for Reversible and Quantum Logic Synthesis,” IET Computers and Digital Techniques, vol. 1, no. 2, pp. 98104, http://arxiv.org/abs/quantph0511008, 2007.
[10] M. Matsumoto and T. Nishimura, “Mersenne Twister: A 623Dimensionally Equidistributed Uniform PseudoRandom Number Generator,” ACM Trans. Modeling and Computer Simulation, vol. 8, no. 1, pp. 330, 1998.
[11] D.M. Miller, “Spectral and TwoPlace Decomposition Techniques in Reversible Logic,” Proc. 45th Midwest Symp. Circuits and Systems (MWSCAS), Aug. 2002.
[12] M. Nielsen and I. Chuang, Quantum Computation and Quantum Information. Cambridge Univ. Press, 2000.
[13] C. Negrevergne et al., “Benchmarking Quantum Control Methods on a 12Qubit System,” Physical Rev. Letters, vol. 96, no. 17, p. 170501, http://arxiv.org/abs/quantph0603248, 2006.
[14] A. Peres, “Reversible Logic and Quantum Computers,” Physical Rev. A, vol. 32, no. 6, pp. 32663276, 1985.
[15] M. Perkowski et al., “A General Decomposition for Reversible Logic,” Proc. Fifth ReedMuller Workshop, pp. 119138, 2001.
[16] A.K. Prasad et al., “Algorithms and Data Structures for Simplifying Reversible Circuits,” ACM J. Emerging Technologies in Computing Systems, vol. 2, no. 4, pp. 277293, 2006.
[17] M. Saeedi et al., “On the Behavior of SubstitutionBased Reversible Circuit Synthesis Algorithms Investigation and Improvement,” Proc. IEEE Computer Soc. Ann. Symp. VLSI (ISVLSI '07), pp. 428436, Mar. 2007.
[18] V.V. Shende et al., “Synthesis of Reversible Logic Circuits,” IEEE Trans. ComputerAided Design of Integrated Circuits and Systems, vol. 22, no. 6, pp. 710722, http://arxiv.org/abs/quantph0207001, June 2003.
[19] P.W. Shor, “PolynomialTime Algorithms for Prime Factorization and Discrete Logarithms on a Quantum Computer,” SIAM J. Computing, vol. 26, pp. 14841509, 1997.
[20] G. Yang et al., “BiDirectional Synthesis of 4Bit Reversible Circuits,” Computer J., vol. 51, no. 2, pp. 207215, Mar. 2008.
[21] T. Wang, “Integer Hash Function, Version 3.1,” http://www.concentric.net/~Ttwang/techinthash.htm , Mar. 2007.
[22] IQC Cluster, http://www.iqc.ca/computingcluster.html, Sept. 2010.