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 dot c at chula dot ac dot th
follow his twitter: @prabhas_c
Research Highlight
Quantum Computing (most recent)
This work proposes a quantum-assisted compact genetic algorithm that uses
a quantum amplitude amplification technique in the selection process. In
addition to using elitism mechanics where a single best candidate solution
is kept to drive the probability vector, the amplitude amplification also
acts as a mutation operator which, with high probability, enforces the
constraint that the newly generated candidate is a feasible solution. We
apply this algorithm to the traveling salesman problem of on IBM Qiskit
simulator. We show space and time complexity analysis based on the quantum
circuit model.
Kamonluk
Suksen, K., Benchasattabuse, N., Chongstitvatana, P., "Compact Genetic
Algorithm with Quantum-Assisted Feasibility Enforcement," ECTI Trans on
Computer and Information Technology, Vol.16, No.4, December 2022 (local
copy)
(link
to journal article)
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)
Quantum Optimization,
invited talk at Int Conf on Emerging Technologies for Communications
(ICETC 2022), Tokyo, Japan, 30 November 2022, presented by Kamonluk
Suksen (
abstract)
Future Technology, talk
to students at Wat Suthiwararam school, Bangkok, 17 June 2022
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,
https://resources.sei.cmu.edu/asset_files/Presentation/2017_017_001_503388.pdf)
Three lectures in the series "IT for Government Management," talk at
Treasury Department, 16 Aug 2019:
Machine
learning,
Quantum
Computer,
Botnets
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.
Undergraduate teaching
2190250 Computer Architecture
and Organization NEW
2110316 Programming
Languages Principles NEW
2110101 Introduction of
Programming: Python
2110452 High performance architecture
Graduate teaching
2110607 Research Method (CS
weekend) Conference
proceedings
Video
Programming: Python
(2020)
Research
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.
Projects
COIN: Coincidence Algorithm for
combinatorial optimisation
Fake news
detection
Processors
RISC-V interpreter with
detailed control sequences
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
Programming
Recursive
programming with list NEW
Som-language (som v5.1
64-bit vm) (refresh)
Lowpower programming
RZ language
The power of emulation: Retro
programming
Mini SQL Where clause parser
R1 concurrent system (1994-1995)
Self generating compiler (under construction)
Threaded Language
Retro
Basic (exercise in compiler class 2018)
Resources
Bookstore
IOI Computer Olympic
Support my book "The essence of computer system
engineering"
Back to Departmental Homepage
last update 12 May 2023