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

Download:

Current browse context:

cs.IT

Change to browse by:

References & Citations

DBLP - CS Bibliography

Bookmark

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

Computer Science > Information Theory

Title: Commitment capacity of classical-quantum channels

Abstract: We study commitment scheme for classical-quantum channels. To accomplish this we define various notions of commitment capacity for these channels and prove matching upper and lower bound on it in terms of the conditional entropy. Our achievability (lower bound) proof is quantum generalisation of the work of one of the authors (arXiv:2103.11548) which studied the problem of secure list decoding and its application to bit-string commitment. The techniques we use in the proof of converse (upper bound) is similar in spirit to the techniques introduced by Winter, Nascimento and Imai (Cryptography and Coding 2003) to prove upper bound on the commitment capacity of classical channels. However, generalisation of this technique to the quantum case is not so straightforward and requires some new constructions, which can be of independent interest.
Comments: 19 pages
Subjects: Information Theory (cs.IT); Quantum Physics (quant-ph)
Cite as: arXiv:2201.06333 [cs.IT]
  (or arXiv:2201.06333v1 [cs.IT] for this version)

Submission history

From: Naqueeb Warsi [view email]
[v1] Mon, 17 Jan 2022 10:41:50 GMT (23kb)
[v2] Thu, 5 May 2022 07:31:08 GMT (29kb)

Link back to: arXiv, form interface, contact.