1. Introduction
LiDAR (at optical wavelengths) and radar (at microwave wavelengths) transmit electromagnetic radiation into a region of interest to discern characteristics of objects, which may or may not be present therein, based on the return radiation collected from that region [
1]. Despite electromagnetic radiation being fundamentally quantum mechanical [
2], it is only recently that the use of quantum resources, specifically entanglement, has been considered for improving the performance of classical LiDARs or radars, i.e., those whose performance can be correctly assessed without treating their radiation in quantum terms. Of special note in regard to quantum LiDAR or radar is quantum illumination (QI), in which entangled signal and idler beams are created, with the signal transmitted into the region of interest, while the idler is retained for a joint measurement with the returned radiation, see Refs. [
3,
4,
5] for reviews of QI. Inasmuch as QI target detection is the present paper’s focus, it behooves us to briefly delve into some relevant history.
Seth Lloyd [
6] coined the term “quantum illumination” for a LiDAR that transmitted a sequence of
M-mode single-photon states while retaining their maximally entangled single-photon companions for a joint measurement with the returned radiation. Lloyd assumed that the environment being probed never returned more than one photon in response to each transmission and that the returned photon was either background noise or a target reflection. Lloyd compared his QI performance with that of a single-photon (SP) LiDAR that probed the environment with the same state as his QI LiDAR, but had no stored idler. Lloyd argued that QI’s entanglement would prevent a background photon from masquerading as the entangled companion of QI’s stored idler. Indeed, as compared to SP target detection, Lloyd’s QI target detection afforded a factor-of-
M improvement in error-probability exponent in his high-noise regime, i.e., when it is highly probable that the returned radiation from a single transmission is due to background as opposed to target reflection. That said, Lloyd’s QI and SP LiDARs are both quantum LiDARs, as they employ nonclassical transmitter states. Thus, when the author of this paper and Lloyd [
7] compared Lloyd’s QI with its best classical LiDAR counterpart, it turned out that the former could do no better than the latter and could perform much worse. As a result, interest in Lloyd’s discrete-variable QI languished and was supplanted by interest in a continuous-variable version of QI, viz., Gaussian-state QI LiDAR by Si-Hui Tan and colleagues [
8].
In Gaussian-state QI,
M-mode pulses of quadrature-entangled signal and idler are produced, with the former probing the region of interest and the latter stored for a joint measurement with the returned radiation. For detecting the possible presence of a weakly reflecting target embedded in high-brightness (much more than 1 photon/mode) background radiation, Ref. [
8] showed that Gaussian-state QI offered a 6 dB advantage in error-probability exponent over its best classical competitor of the same transmitted energy. Remarkably, this 6 dB performance advantage is obtained only in high-brightness noise, where the initial entanglement is destroyed, not in low-brightness (much less than 1 photon/mode) noise such as exists at optical wavelengths [
9]. Consequently, intense interest in Gaussian-state QI did not develop until Ref. [
10] showed how it could be used at microwave wavelengths, where weak target returns and high-brightness noise are the norm.
Initial table-top Gaussian-state QI experiments using sub-optimum receiver architectures have been reported for the optical region (with artificially injected high-brightness noise) [
11], and for the microwave, [
12]. Although these experiments only demonstrated roughly 20% signal-to-noise ratio gains over their best classical competitors, they did verify Gaussian-state QI’s unique capability of providing an entanglement-based quantum advantage in an entanglement-breaking target-detection scenario. As explained in Refs. [
3,
4,
5], Gaussian-state QI in the microwave faces enormous hurdles before its target-detection advantage can find a realistic use case. These include Gaussian-state QI’s need to interrogate one resolution bin at a time; Gaussian-state QI’s need for a quantum memory to store its high time–bandwidth product idler; Gaussian-state QI’s requiring radiation with likely-to-be unattainably high time–bandwidth products; and Gaussian-state QI’s requiring an interferometric measurement. The previous sentence emphasizes “Gaussian-state” because PHE’s recently proposed discrete-variable QI [
13] may avoid some of the problems that plague Gaussian-state QI.
Reference [
13] does not assume that at most one photon is returned per transmission from the region being probed, hence avoiding the root cause of Lloyd’s QI not outperforming its best classical competitor. Its analysis is asymptotic in that it passes to the limit
for the discrete-variable entangled state introduced in Lloyd’s QI. Doing so drives the receiver’s false-alarm probability to zero and makes it possible to prove that PHE QI realizes 6 dB quantum advantage in error-probability exponent in high-brightness noise, matching both performance found by Tan and colleagues [
8] in that regime and the Nair–Gu bound [
14] on the attainable error-probability exponent of all possible QI protocols. Indeed, in this asymptotic regime, PHE QI matches the Nair–Gu bound at all noise brightnesses. However, contrary to Ref. [
13]’s claim that Gaussian-state QI does not achieve Nair–Gu performance at low-noise brightness, it is easily shown that the system’s error-probability exponent approaches the Nair–Gu bound, regardless of the noise brightness, as its signal brightness,
, is decreased. This demonstration can be accomplished either by evaluating the Chernoff bound for Gaussian-state QI as in Ref. [
8] with
, or by modifying Ref. [
15]’s binary phase-shift keying analysis for two-mode squeezed-vacuum (TMSV) communication to apply to on-off keying.
Requiring infinite entangled-state dimensionality, i.e.,
, puts PHE QI beyond the realm of practicality because it entails a transmission with infinite time-bandwidth product, and Ref. [
13] presents no finite-
M results for the error-probability exponent. The current paper remedies the preceding problem. In particular, it introduces a new, more explicit result for the joint density operator of the returned and retained radiation when the target is present. Using this result, accurate approximations to the single-shot false-alarm and detection probabilities are obtained for PHE QI. From those approximations, the finite-
M multi-shot likelihood-ratio test can be obtained. The Chernoff bound can then be used to derive that test’s error-probability exponent, which shows that PHE QI has “good” and “bad” regimes, analogous to those of Lloyd’s QI. Moreover, only in the good regime—which requires
M to exceed a threshold value—does PHE QI offer a quantum advantage for the error-probability exponent.
The rest of the paper is organized as follows.
Section 2 presents the setup assumed in Ref. [
13] and summarizes its key results.
Section 3 derives the finite-
M joint density operators for the returned and retained radiation under target absence and presence, with the latter being much more amenable to finite-
M performance analysis than the form presented in Ref. [
13].
Section 4 gives accurate approximations to the false-alarm and detection probabilities for a single finite-
M transmission, which are then used in
Section 5 to analyze multi-shot performance.
Section 6 concludes the study with an appraisal of the results obtained and a comparison with Gaussian-state QI.
Appendix A then contains derivation details for the target-present density operator, and
Appendix B shows that the first-order corrections to
Section 4’s false-alarm and detection-probability approximations lead to inconsequential changes in those results.
2. Pannu–Helmy–El Gamal Quantum Illumination
PHE QI is an amalgam of Lloyd’s QI and the Gaussian-state QI of Tan and colleagues. Thus, like Lloyd’s QI transmitter, PHE QI’s transmitter prepares a sequence of
M-dimensional, signal-idler (
SI) high-dimensional Bell states,
where, for
,
denotes an
M-mode Fock state for modes with annihilation operators
containing 1 photon in mode
m and no photons in the remaining modes. Again, like Lloyd’s QI, PHE QI transmits the signal modes from Equation (
1) into the region of interest and retains the idler modes for a subsequent joint measurement with the radiation returned therefrom. Using
to denote the annihilation operators for those
M returned modes, PHE QI’s channel models for target absence and presence are those of Gaussian-state QI. Specifically, under hypothesis
(target-absent), Ref. [
13] uses
where the
are annihilation operators for background-noise modes that are in independent, identically distributed (iid) thermal states with average photon number
. On the other hand, under hypothesis
(target-present), Ref. [
13] uses
where
is the roundtrip transmissivity to and from the weakly reflecting target, and the iid background modes are now in thermal states with average photon number
to preclude the possibility of a passive signature of target presence. Strictly speaking, Ref. [
13] only needs the noise modes to be in iid states with average photon numbers
and
for target absence and presence, respectively. It is assumed here that the iid noise states are thermal, which is the case for naturally occurring background radiation.
Reference [
13]’s insight—the paper’s principal novelty—lies in the PHE receiver’s positive operator-valued measurement (POVM) for the returned and the retained-idler radiation from a single transmission. On each transmission, Lloyd’s QI receiver uses the POVM
to decide
was true, where
and
is the identity operator on the state space of the
modes. Instead, for each transmission, the PHE receiver uses the POVM
where
,
, and
with
and
being the returned modes’ state containing
photons in the
mode and
photons in the
modes.
Note that
, making PHE QI’s POVM a natural generalization of Lloyd’s POVM to the channel models of Gaussian-state QI, with their arbitrarily high numbers of photons in each returned mode. So, with
being the joint density operator for the
modes under hypothesis
, Ref. [
13] shows that the
M-mode, single-shot, false-alarm probability,
, goes to zero as
. Similarly, it shows that the
M-mode, single-shot, detection probability,
, obeys
, where
is the joint density operator for the
modes under hypothesis
. As the false-alarm probability vanishes in this limit, Ref. [
13] finds that after
transmissions, the multi-shot miss probability satisfies
where the approximation is valid because
. For equally likely target absence or presence, as assumed in this paper, the
multi-shot error probability then obeys
The Nair–Gu lower bound (LB) on QI error probability for equally likely target absence or presence when
signal photons are transmitted on average is [
14]
where the approximation uses
. (The factors of 1/2 and 1/4 appearing in Equations (
9) and (
10), respectively, are due to the former being, in essence, a Chernoff bound and the latter coming from a Helstrom bound.)
The Nair-Gu lower bound applies to optimum quantum reception for an arbitrary choice of the signal-idler state, subject only to the constraint on the average transmitted photon number. Comparing Equations (
9) and (
10) then shows that the PHE receiver achieves the ultimate error-probability exponent, in the limit
, for weakly reflecting (
) targets at all noise brightnesses. Compared to its best classical competitor [
7], viz., a coherent-state (CS) system transmitting
photons on average whose error-probability Chernoff bound is [
8]
PHE QI thus offers a 6 dB quantum advantage in error-probability exponent when
, no appreciable quantum advantage when
, and 4.6 dB quantum advantage at
. Gaussian-state QI matches those behaviors because, as noted earlier, its error-probability exponent approaches the Nair–Gu bound in the limit of low signal brightness. See
Section 6 for a more detailed appraisal of PHE QI versus Gaussian-state QI.
3. Joint Density Operators
The principal drawback of Ref. [
13]’s treatment of PHE QI is the absence of any finite-
M results for the error-probability exponent. This Section begins the task of obtaining such results by deriving a more useful form for the joint density operator for the single-shot returned and retained-idler radiation when the target is present. For completeness, however, its target-absent counterpart is presented first, as that will be needed to evaluate the finite-
M, single-shot, false-alarm probability. From Equation (
2) one immediately finds that
where
with
being the
-photon state of the
mode, and
To find the target-present joint density operator,
, a characteristic-function approach is used here to obtain its number–ket representation. The anti-normally ordered characteristic function associated with
is
where, for
,
with
being complex valued,
, and
. Using Equation (
3), one can show that
where
is the anti-normally ordered characteristic function associated with
. It is straightforwardly verified, using the assumed multi-mode thermal state for
, that
Next, to find
, the Baker–Campbell–Hausdorff theorem [
16] is first used to obtain
where
is the normally ordered characteristic function associated with
. Expanding Equation (
19)’s exponential terms using their Taylor series and employing the result in Equation (
18) makes it straightforward to evaluate Equation (
18). Substituting the formula so obtained plus Equation (
17) into Equation (
16) gives us
Now it only remains to obtain the number–ket expansion of
from that density operator’s anti-normally ordered characteristic function via the operator-valued inverse Fourier transform,
where
for
, and integrals without limits are from
to
∞ in all their dimensions.
The rest of the derivation is rather involved, so it has been relegated to
Appendix A. The final expression is
where
is the unit-step function and
is the Kronecker delta function.
4. Single-Shot False-Alarm and Detection Probabilities
The principal roadblock to obtaining finite-
M results for the single-shot false-alarm and detection probabilities is the
factor in
. As
is necessary to achieve an acceptably low error probability for the assumed weakly reflecting target, especially in the case of high-brightness background noise,
will have high mean-to-standard-deviation ratios for all noise brightnesses under both the target-absent and target-present hypotheses. Thus, in this Section,
is replaced with its conditional means in evaluating
and
from Equation (
6)’s POVM and Equations (
12) and (
22)’s joint density operators for target absence and presence.
Appendix B shows that the first-order corrections to this Section’s false alarm and detection-probability approximations are inconsequential.
To find the false-alarm probability approximation, let us first rewrite
as
where
and
. It then follows that
Equation (
24) reduces to
where the approximation uses
Note that this
approximation vanishes for
, as found in Ref. [
13].
Turning to the single-shot detection probability, the starting point is
To proceed further the
and
components of Equation (
29) are calculated separately, using, respectively, the first line and second-plus-third lines of Equation (
22). For the
terms, one obtains
where the approximation uses
For the
terms the result is
where the approximation uses Equation (
33).
Putting the
and
results together gives the following approximation for the single-shot detection probability:
5. Multi-Shot Likelihood Ratio and Error-Probability Exponent
In this Section, Equations (
26) and (
36) are first used to determine the multi-shot likelihood-ratio test (LRT) for minimum error-probability choice between equally likely target absence or presence based on the results of
PHE single-shot POVMs. From that LRT, the Chernoff bound is used to obtain its finite-
M error-probability exponent, from which the dimensionality threshold that must be exceeded for there to be any quantum advantage can be identified, and the minimum dimensionality required to be within 1 dB of the Nair–Gu error-probability exponent can be obtained.
Let
denote single-shot POVM results, i.e.,
indicates a target-present decision on the
nth transmission and
denotes a target-absent decision on that transmission. Conditioned on the true hypothesis, the
are iid Bernoulli random variables with success probabilities
for
and
for
. The LRT being sought here is therefore
which can be rewritten as
with
being the binomial coefficient and
.
Equation (
38) shows that
is a sufficient statistic for the minimum error-probability test, and the
-based LRT can be reduced to the quite simple threshold test,
where
M is assumed to be large enough that
, i.e.,
The Chernoff bound of interest is
For
, two straightforward calculations show that Equation (
42) reduces to
and
, the minimizing
s value, is
To quantify PHE QI’s approach to the Nair–Gu lower bound on QI’s error-probability exponent, let us introduce the penalty function
that satisfies
and focus attention on two special cases,
with
and
with
, as representatives of a weakly reflecting embedded in either high-brightness or moderate-brightness noise. In the high-brightness case the Nair–Gu bound gives 6 dB quantum advantage, and in the moderate-brightness case that bound gives 4.6 dB quantum advantage. For
low-brightness noise, the Nair–Gu bound gives 0.82 dB quantum advantage. Thus, a system operating 1 dB away from that bound offers no quantum advantage.
One can verify that
, so that the error-probability exponent,
, matches the Nair–Gu bound at infinite
M, as shown in Ref. [
13]. However, how high must
M be to approach that limit?
Figure 1 shows
versus
for the representative cases, and
Table 1 lists some key values therefrom. For the high-brightness noise, one can see that: (i) below the
threshold, PHE QI offers no quantum advantage in error-probability exponent; and (ii)
is necessary for PHE QI’s error-probability exponent to be 1 dB lower than the Nair–Gu bound. Similarly, for the moderate-brightness noise, one finds that: (i) below the
threshold, PHE QI offers no quantum advantage in error-probability exponent; and (ii)
is necessary for PHE QI’s error-probability exponent to be 1 dB lower than the Nair–Gu bound.
6. Conclusions and Discussion
Reference [
13] launched a new paradigm for discrete-variable QI target detection. First it combined the
M mode-pair signal-idler state from Lloyd’s QI with the low-transmissivity channel models from Tan and colleagues’ Gaussian-state QI. Then it introduced a new single-shot POVM that enables the Nair–Gu bound on QI’s error-probability exponent to be achieved at all noise brightnesses in the limit
. The present paper has established the finite-
M performance of PHE QI, showing that it has good and bad regimes—dictated by their entangled-state dimensionality—that are analogous to those of Lloyd’s QI. Furthermore, for any combination of roundtrip target transmissivity and background-noise brightness, the current paper’s finite-
M results allow the entangled-state dimensionality needed to approach the Nair–Gu bound on QI’s error-probability exponent to be quantified.
At this juncture, a comparison between finite-M PHE QI and Gaussian-state QI is warranted. Both systems can match the Nair–Gu bound on target-detection error-probability exponent for a weakly reflecting () target embedded in thermal noise. Moreover, neither offers any appreciable quantum advantage for low-brightness () background noise. That said, the conditions required for each of these protocols to realize their respective quantum advantages are quite different.
Consider PHE QI and Gaussian-state QI for the
with
and
with
examples considered here, with both systems operating at error-probability exponents 1 dB lower than the Nair–Gu bound. In the high-brightness noise, PHE QI requires
to operate at 1 dB below the Nair–Gu error-probability exponent, and achieves the Chernoff-bound performance shown in
Figure 2, whereas in the moderate-brightness noise
suffices for those purposes. Gaussian-state QI, on the other hand, requires the signal brightness to be
to operate at 1 dB below the Nair–Gu bound in the high-brightness noise, whereas
suffices for that purpose in the moderate-brightness noise. In both of those cases, it achieves
Figure 2’s Chernoff-bound performance, where
is now the average number of transmitted signal photons.
Figure 3 compares the entanglement dimensionalities of the two QI systems for the parameters used in
Figure 2. Here, one sees that PHE QI requires more than
times the dimensionality that suffices for Gaussian-state QI in the high-brightness noise and more than
times the dimensionality that Gaussian-state QI requires in the moderate-brightness noise.
As if PHE QI’s requiring
-to-
times the entangled-state dimensionality of Gaussian-state QI to achieve the same error probability were not bad enough, it incurs an even larger disadvantage when one looks at the time–bandwidth product. In the scalar-wave, unresolved-target scenario that being considered here, only temporal degrees of freedom are available. Hence, a single pulse of dimensionality
M must have a time duration
T and bandwidth
W satisfying
. Reference [
3] explains that Gaussian-state QI can carve
-s duration pulses from the signal and idler outputs of a continuous-wave-pumped parametric downconverter with
W-Hz phase-matching bandwidth to obtain the
M-dimensional entangled state it needs. It is not clear how to generate the
M-dimensional entangled-state pulses that PHE QI needs, but a sequence of
such pulses are needed for that QI system to realize the Chernoff-bound error probabilities
from
Figure 2 in the moderate-brightness noise, and
pulses are required in the high-brightness noise. Thus, PHE QI’s total required time–bandwidth product is at least
-to-
times what suffices for Gaussian-state QI to reach
in
Figure 2’s examples.
The final points of comparison between the two QI protocols considered concern the four enormous hurdles, cited in
Section 1, that currently preclude finding a realistic target-detection use case for Gaussian-state QI: (i) its need to interrogate one resolution bin at a time; (ii) its need for a quantum memory to store its high time–bandwidth product idler; (iii) its need for extremely high time–bandwidth product radiation to obtain an acceptably low error probability; and (iv) its need for an interferometric measurement. How does PHE QI stack up against these hurdles? There is at least some encouragement in this regard, but so far the overall prospects are pretty poor. In particular, PHE QI still need to interrogate one resolution bin at a time, and it still needs a quantum memory to store its high-dimensionality idler. However, assuming PHE QI’s single-pulse idler dimensionality is the same as that of Gaussian-state QI’s, its discrete-variable memory may be less complicated to implement than Gaussian-state QI’s continuous-variable memory. As has been shown above, however, PHE QI’s required single-pulse idler dimensionality is apt to be
-to-
times that of Gaussian-state QI’s. Worse, PHE QI’s total time–bandwidth product may have to be a factor of
-to-
times that of Gaussian-state QI, owing to its need to transmit a long sequence of single-photon pulses. A final positive note for PHE QI is that it does not require an interferometric measurement. This phase insensitivity follows from
being diagonal in the number-ket basis, and the anti-normally ordered characteristic function associated with the joint density operator for the
modes under hypotheses
being given by Equation (
20) for all phase shifts
.