We explore covert communication of qubits over an arbitrary quantum channel. Covert communication conceals the transmissions in the channel noise, ensuring that an adversary is unable to detect their presence. We show the achievability of a square root law (SRL) for quantum covert communication similar to that for classical:$M(n) \sqrt{n}$qubits can be transmitted covertly and reliably over$n$uses of a general quantum channel. We lower bound$M (n)$with and without assistance from a two-way covert classical channel. In the former case, we quantify the number of classical covert bits sufficient for our protocol.
We explore covert communication of qubits over an arbitrary quantum channel. Covert communication conceals the transmissions in the channel noise, ensuring that an adversary is unable to detect their presence. We show the achievability of a square root law (SRL) for quantum covert communication similar to that for classical:M(n)nqubits can be transmitted covertly and reliably overnuses of a general quantum channel. We lower boundM(n)with and without assistance from a two-way covert classical channel. In the former case, we quantify the number of classical covert bits sufficient for our protocol.
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:∝nqubits can be transmitted covertly and reliably overnuses 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.
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 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 \emph{square root law} (SRL) for quantum covert communication similar to that for classical: ∝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.
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)covert bits (but no more) can be reliably transmitted innuses of classical-quantum channel, whereLSRL>0is a channel-dependent constant that we callcovert capacity. We also show that ensuring covertness requiresJSRLn+o(n)bits secret key shared by the communicating parties prior to transmission, whereJSRL≥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 forLSRLandJSRL, and establish conditions whenJSRL=0(i.e., no pre-shared secret key is needed). Finally, we evaluate scenarios where covert communication is not governed by the SRL.
This dissertation explores covertness in two quantum settings: communication and computing. Covert communication refers to transmitting over a channel such that an adversary cannot detect the presence of the transmission, whereas covert quantum computing refers to running computations on a quantum computer that are undetectable by an adversary who is also using the same device. Although these problems arise from different physical phenomena, they share the common goal of preventing an adversary from detecting their operation. We begin by presenting the preliminaries and mathematical tools from quantum information theory required for covert analysis of communication over quantum channels and covert quantum computing. We then proceed to explore covert communication over the lossy thermal-noise bosonic channel, a quantum-mechanical model of many practical channels, including optical ones. First, we characterize the covert capacity region of the degraded lossy thermal-noise bosonic broadcast channel. We extend prior work on degraded bosonic broadcast channels to incorporate photon loss to an adversarial environment. We derive the classical capacity region and the covert capacity for the two-receiver case, and extend them to M receivers. We demonstrate that coherent-state encoding achieves these capacities and establish that time-division is optimal in the covert regime. These results rely on a strong minimum entropy output conjecture, a direct result of the entropy photon-number inequality (EPnI) conjecture. Building on covert communication, we develop a system construction for reliable transmission of covert qubits over an arbitrary quantum channel using single- and dual-rail encodings. We apply this construction to the lossy thermal-noise bosonic channel, thereby deriving achievable rates. We further explore the impact of access to a two-way classical communication link. While a tight upper bound remains an open problem, we provide a converse upper bound by decomposing the channel into a concatenation of a pure-loss channel and a quantum-limited amplifier and discarding the former. These bounds demonstrate a \emph{square root law} (SRL) for covert quantum communication similar to that for classical: M(n)∝n qubits can be transmitted covertly and reliably over n uses of the channel. We conjecture that the gap between our lower and upper bounds on the number of reliable covert qubits can be reduced by improving quantum error-correction codes and quantum channel capacity bounds. We then shift our focus to \emph{covert quantum computing}, introducing and formalizing a setting in which an adversary attempts to detect whether computation is occurring on a shared quantum processing unit (QPU) by monitoring a subset of the qubits or qumodes. For superconducting architectures with a nearest-neighbor crosstalk noise model and planar qubit topologies, a circuit remains covert by inserting idle qubits between the qubits running the computation and the remaining qubits on the QPU. Using discrete isoperimetric inequalities, we show that a circuit placement exists such that only O(n) spectator qubits bordering the circuit provide detection information to an adversary, where n is the number of qubits used for computation. Thus, in this setting, the cost of maintaining covertness while also maintaining reliability of the computation is an additional O(n) idle border qubits. We experimentally explore this model on IQM's Emerald processor, using Ramsey experiments on the adversary's qubits to detect gate operations. While nearest-neighbor crosstalk was detected as expected, long-range coupling effects were also observed beyond the border qubits, identifying a side channel that an adversary can exploit for detection. Finally, we discuss the outlook, future research directions, and open problems.
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 . 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:LEGnentangled bits (ebits) can be generated covertly and reliably overnuses of a bosonic channel. We report a single-letter expression for optimalLEGas 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.