Thursday 28th of March 2024
 

A Parallel Processing Algorithms for Solving Factorization and Knapsack Problems


G.Aloy Anuja Mary, J.Naresh and C.Chellapan

Quantum and Evolutionary computation are new forms of computing by their unique paradigm for designing algorithms.The Shors algorithm is based on quantum concepts such as Qubits, superposition and interference which is used to solve factoring problem that has a great impact on cryptography once the quantum computers becomes a reality. The Genetic algorithm is a computational paradigm based on natural evolution including survival of the fittest, reproduction, and mutation is used to solve NP_hard knapsack problem. These two algorithms are unique in achieving speedup in computation by their adaptation of parallelism in processing.

Keywords: Quantum computing, Qubits, superposition, mutation, parallesim.

Download Full-Text


ABOUT THE AUTHORS

G.Aloy Anuja Mary
G.Aloy Anuja Mary is a PhD student in the Department of Computer Science and Engineering at Anna University, Chennai, India. She received her B.E Electronics and communication Engineering from Sivanthi Aditanar College of Engineering College under Manonmaniam Sundaranar University in 2003 and M.E Communication Systems from National College of engineering under Anna University in 2005, Chennai, India. Her current research is on Quantum Cryptography and Communication.

J.Naresh
J.Naresh is a M.E student in the Department of Computer Science and Engineering at Anna University,Chennai, India. He received his M.Sc(physics) from Sacred Heart College,Tirupathur underMadras University in 2003 and B.Sc(Physics) fromSankara College,Kanchipuram under Madras University in 2000, Chennai, India. His current research is on Quantum computing.

C.Chellapan
C. Chellappan is a Professor in the Department of Computer Science and Engineering at Anna University,Chennai, India. He received his B.Sc. in Applied Sciences and M.Sc in Applied Science–Applied Mathematics fromPSG college Technology, Coimbatore under University of Madras in 1972 and 1977. He received his M.E and Ph.D in Computer Science and Engineering from Anna University in 1982 and 1987 respectively. He was the Director of Ramanujan Computing Centre (RCC) for three years at Anna University (2002–2005). He has published more than 80 papers in reputed International Journals and Conferences. His research areas are Computer Networks, Distributed/Mobile Computing, Soft Computing, Software Agent, Quantum Computing, Object Oriented Design and Network Security.


IJCSI Published Papers Indexed By:

 

 

 

 
+++
About IJCSI

IJCSI is a refereed open access international journal for scientific papers dealing in all areas of computer science research...

Learn more »
Join Us
FAQs

Read the most frequently asked questions about IJCSI.

Frequently Asked Questions (FAQs) »
Get in touch

Phone: +230 911 5482
Email: info@ijcsi.org

More contact details »