Seminar by Dr. Ratna Sanyal
Quantum Computing - A New Way of Computation
Dr. Ratna Sanyal
Visiting Faculty,
Indian Institute of Information Technology Allahabad
Allahabad, India
Date: Thursday, February 27, 2003
Time: 3:45 PM
Venue: CS-101
Abstract
The postulates of quantum mechanics are briefly described and their relevance to computation is explained. A quantum computer manipulates quantum-bits by executing a series of quantum gates, each a unitary transformation acting on quantum-bits. Based on these observations, the requirements for a high level quantum computing language are analyzed. It is found that quantum computation can be described in terms of suitable unitary transformation of quantum states. Grover's algorithm for database searches is described as an example of these ideas. A high level quantum computing language has been designed to implement the above ideas. This language provides a framework that allows us to design and try quantum algorithms. An Emulator for quantum computer is designed based on this analysis. This emulator is coded on the C platform. It reads a file that contains a code written in quantum language and it writes an equivalent C code in another C file. This file is than compiled and run to realize the quantum algorithm.
About the Speaker
Dr. Ratna Sanyal is a visiting faculty at IIIT Allahabad.