Correlations and security : genuinely multipartite nonlocality and freeenergy cryptography
PhD: Università della Svizzera italiana
English
An important takeaway of Bell’s famous theorem is that the notion of information is intrinsically dependent on its physics. To expose this idea, I first analyze a colourful game, the RedGreenBlue nosignalling game, which is a strikingly simple and instructive illustration of Bell nonlocality and of its underlying framework of Local Operation and Shared Randomness (LOSR). I then extend the setting to more parties in a network, and approach the natural question of how to define nonlocality that is genuinely tripartite. I use the inflation method to devise a thought experiment demonstrating in a deviceindependent way that the quantum states GHZ and W are genuinely tripartite nonlocal. I also show that this statement can be generalized to more parties in order to reach the conclusion that "there are correlations in Nature that are genuinely Npartite nonlocal, for any N." This claim has been recently verified by three independent experimental teams, up to N=4. Turning towards another fundamental theory of physics, I examine the cryptographic possibilities offered by the second law of thermodynamics. I find that unconditionally secure cryptography is, in principle, possible in a model where the only limited resource is free energy. More precisely, I build proofofprinciple protocols for secretkey establishment and multiparty computation that are secure against adversaries whose bound in free energy is exponentially larger than the amount required by the honest players. While impractical, the model probes the limits of reversible computing and gives rise to an "almostnocloning" theorem that is reminiscent but different from the quantum nocloning theorem.

Collections


Language


Classification

Computer science

License

License undefined

Open access status

green

Identifiers


Persistent URL

https://susi.usi.ch/usi/documents/324962