Biomedical subjects
Publications and source records attributed to Lucien Hardy.
We define cheat sensitive cryptographic protocols between mistrustful parties as protocols which guarantee that, if either cheats, the other has some nonzero probability of detecting the cheating. We describe an unconditionally secure cheat sensitive nonrelativistic bit commitment protocol which uses quantum information to implement a task which is classically impossible; we also describe a simple relativistic protocol.
We show that a qubit can be used to substitute for a classical analog system requiring an arbitrarily large number of classical bits to represent digitally. Let a physical system S interact locally with a classical field varphi(x) as S travels directly from point A to point B. Our task is to use S to answer a simple yes/no question about varphi(x). If S is a qubit, the task can be done perfectly. We show that any classical system S must encode an arbitrarily large number of classical bits to solve the same task. This result implies a large quantum advantage in the memory size necessary for some computations. We also show that no finite amount of one-way classical communication can perfectly simulate the effect of quantum entanglement.
Entanglement is a useful resource because some global operations cannot be locally implemented using classical communication. We prove a number of results about what is and what is not locally possible. We focus on orthogonal states, which can always be globally distinguished. We establish the necessary and sufficient conditions for a general set of 2 x 2 quantum states to be locally distinguishable, and for a general set of 2 x n quantum states to be distinguished given an initial measurement of the qubit. These results reveal a fundamental asymmetry to nonlocality, which is the origin of "nonlocality without entanglement," and we present a very simple proof of this phenomenon.