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:1907.04228 · Allerton Conference on Communication, Control, and Computing

Fundamental Limits of Quantum-Secure Covert Communication Over Bosonic Channels

Michael S. Bullock, Christos N. Gagatsos, Saikat Guha, Boulat A. Bash

Published Sep 1, 2019• 62 citations
arXivHTMLPDF

Abstract

We investigate the fundamental limit of quantumsecure covert communication over the lossy thermal noise bosonic channel, the quantum-mechanical mode underlying many practical channels. We assume that the adversary has unlimited quantum information processing capabilities as well as access to all transmitted photons that do not reach the legitimate receiver. Given existence of noise that is uncontrolled by the adversary, the square root law (SRL) governs covert communication: up to c√(n) covert bits can be transmitted reliably in n channel uses. Attempting to surpass this limit results in detection with unity probability as n → ∞. Here we present the expression for c, characterizing the SRL for the bosonic channel. We also prove that discrete-valued coherent state quadrature phase shift keying (QPSK) constellation achieves the optimal c, which is the same as that achieved by a circularly-symmetric complex-valued Gaussian prior on coherent state amplitude. Finally, while binary phase shift keying (BPSK) achieves the Holevo capacity for non-covert bosonic channels in the low received signal-to-noise ratio regime, we show that it is strictly sub-optimal for covert communication.

DOI
10.1109/allerton.2019.8919793

Related papers

Fundamental Limits of Covert Communication and Entanglement Generation over Quantum Channels

Michael S. Bullock

We establish the fundamental limits of covert communication over quantum channels, focusing on both finite-dimensional classical-quantum (CQ) channels and the infinite-dimen\-sional lossy thermal-noise bosonic channel. For general memoryless CQ channels, we characterize when covert communication is possible and prove a square root law (SRL): at most $L\sqrt{n} + o(\sqrt{n})$ bits can be reliably transmitted covertly over $n$ uses of the channel where $L$ is the channel-dependent covert capacity. We derive a single-letter expression for $L$ and show that the required pre-shared secret key also scales as $\sqrt{n}$ under mild conditions. We also identify and characterize corner cases where either constant-rate or zero-rate covert communication is possible. For the bosonic channel, we prove that the SRL holds and derive exact covert capacities under different resource assumptions. In particular, we show that the covert secrecy and covert entanglement generation capacities both equal the covert classical capacity without entanglement-assistance, $L_{\text{no-EA}}$, and show that the required pre-shared classical secret key scales as $\sqrt{n}$. We also find that quadrature phase-shift keying (QPSK) achieves the optimal covert capacity, outperforming binary modulation in contrast to the classical channel setting. When Alice and Bob instead share entanglement, the covert classical capacity improves to $L_{\text{EA}} \sqrt{n} \log n + o(\sqrt{n} \log n)$, though this scaling is sensitive to noise in the entangled resource. Finally, we propose a practical covert transceiver and simulate its performance compared to recently experimentally-tested transceivers under realistic conditions.

•Jan 1, 2025•0 citations

Covert communication over classical-quantum channels

Azadeh Sheikholeslami, Boulat A. Bash, Don Towsley +2 more

Recently, the fundamental limits of covert, i.e., reliable-yet-undetectable, communication have been established for general memoryless channels and for lossy-noisy bosonic (quantum) channels with a quantum-limited adversary. The key import of these results was the square-root law (SRL) for covert communication, which states that O(√n) covert bits, but no more, can be reliably transmitted over n channel uses with O(√n) bits of secret pre-shared between communicating parties. Here we prove the achievability of the SRL for a general memoryless classical-quantum channel, showing that SRL covert communication is achievable over any quantum communication channel with a product-state transmission strategy. We leave open the converse, which, if proven, would show that even using entangled transmissions and entangling measurements, the SRL for covert communication cannot be surpassed over an arbitrary quantum channel.

IEEE International Symposium on Information Theory (ISIT)•Jul 1, 2016•53 citations

Covert Entanglement Generation Over Bosonic Channels

Evan J. D. Anderson, Michael S. Bullock, Ohad Kimelfeld +4 more

