English
Related papers

Related papers: Efficient Approximation of Quantum Channel Capacit…

200 papers

The aim of this work is to study the zero-error capacity of pure-state classical-quantum channels in the setting of list decoding. We provide an achievability bound for list-size two and a converse bound holding for every fixed list size.…

Quantum Physics · Physics 2026-04-17 Marco Dalai , Filippo Girardi , Ludovico Lami

Quantum algorithms are getting extremely popular due to their potential to significantly outperform classical algorithms. Yet, applying quantum algorithms to optimization problems meets challenges related to the efficiency of quantum…

This paper presents novel numerical approaches to finding the secrecy capacity of the multiple-input multiple-output (MIMO) wiretap channel subject to multiple linear transmit covariance constraints, including sum power constraint, per…

Information Theory · Computer Science 2021-07-09 Anshu Mukherjee , Björn Ottersten , Le-Nam Tran

We consider the scenario of classical communication over a finite-dimensional quantum channel with memory using a separable-state input ensemble and local output measurements. We propose algorithms for estimating the information rate of…

Information Theory · Computer Science 2024-10-30 Michael X. Cao , Pascal O. Vontobel

Calculating the capacity (with or without feedback) of channels with memory and continuous alphabets is a challenging task. It requires optimizing the directed information (DI) rate over all channel input distributions. The objective is a…

Information Theory · Computer Science 2020-05-19 Ziv Aharoni , Dor Tsur , Ziv Goldfeld , Haim Henry Permuter

Consider a single-user or multiple-access channel with a large output alphabet. A method to approximate the channel by an upgraded version having a smaller output alphabet is presented and analyzed. The original channel is not necessarily…

Information Theory · Computer Science 2015-06-30 Uzi Pereg , Ido Tal

We propose a new proof method for direct coding theorems for wiretap channels where the eavesdropper has access to a quantum version of the transmitted signal on an infinite-dimensional Hilbert space and the legitimate parties communicate…

Information Theory · Computer Science 2025-03-25 Matthias Frey , Igor Bjelaković , Janis Nötzel , Sławomir Stańczak

Quantum error correction (QEC) is an essential concept for any quantum information processing device. Typically, QEC is designed with minimal assumptions about the noise process; this generic assumption exacts a high cost in efficiency and…

Quantum Physics · Physics 2007-06-26 Andrew S. Fletcher

The optimal rate at which information can be sent through a quantum channel when the transmitted signal must simultaneously carry some minimum amount of energy is characterized. To do so, we introduce the quantum-classical analogue of the…

Quantum Physics · Physics 2025-01-10 Bishal Kumar Das , Lav R. Varshney , Vaibhav Madhok

A quantum message is encoded into $N$ storage nodes (quantum systems $Q_1\dots Q_N$) with assistance from $N_B$ maximally entangled bi-partite quantum systems $A_1B_1, \dots, A_{N_B}B_{N_B}$, that are prepared in advance such that $B_1\dots…

Information Theory · Computer Science 2025-12-09 Hua Sun , Syed A. Jafar

Quantum error correction (QEC) is essential for reliable quantum information processing. Targeting a particular error channel, both the encoding and the recovery channel can be optimized through a biconvex optimization to give a…

Quantum Physics · Physics 2025-05-20 Xuanhui Mao , Qian Xu , Liang Jiang

The problem of minimizing the maximum of $N$ convex, Lipschitz functions plays significant roles in optimization and machine learning. It has a series of results, with the most recent one requiring $O(N\epsilon^{-2/3} + \epsilon^{-8/3})$…

Quantum Physics · Physics 2024-02-21 Hao Wang , Chenyi Zhang , Tongyang Li

In this article, we are proposing a closed-form solution for the capacity of the single quantum channel. The Gaussian distributed input has been considered for the analytical calculation of the capacity. In our previous couple of papers, we…

Information Theory · Computer Science 2023-02-17 Mouli Chakraborty , Harun Siljak , Indrakshi Dey , Nicola Marchetti

Superadditivity effects in the classical capacity of discrete multi-access channels (MACs) and continuous variable (CV) Gaussian MACs are analysed. New examples of the manifestation of superadditivity in the discrete case are provided…

Quantum Physics · Physics 2012-03-14 L. Czekaj , J. K. Korbicz , R. W. Chhajlany , P. Horodecki

We give a capacity formula for the classical communication over a noisy quantum channel, when local operations and global permutations allowed in the encoding and bipartite states preshared between the sender and the receiver. The two…

Quantum Physics · Physics 2020-01-10 Kun Wang , Masahito Hayashi

Quantum communications using continuous variables are quite mature experimental techniques and the relevant theories have been extensively investigated with various methods. In this paper, we study the continuous variable quantum channels…

Quantum Physics · Physics 2009-11-11 Tao Qin , Meisheng Zhao , Yongde Zhang

Achievability in information theory refers to demonstrating a coding strategy that accomplishes a prescribed performance benchmark for the underlying task. In quantum information theory, the crafted Hayashi-Nagaoka operator inequality is an…

Quantum Physics · Physics 2023-11-30 Hao-Chung Cheng

In this paper we fill the gap in previous works by proving the formula for entanglement-assisted capacity of quantum channel with additive constraint (such as bosonic Gaussian channel). The main tools are the coding theorem for…

Quantum Physics · Physics 2009-11-07 A. S. Holevo

Many applications of quantum computing in the near term rely on variational quantum circuits (VQCs). They have been showcased as a promising model for reaching a quantum advantage in machine learning with current noisy intermediate scale…

Quantum Physics · Physics 2022-10-25 Jonas Landman , Slimane Thabet , Constantin Dalyac , Hela Mhiri , Elham Kashefi

In this paper we consider the classical capacity problem for Gaussian measurement channels without imposing any kind of threshold condition. We prove Gaussianity of the average state of the optimal ensemble in general and discuss the…

Quantum Physics · Physics 2022-04-04 A. S. Holevo