Talk by Rana Prathap from IIT Kharagpur on the Introduction to Quantum Computing at the first Quantum Computing meetup in Hyderabad. Venue: T-hub, IIIT Hyderabad
4. where are we in Quantum Computing?
Google Quantum Supremacy
performed the target computation in 200 seconds, and from
measurements in the experiment we determined that it would
take the world’s fastest supercomputer 10,000 years to produce
a similar output.
2019
First quantum computer you can buy
D Wave (founded in 1999) made the first commercially available
for 10 million dollars.
2011
Richard Feynman
Richard Feynman points out that quantum systems can only be
effectively simulated using a quantum computer. Exponentially
increasing problem complexity.
1985
Shor’s factorization algorithm
A seminal paper by Peter W. Shor proposed an algorithm that
can exponentially speed up factoring a number.
1996
5. What are we learning today?
Quantum Mechanics
Quantum Information
Quantum
Computation
Gate based Annealing , ...
Quantum
Cryptography
Information Theory
Quantum Key
Distribution
Quantum Error
Correction
6. How powerful is a QC? (Google Quantum Supremacy)
Classical vs Quantum : 10,000 years vs 200 seconds!!
And that is using just a 54 qubit computer!
1,576,800,000 times speed up! (~1.5 billion)
<- Google’s Sycamore Chip
used for showing quantum
supremacy
9. Properties that make QC’s different
● Superposition
Exponential speedups as number of qubits grow
● Entanglement
Spooky action at a distance.
● Reversible computing
10-15W vs 20kW (Energy consumption of chip vs cryostat)
● Privacy (No-cloning theorem)
12. Problems faced today
● Hard to build and retain
qubits due to decoherence
● High amount of noise
● Need for better quantum
algorithms
● Algorithms like Shor’s can’t
be implemented today
● All hardwares have their own
pros and cons
● Data storage?
● Debugging?
13. Qubit?
Analogous to the coin flip example - a
coin, while its spinning in the air is
in a superposition of heads and tails.
Bloch sphere representation of a qubit
We require a cylinder to accommodate for
the extra degree of freedom - phase
Ignoring global phase
14. Qubit - (math starts here)
Mathematical representation:
Bloch Sphere:
I like to think of it as polarization of light.
X and + basis
15. Bit of math
● Quantum states are column vectors
● Multiple qubit states. How do we get there?
(Kronecker product)
23. Classical adder to a Quantum adder
● If first qubit is
true then flip
second.
● Double controlled not
24. Resources to explore
● Qiskit tutorials
● Qiskit textbook
● Qiskit Camp projects - some project ideas
● Interactive map of various QC companies
● Q2B conference videos
● Rigetti Computing
● D Wave - quantum annealing
● Quantum computing for computer scientists - book
● Amazon braket
● Google Cirq
● Google quantum supremacy paper
● IBM Quantum Challenge 2019
● Quantum Computing Report
25. Quantum computing in India - IndiQ
Monthly meetups in major cities like Hyderabad, Delhi,
Bangalore.
Meetup group
Twitter
Website’s coming soon at indiq.in
Join the Qiskit slack workspace which has a #india channel
26. Can’t thank them enough
● Frederik Hardervig - Qiskit Advocate, Co-organizer
Core Team:
● Sunayana Patro
● Utkarsh Azad
● Mahathi Vempati
● Nikhil Vemuri