Post on 28-Feb-2021
e-
e-
e-
e-
BIT (Binary Digit)
Registre de 8 bits 0 1 1 0 1 0 0 1 = 105
0
1
Bit
QuBit (Quantum Bit)
0 1
10
Sobreposició
Qubit
Qubitα|0> + β|1> = | >Ѱ
α,β Є C
P(|0>) = |α|2
P(|1>) = |β|2|α|2 + |β|2 = 1
α = 1/ 2
β = 1/ 2
√ √
|0>+|1>√2
| > =Ѱ
|0>
|1>
| >ѰAmb n qubits transmetem com a màxim nbits d’informació
Teorema de Holevo, 1973
Registre de 4 Qubits
4=
6
11
1 0
1 0
0 1
00
0 1
1 1
121 01 0
=
=
=
α |0100>+β|0110>+γ|1010>+δ|1100>
Registre Quàntic
Entrellaçament
10101010
5
7
12
13
=
Registre Quàntic
1+10101010 ?4 =
6
11
1 0
1 0
0 1
00
0 1
1 1
12 1 01 0
=
=
=
q-Portes - Hadamard
0 H50%
50%
0
1
Decoherència
10
q-Portes - CNot
0 H50%
50%
0
0
0
1 1+
Complexitat
David Deutsch, 1985Un ordinador quàntic no farà res que no pugui fer un ordinador clàssic
Complexitat
David Deutsch, 1985Un ordinador quàntic no farà res que no pugui fer un ordinador clàssic
P: Un ordinador clàssic resol eficientment
NP: Un ordinador clàssic verifica eficientment
NP Complet: Els problemes NP que no s’ha trobat solució eficient
BBP : Un ordinador clàssic resol eficientment amb un error < 1/3
BQP : Un ordinador quàntic resol eficientment amb un error < 1/3
Relació entre NP i BQP
Q-Algorismes
Shor
Grover
5.816.506.327.198.640.000 =32.416.187.567x 179.432.153
?
?
O(b3)
O(√N)
Criptografia
QKD (Quantum Key Distribution)
Ron
Adi Len
α|0> + β|1>α|0> + β|1> |0>
Estat actual
IBM
D-Wave
1Qbit
Entaglement partners sl, Alibaba, ATOS, Baidu, EvolutionQ, GAP Optique, Google, HP, Huawei, ID Quantique, Intel, Lockheed Martin, Microsoft, NEC, NTT, Quantum Tech, Raytheon, SeQureNet, SK Telecom, Telefónica ,Toshiba
Rigetti Computing
QUBO
Quantum Experience
pyQuil
Quantum ready SDK
ID Quantique Quantis QRNG