Mutual information, bit error rate and security in Wójcik's scheme
Zhanjun Zhang
备注：
In this paper the correct calculations of the mutual information of the whole transmission, the quantum bit error rate (QBER) are presented. Mistakes of the general conclusions relative to the mutual information, the quantum bit error rate (QBER) and the security in Wójcik's paper [Phys. Rev. Lett. {\bf 90}, 157901(2003)] have been pointed out. Also I hope experts can give me some help in addressing the question I present in this paper
In this paper the correct calculations of the mutual information of the whole transmission, the quantum bit error rate (QBER) are presented. Mistakes of the general conclusions relative to the mutual information, the quantum bit error rate (QBER) and the security in Wójcik's paper [Phys. Rev. Lett. {\bf 90}, 157901(2003)] have been pointed out.
A one way partial quantum bit commitment protocol is developed, using states with built-in classical correlation, completely independent of entanglement. It involves concealing information in a set of mutually non-orthogonal states and revealing it through measurements on a set of product states that are mutually orthogonal. Given $2^N$ choices to commit from, the protocol encodes each choice in a $N+1$ qubit state, from $2^N$ non-orthogonal states. A previously agreed upon $N$ qubit state corresponding to each choice, when coupled with the $N+1$ qubit state, yields an element belonging to a s…
Quantum key distribution protocols are known to be vulnerable against a side channel attack that exploits the time difference in detector responses used to obtain key bits. The recommended solution against this timing side channel attack is to use a large time bin width instead of high resolution timing information. Common notion is that using a large bin width reduces the resolution of detector responses, hence supposedly minimizes the information leakage to an eavesdropper. We challenge this conventional wisdom, and demonstrate that increasing the bin width does not monotonically reduce the …
High dimensional Hilbert spaces used for quantum communication channels offer the possibility of large data transmission capabilities. We propose a method of characterizing the channel capacity of an entangled photonic state in high dimensional position and momentum bases. We use this method to measure the channel capacity of a parametric downconversion state, achieving a channel capacity over 7 bits/photon in either the position or momentum basis, by measuring in up to 576 dimensions per detector. The channel violated an entropic separability bound, suggesting the performance cannot be replic…
Encoding information in the position of single photons has no known limits, given infinite resources. Using a heralded single-photon source and a Spatial Light Modulator (SLM), we steer single photons to specific positions in a virtual grid on a large-area spatially resolving photon-counting detector (ICCD). We experimentally demonstrate selective addressing any location (symbol) in a 9072 size grid (alphabet) to achieve 10.5 bit of mutual information between the sender and receiver per detected photon. Our results set the stage for very-high-dimensional quantum information processing.
We consider probabilistic theories in which the most elementary system, a two-dimensional system, contains one bit of information. The bit is assumed to be contained in any complete set of mutually complementary measurements. The requirement of invariance of the information under a continuous change of the set of mutually complementary measurements uniquely singles out a measure of information, which is quadratic in probabilities. The assumption which gives the same scaling of the number of degrees of freedom with the dimension as in quantum theory follows essentially from the assumption that …
A key goal of quantum communication is to determine the maximum number of bits shared between two quantum systems. An important example of this is in entanglement based quantum key distribution (QKD) schemes. A realistic treatment of this general communication problem must take account of the nonideal nature of the entanglement source and the detectors. The aim of this paper is to give such a treatment. We obtain analytic expression for the mutual information in terms of experimental parameters. The results are applied to communication schemes that rely on spontaneous parametric down conversio…
Temporal steering, which is a temporal analogue of Einstein-Podolsky-Rosen steering, refers to temporal quantum correlations between the initial and final state of a quantum system. Our analysis of temporal steering inequalities in relation to the average quantum bit error rates reveals the interplay between temporal steering and quantum cloning, which guarantees the security of quantum key-distribution based on mutually-unbiased bases against individual attacks. The key distributions analyzed here include the Bennett-Brassard 1984 protocol (BB84) and the six-state 1998 protocol by Bruss (B98)…
We address the question of quantifying eavesdropper's information gain in an individual attack on systems of quantum key distribution. It is connected with the concept of conclusive eavesdropping introduced by Brandt. Using the BB84 protocol, we examine the problem of estimating a performance of conclusive entangling probe. The question of interest depends on the choice of a quantitative measure of eavesdropper's information about the error-free sifted bits. The Fuchs--Peres--Brandt probe realizes a very powerful individual attack on the BB84 scheme. In the usual formulation, Eve utilizes the …
Bit commitment is a fundamental cryptographic task that guarantees a secure commitment between two mutually mistrustful parties and is a building block for many cryptographic primitives, including coin tossing, zero-knowledge proofs, oblivious transfer and secure two-party computation. Unconditionally secure bit commitment was thought to be impossible until recent theoretical protocols that combine quantum mechanics and relativity were shown to elude previous impossibility proofs. Here we implement such a bit commitment protocol. In the experiment, the committer performs quantum measurements u…
We introduce a new quantum key distribution protocol that uses d-level quantum systems to encode an alphabet with c letters. It has the property that the error rate introduced by an intercept-and-resend attack tends to one as the numbers c and d increase. In dimension d=2, when the legitimate parties use a complete set of three mutually unbiased bases, the protocol achieves a quantum bit error rate of 57.1%. This represents a significant improvement over the 25% quantum bit error rate achieved in the BB84 protocol or 33% in the six-state protocol.
The disturbance effect of a depolarizing channel on the security of the quantum key distribution of the four state BB84 protocol with multiple sequentiel intercept and resend attacks of many eavesdroppers, has been studied. The quantum bit error rate and the mutual information are computed for arbitray number of attacks.
The unconditional security of a quantum key distribution protocol is often defined in terms of the accessible information, that is, the maximum mutual information between the distributed key S and the outcome of an optimal measurement on the adversary's (quantum) system. We show that, even if this quantity is small, certain parts of the key S might still be completely insecure when S is used in applications, such as for one-time pad encryption. This flaw is due to a locking property of the accessible information: one additional (physical) bit of information might increase the accessible inform…
The aim of the present paper is twofold. First, to give the main ideas behind quantum computingand quantum information, a field based on quantum-mechanical phenomena. Therefore, a shortreview is devoted to (i) quantum bits or qubits (and more generally qudits), the analogues of theusual bits 0 and 1 of the classical information theory, and to (ii) two characteristics of quantummechanics, namely, linearity (which manifests itself through the superposition of qubits and theaction of unitary operators on qubits) and entanglement of certain multi-qubit states (a resourcethat is specific to quantum…
Most qubit-based quantum key distribution (QKD) protocols extract the secure key merely from single-photon component of the attenuated lasers. However, with the Scarani-Acin-Ribordy-Gisin 2004 (SARG04) QKD protocol, the unconditionally secure key can be extracted from the two-photon component by modifying the classical post-processing procedure in the BB84 protocol. Employing the merits of SARG04 QKD protocol and six-state preparation, one can extract secure key from the components of single photon up to four photons. In this paper, we provide the exact relations between the secure key rate an…
It is known that the maximum classical mutual information that can be achieved between measurements on a pair of quantum systems can drastically underestimate the quantum mutual information between those systems. In this article, we quantify this distinction between classical and quantum information by demonstrating that after removing a logarithmic-sized quantum system from one half of a pair of perfectly correlated bitstrings, even the most sensitive pair of measurements might only yield outcomes essentially independent of each other. This effect is a form of information locking but the defi…
Information Causality contributes to the program of deriving fundamentals of quantum theory from information theoretic principles. It puts restrictions on the amount of information learned by a party (Bob) from the other party (Alice) in a one-way communication scenario: Bob receives an index b, and after a one-way communication from Alice, tries to recover the b-th bit of Alice's input. In this manuscript we note that Information Causality is indeed a point in the dual of the Gray-Wyner region in the case where Alice's input bits are chosen independently at random. The main motivation of this…
We develop an information theoretic interpretation of the number-phase complementarity in atomic systems, where phase is treated as a continuous positive operator valued measure (POVM). The relevant uncertainty principle is obtained as an upper bound on a sum of knowledge of these two observables for the case of two-level systems. A tighter bound characterizing the uncertainty relation is obtained numerically in terms of a weighted knowledge sum involving these variables. We point out that complementarity in these systems departs from mutual unbiasededness in two signalificant ways: first, the…
Schrödinger held that a local quantum system has some objectively real quantum state and no other (hidden) properties. He therefore took the Einstein-Podolsky-Rosen (EPR) phenomenon, which he generalized and called `steering', to require nonlocal wavefunction collapse. Because this would entail faster-than-light (FTL) information transmission, he doubted that it would be seen experimentally. Here we report a demonstration of EPR steering with entangled photon pairs that puts--in Schrödinger's interpretation--a non-zero lower bound on the amount of FTL information transmission. We develop a fam…
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 classica…
Quantum Key Distribution (QKD) guarantees the security of communication with quantum physics. Most of widely adopted QKD protocols currently encode the key information with binary signal format---qubit, such as the polarization states. Therefore the transmitted information efficiency of the quantum key is intrinsically upper bounded by 1 bit per photon. High dimensional quantum system is a potential candidate for increasing the capacity of single photon. However, due to the difficulty in manipulating and measuring high dimensional quantum systems, the experimental high dimensional QKD is still…
We consider possible non-signaling composites of probabilistic models based on euclidean Jordan algebras. Subject to some reasonable constraints, we show that no such composite exists having the exceptional Jordan algebra as a direct summand. We then construct several dagger compact categories of such Jordan-algebraic models. One of these neatly unifies real, complex and quaternionic mixed-state quantum mechanics, with the exception of the quaternionic "bit". Another is similar, except in that (i) it excludes the quaternionic bit, and (ii) the composite of two complex quantum systems comes wit…
