Prabhas Chongstitvatana


Prabhas Chongstitvatana is a professor in the department of computer engineering, Chulalongkorn University. He earned B.Eng. in Electrical Engineering from Kasetsart University, Thailand in 1980 and Ph.D. from the department of artificial intelligence, Edinburgh University, U.K. in 1992. His research involves robotics, evolutionary computation, computer architecture, bioinformatics and quantum computing.  He is a lifetime member of Thailand Engineering Institute, senior member of Thai Academy of Science and Technology, senior adviser of Thai Robotics Society, founding member of Thai Embedded System Association and IEEE Robotics and Automation Society.  He was the president of ECTI Association of Thailand 2012-2013.  He has been awarded "National Distinguished Researcher" by National Research Council of Thailand in 2009.  His current interest is in building Quantum computer.

office:  Faculty of Engineering, Chulalongkorn University, Eng. Build 4, Floor 18, room 12, tel 02-2186982.
email :  prabhas at chula dot ac dot th
follow his twitter: @prabhas_c

Research Highlight

Publication List

Top ten most cited articles

Quantum Computing (most recent)

Solving Travelling Saleman Problem on Quantum computers leads us to explore a method to cast this classic NP-hard problem in a different form that is suitable for quantum computers.  Quantum circuits are developed to encompass computing in the hybrid from between quantum and classic. Grover's search is used to exploit parallel search for the possible solutions. 

Suksen, K. and Chongstitvatana, P., "Experiments on Quantum Circuits for Compact Genetic Algorithm," Int. Computer Science and Engineering Conference, 18-20 Nov, 2021, Thailand. ( preprint )

Keywords: Quantum computing, Grover’s search algorithm, compact genetic algorithm (cGA)

Hardware Compact Genetic Algorithm

Genetic Algorithm is an optimization technique based on probabilistic search.  It is a sub-field of Artificial Intelligence. It is widely used in industry because it is simple and effective.  Hardware Compact Genetic Algorithm is an embodiment of the algorithm into digital circuits, achieving 1000 times speed up over the software incarnation.
Keywords: Compact Genetic Algorithm, Hardware implementation.
Aportewan and Chongstitvatana, 2001 #5

Coincidence Algorithm

Coincidence Algorithm is an optimization algorithm for combinatorial problems.  There are many uses in industry such as scheduling assembly line, inventory control, logistics etc.  A unique characteristic of Coincidence Algorithm is its use of the negative examples to improve the quality of the solution.  Presently, negative-correlation learning has been acknowledge as one of the new promising method in optimization and machine learning. 
Keywords: Combinatorial optimization, scheduling, negative learning.
Wattanapornprom, W., Olanviwitchai, P., Chutima, P. and Chongstitvatana, P., 2009 #8

Compact Genetic Algorithm on Quantum computers

This work presents an example of programming a quantum computer. The compact genetic algorithm is used as a target as it is powerful and popular method in evolutionary computation.  This paper demonstrates the enhancement in terms of solution quality and speed introduced by quantum computation. The simulation of quantum computing is carried out for solving a problem using the compact genetic algorithm. The exponential speed up over a classical computer is demonstrated.
Keywords: Genetic algorithms, Compact Genetic Algorithms, Quantum Computers.
Yingchareonthawornchai, S., Aporntewan, C., and Chongstitvatana, P., 2012 #14

Public Talk

previous talk ( 2001 -- 2018)

Creative research, round panel discussion at Int Computer Science and Engineering Conference, Thailand, 20 November  2021.
Write a good research paper, talk at the workshop "Manuscript to paper" at National Science and Technology Development Agency, Thailand, 5 October 2021.
Publish your work, invited talk at Prince of Songkla University, Phuket campus, workshop on research writing, 19 September 2020.
Facebook Live "Quantum Computing", host Prof. Thanaruk, 30 Aug 2020.
Lecture series, "IT for Government Management," for Treasury Department, 28 Aug 2019: Artificial Intelligence, Machine Learning, Data Analytics (Data Science tutorial, Software Engineering Institute, CMU,
Three lectures in the series "IT for Government Management," talk at Treasury Department, 16 Aug 2019:  Machine learningQuantum ComputerBotnets
Benchmarking Quantum Computer, public talk, at AIAT annual meeting, 11 May 2019, Bangkok.
Artificial Intelligence and Future of Education, public talk, Education ICT Forum, hosted by Ministry of Digital Economy and Society, 25-26 April 2019, Bangkok.
Artificial Intelligence in Medicine, invited talk at Int. Advanced Medical Robotics Symposium, 15-16 March, 2019, Bangkok, (abstract and CV).
Future of Artificial Intelligence, public short lecture at Rangsit university, four presentations: AI fundamentals, Deep learning, Quantum computing, Impact of AI in Society, 2 March, 2019.

Old teaching

Undergraduate teaching

2190250 Computer Architecture and Organization NEW
2110316 Programming Languages Principles NEW
2110101 Introduction of Programming: Python
2110452 High performance architecture 

Graduate teaching

2110714 Digital Systems 2021 NEW
2110682 Embeded and Real Time System
2110600 Introduction to BME 2020: Future of Computing
2110607 Research Method (CS weekend)   Conference proceedings
2110793 Advanced topic in digital systems


Programming: Python  (2020)


Research grants and awards

I am currently active in the field of Evolutionary Computation, Bioinformatics and Quantum computing.  My research activities are associated with Intelligent System Laboratory (ISL) in the department of computer engineering, Faculty of engineering, Chulalongkorn University. ISL  has ties with University of Tokyo, Japan and the school of informatics, Edinburgh University, Scotland.


COIN: Coincidence Algorithm for combinatorial optimisation
Fake news detection


TX version 1.0  (a very small processor)
S2 version 1 processor
S2 Chip simulator
S30 multicore processor
4B processor, a simple processor that can be implemented with basic elements
CPU 1001  simulator on the web
Natural Graphic Processing Unit


Lowpower programming
RZ language
The power of emulation: Retro programming
Mini SQL Where clause parser
Som-language  (som v5.2)  64-bit vm
R1 concurrent system  (1994-1995)
Self generating compiler  (under construction)
Threaded Language     
Retro Basic (exercise in compiler class 2018)


My e-book "Program For Fun"
IOI  Computer Olympic
Support my book "The essence of computer system engineering"

Publication List

publication statistics

Top ten most cited articles

My former graduate students (and their theses)

Back to Departmental Homepage

last update 21 November 2021