We explore covert entanglement generation over the lossy thermal-noise bosonic channel, which is a quantummechanical model of many practical settings, including optical, microwave, and radio-frequency (RF) channels. Covert communication ensures that an adversary is unable to detect the presence of transmissions, which are concealed in channel noise. While covert communication of classical bits is well studied, covert quantum communication and entanglement generation remain largely unexplored. Here, we first show that a square root law (SRL) for covert classical secret communication over the lossy thermal-noise bosonic channel, defining the optimal rate and covert capacity$L_{\text{sec }}$. The achievable construction relies on position-based coding, sequential decoding, and quadrature phase-shift keying. Furthermore, we adapt the code used in covert secret communication to show that a square root law (SRL) for covert entanglement generation similar to that for classical:$L_{\text{EG}} \sqrt{n}$entangled bits (ebits) can be generated covertly and reliably over$n$uses of a bosonic channel. We report a single-letter expression for optimal$L_{\text{EG}}$as well as an achievable method. We additionally analyze the performance of covert entanglement generation using single- and dual-rail photonic qubits for varying channel parameters. Despite a performance gap compared to the optimal strategy, these encodings may be more practical for physical implementation.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Aug 30, 2025•0 citations

Square Root Law for Covert Quantum Communication over Optical Channels

Evan J. D. Anderson, Christopher K. Eyre, Isabel M. Dailey +2 more

We explore covert communication of qubits over the lossy thermal-noise bosonic channel, which is a quantum-mechanical model of many practical channels, including optical. Covert communication ensures that an adversary is unable to detect the presence of transmissions, which are concealed in channel noise. We show a square root law (SRL) for quantum covert communication similar to that for classical:$\propto\sqrt{n}$qubits can be transmitted covertly and reliably over$n$uses of an optical channel. Our achievability proof uses photonic dual-rail qubit encoding, which has been proposed for long-range repeater-based quantum communication and entanglement distribution. Our converse employs prior covert signal power limit results and adapts well-known methods to upper bound quantum capacity of optical channels. Finally, we believe that the gap between our lower and upper bounds for the number of reliable covert qubits can be mitigated by improving the quantum error correction codes and quantum channel capacity bounds.

IEEE International Conference on Quantum Computing and Engineering (QCE)•Sep 15, 2024•6 citations

Quantum-Secure Covert Communications Over Lossy Bosonic Random Access Channels

Bichen Kang, Neng Ye, Yue Zhang +3 more

Quantum-secure covert communication is an emerging technology crucial for secure transmission in hostile environments. However, existing studies primarily focus on single-transmitter scenarios, leaving a gap in the research on multi-user settings. This paper investigates the fundamental limits of quantum-secure covert communications over lossy bosonic random access channels with Gaussian thermal noise in view of realistic communication systems. The square root law is first established in the scenario where only randomly activated covert users exist. We then demonstrate that the square root law can be surpassed with the assistance of randomly activated overt users in quantum communication system, enabling covert users to transmit$\mathcal {O}(N)$bits of information over$N$channel uses, provided that the mean photon numbers of all users reaching the detecting end are equal. To prove this, a recursive upper bound is developed on the trace distance (TD) to measure the detection probability of the warden, which is tighter than the traditional quantum relative entropy measurement. However, if the mean photon number of any covert user deviates from the above condition, its covert capacity will degrade to$\mathcal {O}(\sqrt{N})$bits, whereas the capacities of other users will remain at$\mathcal {O}(N)$bits. This result is derived by exploiting the iterative relationship of the upper bound of TD and introducing a two-step detection strategy for the warden to handle random user activation uncertainty. Numerical experiments validate the theoretical findings, confirming the performance of covert transmission in both scenarios.

IEEE Transactions on Vehicular Technology•Feb 13, 2026•0 citations

Fundamental Limits of Covert Communication Over Classical-Quantum Channels

Michael S. Bullock, Azadeh Sheikholeslami, Mehrdad Tahmasbi +3 more

We investigate covert communication over general memoryless classical-quantum channels with fixed finite-size input alphabets. We show that the square root law (SRL) governs covert communication in this setting when product a ofninput states is used:$L_{\mathrm { SRL}}\sqrt {n}+o(\sqrt {n})$covert bits (but no more) can be reliably transmitted innuses of classical-quantum channel, where$L_{\mathrm { SRL}}\gt 0$is a channel-dependent constant that we callcovert capacity. We also show that ensuring covertness requires$J_{\mathrm { SRL}}\sqrt {n}+o(\sqrt {n})$bits secret key shared by the communicating parties prior to transmission, where$J_{\mathrm { SRL}}\geq 0$is a channel-dependent constant. We assume a quantum-powerful adversary that can perform an arbitrary joint (entangling) measurement on allnchannel uses. We determine the single-letter expressions for$L_{\mathrm { SRL}}$and$J_{\mathrm { SRL}}$, and establish conditions when$J_{\mathrm { SRL}}=0$(i.e., no pre-shared secret key is needed). Finally, we evaluate scenarios where covert communication is not governed by the SRL.

