Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

IEEE Transactions on Information Theory

Novel One-Shot Inner Bounds for Unassisted Fully Quantum Channels via Rate Splitting

Sayantan Chakraborty, Aditya Nema, Pranab Sen

Published Sep 16, 2024• 2 citations
Publisher

Abstract

We prove the first non-trivial one-shot inner bounds for sending quantum information over an entanglement unassisted two-sender quantum multiple access channel (QMAC) and an unassisted two-sender two-receiver quantum interference channel (QIC). Previous works only studied the unassisted QMAC in the limit of many independent and identical uses of the channel also known as the asymptotic iid limit, and did not study the unassisted QIC at all. We employ two techniques, rate splitting and successive cancellation, in order to obtain our inner bound. Rate splitting was earlier used to obtain inner bounds, avoiding time sharing, for classical channels in the asymptotic iid setting. Our main technical contribution is to extend rate splitting from the classical asymptotic iid setting to the quantum one-shot setting. In the asymptotic iid limit our one-shot inner bound for QMAC approaches the rate region of Yard et al., (2005). For the QIC we get novel non-trivial rate regions in the asymptotic iid setting. All our results also extend to the case where limited entanglement assistance is provided, in both one-shot and asymptotic iid settings. The limited entanglement results for one-setting for both QMAC and QIC are new. For the QIC the limited entanglement results are new even in the asymptotic iid setting.

DOI
10.1109/tit.2024.3461313

Related papers

One-Shot Multiple Access Channel Simulation

Aditya Nema, Sreejith Sreekumar, Mario Berta

We consider the problem of simulating a two-sender multiple access channel (MAC) for fixed product inputs, where each sender transmits a message to the decoder over a rate-limited noiseless link based on its input and unlimited randomness shared with the decoder. As our main contribution, we characterize the one-shot communication cost region via almost-matching inner and outer bounds phrased in terms of the smooth max-information of the channel. The achievability relies on a rejection-sampling algorithm to simulate a quantization channel between each sender and decoder, and producing the final output based on the output of these intermediate channels. The converse follows via information-spectrum based arguments relating operational quantities to information measures. Our one-shot results recover the single-letter asymptotic rate region for MAC simulation with fixed, independent and identically distributed product inputs, that was obtained in [Kurri et al., IEEE Transactions on Information Theory 68, 7575 (2022)]. We extend our result to quantum-to-classical channels with a separable decomposition [Atif et al., IEEE Transactions on Information Theory 68, 1085 (2022)], for which we obtain a similar characterization.

IEEE International Symposium on Information Theory (ISIT)•Jul 7, 2024•5 citations

One-shot inner bounds for quantum multiple-access one-time pad

CHENG Feiran, LIU Xiaoming, Zhengjun Xi

We consider the one-shot coding of multiple access channels one-time pad. Suppose that the senders and the receiver share an entangled state in the multi-party systems. Using the position-based coding, each sender encodes the classical messages on their systems, then they transmit their systems over the ideal quantum channels. The receiver applies a decoding operator to all the systems in order to figure out which message was transmitted with respect to the quantum joint typicality lemma. We provide the upper bound of the information leakage by the convex split lemma. Combining quantum max-information with quantum hypothesis testing mutual information, we give the inner bound of the achievable rate.

Zhongguo kexue. Wulixue Lixue Tianwenxue•Feb 27, 2025•0 citations

One-Shot Multiple Access Channel Simulation

Aditya Nema, Sreejith Sreekumar, Mario Berta

We consider the problem of shared randomness-assisted multiple access channel (MAC) simulation for product inputs and characterize the one-shot communication cost region via almost-matching inner and outer bounds in terms of the smooth max-information of the channel, featuring auxiliary random variables of bounded size. The achievability relies on a rejection-sampling algorithm to simulate an auxiliary channel between each sender and the decoder, and producing the final output based on the output of these intermediate channels. The converse follows via information-spectrum based arguments. To bound the cardinality of the auxiliary random variables, we employ the perturbation method from [Anantharamet al., IEEE Trans. Inf. Theory (2019)] in the one-shot setting. For the asymptotic setting and vanishing errors, our result expands to a tight single-letter rate characterization and consequently extends a special case of the simulation results of [Kurriet al., IEEE Trans. Inf. Theory (2022)] for fixed, independent and identically distributed (iid) product inputs to universal simulation for any product inputs. We broaden our discussion into the quantum realm by studying feedback simulation of quantum-to-classical (QC) MACs with product measurements [Atifet al., IEEE Trans. Inf. Theory (2022)]. For fixed product inputs and with shared randomness assistance, we give a quasi tight one-shot communication cost region with corresponding single-letter asymptotic iid expansion.

