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

arXiv:1012.0106 · Physical Review Letters

Sequential Projective Measurements for Channel Decoding

Seth Lloyd, Vittorio Giovannetti, Lorenzo Maccone

Published Jun 20, 2011• 44 citations
arXivHTMLPDF

Abstract

We study the transmission of classical information in quantum channels. We present a decoding procedure that is very simple but still achieves the channel capacity. It is used to give an alternative straightforward proof that the classical capacity is given by the regularized Holevo bound. This procedure uses only projective measurements and is based on successive "yes-no" tests only.

DOI
10.1103/physrevlett.106.250501

Related papers

Achieving the Holevo bound via sequential measurements

Vittorio Giovannetti, Seth Lloyd, Lorenzo Maccone

We present a decoding procedure to transmit classical information in a quantum channel which, saturating asymptotically the Holevo bound, achieves the optimal rate of the communication line. In contrast to previous proposals, it is based on performing a sequence of projective yes-no measurements which in $N$ steps determines which codeword was sent by the sender ($N$ being the number of the codewords). Our analysis shows that, as long as $N$ is below the limit imposed by the Holevo bound, the error probability can be sent to zero asymptotically in the length of the codewords.

arXiv:1012.0386•Physical Review A•Jan 3, 2012•53 citations

Capacity of quantum channels using product measurements

Christopher King, Mary Beth Ruskai

The capacity of a quantum channel for transmission of classical information depends in principle on whether product states or entangled states are used at the input, and whether product or entangled measurements are used at the output. We show that when product measurements are used, the capacity of the channel is achieved with product input states, so that entangled inputs do not increase capacity. We show that this result continues to hold if sequential measurements are allowed, whereby the choice of successive measurements may depend on the results of previous measurements. We also present a new simplified expression which gives an upper bound for the Shannon capacity of a channel, and which bears a striking resemblance to the well-known Holevo bound.

arXiv:quant-ph/0004062•Journal of Mathematical Physics•Jan 1, 2001•35 citations

Capacity of Quantum Channels Using Product Measurements

Christopher King, Mary Beth Ruskai, Dedicated To Robert Schrader +1 more

The capacity of a quantum channel for transmission of classical information depends in principle on whether product states or entangled states are used at the input, and whether product or entangled measurements are used at the output. We show that when product measurements are used, the capacity of the channel is achieved with product input states, so that entangled inputs do not increase capacity. We show that this result continues to hold if sequential measurements are allowed, whereby the choice of successive measurements may depend on the results of previous measurements. We also present a new simplified expression which gives an upper bound for the Shannon capacity of a channel, and which bears a striking resemblance to the well-known Holevo bound.

•Apr 13, 2000•19 citations

Achieving the Holevo bound via a bisection decoding protocol

Matteo Rosati, Vittorio Giovannetti

We present a new decoding protocol to realize transmission of classical information through a quantum channel at asymptotically maximum capacity, achieving the Holevo bound and thus the optimal communication rate. At variance with previous proposals, our scheme recovers the message bit by bit, making use of a series of “yes-no” measurements, organized in bisection fashion, thus determining which codeword was sent in log2 N steps, N being the number of codewords.

arXiv:1506.04999•Journal of Mathematical Physics•Jun 1, 2016•24 citations

The Classical Capacities of Quantum Channels

Sándor Imre, László Gyöngyösi

This chapter introduces formal description of a noisy quantum channel. It discusses the classical capacity of the quantum channel. The chapter provides the various encoder and decoder settings for transmission of classical information through a quantum channel. It examines the formula for the measure of maximal transmittable classical information. The chapter also discusses the various types of classical capacities of quantum channels, and gives a comparison on their properties. It analyzes how to formalize the capacities of the quantum channel models, and provides the fundamental theoretic results on classical capacities of quantum channels. These results are all required to analyze the advanced and more complex properties of quantum communications. The Holevo-Schumacher-Westmoreland (HSW) theorem quantifies explicitly the amount of classical information that can be transmitted through the noisy quantum channel, using product input states. Controlled Vocabulary Terms channel capacity; communication channels; Data communication; encoding; quantum communication; Video codecs

