quantum computation & cryptography day 1swarm.cs.pub.ro/~agheorghiu/qw3/day 1 - intro...
TRANSCRIPT
![Page 1: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/1.jpg)
Quantum Computation & Cryptography Day 1
Andru Gheorghiu
Introduction
![Page 2: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/2.jpg)
About me
• I’m a theoretical computer scientist
• Postdoctoral researcher at Caltech
• Completed PhD, MSc at University of Edinburgh
• BSc at UPB, Automatica si Calculatoare
Feel free to ask me questions
![Page 3: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/3.jpg)
About the workshop
• Not a course
• Not a formal introduction into quantum information
• … but there will be maths!
• Intention is to convey the general ideas and principles
Quantumcomputation
Cryptoquantum
post-quantumPhysics
![Page 4: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/4.jpg)
Schedule
![Page 5: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/5.jpg)
Romanian Quantum Network
https://roqnet.ro/about/
Dezvoltarea informatiei cuantice si a tehnologiilor cuantice in Romania
1. Metode teoretice si computationale pentru informatie cuantica
2. Dispozitive optice integrate pentru tehnologii cuantice fabricate prin litografie 3D
3. Informatie cuantica cu vortexuri optice
4. Laboratoare de cercetare pentru tehnologii cuantice
5. Calcul cuantic cu fermioni Majorana
Dr. Radu Ionicioiu [email protected]
Dr. Mona Mihailescu [email protected]
![Page 6: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/6.jpg)
Recommended reading
![Page 7: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/7.jpg)
Quantum mechanics
Solvay conference 1927
Inception of QM 1900-1932
![Page 8: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/8.jpg)
Quantum mechanics
• Best model we have for small scales, high energies
• Semiconductors, lasers, NMR, superconductors etc
• Quantum mechanics is a framework for physics
Quantum mechanics
Quantum physics
Vector spaces, linear operators, hermitian operators, probability
Particles, fields, hamiltonians,spin, polarisation
“Quantum mechanics is remarkably simple, once you take all the physics out of it” Scott Aaronson
![Page 9: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/9.jpg)
Classical vs. quantum
“What kind of computer are we going to use to simulate physics?”
Simulating physics with computers - 1981
Simulating quantum systems
![Page 10: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/10.jpg)
Classical vs. quantum
N particles
(x1, y1, z1), (x2, y2, z2), ...(xN , yN , zN )
(px1 , py1 , pz1), (px2 , py2 , pz2), ...(pxN , pyN , pzN )
State
variables
State variables
N particles
Classical
Quantum
2O(N)
O(N)
| i =
0
BBBB@
0
1
2
... 2O(N)
1
CCCCA
![Page 11: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/11.jpg)
Classical vs. quantum
“What kind of computer are we going to use to simulate physics?”
Simulating physics with computers - 1981
Simulating quantum systems
Inefficient classically
“Can you do it with a new kind of computer - a quantum computer?”
“I believe that with a suitable class of quantum machines you could
imitate any quantum system, including the physical world”
![Page 12: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/12.jpg)
A brief history of quantum computing
• 1980s - Idea of quantum computation. Benioff, Manin, Feynman, Deutsch.
• 1990s - Theory of efficient quantum simulation. Lloyd.
• 1994 - Efficient quantum algorithm for factoring and discrete log (breaking RSA, Diffie-Hellman, ECC, etc). Shor.
• 2000s - Many small scale experiments; quantum complexity theory; quantum machine learning.
• 2010s - Quantum supremacy? Small scale devices (IBM, Rigetti, Google).
![Page 13: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/13.jpg)
A new kind of computer…
Input bits Gates Output bit(s)
X = NAND(OR(B,C), NOT (A))
Boolean functions
![Page 14: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/14.jpg)
A new kind of computer…
Qubits Quantum gates Measurement
| i |�i = C| i |�i ! b1b2...bN
0
BBB@
0
1...
2N�1
1
CCCA
0
BBB@
C0,0 · · · C0,2N�1
C1,0 · · · C1,2N�1...
...C2N�1,0 · · · C2N�1,2N�1
1
CCCA
|�0|2 ! 00...0|�1|2 ! 00...1
...|�2N�1|2 ! 11...1
![Page 15: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/15.jpg)
Example with polarisation
I’m a photon
![Page 16: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/16.jpg)
Example with polarisation
I’m a photon
![Page 17: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/17.jpg)
Example with polarisation
![Page 18: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/18.jpg)
Example with polarisation
Passes
![Page 19: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/19.jpg)
Example with polarisation
![Page 20: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/20.jpg)
Example with polarisation
Absorbed
![Page 21: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/21.jpg)
Example with polarisation
![Page 22: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/22.jpg)
Example with polarisation
50%
Absorbed 50%
![Page 23: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/23.jpg)
Example with polarisation
↵
cos2(↵)
Passingprobability
![Page 24: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/24.jpg)
Example with polarisation
Superposition
| i = cos(↵)|0i+ sin(↵)|1i
Can choose a different basis
= +cos(�) sin(�)
cos(↵) sin(↵)= +
![Page 25: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/25.jpg)
Example with polarisation
?
![Page 26: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/26.jpg)
↵
↵
Single-qubit gates perform rotations
Example with polarisation
� �
![Page 27: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/27.jpg)
Example with polarisation
Two-qubit gates create controlled rotations
C⇡2
![Page 28: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/28.jpg)
Example with polarisation
Two-qubit gates create controlled rotations
C⇡2
![Page 29: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/29.jpg)
Example with polarisation
Two-qubit gates create controlled rotations
C⇡2
![Page 30: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/30.jpg)
Example with polarisation
Two-qubit gates create controlled rotations
C⇡2
![Page 31: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/31.jpg)
Example with polarisation
What about this…
C⇡2
![Page 32: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/32.jpg)
Example with polarisation
cos(↵) sin(↵)= +
cos(↵)= sin(↵)+
![Page 33: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/33.jpg)
Example with polarisation
cos(↵)= sin(↵)+
![Page 34: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/34.jpg)
Example with polarisation
cos(↵)= sin(↵)+
![Page 35: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/35.jpg)
Example with polarisation
cos(↵)= sin(↵)+
cos(↵)= +sin(↵)
![Page 36: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/36.jpg)
Example with polarisation
Take ↵ = ⇡/4
= +1p2
1p2
The photons are entangled
cos(↵)= +sin(↵)
=
![Page 37: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/37.jpg)
Example with polarisation
= +1p2
1p2
↵
= +1p2
1p2
This is true for any ↵
![Page 38: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/38.jpg)
UniversalityClassical
Quantum
Set of gates that can implement any boolean function
{AND,OR,NOT}
{NAND} out = NOT (AND(A,B))
Set of gates that can implement any quantum operation
⇡/8 iC⇡2
![Page 39: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/39.jpg)
The gate
i
i
Circular polarisation
= +1p2
ip2
![Page 40: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/40.jpg)
The gate
i
i
Circular polarisation
=1p2
ip2
�
![Page 41: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/41.jpg)
Imperfections
Gates are usually imperfect
10% of the time acts correctly90% of the time does something else
For large circuits, gates should be almost perfect
Fault tolerant protocols can handle small errors
⇡/8 iC⇡2
Two-qubit gates are especially problematic!
![Page 42: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/42.jpg)
Other hardware implementations
Superconducting qubits (SQUIDs)
Encoding information in current
Ion traps
Encoding information in electron spins
![Page 43: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/43.jpg)
Universal Fault tolerant
Existing devices
IBM
D-Wave
Rigetti
Others
# Qubits
50
18
72?
<20 Depends Depends
2048
![Page 44: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/44.jpg)
↵
Given one photon in the state Can you find ?↵
Pick at random from ↵ {�⇡/4, 0,⇡/4,⇡/2}
QM says no!↵Cannot guess with probability greater than
Measurements disturb quantum statesCannot copy unknown quantum states
1
2
![Page 45: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/45.jpg)
Quantum cryptography
Leveraging “quantum uncertainty” for cryptography
Quantum key distribution (QKD)
Quantum digital signatures (QDS)
Blind quantum computation
Quantum secure multi-party computation
Quantum money
Quantum secure random number generation (QRNG)
![Page 46: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/46.jpg)
Quantum cryptography
![Page 47: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/47.jpg)
Quantum cryptography
![Page 48: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/48.jpg)
Quantum cryptographySatellite QKD
First QKD-based video conference 29th September 2017
![Page 49: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/49.jpg)
Quantum cryptography
Entanglement → non-local correlations Non-local correlations → entanglement
BobAlice
01101 01101
??
![Page 50: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/50.jpg)
Quantum cryptography
Entanglement → non-local correlations Non-local correlations → entanglement
BobAlice
01101 01101
![Page 51: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/51.jpg)
Device-independent quantum cryptography
Entanglement → non-local correlations Non-local correlations → entanglement
BobAlice
01101 01101
![Page 52: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/52.jpg)
A brief history of quantum cryptography
• 1980s - Ideas for quantum money and quantum key distribution. Wiesner, Bennett, Brassard.
• 1990s - Idea for device-independent cryptography. Mayers, Yao, Ekert.
• 2000s - First commercial quantum crypto devices; ideas for QDS, QRNG, blind quantum computation and others.
• 2010s - Satellite QKD; QKD at long distances; experiments for device-independent protocols
Many many theoretical advances in security proofs
![Page 53: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/53.jpg)
References and resources
Quantum computing since Democritushttp://www.scottaaronson.com/democritus/
https://www.amazon.co.uk/Quantum-Computing-since-Democritus-Aaronson/dp/0521199565/ref=sr_1_1?
ie=UTF8&qid=1534772690&sr=8-1&keywords=quantum+computing+since+democritus
Quantum computation and quantum informationhttps://www.amazon.co.uk/Quantum-Computation-
Information-10th-Anniversary/dp/1107002176/ref=sr_1_1?s=books&ie=UTF8&qid=1534772728&sr=1-1&keywords=niels
en+and+chuang
![Page 54: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/54.jpg)
References and resources
Quantum computing courseshttps://www.edx.org/course/quantum-information-science-i https://www.edx.org/course/quantum-mechanics-quantum-
computation-uc-berkeleyx-cs-191x https://cs.uwaterloo.ca/~watrous/LectureNotes.html http://www.theory.caltech.edu/people/preskill/ph229/
https://www.youtube.com/watch?list=PLUl4u3cNGP61-9PEhRognw5vryrSEVLPr&v=lZ3bPUKo5
zc
An awesome quantum physics course
![Page 55: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/55.jpg)
References and resources
Quantum crypto courseshttps://www.edx.org/course/quantum-cryptography-caltechx-
delftx-qucryptox-0 https://www.edx.org/course/quantum-internet-quantum-
computers-how-delftx-qtm1x https://courses.cs.ut.ee/all/MTAT.07.024/2015_fall/uploads/
Simulating physics with computers - R. Feynmanhttps://www.cs.berkeley.edu/~christos/classics/Feynman.pdf
Quantum simulationhttps://www.sciencemag.org/content/273/5278/1073.abstract
![Page 56: Quantum Computation & Cryptography Day 1swarm.cs.pub.ro/~agheorghiu/QW3/Day 1 - intro (complete).pdf · A brief history of quantum computing • 1980s - Idea of quantum computation](https://reader036.vdocuments.mx/reader036/viewer/2022080721/5f7b3ddc1c7230774e18acea/html5/thumbnails/56.jpg)
References and resources
Quantum supremacyhttps://www.technologyreview.com/s/610274/google-thinks-its-close-to-quantum-supremacy-heres-what-that-really-means/
https://www.nature.com/articles/nature23458
QKD stuffhttps://www.idquantique.com/
https://www.toshiba.eu/eu/Cambridge-Research-Laboratory/Quantum-Information/Quantum-Key-Distribution/Toshiba-QKD-
system/ https://www.nature.com/articles/nature23655