Distillation of secret key and entanglement from quantum states

被引:744
作者
Devetak, I
Winter, A
机构
[1] IBM Corp, Thomas J Watson Res Ctr, Yorktown Hts, NY 10598 USA
[2] Univ Bristol, Dept Comp Sci, Bristol BS8 1UB, Avon, England
来源
PROCEEDINGS OF THE ROYAL SOCIETY A-MATHEMATICAL PHYSICAL AND ENGINEERING SCIENCES | 2005年 / 461卷 / 2053期
关键词
entanglement; cryptography; quantum wiretap channel; Hashing inequality;
D O I
10.1098/rspa.2004.1372
中图分类号
O [数理科学和化学]; P [天文学、地球科学]; Q [生物科学]; N [自然科学总论];
学科分类号
07 [理学]; 0710 [生物学]; 09 [农学];
摘要
We study and solve the problem of distilling a secret key from quantum states representing correlation between two parties (Alice and Bob) and an eavesdropper (Eve) via one-way public discussion: we prove a coding theorem to achieve the 'wire-tapper' bound, the difference of the mutual information Alice-Bob and that of Alice-Eve, for so-called classical-quantum-quantum-correlations, via one-way public communication. This result yields information-theoretic formulae for the distillable secret key, giving 'ultimate' key rate bounds if Eve is assumed to possess a purification of Alice and Bob's joint state. Specializing our protocol somewhat and making it coherent leads us to a protocol of entanglement distillation via one-way LOCC (local operations and classical communication) which is asymptotically optimal: in fact we prove the so-called 'hashing inequality', which says that the coherent information (i.e. the negative conditional von Neumann entropy) is an achievable Einstein-Podolsky-Rosen rate. This result is known to imply a whole set of distillation and capacity formulae, which we briefly review.
引用
收藏
页码:207 / 235
页数:29
相关论文
共 63 条
[1]
Equivalence between two-qubit entanglement and secure key distribution -: art. no. 167901 [J].
Acín, A ;
Masanes, L ;
Gisin, N .
PHYSICAL REVIEW LETTERS, 2003, 91 (16) :167901-167901
[2]
Strong converse for identification via quantum channels [J].
Ahlswede, R ;
Winter, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2002, 48 (03) :569-579
[3]
Strong converse for identification via quantum channels (vol 48, pg 569, 2002) [J].
Ahlswede, R ;
Winter, A .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2003, 49 (01) :346-346
[4]
COMMON RANDOMNESS IN INFORMATION-THEORY AND CRYPTOGRAPHY .1. SECRET SHARING [J].
AHLSWEDE, R ;
CSISZAR, I .
IEEE TRANSACTIONS ON INFORMATION THEORY, 1993, 39 (04) :1121-1132
[5]
AMBAINIS A, 2002, QUANTPH0207090
[6]
Asymptotic relative entropy of entanglement for orthogonally invariant states [J].
Audenaert, K ;
De Moor, B ;
Vollbrecht, KGH ;
Werner, RF .
PHYSICAL REVIEW A, 2002, 66 (03) :323101-323111
[7]
On quantum fidelities and channel capacities [J].
Barnum, H ;
Knill, E ;
Nielsen, MA .
IEEE TRANSACTIONS ON INFORMATION THEORY, 2000, 46 (04) :1317-1329
[8]
Information transmission through a noisy quantum channel [J].
Barnum, H ;
Nielsen, MA ;
Schumacher, B .
PHYSICAL REVIEW A, 1998, 57 (06) :4153-4175
[9]
COMMUNICATION VIA ONE-PARTICLE AND 2-PARTICLE OPERATORS ON EINSTEIN-PODOLSKY-ROSEN STATES [J].
BENNETT, CH ;
WIESNER, SJ .
PHYSICAL REVIEW LETTERS, 1992, 69 (20) :2881-2884
[10]
TELEPORTING AN UNKNOWN QUANTUM STATE VIA DUAL CLASSICAL AND EINSTEIN-PODOLSKY-ROSEN CHANNELS [J].
BENNETT, CH ;
BRASSARD, G ;
CREPEAU, C ;
JOZSA, R ;
PERES, A ;
WOOTTERS, WK .
PHYSICAL REVIEW LETTERS, 1993, 70 (13) :1895-1899