Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Equivalence of three classical algorithms with quantum side information:
  Privacy amplification, error correction, and data compression   Privacy amplification (PA) is an indispensable component in classical and
quantum cryptography. Error correction (EC) and data compression (DC)
algorithms are also indispensable in classical and quantum information theory.
We here study these three algorithms (PA, EC, and DC) in the presence of
quantum side information, and show that they all become equivalent in the
one-shot scenario. As an application of this equivalence, we take previously
known security bounds of PA, and translate them into coding theorems for EC and
DC which have not been obtained previously. Further, we apply these results to
simplify and improve our previous result that the two prevalent approaches to
the security proof of quantum key distribution (QKD) are equivalent. We also
propose a new method to simplify the security proof of QKD.

33
The categories of this paper are: plasm-ph
22
The categories of this paper are: chao-dyn
27
The categories of this paper are: comp-gas
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
37
The categories of this paper are: supr-con
5
The categories of this paper are: gr-qc
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
18
The categories of this paper are: econ