EDBT 2026 Demo / reviewers in the wild / expert
Hao-Chung Cheng 0001
dblp:157/8083-1
· DBLP profile ↗
38ranked-venue papers
24as first author
26since 2021 · last 2026
0000-0003-4499-4679ORCID · verified
Domains — the database's venue-derived domains; a paper can count in several
Applied, interdisciplinary, general and emerging computing · 21 · 13 first-author · 13 since 2021Theory of computation · 17 · 11 first-author · 13 since 2021
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2026 | Error exponent of quantum information decoupling
Mario Berta, Hao-Chung Cheng 0001, Yongsheng Yao |
ISIT | 2 |
| 2026 | Adversarial Hypothesis Testing for Quantum ChannelsabstractThis paper presents a systematic study of adversarial hypothesis testing for both quantum-quantum (QQ) and classical-quantum (CQ) channels. Unlike conventional channel discrimination, we consider a framework where the sender, Alice, selects the channel input adversarially to minimize Bob's distinguishability. We analyze this problem across four settings based on whether Alice employs i.i.d. or general inputs and whether the receiver, Bob, is informed of the specific input choice (allowing his measurement to depend on the input). We characterize the Stein exponents for each setting and reveal a striking distinction in behavior: for QQ channels with i.i.d. inputs, Bob's knowledge of the input significantly enhances distinguishability, yet this advantage vanishes when general inputs are permitted. In contrast, for CQ channels, Bob being informed provides a consistent advantage over the corresponding entanglement-breaking channels for both i.i.d. and general inputs. These results demonstrate a unique phenomenon in adversarial hypothesis testing where the CQ channel does not merely behave as a special case of the QQ channel. Masahito Hayashi, Hao-Chung Cheng 0001 |
ISIT | 3 |
| 2026 | Gallager's Random Coding Bound for Classical-Quantum Channels and Beyond
Po-Chieh Liu, Hao-Chung Cheng 0001 |
ISIT | 2 |
| 2026 | Exponents for Shared Randomness-Assisted Channel SimulationabstractWe determine the exact error and strong converse exponents of shared randomness-assisted channel simulation in worst case total-variation distance. Namely, we find that these exponents can be written as simple optimizations over the R´enyi channel mutual information. Strikingly, and in stark contrast to channel coding, there are no critical rates, allowing a tight characterization for arbitrary rates below and above the simulation capacity. We derive our results by asymptotically expanding the meta-converse for channel simulation [Caoet al., IEEE Trans. Inf. Theory (2024)], which corresponds to nonsignaling assisted codes. We prove this to be asymptotically tight by employing the approximation algorithms from [Bertaet al., Proc. IEEE ISIT (2024)], which show how to round any non-signaling assisted strategy to a strategy that only uses shared randomness. Notably, this implies that any additional quantum entanglement-assistance does not change the error or the strong converse exponents. Aadil Oufkir, Michael X. Cao, Hao-Chung Cheng 0001, Mario Berta |
IEEE Trans. Inf. Theory | 3 |
| 2025 | Exponents for Shared Randomness-Assisted Channel SimulationabstractWe determine the exact error and strong converse exponents of shared randomness-assisted channel simulation in worst case total-variation distance. Namely, we find that these exponents can be written as simple optimizations over the Rényi channel mutual information. Strikingly, and in stark contrast to channel coding, there are no critical rates, allowing a tight characterization for arbitrary rates below and above the simulation capacity. Aadil Oufkir, Michael X. Cao, Hao-Chung Cheng 0001, Mario Berta |
ISIT | 3 |
| 2025 | Distributed Quantum Hypothesis Testing Against Product States Under Zero-Rate Communication ConstraintsabstractThe trade-offs between error probabilities in quantum hypothesis testing are by now well-understood in the centralized setting, but much less is known for distributed settings. Here, we study a distributed binary hypothesis testing problem to infer a bipartite quantum state shared between two remote parties, where one of these parties communicates to the tester at zero-rate, while the other party communicates to the tester at zero-rate or higher. As our main contribution, we derive an efficiently computable single-letter formula for the Stein's exponent of this problem, when the state under the alternative is product. As a key tool for proving the converse direction of our results, we develop a quantum version of the blowing-up lemma which may be of independent interest. Sreejith Sreekumar, Mario Berta, Christoph Hirche, Hao-Chung Cheng 0001 |
ISIT | 4 |
| 2025 | Tight One-Shot Analysis for Convex Splitting With Applications in Quantum Information TheoryabstractConvex splitting is a powerful technique in quantum information theory used in proving the achievability of various information-processing protocols such as quantum state redistribution and quantum network channel coding. In this work, we establish a one-shot error exponent and a one-shot exponential strong converse for convex splitting with trace distance as an error criterion. Our error exponent (resp. strong converse exponent) is positive if and only if the rate is in (resp. outside) the achievable region. This leads to new one-shot exponent results in various tasks such as communication over quantum wiretap channels, secret key distillation, one-way quantum message compression, quantum measurement simulation, and quantum channel coding with side information at the transmitter. We also establish a near-optimal one-shot characterization of the sample complexity for convex splitting, which yields matched second-order asymptotics. This then leads to stronger one-shot analysis in many quantum information-theoretic tasks. Hao-Chung Cheng 0001 |
IEEE Trans. Inf. Theory | 1 |
| 2025 | Resolvability of Classical-Quantum ChannelsabstractChannel resolvability concerns the minimum resolution for approximating the channel output. We study the resolvability of classical-quantum channels in two settings, for the channel output generated from the worst input, and from the fixed independent and identically distributed (i.i.d.) input. The direct part of the worst-input setting is derived from sequential hypothesis testing as it involves non-i.i.d. inputs. The strong converse of the worst-input setting is obtained via the connection to identification codes. For the fixed-input setting, while the direct part follows from the known quantum soft covering result, we exploit the recent alternative quantum Sanov theorem to prove the strong converse. Masahito Hayashi, Hao-Chung Cheng 0001 |
IEEE Trans. Inf. Theory | 2 |
| 2025 | The Mutual Information in the Vicinity of Capacity-Achieving Input DistributionsabstractThe mutual information is bounded from above by a decreasing affine function of the square of the distance between the input distribution and the set of all capacity-achieving input distributions ΠA, on small enough neighborhoods of ΠA, using an identity due to Topsøe and the Pinsker’s inequality, assuming that the input set of the channel is finite and the constraint set A is polyhedral, i.e., can be described by (possibly multiple but) finitely many linear constraints. Counterexamples demonstrating nonexistence of such a quadratic bound are provided for the case of infinitely many linear constraints and the case of infinite input sets. Using Taylor’s theorem with the remainder term, rather than the Pinsker’s inequality and invoking Moreau’s decomposition theorem the exact characterization of the slowest decrease of the mutual information with the distance to ΠAis determined on small neighborhoods of ΠA. Corresponding results for classical-quantum channels are established under separable output Hilbert space assumption for the quadratic bound and under finite-dimensional output Hilbert space assumption for the exact characterization. Implications of these observations for the channel coding problem and applications of the proof techniques to related problems are discussed. Baris Nakiboglu, Hao-Chung Cheng 0001 |
IEEE Trans. Inf. Theory | 2 |
| 2024 | Sample Complexity of Locally Differentially Private Quantum Hypothesis TestingabstractQuantum state discrimination is an important problem in many information processing tasks. In this work we are concerned with finding the best possible sample complexity when the states are preprocessed by a quantum channel that is required to be locally differentially private. We give achievability and converse bounds that nearly match the best known classical bounds. On the way, we prove several novel inequalities between quantum divergences that should be of independent interest. Hao-Chung Cheng 0001, Christoph Hirche, Cambyse Rouze |
ISIT | 1 |
| 2024 | A New Characterization Of Augustin Information And MeanabstractA new method to characterize Augustin information and mean is proposed. The proposed method allows for briefer and more direct proofs for the previously known results and leads to new observations related to this new characterization for classical channels. For classical-quantum channels, the proposed method extends the results, such as the existence of Augustin mean and Augustin fixed point property, to models with separable Hilbert spaces at the output. Hao-Chung Cheng 0001, Baris Nakiboglu |
ISIT | 1 |
| 2024 | Augustin Information in the Vicinity of Augustin Capacity-Achieving Input DistributionsabstractFor channels with finite input and output sets, under mild technical assumptions, the local behavior of the Augustin information as a function of the input distribution is characterized for all positive orders using the implicit function theorem and the characterization of the Augustin information in terms of the Augustin dual. For channels with (potentially multiple) linear constraints, the slowest decrease of Augustin information with increasing distance from the Augustin capacity-achieving input distributions is characterized within small neighborhoods around these distributions for all positive orders. Hao-Chung Cheng 0001, Baris Nakiboglu |
ITW | 1 |
| 2024 | Error Exponent and Strong Converse for Quantum Soft CoveringabstractHow well can we approximate a quantum channel output state using a random codebook with a certain size? In this work, we study the quantum soft covering problem, which uses a pairwise-independent random codebook to approximate the target output state of a quantum channel. We establish a one-shot error exponent bound and a one-shot strong converse bound on the approximation error measured in terms of the expected trace distance between the codebook-induced state and the true channel output state. When using independent and identically-distributed random codebook with a rate above the quantum mutual informationI(X : B)ρ, we prove that the error decays exponentially with its error exponent expressed by the sandwiched Rényi information. On the other hand, when the rate of the codebook size is below the quantum mutual information, the error converges to one exponentially fast. Similar results are obtained using a random constant composition codebook, whereas the sandwiched Augustin information gives the error exponent. In addition to the above large deviation analysis, our results also hold in the moderate deviation regime. Hao-Chung Cheng 0001 |
IEEE Trans. Inf. Theory | 1 |
| 2024 | Optimal Second-Order Rates for Quantum Soft Covering and Privacy AmplificationabstractWe study quantum soft covering and privacy amplification against quantum side information. The former task aims to approximate a quantum state by sampling from a prior distribution and querying a quantum channel. The latter task aims to extract uniform and independent randomness against quantum adversaries. For both tasks, we use trace distance to measure the closeness between the processed state and the ideal target state. We show that the minimal amount of samples for achieving an ε-covering is given by the (1 − ε)-hypothesis testing information (with additional logarithmic additive terms), while the maximal extractable randomness for an ε-secret extractor is characterized by the conditional (1 − ε)-hypothesis testing entropy. When performing independent and identical repetitions of the tasks, our one-shot characterizations lead to tight asymptotic expansions of the above-mentioned operational quantities. We establish their second-order rates given by the quantum mutual information variance and the quantum conditional information variance, respectively. Moreover, our results extend to the moderate deviation regime, which are the optimal asymptotic rates when the trace distances vanish at sub-exponential speed. Our proof technique is direct analysis of trace distance without smoothing. Yu-Chen Shen, Hao-Chung Cheng 0001 |
IEEE Trans. Inf. Theory | 3 |
| 2024 | Robust Qubit Mapping Algorithm via Double-Source Optimal Routing on Large Quantum CircuitsabstractQubit mapping is a critical aspect of implementing quantum circuits on real hardware devices. Currently, the existing algorithms for qubit mapping encounter difficulties when dealing with larger circuit sizes involving hundreds of qubits. In this article, we introduce an innovative qubit mapping algorithm, Duostra, tailored to address the challenge of implementing large-scale quantum circuits on real hardware devices with limited connectivity. Duostra operates by efficiently determining optimal paths for double-qubit gates and inserting SWAP gates accordingly to implement the double-qubit operations on real devices. Together with two heuristic scheduling algorithms, Limitedly Exhaustive Search and Shortest-Path Estimation, it yields results of good quality within a reasonable runtime, thereby striving toward achieving quantum advantage. Experimental results showcase our algorithm’s superiority, especially for large circuits beyond the NISQ era. For example, on large circuits with more than 50 qubits, we can reduce the mapping cost on an average 21.75% over the virtual best results among QMAP, t \(|ket\rangle\) , Qiskit, and SABRE. Besides, for mid-size circuits such as the SABRE-large benchmark, we improve the mapping costs by 4.5%, 5.2%, 16.3%, 20.7%, and 25.7%, when compared to QMAP, TOQM, t \(|ket\rangle\) , Qiskit, and SABRE, respectively. Chin-Yi Cheng, Chien-Yi Yang, Yi-Hsiang Kuo, Ren-Chu Wang, Hao-Chung Cheng 0001, Chung-Yang Huang |
ACM Trans. Quantum Comput. | 5 |
| 2023 | Tight Analysis of Convex Splitting with Applications in Quantum Information TheoryabstractConvex splitting is a powerful technique in quantum information theory that applies to proving the achievability of numerous information-processing protocols. In this paper, we establish a one-shot error exponent and a one-shot strong converse for convex splitting with trace distance as the error criterion. Our result exhibits the following features. Firstly, the derived error exponent is given in terms of a generalized sandwiched Rényi mutual information which is additive for product states. Hence, our bound directly applies to the n-fold product scenario for any blocklength. Secondly, the one-shot error bound is meaningful in the sense that the error exponent is all positive on the achievable rate region. This leads to new one-shot exponent results in various tasks in quantum information theory. Conversely, we prove a one-shot strong converse to demonstrate that the convex splitting error converges to one exponentially fast at rates outside the achievable rate region. We also establish an optimal one-shot characterization of the sample complexity for convex splitting, which yields matched second-order asymptotics, showing the tightness of our result. This then leads to a stronger one-shot analysis in quantum information theory.Our technique is to introduce a unified functional analytic approach using Kosaki’s noncommutative weighted Lpnorm. Our results then follow from tight analysis based on such a norm framework.The full version of the manuscript can be found at [arXiv:2304.12055] [1]. Hao-Chung Cheng 0001 |
ISIT | 1 |
| 2023 | The Mutual Information In The Vicinity of Capacity-Achieving Input DistributionsabstractThe mutual information is analyzed as a function of the input distribution using an identity due to Topsøe for channels with (possibly multiple) linear constraints and finite input and output sets. The mutual information is bounded above by a function decreasing quadratically with the distance to the set of all capacity-achieving input distributions for the case when the distance is less than a certain threshold. Explicit expressions for the threshold and the coefficient of the quadratic decrease are derived. A counter-example is provided demonstrating the non-existence of such a quadratic bound in the case of infinitely many linear cost constraints. Implications of these observations for the channel coding problem and applications of the proof technique to related problems are discussed. Hao-Chung Cheng 0001, Baris Nakiboglu |
ISIT | 1 |
| 2023 | Optimal Second-Order Rates for Quantum Information DecouplingabstractIn this paper, we consider the standard quantum information decoupling, in which Alice aims to decouple her system from the environment by discarding some of her systems. To achieve an ε-decoupling with trace distance as the error criterion, we establish a one-shot characterization for the largest size of the remainder system in terms of the conditional (1 − ε)-hypothesis-testing entropy. When the underlying system is independent and identically prepared, our result leads to the matched second-order rate as well as the moderate deviation rate. Yu-Chen Shen, Hao-Chung Cheng 0001 |
ISIT | 3 |
| 2022 | Error Exponent and Strong Converse for Quantum Soft CoveringabstractHow well can we approximate a classical-quantum channel output state by using a random codebook with a certain size? In this work, we study the quantum soft covering problem and establish exponential achievability and strong converse bounds on the expected trace distance between the codebook-induced state and the true state. When using independent and identically distributed random codebook or constant composition random codebook with a rate above the quantum mutual information I(X : B)ρ, we prove that the trace distances decay exponentially with error exponents expressed by the sandwiched Rényi and Augustin information. For a rate below I(X : B)ρ, we show that both the trace distances converge to 1 exponentially fast. The full manuscript can be found at [1]. Hao-Chung Cheng 0001 |
ISIT | 1 |
| 2022 | Learning quantum circuits of T -depth oneabstractIn this paper, we study the problem of learning an unknown quantum circuit of a certain structure. If the unknown target is an n-qubit Clifford circuit, we devise an algorithm to reconstruct its circuit representation by using O(n2) queries to it. It is unknown for decades how to handle circuits beyond the Clifford group for which the stabilizer formalism cannot be applied. Herein, we study quantum circuits of T -depth one on the computational basis. We show that their output states can be represented by a certain stabilizer pseudomixture. By analyzing the algebraic structure of the stabilizer pseudomixture, we can generate a hypothesis circuit that is equivalent to the unknown target T -depth one quantum circuit U on computational basis states, using Pauli and Bell measurements. If the number of T gates in U is of the order O(log n), our algorithm requires O(n2) queries to U to produce its equivalent circuit representation on the computational basis in time O(n3). Using further additional O(43n) classical computations, we can derive an exact description of U for arbitrary input states. Our results greatly extend the previously known facts that stabilizer states can be efficiently identified based on the stabilizer formalism.The full manuscript can be found at [1]. Ching-Yi Lai, Hao-Chung Cheng 0001 |
ISIT | 2 |
| 2022 | Strong Converse for Privacy Amplification against Quantum Side InformationabstractWe establish a one-shot strong converse bound for privacy amplification against quantum side information with trace distance as a security criterion. Firstly, our result shows that the trace distance converges to 1 exponentially fast for any finite blocklength when the rate of the extractable randomness exceeds the conditional von Neumann entropy of Alice given Eavesdropper. Secondly, we obtain a second-order converse bound for the maximal extractable randomness. Thirdly, our result extends to the moderate deviation regime. Namely, when the rate of the extractable randomness approaches the conditional von Neumann entropy from above with speed slower than $O\left( {1/\sqrt n } \right.$, the trace distance still converges to 1 asymptotically. Lastly, our result yields strong converse to entropy accumulation, which complements the recent result by Dupuis [arXiv:2105.05342]. The full manuscript can be assessed in [1], [2]. Yu-Chen Shen, Hao-Chung Cheng 0001 |
ISIT | 3 |
| 2022 | Duality Between Source Coding With Quantum Side Information and Classical-Quantum Channel CodingabstractIn this paper, we establish an interesting duality between two different quantum information-processing tasks, namely, classical source coding with quantum side information, and channel coding over classical-quantum channels. The duality relates the optimal error exponents of these two tasks, generalizing the classical results of Ahlswede and Dueck [IEEE Trans. Inf. Theory, 28(3):430–443, 1982]. We establish duality both at the operational level and at the level of the entropic quantities characterizing these exponents. For the latter, the duality is given by an exact relation, whereas for the former, duality manifests itself in the following sense: an optimal coding strategy for one task can be used to construct an optimal coding strategy for the other task. Along the way, we derive a bound on the error exponent for classical-quantum channel coding with constant composition codes which might be of independent interest. Finally, we consider the task of variable-length classical compression with quantum side information, and a duality relation between this task and classical-quantum channel coding can also be established correspondingly. Furthermore, we study the strong converse of this task, and show that the strong converse property does not hold even in the i.i.d. scenario. Hao-Chung Cheng 0001, Eric P. Hanson, Nilanjana Datta, Min-Hsiu Hsieh |
IEEE Trans. Inf. Theory | 1 |
| 2022 | Learning Quantum Circuits of Some T GatesabstractIn this paper, we study the problem of learning an unknown quantum circuit of a certain structure. If the unknown target is an$n$-qubit Clifford circuit, we devise an efficient algorithm to reconstruct its circuit representation by using$O(n^{2})$queries to it. For decades, it has been unknown how to handle circuits beyond the Clifford group since the stabilizer formalism cannot be applied in this case. Herein, we study quantum circuits of$T$-depth one on the computational basis. We show that the output state of a$T$-depth one circuit can be represented by a stabilizer pseudomixture with a specific algebraic structure. Using Pauli and Bell measurements on copies of the output states, we can generate a hypothesis circuit that is equivalent to the unknown target circuit on computational basis states as input. If the number of$T$gates of the target is of the order$O({\log n})$, our algorithm requires$O(n^{2})$queries to it and produces its equivalent circuit representation on the computational basis in time$O(n^{3})$. Using further additional$O(4^{3n})$classical computations, we can derive an exact description of the target for arbitrary input states. Our results greatly extend the previously known facts that stabilizer states can be efficiently identified based on the stabilizer formalism. Ching-Yi Lai, Hao-Chung Cheng 0001 |
IEEE Trans. Inf. Theory | 2 |
| 2021 | On the Existence of the Augustin MeanabstractThe existence of a unique Augustin mean and its invariance under the Augustin operator are established for arbitrary input distributions with finite Augustin information for channels with countably generated output $\sigma$-algebras. The existence is established by representing the conditional Rényi divergence as a lower semi-continuous and convex functional in an appropriately chosen uniformly convex space and then invoking the Banach-Saks property in conjunction with the lower semi-continuity and the convexity. A new family of operators is proposed to establish the invariance of the Augustin mean under the Augustin operator for orders greater than one. Some members of this new family strictly decrease the conditional Rényi divergence, when applied to the second argument of the divergence, unless the second argument is a fixed point of the Augustin operator. Hao-Chung Cheng 0001, Baris Nakiboglu |
ITW | 1 |
| 2021 | Strong Converse Bounds in Quantum Network Information TheoryabstractIn this paper, we develop the first method for finding strong converse bounds in quantum network information theory. The general scheme relies on a recently obtained result in the field of non-commutative functional inequalities, namely the tensorization property of quantum reverse hypercontractivity for the quantum depolarizing semigroup. We develop a novel technique to employ this result to find both finite blocklength and exponential strong converse bounds for the tasks of quantum source coding with compressed classical side information, and distributed quantum hypothesis testing with communication constraints for a classical-quantum state. In the classical setting, these two problems can be reformulated in a unified framework in terms of the so-called image-size characterization problem, which we extend to the classical-quantum setting. We also use this technique to establish analogous strong converse bounds in broadcast communication scenarios. In particular, we consider the transmission of classical information through a degraded broadcast channel, whose outputs are two quantum systems, with the state of one being a degraded version of the other. In establishing this last result, we prove a second-order Fano-type inequality, which is of independent interest. Our method to study strong converses has potential applications in other important tasks of quantum network information theory. Hao-Chung Cheng 0001, Nilanjana Datta, Cambyse Rouze |
IEEE Trans. Inf. Theory | 1 |
| 2021 | Non-Asymptotic Classical Data Compression With Quantum Side InformationabstractIn this paper, we analyze classical data compression with quantum side information (also known as the classical-quantum Slepian–Wolf protocol) in the so-called large and moderate deviation regimes. In the non-asymptotic setting, the protocol involves compressing classical sequences of finite length$n$and decoding them with the assistance of quantum side information. In the large deviation regime, the compression rate is fixed, and we obtain bounds on the error exponent function, which characterizes the minimal probability of error as a function of the rate. Devetak and Winter showed that the asymptotic data compression limit for this protocol is given by a conditional entropy. For any protocol with a rate below this quantity, the probability of error converges to one asymptotically and its speed of convergence is given by the strong converse exponent function. We obtain finite blocklength bounds on this function, and determine exactly its asymptotic value. In the moderate deviation regime for the compression rate, the latter is no longer considered to be fixed. It is allowed to depend on the blocklength$n$, but assumed to decay slowly to the asymptotic data compression limit. Starting from a rate above this limit, we determine the speed of convergence of the error probability to zero and show that it is given in terms of the conditional information variance. Hao-Chung Cheng 0001, Eric P. Hanson, Nilanjana Datta, Min-Hsiu Hsieh |
IEEE Trans. Inf. Theory | 1 |
| 2020 | Strong Converse Bounds in Quantum Network Information TheoryabstractWe develop the first method for finding strong converse bounds in quantum network information theory. The general scheme relies on a recently obtained result in the field of non-commutative functional inequalities, namely the tensorization property of quantum reverse hypercontractivity for the quantum depolarizing semigroup, and properties of the projectively measured Rényi relative entropies. We develop a novel technique to employ this result to find both finite blocklength and exponential strong converse bounds for the tasks of distributed quantum hypothesis testing with communication constraints for a classical-quantum state, quantum source coding with compressed classical side information, and classical-quantum degraded broadcast channel coding. A full version of this paper is accessible at: arXiv:1905.00873 and arXiv:1905.00874. Hao-Chung Cheng 0001, Nilanjana Datta, Cambyse Rouze |
ISIT | 1 |
| 2020 | Refined Strong Converse for the Constant Composition CodesabstractA strong converse bound for constant composition codes of the form P(n)e≥ 1-An-0.5(1-E0sc(R,W,p))e-nEsc(R,W,p)is established using the Berry-Esseen theorem through the concepts of Augustin information and Augustin mean, where A is a constant determined by the channel W , the composition p, and the rate R, i.e., A does not depend on the block length n. Hao-Chung Cheng 0001, Baris Nakiboglu |
ISIT | 1 |
| 2019 | Duality between source coding with quantum side information and c-q channel codingabstractIn this paper, we establish an interesting duality between two different quantum information-processing tasks, namely, classical source coding with quantum side information, and channel coding over classical-quantum channels. The duality relates the optimal error exponents of these two tasks, generalizing the classical results of Ahlswede and Dueck. We establish duality both at the operational level and at the level of the entropic quantities characterizing these exponents. For the latter, the duality is given by an exact relation, whereas for the former, duality manifests itself in the following sense: an optimal coding strategy for one task can be used to construct an optimal coding strategy for the other task. Along the way, we derive a bound on the error exponent for classical-quantum channel coding with constant composition codes which might be of independent interest. Hao-Chung Cheng 0001, Eric P. Hanson, Nilanjana Datta, Min-Hsiu Hsieh |
ISIT | 1 |
| 2019 | Properties of Scaled Noncommutative Rényi and Augustin InformationabstractThe scaled Rényi information plays a significant role in evaluating the performance of information processing tasks by virtue of its connection to the error exponent analysis. In quantum information theory, there are three generalizations of the classical Rényi divergence-the Petz's, sandwiched, and log-Euclidean versions, that possess meaningful operational interpretation. The goal of this paper is thus to analyze fundamental properties of scaled Rényi information from a noncommutative measure-theoretic perspective. Firstly, we prove the uniform equicontinuity for all three quantum versions of Rényi information, hence it yields the joint continuity of these quantities in the orders and priors. Secondly, we establish the concavity in the region of s ∈ (-1, 0) for both Petz's and the sandwiched versions. This completes the open questions raised by Holevo, Mosonyi and Ogawa. For the applications, we show that the strong converse exponent in classical-quantum channel coding satisfies a minimax identity. The established concavity is further employed to prove an entropic duality between classical data compression with quantum side information and classical-quantum channel coding, and a Fenchel duality in joint source-channel coding with quantum side information. Hao-Chung Cheng 0001, Gao Li, Min-Hsiu Hsieh |
ISIT | 1 |
| 2019 | Quantum Sphere-Packing Bounds With Polynomial PrefactorsabstractWe study lower bounds on the optimal error probability in classical coding over classical-quantum channels at rates below the capacity, commonly termed quantum sphere-packing bounds. Winter and Dalai have derived such bounds for classical-quantum channels; however, the exponents in their bounds only coincide when the channel is classical. In this paper, we show that these two exponents admit a variational representation and are related by the Golden-Thompson inequality, reaffirming that Dalai's expression is stronger in general classical-quantum channels. Second, we establish a finite blocklength sphere-packing bound for classical-quantum channels, which significantly improves Dalai's prefactor from the order of subexponential to polynomial. Furthermore, the gap between the obtained error exponent for constant composition codes and the best known classical random coding exponent vanishes in the order of o(logn/n), indicating our sphere-packing bound is almost exact in the high rate regime. Finally, for a special class of symmetric classical-quantum channels, we can completely characterize its optimal error probability without the constant composition code assumption. The main technical contributions are two converse Hoeffding bounds for quantum hypothesis testing and the saddle-point properties of error exponent functions. Hao-Chung Cheng 0001, Min-Hsiu Hsieh, Marco Tomamichel |
IEEE Trans. Inf. Theory | 1 |
| 2018 | Error Exponents and Strong Converse Exponents for Classical Data Compression with Quantum Side InformationabstractIn this paper, we analyze classical data compression with quantum side information (also known as the classical-quantum Slepian- Wolf protocol) in the so-called large and moderate deviation regimes. In the non-asymptotic setting, the protocol involves compressing classical sequences of finite length n and decoding them with the assistance of quantum side information. In the large deviation regime, the compression rate is fixed, and we obtain bounds on the error exponent function, which characterizes the minimal probability of error as a function of the rate. Devetak and Winter showed that the asymptotic data compression limit for this protocol is given by a conditional entropy. For any protocol with a rate below this quantity, the probability of error converges to one asymptotically and its speed of convergence is given by the strong converse exponent function. We obtain finite blocklength bounds on this function, and determine exactly its asymptotic value, thus improving on previous results by Tomamichel. In the moderate deviation regime for the compression rate, the latter is no longer considered to be fixed. It is allowed to depend on the blocklength n, but assumed to decay slowly to the asymptotic data compression limit. Starting from a rate above this limit, we determine the speed of convergence of the error probability to zero and show that it is given in terms of the conditional information variance. Our results complement earlier results obtained by Tomamichel and Hayashi, in which they analyzed the so-called small deviation regime of this protocol. Hao-Chung Cheng 0001, Eric P. Hanson, Nilanjana Datta, Min-Hsiu Hsieh |
ISIT | 1 |
| 2018 | Moderate Deviation Analysis for Classical-Quantum Channels and Quantum Hypothesis TestingabstractIn this paper, we study the tradeoffs between the error probabilities of classical-quantum channels and the block-length n when the transmission rates approach the channel capacity at a rate lower than 1/√n, a research topic known as moderate deviation analysis. We show that the optimal error probability vanishes under this rate convergence. Our main technical contributions are a tight quantum sphere-packing bound, obtained via Chaganty and Sethuraman's concentration inequality in strong large deviation theory, and asymptotic expansions of error-exponent functions. Moderate deviation analysis for quantum hypothesis testing is also established. The converse directly follows from our channel coding result, while the achievability relies on a martingale inequality. Hao-Chung Cheng 0001, Min-Hsiu Hsieh |
IEEE Trans. Inf. Theory | 1 |
| 2017 | Moderate deviations for classical-quantum channelsabstract“To be considered for the 2017 IEEE Jack Keil Wolf ISIT Student Paper Award.” We show that the reliable communication through a classical-quantum channel is possible when the transmission rate approaches the channel capacity sufficiently slowly. This scenario exists between the non-vanishing error probability regime, where the rate tends to capacity with a fixed error, and the small error probability regime, where the error vanishes given a rate below capacity. The proof employs a sharp concentration bound in strong large deviation theory, and the asymptotic expansions of the error-exponent functions. Hao-Chung Cheng 0001, Min-Hsiu Hsieh |
ISIT | 1 |
| 2017 | Moderate deviations for quantum hypothesis testing and a martingale inequalityabstract“To be considered for the 2017 IEEE Jack Keil Wolf ISIT Student Paper Award.” We study the asymptotic behavior of the type-I error in quantum hypothesis testing when the exponent of the type-II error approaches the quantum relative entropy sufficiently slowly. Our result shows that the moderate deviation principle holds for the testing problem if the quantum relative variance is positive. Our proof strategy employs strong large deviation theory and a martingale inequality. Hao-Chung Cheng 0001, Min-Hsiu Hsieh |
ISIT | 1 |
| 2017 | Sphere-packing bound for symmetric classical-quantum channelsabstract“To be considered for the 2017 IEEE Jack Keil Wolf ISIT Student Paper Award.” We provide a sphere-packing lower bound for the optimal error probability in finite blocklengths when coding over a symmetric classical-quantum channel. Our result shows that the pre-factor can be significantly improved from the order of the subexponential to the polynomial, This established pre-factor is arguably optimal because it matches the best known random coding upper bound in the classical case. Our approaches rely on a sharp concentration inequality in strong large deviation theory and crucial properties of the error-exponent function. Hao-Chung Cheng 0001, Min-Hsiu Hsieh, Marco Tomamichel |
ISIT | 1 |
| 2017 | Sphere-packing bound for classical-quantum channelsabstractWe study lower bounds on the optimal error probability in channel coding at rates below capacity, commonly termed sphere-packing bounds. In this work, we establish a sphere-packing bound for classical-quantum channels, which significantly improves previous prefactor from the order of subexponential to polynomial. Furthermore, the gap between the obtained error exponent for constant composition codes and the best known classical random coding exponent vanishes in the order of o(log n/n), indicating our sphere-packing bound is almost exact in the high rate regime. The main technical contributions are two converse Hoeffding bounds for quantum hypothesis testing and the saddle-point properties of error exponent functions. Hao-Chung Cheng 0001, Min-Hsiu Hsieh, Marco Tomamichel |
ITW | 1 |
| 2016 | Concavity of the Auxiliary Function for Classical-Quantum ChannelsabstractThe auxiliary function of a classical channel appears in two fundamental quantities, the random coding exponent and the sphere-packing exponent, which yield upper and lower bounds on the error probability of decoding, respectively. A crucial property of the auxiliary function is its concavity, and this property consequently leads to several important results in finite blocklength analysis. In this paper, we prove that the auxiliary function of a classical-quantum channel also enjoys the same concavity property, extending an earlier partial result to its full generality. We also prove that the auxiliary function satisfies the data-processing inequality, among various other important properties. Furthermore, we show that the concavity property of the auxiliary function enables a geometric interpretation of the random coding exponent and the sphere-packing exponent of a classical-quantum channel. The key component in our proof is an important result from the theory of matrix geometric means. Hao-Chung Cheng 0001, Min-Hsiu Hsieh |
IEEE Trans. Inf. Theory | 1 |