seminar
Luciano Lenzini - lenzini44@gmail.com
L’idea di basare il calcolo sui principi della meccanica quantistica è stata concepita da:
- Paul Benioff (prima idea nel 1979)
- Yuri Manin 1980
- Richard Feynman 1982
Dove il bit è 0 o 1, il qubit può assumere infiniti valori tra 0 e 1: .
Gli strumenti di misura, quando proviamo a misurare un qubit, mostrano solo 0 o 1, con una certa probabilità.
Ci sono diverse tecnologie per implementare il qubit.
I matematici, una volta conosciuta questa tecnologia, si sono messi alla ricerca di algoritmi che sfruttano la tecnologia quantistica:
- 1994: Peter Shor trova un algoritmo per fattorizzare di complessità polinomiale ?
Adesso tutte le big tech sono investite nel quantum computing.
Per collegare i calcolatori quantistici serve un quantum internet.
No-cloning Theroem and Quantum Key distribution.
Entaglement: two entagled qubits always have the same measured value, outcomes are correlated. Also instantaneously a measure of the first qubit affects the second qubit, even at distance.
Quantum Teleportation: the quantum state of a qubit dissolves here and reappears there, on a different qubit.
By sharing a pair of entagles qubits, Alice makes really simple operations on a pair of one entagled qubit and a source qubit, then shares the (normal bit) result to Bob, which can then recreate the initial state of the source qubit, without translating qubits. This is the basis of quantum internet.