Quantum Computing Basic Concepts and Applications.
-
Upload
evan-austin -
Category
Documents
-
view
218 -
download
5
Transcript of Quantum Computing Basic Concepts and Applications.
![Page 1: Quantum Computing Basic Concepts and Applications.](https://reader036.fdocuments.in/reader036/viewer/2022072017/56649f095503460f94c1dcb3/html5/thumbnails/1.jpg)
Quantum Computing
Basic Concepts and Applications
![Page 2: Quantum Computing Basic Concepts and Applications.](https://reader036.fdocuments.in/reader036/viewer/2022072017/56649f095503460f94c1dcb3/html5/thumbnails/2.jpg)
What is Quantum Computing? Conventional computers use bits
Quantum computers use “qubits”
– Can be both 0 and 1 at once
– When measured, “snaps” into either 0 or 1
– Coefficient marks the probability of which state the qubit will “snap” into
![Page 3: Quantum Computing Basic Concepts and Applications.](https://reader036.fdocuments.in/reader036/viewer/2022072017/56649f095503460f94c1dcb3/html5/thumbnails/3.jpg)
Quantum Interference:An Experiment
![Page 4: Quantum Computing Basic Concepts and Applications.](https://reader036.fdocuments.in/reader036/viewer/2022072017/56649f095503460f94c1dcb3/html5/thumbnails/4.jpg)
Quantum Interference:An Experiment
![Page 5: Quantum Computing Basic Concepts and Applications.](https://reader036.fdocuments.in/reader036/viewer/2022072017/56649f095503460f94c1dcb3/html5/thumbnails/5.jpg)
Implications of Superposition
Each register holds all possible values
![Page 6: Quantum Computing Basic Concepts and Applications.](https://reader036.fdocuments.in/reader036/viewer/2022072017/56649f095503460f94c1dcb3/html5/thumbnails/6.jpg)
Implications of Superposition
Computation is massively parallel 4-qubit register holds all 24 values Running a function on the register is like
that function running on all possible values within the register– This would take 24 times longer on a
conventional computer
![Page 7: Quantum Computing Basic Concepts and Applications.](https://reader036.fdocuments.in/reader036/viewer/2022072017/56649f095503460f94c1dcb3/html5/thumbnails/7.jpg)
Problems
Decoherence– Computation spreads across close matter
– Superpositions spread, thus degrading the computation
Hardware– Purdue scientists created
“quantum transistor”
![Page 8: Quantum Computing Basic Concepts and Applications.](https://reader036.fdocuments.in/reader036/viewer/2022072017/56649f095503460f94c1dcb3/html5/thumbnails/8.jpg)
Applications
Massively parallel computation allows– Breaking of RSA– Solving previously NP-complete problems
Quantum encryption– Light beam cannot be intercepted without
destroying the message (Heisenberg Uncertainty Principle)
![Page 9: Quantum Computing Basic Concepts and Applications.](https://reader036.fdocuments.in/reader036/viewer/2022072017/56649f095503460f94c1dcb3/html5/thumbnails/9.jpg)
Quantum Teleportation
![Page 10: Quantum Computing Basic Concepts and Applications.](https://reader036.fdocuments.in/reader036/viewer/2022072017/56649f095503460f94c1dcb3/html5/thumbnails/10.jpg)
Quantum Teleportation
Subatomic particles “intertwined”
When one “flips,” its partner does too
Allows instantaneous communication that appears to be incapable of interception
![Page 11: Quantum Computing Basic Concepts and Applications.](https://reader036.fdocuments.in/reader036/viewer/2022072017/56649f095503460f94c1dcb3/html5/thumbnails/11.jpg)
Conclusions
Quantum Computing is massively powerful– Massively parallel computation
Can break RSA Opens up doors to new forms of encryption Allows a new type of information
transmission