Beruflich Dokumente
Kultur Dokumente
OUR VISION: We see a world where computing helps solve tomorrow’s problems
– where we use our knowledge and skills to advance the computing profession
and make a positive social impact throughout the world.
The Distinguished Speakers Program
is made possible by
5
Moore’s Law - Need for the change !!!
Moore’s Law: the amount of information storable on a given amount of silicon has
roughly doubled every 18 months. At ~ 10nm. scale quantum effects will upset the
classical progression of Moore’s law..
6
What is a Quantum Computer?
● A quantum Computer is a machine that performs
calculations based on the laws of quantum mechanics
which is a behaviour of particles at subatomic level .
● A quanta (an electromagnetic wave or a particle) exhibits
dual nature to behave as wave and as well as particle
simultaneously.
○ De-Broglie’s principle of duality
● Quantum computers follow principles of quantum physics
○ Superposition
○ Entanglement
7
8
Why Is This Helpful?
10
Quantum Computing Can Perform Better
11
Key Research Domains
● Quantum Technology
● Quantum Algorithms
12
Quantum Phenomenon
Superposition and Entanglement
● Superposition
○ Superposition is the ability of a quantum system to be in multiple states
at the same time.
● Entanglement
○ Multiple particles are associated in such a way that measurement of one
quantum state of one particle is determined by the measurement of the
state of another particle.
13
Quantum Bits - Qubits
14
Quantum Gates
● SWAP GATE
● TOFFOLI GATE
● HADAMARD GATE
15
Quantum Algorithms
17
Grover’s Search Algorithm
18
Grover’s Search Algorithm
2 Oracle
No Superposition over all N possible inputs.
3 Oracle
Yes
Using Grover’s algorithm, a quantum computer
can find the answer in N queries!
...
The best a classical computer
can do on average is N/2 queries.
Quantum Fourier Transform
20
Shor’s Algorithm
21
Quantum Walk
22
BWT Traversal
23
Quantum Cryptography
24
Quantum Cryptography (cont…)
25
Physical Machine Descriptions (PMDs)
26
Quantum Modelling and Simulation
● Task: Simulate an n-qubit quantum computer.
● Maximally stupid approach:
○ Store a 2n-element vector
○ Multiply it by a full 2n×2n matrix for each gate operation
● Some obvious optimizations:
○ Never store whole matrix (compute dynamically)
○ Store only nonzero elements of state vector
○ Especially helpful when qubits are highly correlated
○ Do only constant work per nonzero vector element
○ Scatter amplitude from each state to 1 or 2 successors
○ Drop small-probability-mass sets of states
○ Linearity of QM implies no chaotic growth of errors
27
QLib
The idea of QLib is very similar to the circuit libraries in traditional VLSI design
QLib accepts the circuit parameters from the user depending on the nature of the
quantum block
30
FTQLS
31
QASM
An example circuit
32
Research work at School of I.T., CU
● The present research activities in the area of quantum computing are as
follows :
○ Quantum Machine Learning
○ Designing of new quantum circuits for quantum algorithms
○ New circuit optimization techniques
■ Template based
■ Heuristic based
○ Development of CAD tools for quantum circuit design, optimization and simulations
○ Quantum Cryptography Multi-valued logic and quantum computing
● International Collaborations
○ Department of Computer Engineering, Princeton University, USA
○ Dept. of Computer Science & Engineering and Department of Physics, New York
State University at Buffalo, USA
○ Iwate Prefecture University, Japan
○ University of Bremen, Germany
○ University Linz, Austria
○ Nanyang Technological University, Singapore 33
34