PUBLICATIONS 2005

JOURNAL PUBLICATIONS. 


1. Guowu Yang, Xiaoyu Song, Marek Perkowski, and J. Wu, ”Realizing ternary quantum switching networks without ancilla bits,” Journal of Physics A. Mathematical and General, 38(2005), pp. 9689-9697, 2005.

2. Jacob Biamonte and Marek Perkowski, “Automated Test Pattern Generation for Quantum Circuits,” McNair Research Journal, Vol. 1, Issue 1, 2005.

3. Anas Nasser Al-Rabadi and Marek Perkowski, “New Families of Reversible Expansions and their Regular Lattice Circuits,” 
Journal of Multiple-Valued Logic and Soft Computing (MVLSC), U.S.A., Volume 11, Number 3-4, 2005. 

4. Marek Perkowski, “Multiple-Valued Quantum Circuits and Research Challenges for Logic Design and Computational Intelligence Communities,”
 Invited Paper, IEEE ConneCtIonS, IEEE Computer Intelligence Society, November 2005, pp. 6-12. 

5. Mozammel H. A. Khan, Marek A. Perkowski, Mujibur Khan, and Pawel Kerntopf, "Ternary GFSOP Minimization using Kronecker Decision 
Diagrams and Their Synthesis with Quantum Cascades," MVL Journal Special Issue, Vol. 11, Numbers 5-6. 2005.

6. Guowu Yang, William Hung, Xiaoyu Song, and Marek Perkowski, "Majority-Based Reversible Logic Gates", Theoretical Computer Science C. 
pp. 334(1-3):259-274, Elsevier Science Publishers, 2005. 

ARTICLES IN REFEREED CONFERENCES. 

1. Faisal Khan and Marek Perkowski, “Synthesis of Ternary Quantum Logic Circuits by Decomposition,” 
Proceedings of the 7th International Symposium on Representations and Methodology of Future Computing Technologies RM2005. pp. 114 – 118.

2. Guowu Yang, Xiaoyu Song, Marek Perkowski, and William N.N. Hung, 
“Minimal Universal Library for n*n Reversible Circuits,” Proc. 7th International Symposium 
on Representations and Methodologies for Emergent Computing Technologies, Tokyo, Japan, September 2005. pp. 94 – 98.

3. Guowu Yang, Xiaoyu Song, William N.N. Hung and Marek Perkowski, “On Realization of 3-qubit Reversible 
Circuits with the Minimum Number of Non-Linear Gates,” Proc. 7th International Symposium on Representations and Methodologies for Emergent Computing 
Technologies, Tokyo, Japan, September 2005. pp. 88 – 93.

4. Mozammel H.A. Khan and Marek Perkowski, “Quantum Realization of Ternary Parallel Adder/Subtractor with Look-Ahead Carry,” Proc. International 
Symposium on Representations and Methodologies for Emergent Computing Technologies, Tokyo, Japan, September 2005. pp. 15-22.

5. Mozammel H.A. Khan, and Marek Perkowski, “Quantum Realization of Ternary Encoder and Decoder,” Proc. International Symposium on Representations 
and Methodologies for Emergent Computing Technologies, Tokyo, Japan, September 2005. pp. 23 – 27.

6. Dean Pierce, Jacob Biamonte and Marek Perkowski, “Test Set Generation and Fault Localization Software for Reversible Circuits,” Proc. International 
Symposium on Representations and Methodologies for Emergent Computing Technologies, Tokyo, Japan, September 2005. pp. 42 – 49.

7. Jeff Allen, Jacob Biamonte and Marek Perkowski, “ATPG for Reversible Circuits using Technology-Related Fault Models,” Proc. International Symposium 
on Representations and Methodologies for Emergent Computing Technologies, Tokyo, Japan, September 2005. pp. 100 – 108.

8. Vijaya S. Shivgand, Akashdeep Aulakh, and Marek Perkowski, “Quantum Circuit Layout,” Proc. International Symposium on Representations and Methodologies 
for Emergent Computing Technologies, Tokyo, Japan, September 2005. pp. 126 – 136. 