arXiv:2410.17198•IEEE Transactions on Information Theory•Jan 12, 2026•0 citations

Computable limits of optical multiple-access communications

Haowei Shi, Quntao Zhuang

Entanglement is a valuable quantum resource in quantum information processing. In classical communication over quantum channels, it is known to boost the communication rate drastically. To generalize such a boost to more general scenarios, we provide computable limits on the communication over optical multiple-access channels (MACs) for both the entanglement-assisted and unassisted communication. For the unassisted case, we generalize the coherent-state achievable rate region and outer bound known for the thermal-loss case [B. J. Yen and J. H. Shapiro, Phys. Rev. A 72, 062312 (2005)] to general bosonic Gaussian MACs. For the assisted case, we generalize the two-mode squeezed vacuum rate region and the outer bound for the thermal-loss case [H. Shi et al., npj Quantum Inf. 7, 74 (2021)] to general bosonic MACs. In terms of the total communication rate of all senders, we prove additivity for general MACs, generalizing the two-sender version in M.-H. Hsieh et al., IEEE Trans. Inf. Theory 54, 3078 (2008). Furthermore, for optical communication modeled as phase-insensitive bosonic Gaussian MACs, we prove that the optimal total rate is achieved by Gaussian entanglement and therefore can be efficiently evaluated. The computable limits confirm entanglement's boosts in optical multiple-access communications. Finally, we formulate an entanglement-assisted version of minimum entropy conjecture, which leads to the additivity of the capacity region of phase-insensitive bosonic Gaussian MACs if it is true.

arXiv:2110.01681•Physical Review A•Feb 22, 2022•2 citations

Entanglement-Assisted Classical-Quantum Multiple Access Wiretap Channel: One-shot Achievable Rate Region

Hadi Aghaee, Bahareh Akhbari

In this paper, the problem of secure communication over an entanglement-assisted classical-quantum multiple access channel is studied under one-shot setting. The main employed approach to this end, is combination of simultaneous decoding and position-based decoding techniques while a recently introduced approach is used to calculate leaked information.

Iranian Conference on Electrical Engineering•May 17, 2022•1 citation

Communicating Over a Classical-Quantum MAC With State Information Distributed at the Senders

Arun Padakandla

We consider the problem of communicating over a classical-quantum (CQ) multiple access channel with classical state information non-causally available at the transmitters, henceforth referred to as a QMSTx. We undertake a Shannon-theoretic study and focus on the problem of characterizing inner bounds to the capacity region of a QMSTx. We propose a new coding scheme based on union coset codes - codes possessing algebraic closure properties and derive a new inner bound that subsumes the largest known inner bound based on IID random coding. We identify examples for which the derived inner bound is strictly larger.

