No Superluminal Signaling Implies Unconditionally Secure Bit Commitment

Bit commitment (BC) is an important cryptographic primitive for an agent to convince a mutually mistrustful party that she has already made a binding choice of 0 or 1 but only to reveal her choice at a later time. Ideally, a BC protocol should be simple, reliable, easy to implement using existing technologies, and most importantly unconditionally secure in the sense that its security is based on an information-theoretic proof rather than computational complexity assumption or the existence of a trustworthy arbitrator. Here we report such a provably secure scheme involving only one-way classical communications whose unconditional security is based on no superluminal signaling (NSS). Our scheme is inspired by the earlier works by Kent, who proposed two impractical relativistic protocols whose unconditional securities are yet to be established as well as several provably unconditionally secure protocols which rely on both quantum mechanics and NSS. Our scheme is conceptually simple and shows for the first time that quantum communication is not needed to achieve unconditional security for BC. Moreover, with purely classical communications, our scheme is practical and easy to implement with existing telecom technologies. This completes the cycle of study of unconditionally secure bit commitment based on known physical laws.Comment: This paper has been withdrawn by the authors due to a crucial oversight on an earlier work by A. Ken

Quantumness and memory of one qubit in a dissipative cavity under classical control

Hybrid quantum–classical systems constitute a promising architecture for useful control strategies of quantum systems by means of a classical device. Here we provide a comprehensive study of the dynamics of various manifestations of quantumness with memory effects, identified by non-Markovianity, for a qubit controlled by a classical field and embedded in a leaky cavity. We consider both Leggett–Garg inequality and quantum witness as experimentally-friendly indicators of quantumness, also studying the geometric phase of the evolved (noisy) quantum state. We show that, under resonant qubit-classical field interaction, a stronger coupling to the classical control leads to enhancement of quantumness despite a disappearance of non-Markovianity. Differently, increasing the qubit-field detuning (out-of-resonance) reduces the nonclassical behavior of the qubit while recovering non-Markovian features. We then find that the qubit geometric phase can be remarkably preserved irrespective of the cavity spectral width via strong coupling to the classical field. The controllable interaction with the classical field inhibits the effective time-dependent decay rate of the open qubit. These results supply practical insights towards a classical harnessing of quantum properties in a quantum information scenari

Primality test via quantum factorization

We consider a probabilistic quantum implementation of a variation of the Pocklington-Lehmer N-1 primality test using Shor's algorithm. \mbox{O}((\log N)^3 \log\log N \log\log\log N ) elementary q-bit operations are required to determine the primality of a number N, making it (asymptotically) the fastest known primality test. Thus, the potential power of quantum mechanical computers is once again revealed