9. Jacob Biamonte and Marek Perkowski, "Tricks to validate quantum switching networks," poster and presentation, Proc. of KIAS-KAIST 6th Workshop on 
Quantum Information Science, Seoul, Korea, pp. 9, August 22nd - 24th, (2005).

10. Tze-Wen Wang, Maciej Sajkowski, Tomasz Stenzel, and Marek Perkowski, “An Inexpensive Educational Platform to Teach Humanoid Robotics,” 
Proc. ICEE conference, Gliwice, Poland, June 2005. 

11. Martin Lukac and Marek Perkowski, “Using exhaustive search for the discovery of new families of optimum universal permutative binary quantum gates,” 
Proc. International Workshop on Logic and Synthesis, June 2005. 

12. Bruce Yen, Phil Tomson, and Marek Perkowski, “Sum of Non-disjoint Cubes Covering Generation for Multi-Valued Systems of base 2, 
for use in Muthukrishnan-Stroud Quantum Realizable Gates: An Extension of the EXOR Covering Problem,” Proc. International Workshop on Logic and Synthesis, 
June 2005. 

13. Guowu Yang, Xiaoyu Song, Marek A. Perkowski, William N.N. Hung, and Jacob Biamonte, “The Power of Large Pulse-Optimized Quantum Libraries: 
Every 3-qubit Reversible Function can be Realized with at Most Four Levels,” Proc. International Workshop on Logic and Synthesis, June 2005.

14. Guowu Yang, Xiaoyu Song, William N. N. Hung, and Marek Perkowski, "Bi-direction Synthesis for Reversible Circuits", Proc. IEEE Computer 
Society Annual Symposium on VLSI (ISVLSI), Tampa, Florida, May 2005. pp. 14-19

15. Martin Lukac, Marek Perkowski, “Combining Evolutionary and Exhaustive Search to Find the Least Expensive Quantum Circuits”, Proceedings of the 
14th International Workshop on Post-Binary ULSI Systems, May 18, 2005, Calgary, Canada,
 
16. Christopher Stedman, Bruce Yen and Marek Perkowski, “Synthesis of Reversible Circuits with Small Ancilla Bits for Large Irreversible Incompletely 
Specified Multi-Output Boolean Functions” Proceedings of the 14th International Workshop on Post-Binary ULSI Systems, May 18, 2005, Calgary, Canada. 

17. Marek Perkowski, Tsutomu Sasao, Jong-Hwan Kim, Martin Lukac, Jeff Allen, and Stefan Gebauer, “Hahoe KAIST Robot Theatre: Learning Rules 
of Interactive Robot Behavior as a Multi-Valued Logic Synthesis Problem,” Proceedings of the 35th International Symposium on Multiple-Valued Logic, 
May 19 - May 21, 2005 at Calgary, Canada, pp. 236-248. 

18. Marek Perkowski, Jacob Biamonte and Martin Lukac, “Test Generation and Fault Localization for Quantum Circuits,” Proceedings of the 
35th International Symposium on Multiple-Valued Logic, May 19-May 21, 2005 at Calgary, Canada. pp. 62-68. 

19. Jacob Biamonte, Minki Jeong, Jae-Seung Lee, Marek Perkowski, “Extending Classical Test to Quantum,” Proceedings of SPIE “Fluctuations 
and Noise in Photonics and Quantum Optics, Editors: P.R. Hemmer, J.R. Gea-Banacloche, P. Heszler, Sr., M. S. Zubairy, Vol. 5842, May 2005, pp. 194-205.

20. Guowu Yang, William N. N. Hung, Xiaoyu Song and Marek Perkowski, "Exact Synthesis of 3-qubit Quantum Circuits from Non-binary Quantum 
Gates Using Multiple-Valued Logic and Group Theory", Proceedings of IEEE/ACM Design Automation and Test in Europe (DATE), Munich, Germany, 
March 2005, pp. 434-435

21. Guowu Yang, Xiaoyu Song, William N. N. Hung, and Marek Perkowski, Fast Synthesis of Exact Minimal Reversible Circuits using Group Theory, 
ACM/IEEE ASP-DAC (Asia and South Pacific Design Automation Conference), Shanghai, People's Republic of China, January 2005, pp. 1002-1005.