IEEE International Symposium on Information Theory (ISIT)•Jun 26, 2022•3 citations
We prove the first non-trivial one-shot inner bounds for sending quantum information over an entanglement unassisted two-sender quantum multiple access channel (QMAC) and an unassisted two-sender two-receiver quantum interference channel (QIC). Previous works only studied the unassisted QMAC in the limit of many independent and identical uses of the channel also known as the asymptotic iid limit, and did not study the unassisted QIC at all. We employ two techniques, rate splitting and successive cancellation, in order to obtain our inner bound. Rate splitting was earlier used to obtain inner bounds, avoiding time sharing, for classical channels in the asymptotic iid setting. Our main technical contribution is to extend rate splitting from the classical asymptotic iid setting to the quantum one-shot setting. In the asymptotic iid limit our one-shot inner bound for QMAC approaches the rate region of Yard et al., (2005). For the QIC we get novel non-trivial rate regions in the asymptotic iid setting. All our results also extend to the case where limited entanglement assistance is provided, in both one-shot and asymptotic iid settings. The limited entanglement results for one-setting for both QMAC and QIC are new. For the QIC the limited entanglement results are new even in the asymptotic iid setting.
We consider the problem of simulating a two-sender multiple access channel (MAC) for fixed product inputs, where each sender transmits a message to the decoder over a rate-limited noiseless link based on its input and unlimited randomness shared with the decoder. As our main contribution, we characterize the one-shot communication cost region via almost-matching inner and outer bounds phrased in terms of the smooth max-information of the channel. The achievability relies on a rejection-sampling algorithm to simulate a quantization channel between each sender and decoder, and producing the final output based on the output of these intermediate channels. The converse follows via information-spectrum based arguments relating operational quantities to information measures. Our one-shot results recover the single-letter asymptotic rate region for MAC simulation with fixed, independent and identically distributed product inputs, that was obtained in [Kurri et al., IEEE Transactions on Information Theory 68, 7575 (2022)]. We extend our result to quantum-to-classical channels with a separable decomposition [Atif et al., IEEE Transactions on Information Theory 68, 1085 (2022)], for which we obtain a similar characterization.
We consider the one-shot coding of multiple access channels one-time pad. Suppose that the senders and the receiver share an entangled state in the multi-party systems. Using the position-based coding, each sender encodes the classical messages on their systems, then they transmit their systems over the ideal quantum channels. The receiver applies a decoding operator to all the systems in order to figure out which message was transmitted with respect to the quantum joint typicality lemma. We provide the upper bound of the information leakage by the convex split lemma. Combining quantum max-information with quantum hypothesis testing mutual information, we give the inner bound of the achievable rate.
We consider the problem of shared randomness-assisted multiple access channel (MAC) simulation for product inputs and characterize the one-shot communication cost region via almost-matching inner and outer bounds in terms of the smooth max-information of the channel, featuring auxiliary random variables of bounded size. The achievability relies on a rejection-sampling algorithm to simulate an auxiliary channel between each sender and the decoder, and producing the final output based on the output of these intermediate channels. The converse follows via information-spectrum based arguments. To bound the cardinality of the auxiliary random variables, we employ the perturbation method from [Anantharamet al., IEEE Trans. Inf. Theory (2019)] in the one-shot setting. For the asymptotic setting and vanishing errors, our result expands to a tight single-letter rate characterization and consequently extends a special case of the simulation results of [Kurriet al., IEEE Trans. Inf. Theory (2022)] for fixed, independent and identically distributed (iid) product inputs to universal simulation for any product inputs. We broaden our discussion into the quantum realm by studying feedback simulation of quantum-to-classical (QC) MACs with product measurements [Atifet al., IEEE Trans. Inf. Theory (2022)]. For fixed product inputs and with shared randomness assistance, we give a quasi tight one-shot communication cost region with corresponding single-letter asymptotic iid expansion.
Entanglement is a valuable quantum resource in quantum information processing. In classical communication over quantum channels, it is known to boost the communication rate drastically. To generalize such a boost to more general scenarios, we provide computable limits on the communication over optical multiple-access channels (MACs) for both the entanglement-assisted and unassisted communication. For the unassisted case, we generalize the coherent-state achievable rate region and outer bound known for the thermal-loss case [B. J. Yen and J. H. Shapiro, Phys. Rev. A 72, 062312 (2005)] to general bosonic Gaussian MACs. For the assisted case, we generalize the two-mode squeezed vacuum rate region and the outer bound for the thermal-loss case [H. Shi et al., npj Quantum Inf. 7, 74 (2021)] to general bosonic MACs. In terms of the total communication rate of all senders, we prove additivity for general MACs, generalizing the two-sender version in M.-H. Hsieh et al., IEEE Trans. Inf. Theory 54, 3078 (2008). Furthermore, for optical communication modeled as phase-insensitive bosonic Gaussian MACs, we prove that the optimal total rate is achieved by Gaussian entanglement and therefore can be efficiently evaluated. The computable limits confirm entanglement's boosts in optical multiple-access communications. Finally, we formulate an entanglement-assisted version of minimum entropy conjecture, which leads to the additivity of the capacity region of phase-insensitive bosonic Gaussian MACs if it is true.
We consider the problem of communicating over a classical-quantum (CQ) multiple access channel with classical state information non-causally available at the transmitters, henceforth referred to as a QMSTx. We undertake a Shannon-theoretic study and focus on the problem of characterizing inner bounds to the capacity region of a QMSTx. We propose a new coding scheme based on union coset codes - codes possessing algebraic closure properties and derive a new inner bound that subsumes the largest known inner bound based on IID random coding. We identify examples for which the derived inner bound is strictly larger.