250 likes | 346 Views
Matteo G A Paris Quantum Optics & Information Group Universit à di Milano qinf.fisica.unimi.it/~paris. Title. Informatica Quantistica: Introduzione. Milano, 30 Maggio 2005. Info Phys. Information is physical. Information is physical.
E N D
Matteo G A Paris Quantum Optics & Information Group Università di Milano qinf.fisica.unimi.it/~paris Title Informatica Quantistica: Introduzione Milano, 30 Maggio 2005
Info Phys Information is physical
Information is physical Coding: logical bit / physical degree of freedom (superpositions and non-orthogonality) Transmission, manipulation: Logical gates should be unitary. After interactions information carriers cannot be separately described (superpositions entanglement) Decoding: uncertainty relations and impossibility of joint measurements
Noise Reso Information is physical: quantum mechanics Superpositions (coherence) Entanglement Uncertainty relations Fluctuations Noise Resource
QInf Quantum Information Impossible machines cloning quantum repeaters limits to amplification nonorthogonality signal discrimination joint measurements Quantum resources parallelism quantum computing entanglement teleportation dense coding Quantum cryptography
St Discr State discrimination 1≠0 no way to discriminate with certainty error probability Pe = z0 P10 + z1 P01 Pij = Tr [j i] Optimal detection 1= >0 |>< | 0= - 1 | >= | > = z1 1 - z0 • open problems: • mixed states • asymm. sets • … Minimum error (pure states)
Outro Open problems (among many others) Implementations QC (scalable, robust against decoherence) Quantum algorithms Reversible computation Characterization of entanglement