Wiley eBooks•Nov 30, 2012•1 citation

A Holevo-Type Bound for a Hilbert Schmidt Distance Measure

Boaz Tamir, Eliahu Cohen

We prove a new version of the Holevo bound employing the Hilbert-Schmidt norm instead of the Kullback-Leibler divergence. Suppose Alice is sending classical information to Bob by using a quantum channel while Bob is performing some projective measurements. We bound the classical mutual information in terms of the Hilbert-Schmidt norm by its quantum Hilbert-Schmidt counterpart. This constitutes a Holevo-type upper bound on the classical information transmission rate via a quantum channel. The resulting inequality is rather natural and intuitive relating classical and quantum expressions using the same measure.

arXiv:1502.04691•Journal of Quantum Information Science•Jan 1, 2015•28 citations
We study the transmission of classical information in quantum channels. We present a decoding procedure that is very simple but still achieves the channel capacity. It is used to give an alternative straightforward proof that the classical capacity is given by the regularized Holevo bound. This procedure uses only projective measurements and is based on successive "yes-no" tests only.
We present a decoding procedure to transmit classical information in a quantum channel which, saturating asymptotically the Holevo bound, achieves the optimal rate of the communication line. In contrast to previous proposals, it is based on performing a sequence of projective yes-no measurements which in NNN steps determines which codeword was sent by the sender (NNN being the number of the codewords). Our analysis shows that, as long as NNN is below the limit imposed by the Holevo bound, the error probability can be sent to zero asymptotically in the length of the codewords.
The capacity of a quantum channel for transmission of classical information depends in principle on whether product states or entangled states are used at the input, and whether product or entangled measurements are used at the output. We show that when product measurements are used, the capacity of the channel is achieved with product input states, so that entangled inputs do not increase capacity. We show that this result continues to hold if sequential measurements are allowed, whereby the choice of successive measurements may depend on the results of previous measurements. We also present a new simplified expression which gives an upper bound for the Shannon capacity of a channel, and which bears a striking resemblance to the well-known Holevo bound.
The capacity of a quantum channel for transmission of classical information depends in principle on whether product states or entangled states are used at the input, and whether product or entangled measurements are used at the output. We show that when product measurements are used, the capacity of the channel is achieved with product input states, so that entangled inputs do not increase capacity. We show that this result continues to hold if sequential measurements are allowed, whereby the choice of successive measurements may depend on the results of previous measurements. We also present a new simplified expression which gives an upper bound for the Shannon capacity of a channel, and which bears a striking resemblance to the well-known Holevo bound.
This chapter introduces formal description of a noisy quantum channel. It discusses the classical capacity of the quantum channel. The chapter provides the various encoder and decoder settings for transmission of classical information through a quantum channel. It examines the formula for the measure of maximal transmittable classical information. The chapter also discusses the various types of classical capacities of quantum channels, and gives a comparison on their properties. It analyzes how to formalize the capacities of the quantum channel models, and provides the fundamental theoretic results on classical capacities of quantum channels. These results are all required to analyze the advanced and more complex properties of quantum communications. The Holevo-Schumacher-Westmoreland (HSW) theorem quantifies explicitly the amount of classical information that can be transmitted through the noisy quantum channel, using product input states. Controlled Vocabulary Terms channel capacity; communication channels; Data communication; encoding; quantum communication; Video codecs
We prove a new version of the Holevo bound employing the Hilbert-Schmidt norm instead of the Kullback-Leibler divergence. Suppose Alice is sending classical information to Bob by using a quantum channel while Bob is performing some projective measurements. We bound the classical mutual information in terms of the Hilbert-Schmidt norm by its quantum Hilbert-Schmidt counterpart. This constitutes a Holevo-type upper bound on the classical information transmission rate via a quantum channel. The resulting inequality is rather natural and intuitive relating classical and quantum expressions using the same measure.