arXiv:1601.06826•IEEE Transactions on Information Theory•Feb 13, 2025•10 citations
We investigate the fundamental limit of quantumsecure covert communication over the lossy thermal noise bosonic channel, the quantum-mechanical mode underlying many practical channels. We assume that the adversary has unlimited quantum information processing capabilities as well as access to all transmitted photons that do not reach the legitimate receiver. Given existence of noise that is uncontrolled by the adversary, the square root law (SRL) governs covert communication: up to c√(n) covert bits can be transmitted reliably in n channel uses. Attempting to surpass this limit results in detection with unity probability as n → ∞. Here we present the expression for c, characterizing the SRL for the bosonic channel. We also prove that discrete-valued coherent state quadrature phase shift keying (QPSK) constellation achieves the optimal c, which is the same as that achieved by a circularly-symmetric complex-valued Gaussian prior on coherent state amplitude. Finally, while binary phase shift keying (BPSK) achieves the Holevo capacity for non-covert bosonic channels in the low received signal-to-noise ratio regime, we show that it is strictly sub-optimal for covert communication.
We establish the fundamental limits of covert communication over quantum channels, focusing on both finite-dimensional classical-quantum (CQ) channels and the infinite-dimen\-sional lossy thermal-noise bosonic channel. For general memoryless CQ channels, we characterize when covert communication is possible and prove a square root law (SRL): at most Ln+o(n)L\sqrt{n} + o(\sqrt{n})Ln​+o(n​) bits can be reliably transmitted covertly over nnn uses of the channel where LLL is the channel-dependent covert capacity. We derive a single-letter expression for LLL and show that the required pre-shared secret key also scales as n\sqrt{n}n​ under mild conditions. We also identify and characterize corner cases where either constant-rate or zero-rate covert communication is possible. For the bosonic channel, we prove that the SRL holds and derive exact covert capacities under different resource assumptions. In particular, we show that the covert secrecy and covert entanglement generation capacities both equal the covert classical capacity without entanglement-assistance, Lno-EAL_{\text{no-EA}}Lno-EA​, and show that the required pre-shared classical secret key scales as n\sqrt{n}n​. We also find that quadrature phase-shift keying (QPSK) achieves the optimal covert capacity, outperforming binary modulation in contrast to the classical channel setting. When Alice and Bob instead share entanglement, the covert classical capacity improves to LEAnlog⁡n+o(nlog⁡n)L_{\text{EA}} \sqrt{n} \log n + o(\sqrt{n} \log n)LEA​n​logn+o(n​logn), though this scaling is sensitive to noise in the entangled resource. Finally, we propose a practical covert transceiver and simulate its performance compared to recently experimentally-tested transceivers under realistic conditions.
Recently, the fundamental limits of covert, i.e., reliable-yet-undetectable, communication have been established for general memoryless channels and for lossy-noisy bosonic (quantum) channels with a quantum-limited adversary. The key import of these results was the square-root law (SRL) for covert communication, which states that O(√n) covert bits, but no more, can be reliably transmitted over n channel uses with O(√n) bits of secret pre-shared between communicating parties. Here we prove the achievability of the SRL for a general memoryless classical-quantum channel, showing that SRL covert communication is achievable over any quantum communication channel with a product-state transmission strategy. We leave open the converse, which, if proven, would show that even using entangled transmissions and entangling measurements, the SRL for covert communication cannot be surpassed over an arbitrary quantum channel.
We explore covert entanglement generation over the lossy thermal-noise bosonic channel, which is a quantummechanical model of many practical settings, including optical, microwave, and radio-frequency (RF) channels. Covert communication ensures that an adversary is unable to detect the presence of transmissions, which are concealed in channel noise. While covert communication of classical bits is well studied, covert quantum communication and entanglement generation remain largely unexplored. Here, we first show that a square root law (SRL) for covert classical secret communication over the lossy thermal-noise bosonic channel, defining the optimal rate and covert capacityLsec L_{\text{sec }}Lsec ​. The achievable construction relies on position-based coding, sequential decoding, and quadrature phase-shift keying. Furthermore, we adapt the code used in covert secret communication to show that a square root law (SRL) for covert entanglement generation similar to that for classical:LEGnL_{\text{EG}} \sqrt{n}LEG​n​entangled bits (ebits) can be generated covertly and reliably overnnnuses of a bosonic channel. We report a single-letter expression for optimalLEGL_{\text{EG}}LEG​as well as an achievable method. We additionally analyze the performance of covert entanglement generation using single- and dual-rail photonic qubits for varying channel parameters. Despite a performance gap compared to the optimal strategy, these encodings may be more practical for physical implementation.
We explore covert communication of qubits over the lossy thermal-noise bosonic channel, which is a quantum-mechanical model of many practical channels, including optical. Covert communication ensures that an adversary is unable to detect the presence of transmissions, which are concealed in channel noise. We show a square root law (SRL) for quantum covert communication similar to that for classical:∝n\propto\sqrt{n}∝n​qubits can be transmitted covertly and reliably overnnnuses of an optical channel. Our achievability proof uses photonic dual-rail qubit encoding, which has been proposed for long-range repeater-based quantum communication and entanglement distribution. Our converse employs prior covert signal power limit results and adapts well-known methods to upper bound quantum capacity of optical channels. Finally, we believe that the gap between our lower and upper bounds for the number of reliable covert qubits can be mitigated by improving the quantum error correction codes and quantum channel capacity bounds.
Quantum-secure covert communication is an emerging technology crucial for secure transmission in hostile environments. However, existing studies primarily focus on single-transmitter scenarios, leaving a gap in the research on multi-user settings. This paper investigates the fundamental limits of quantum-secure covert communications over lossy bosonic random access channels with Gaussian thermal noise in view of realistic communication systems. The square root law is first established in the scenario where only randomly activated covert users exist. We then demonstrate that the square root law can be surpassed with the assistance of randomly activated overt users in quantum communication system, enabling covert users to transmitO(N)\mathcal {O}(N)O(N)bits of information overNNNchannel uses, provided that the mean photon numbers of all users reaching the detecting end are equal. To prove this, a recursive upper bound is developed on the trace distance (TD) to measure the detection probability of the warden, which is tighter than the traditional quantum relative entropy measurement. However, if the mean photon number of any covert user deviates from the above condition, its covert capacity will degrade toO(N)\mathcal {O}(\sqrt{N})O(N​)bits, whereas the capacities of other users will remain atO(N)\mathcal {O}(N)O(N)bits. This result is derived by exploiting the iterative relationship of the upper bound of TD and introducing a two-step detection strategy for the warden to handle random user activation uncertainty. Numerical experiments validate the theoretical findings, confirming the performance of covert transmission in both scenarios.
We investigate covert communication over general memoryless classical-quantum channels with fixed finite-size input alphabets. We show that the square root law (SRL) governs covert communication in this setting when product a ofninput states is used:LSRLn+o(n)L_{\mathrm { SRL}}\sqrt {n}+o(\sqrt {n})LSRL​n​+o(n​)covert bits (but no more) can be reliably transmitted innuses of classical-quantum channel, whereLSRL>0L_{\mathrm { SRL}}\gt 0LSRL​>0is a channel-dependent constant that we callcovert capacity. We also show that ensuring covertness requiresJSRLn+o(n)J_{\mathrm { SRL}}\sqrt {n}+o(\sqrt {n})JSRL​n​+o(n​)bits secret key shared by the communicating parties prior to transmission, whereJSRL≥0J_{\mathrm { SRL}}\geq 0JSRL​≥0is a channel-dependent constant. We assume a quantum-powerful adversary that can perform an arbitrary joint (entangling) measurement on allnchannel uses. We determine the single-letter expressions forLSRLL_{\mathrm { SRL}}LSRL​andJSRLJ_{\mathrm { SRL}}JSRL​, and establish conditions whenJSRL=0J_{\mathrm { SRL}}=0JSRL​=0(i.e., no pre-shared secret key is needed). Finally, we evaluate scenarios where covert communication is not governed by the SRL.