Abstract What is the ultimate performance for discriminating two arbitrary quantum channels acting on a finite-dimensional Hilbert space? Here we address this basic question by deriving a general and fundamental lower bound. More precisely, we investigate the symmetric discrimination of two arbitrary qudit channels by means of the most general protocols based on adaptive (feedback-assisted) quantum operations. In this general scenario, we first show how port-based teleportation can be used to simplify these adaptive protocols into a much simpler non-adaptive form, designing a new type of teleportation stretching. Then, we prove that the minimum error probability affecting the channel discrimination cannot beat a bound determined by the Choi matrices of the channels, establishing a general, yet computable formula for quantum hypothesis testing. As a consequence of this bound, we derive ultimate limits and no-go theorems for adaptive quantum illumination and single-photon quantum optical resolution. Finally, we show how the methodology can also be applied to other tasks, such as quantum metrology, quantum communication and secret key generation.
Abstract What is the ultimate performance for discriminating two arbitrary quantum channels acting on a finite-dimensional Hilbert space? Here we address this basic question by deriving a general and fundamental lower bound. More precisely, we investigate the symmetric discrimination of two arbitrary qudit channels by means of the most general protocols based on adaptive (feedback-assisted) quantum operations. In this general scenario, we first show how port-based teleportation can be used to simplify these adaptive protocols into a much simpler non-adaptive form, designing a new type of teleportation stretching. Then, we prove that the minimum error probability affecting the channel discrimination cannot beat a bound determined by the Choi matrices of the channels, establishing a general, yet computable formula for quantum hypothesis testing. As a consequence of this bound, we derive ultimate limits and no-go theorems for adaptive quantum illumination and single-photon quantum optical resolution. Finally, we show how the methodology can also be applied to other tasks, such as quantum metrology, quantum communication and secret key generation.
In this thesis we investigate the fundamental limitations that the laws of the quantum nature impose on the performance of quantum communications, quantum metrology and quantum channel discrimination. In a quantum communication scenario, the typical tasks are represented by the simple transmission of quantum bits, the distribution of entangle- ment and the sharing of quantum secret keys. The ultimate rates for each of these protocols are given by the two-way quantum capacities of the quantum channel which are in turn defined by considering the most general adaptive strategies that can be implemented over the channel. To assess these quantum capacities, we combine the simulation of quantum channels, suitably generalized to systems of arbitrary dimension, with quantum telepor- tation and the relative entropy of entanglement. This procedure is called teleportation stretching. Relying on this, we are able to reduce any adaptive protocols into simpler block ones and to determine the tightest upper bound on the two-way quantum capacities. Re- markably, we also prove the existence of a particular class of quantum channel for which the lower and the upper bounds coincide. By employing a slight modification of the tele- portation scheme, allowing the two parties to share a multi-copy resource state, we apply our technique to simplify adaptive protocols for quantum metrology and quantum channel discrimination. In the first case we show that the modified teleportation stretching implies a quantum Cram ́er-Rao bound that follows asymptotically the Heisenberg scaling. In the second scenario we are able to derive the only known so far fundamental lower bound on the probability of error affecting the discrimination of two arbitrary finite-dimensional quantum channels.
Quantum hypothesis testing is an important tool for quantum information processing.Two main strategies have been widely adopted: in a minimum error discrimination strategy, the average error probability is minimized; while in an unambiguous discrimination strategy, an inconclusive decision (abstention) is allowed to vanish any possibility of errors when a conclusive result is obtained.In both scenarios, the testing between quantum states is relatively well understood, for example, the ultimate limits of the performance are established decades ago; however, the testing between quantum channels is less understood.Although the ultimate limit of minimum error discrimination between channels has been explored recently, the corresponding limit of unambiguous discrimination is unknown.In this paper, we formulate an approximate unambiguous discrimination scenario, and derive the ultimate limits of the performance for both states and channels.In particular, in the channel case, our lower bound of the inconclusive probability holds for arbitrary adaptive sensing protocols.For the special class of "teleportation-covariant" channels, the lower bound is achievable with maximum entangled inputs and no adaptive strategy is necessary.
Quantum hypothesis testing is a central task in the entire field of quantum information theory. Understanding its ultimate limits will give insight into a wide range of quantum protocols and applications, from sensing to communication. Although the limits of hypothesis testing between quantum states have been completely clarified by the pioneering works of Helstrom in the 1970s, the more difficult problem of hypothesis testing with quantum channels, i.e., channel discrimination, is less understood. This is mainly due to the complications coming from the use of input entanglement and the possibility of employing adaptive strategies. In this Letter, we establish a lower limit for the ultimate error probability affecting the discrimination of an arbitrary number of quantum channels. We also show that this lower bound is achievable when the channels have certain symmetries. As an example, we apply our results to the problem of channel position finding, where the goal is to identify the location of a target channel among multiple background channels. In this general setting, we find that the use of entanglement offers a great advantage over strategies without entanglement, with nontrivial implications for data readout, target detection, and quantum spectroscopy.
Quantum channel discrimination is a highly versatile task in quantum information. Almost any physical process can be modelled as a quantum channel, so discrimination between channels has broad applications across many fields of science. Since the processes modelled by quantum channels and the contexts in which we want to discriminate between them are so wide-ranging, it should come as no surprise that the possible protocols are equally varied. The most general discrimination protocols can use any sequence of operations allowed by physics. \n \nThis is what makes protocol stretching such a powerful mathematical tool. It allows the calculation of bounds on the performance of any discrimination protocol and can be applied to any situation in which the channels involved are jointly simulable by some quantum processor. \n \nCertain channels, such as the amplitude damping channels, cannot be simulated using standard teleportation. Others, like the lossy bosonic channels, can be (individually) simulated using teleportation, but two lossy channels with different losses cannot be jointly simulated. \n \nIn this thesis, we characterise port-based teleportation so that it can be used as a tool for channel simulation. Port-based teleportation is a variant of quantum teleportation that can simulate any channel in the asymptotic limit of infinite ports. For a finite number of ports, we can find resource states that simulate amplitude damping channels well. By combining our channel simulations with the technique of protocol stretching, we are able to tighten existing bounds on the discrimination of amplitude-damping channels. \n \nWe also address the relatively unstudied subfield of channel position finding. We use channel simulation to bound the performance of environment localisation, and we show the viability of idler-free channel position finding over pure loss channels. Finally, we calculate the secret key rate for a scenario of quantum hacking based on a side channel in the sender's device.
The goal of quantum channel discrimination and estimation is to determine the identity of an unknown channel from a discrete or continuous set, respectively. The query complexity of these tasks is equal to the minimum number of times one must call an unknown channel to identify it within a desired threshold on the error probability. In this paper, we establish lower bounds on the query complexities of channel discrimination and estimation, in both the parallel and adaptive access models. We do so by establishing new or applying known upper bounds on the squared Bures distance and symmetric logarithmic derivative Fisher information of channels. Phrasing our statements and proofs in terms of isometric extensions of quantum channels allows us to give conceptually simple proofs for both novel and known bounds. We also provide alternative proofs for several established results in an effort to present a consistent and unified framework for quantum channel discrimination and estimation, which we believe will be helpful in addressing future questions in the field.
We consider the estimation of noise parameters in a quantum channel, assuming the most general strategy allowed by quantum mechanics. This is based on the exploitation of unlimited entanglement and arbitrary quantum operations, so that the channel inputs may be interactively updated. In this general scenario, we draw a novel connection between quantum metrology and teleportation. In fact, for any teleportation-covariant channel (e.g., Pauli, erasure, or Gaussian channel), we find that adaptive noise estimation cannot beat the standard quantum limit, with the quantum Fisher information being determined by the channel's Choi matrix. As an example, we establish the ultimate precision for estimating excess noise in a thermal-loss channel, which is crucial for quantum cryptography. Because our general methodology applies to any functional that is monotonic under trace-preserving maps, it can be applied to simplify other adaptive protocols, including those for quantum channel discrimination. Setting the ultimate limits for noise estimation and discrimination paves the way for exploring the boundaries of quantum sensing, imaging, and tomography.