We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:


  • Unavailable

Current browse context:


References & Citations


(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Quantum Physics

Title: Approximate quantum encryption with even shorter keys

Abstract: Perfect encryption of a qubit state using the Quantum One-Time Pad (QOTP) requires 2 classical key bits. More generally, perfect QOTP encryption of a $2^n$-dimensional state requires $2n$ classical bits. However, almost-perfect encryption, with information-theoretic security, can be achieved with only little more than $1$ key bit per qubit.
In this paper we slightly improve the key length. We show that key length $n+\frac23\log\frac1\varepsilon$ suffices to encrypt $n$ qubits in such a way that the cipherstate has trace distance $\leq\varepsilon$ from the fully mixed state. The previous best result was $n+2\log\frac1\varepsilon$.
Similar to the previous literature, we expand the key to a $2n$-bit pseudorandom string which is then used as a QOTP key. In this expansion we make use of $2n$ bits of public randomness which are included as a classical part of the cipherstate. Our key expansion is slightly faster than in previous works.
Comments: Error in Lemma 3.2 invalidates the main result. The factor 2^{2n-3\ell} in (13) is wrong
Subjects: Quantum Physics (quant-ph)
Cite as: arXiv:2201.00188 [quant-ph]
  (or arXiv:2201.00188v2 [quant-ph] for this version)

Submission history

From: Boris Škorić [view email]
[v1] Sat, 1 Jan 2022 13:29:56 GMT (11kb)
[v2] Sat, 19 Mar 2022 08:44:11 GMT (0kb,I)
[v3] Fri, 6 May 2022 18:13:16 GMT (12kb)

Link back to: arXiv, form interface, contact.