DeepAI AI Chat
Log In Sign Up

Commitment capacity of classical-quantum channels

01/17/2022
by   Masahito Hayashi, et al.
nagoya-u.ac.jp
Southern University of Science & Technology
Indian Statistical Instiute, Kolkata
0

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.

READ FULL TEXT

page 1

page 2

page 3

page 4

10/06/2021

Unital Qubit Queue-channels: Classical Capacity and Product Decoding

Quantum queue-channels arise naturally in the context of buffering in qu...
01/22/2020

On the Capacity of Waveform Channels Under Square-Law Detection of Time-Limited Signals

Capacity bounds for waveform channels under square-law detection of time...
09/05/2022

Arithmetical Hierarchy of the Besicovitch-Stability of Noisy Tilings

The purpose of this article is to study the algorithmic complexity of th...
09/30/2020

An Upper Bound for Wiretap Multi-way Channels

A general model for wiretap multi-way channels is introduced that includ...
02/27/2018

No-go for quantum seals

We introduce the concept of a quantum "seal" and investigate its feasibi...
02/10/2022

Mosaics of Combinatorial Designs for Semantic Security on Quantum Wiretap Channels

We study semantic security for classical-quantum channels. Our security ...
09/08/2020

Tight List-Sizes for Oblivious AVCs under Constraints

We study list-decoding over adversarial channels governed by oblivious a...