Genetic algorithm based synthesis of multi-output ternary functions using quantum cascade of generalized ternary gates

Proceedings of the 2004 Congress on Evolutionary Computation, CEC2004

Volumn 2, Issue , 2004, Pages 2194-2201

  Khan, Mozammel H A ^a   Perkowski, Marek ^b  

^a EAST WEST UNIVERSITY   (Bangladesh)

^b Portland State University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

GENERALIZED TERNARY GATES (GTG); MULTI-OUTPUT TERNARY FUNCTIONS; MUTATION PROBABILITY; QUANTUM CASCADE (QC);

COMPUTATIONAL METHODS; FUNCTIONS; GATEWAYS (COMPUTER NETWORKS); NETWORKS (CIRCUITS); PROBABILITY DISTRIBUTIONS;

GENETIC ALGORITHMS;

EID: 4344632690     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (19)

1. A. Muthukrishnan, and C. R. Stroud, Jr., "Multivalued logic gates for quantum computation", Phys. Rev. A, Vol. 62, No. 5, Nov. 2000, 052309/1-8.
2. J. L. Brylinski and R. Brylinski, "Universal Quantum Gates", Math. of Quantum Comp., CRC Press, 2002, LANL e-print quant-ph/010862.
3. A. Al-Rabadi, "Novel Methods for Reversible Logic Synthesis and Their Application to Quantum Computing", Ph. D. Thesis, PSU, Portland, Oregon, USA, October 24, 2002.
4. A. Al-Rabadi and M. Perkowski, "Multiple-Valued Galois Field S/D Trees for GFSOP Minimization and their Complexity", Proc. 31st ISMVL, Warsaw, Poland, May 22-24, 2001, pp. 159-166.
5. rd ISMVL, Tokyo, May 16-19, 2003, pp. 146-153
6. M.H.A. Khan, M.A. Perkowski, M.R. Khan, and P. Kerntopf, "Ternary GFSOP Minimization using Kronecker Decision Diagrams and Their Synthesis with Quantum Cascades", Submitted to J. Multiple-Valued Logic and Soft Computing.
7. A. De Vos, B. Raa, and L. Storme, "Generating the group of reversible logic gates", J. Physics A: Mathematical and General, Vol. 35, 2002, pp. 7063-7078.
8. M. Perkowski, A. Al-Rabadi, and P. Kerntopf, "Multiple-Valued Quantum Logic Synthesis", Proc. of 2002 Int. Symposium on New Paradigm VLSI Computing, pp. 41-47. Sendai, Japan, December 12-14, 2002
9. Nielsen and I. Chuang, Quantum Computation and Quantum Information, Cambridge University Press, 2000.
10. M. Hirvensalo, "Quantum Computing," Springer Verlag, 2001.
11. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison Wesley, 1989.
12. P. Mazumder and E.M. Rudnick, Genetic Algorithms for VLSI Design, Layout & Test Automation, Pearson Education Asia, 2002.
13. M. Lukac, M. Perkowski, H. Goi, M. Pivtoraiko, C.H. Yu, K. Chung, H. Jee, B-G. Kim, and Y-D. Kim, "Evolutionary approach to Quantum and Reversible Circuits synthesis", Artificial Intelligence Review, 20, pp 361-417, 2003. Kluwer Academic Publishers.
14. Y. Z. Ge, L. T. Watson, and E. G. Collins, "Genetic algorithms for optimization on a quantum computer," In Unconventional Models of Computation, pp. 218-227. Springer Verlag, London, 1998.
15. C.W. Williams, A.G. Gray, "Automated Design of Quantum Circuits", ETC Quantum Computing and Quantum Communication, QCQC '98, Palm Springs, California, February 17-20, Springer-Verlag, pp. 113-125, 1999.
16. C.P. Williams, and S.H. Clearwater, "Explorations in Quantum Computing", Springer-Verlag, New York Inc. (1998)
17. T. Yabuki and H. Iba. "Genetic algorithms and quantum circuit design, evolving a simpler teleportation circuit," In Late Breaking Papers at the 2000 Genetic and Evolutionary Computation Conference, pp. 421425, 2000.
18. L. Spector, H. Barnum, H.J. Bernstein, and N.Swamy, "Finding a better-than-classical quantum AND/OR algorithm using genetic programming," Proc. 1999 Congress on Evolutionary Computation, Vol. 3, pp. 2239-2246, Washington DC, 6-9 July 1999, IEEE, Piscataway, NJ.
19. K.-H Han, J-H Kim, Quantum-inspired evolutionary algorithm for a class of combinatorial optimization, IEEE Trans. Evolutionary Computation, 6 (6): pp. 580-593, 2002.