:: Wed 5/8, 4:30 PM in 6C-442
Matthias Troyer (ETH Zurich, Institute for Theoretical Physics)
Experiments on the D-WAVE devices: quantum annealing on more than 500 qubits?
:: Fri 5/10, 2:00 PM in 6C-442
Thomas Vidick (MIT)
Fully device-independent quantum key distribution
The laws of quantum mechanics allow unconditionally secure key distribution protocols. Nevertheless, security proofs of traditional quantum key distribution (QKD) protocols rely on a crucial assumption, the trustworthiness of the quantum devices used in the protocol. In device-independent QKD, even this last assumption is relaxed: the devices used in the protocol may have been adversarially prepared, and there is no a priori guarantee that they perform according to specification. Proving security in this setting had been a central open problem in quantum cryptography.
We give the first device-independent proof of security of a protocol for quantum key distribution that guarantees the extraction of a linear amount of key even when the devices are subject to a constant rate of noise.The only assumptions required are that the laboratories in which each party holds his or her own device are spatially isolated, and that both devices as well as the eavesdropper, are bound by the laws of quantum mechanics. At the heart of the security proof lie novel tools for the manipulation of a fundamental limitation of quantum entanglement, its monogamy. I will present the intuition relating monogamy and security and give an overview of our security proof.
Based on joint work with U. Vazirani