Current browse context:
quant-ph
Change to browse by:
References & Citations
Quantum Physics
Title: Weak approximate unitary designs and applications to quantum encryption
(Submitted on 15 Nov 2019 (v1), last revised 25 Aug 2020 (this version, v2))
Abstract: Unitary $t$-designs are the bread and butter of quantum information theory and beyond. An important issue in practice is that of efficiently constructing good approximations of such unitary $t$-designs. Building on results by Aubrun (Comm. Math. Phys. 2009), we prove that sampling $d^t\mathrm{poly}(t,\log d, 1/\epsilon)$ unitaries from an exact $t$-design provides with positive probability an $\epsilon$-approximate $t$-design, if the error is measured in one-to-one norm distance of the corresponding $t$-twirling channels. As an application, we give a partially derandomized construction of a quantum encryption scheme that has roughly the same key size and security as the quantum one-time pad, but possesses the additional property of being non-malleable against adversaries without quantum side information.
Submission history
From: Cécilia Lancien [view email][v1] Fri, 15 Nov 2019 16:50:35 GMT (37kb,D)
[v2] Tue, 25 Aug 2020 10:22:46 GMT (38kb,D)
Link back to: arXiv, form interface, contact.