Distinguishability and Accessible Information in Quantum Theory
Christopher A. Fuchs
备注：
Ph. D. Dissertation, University of New Mexico, prepared in LaTeX, 174 pages in single-space format, 640 equations, 528 references, 11 PostScript figures, requires epsfig.sty
This document focuses on translating various information-theoretic measures of distinguishability for probability distributions into measures of distin- guishability for quantum states. These measures should have important appli- cations in quantum cryptography and quantum computation theory. The results reported include the following. An exact expression for the quantum fidelity between two mixed states is derived. The optimal measurement that gives rise to it is studied in detail. Several upper and lower bounds on the quantum mutual information are derived via similar techniques and compared to each other. Of note is a simple derivation of the important upper bound first proved by Holevo and an explicit expression for another (tighter) upper bound that appears implicitly in the same derivation. Several upper and lower bounds to the quan- tum Kullback relative information are derived. The measures developed are also applied to ferreting out the extent to which quantum systems must be disturbed by information gathering measurements. This is tackled in two ways. The first is in setting up a general formalism for describing the tradeoff between inference and disturbance. The main point of this is that it gives a way of expressing the problem so that it appears as algebraic as that of the problem of finding quantum distinguishability measures. The second result on this theme is a theorem that prohibits "broadcasting" an unknown (mixed) quantum state. That is to say, there is no way to replicate an unknown quantum state onto two separate quantum systems when each system is considered without regard to the other. This includes the possibility of correlation or quantum entanglement between the systems. This result is a significant extension and generalization of the standard "no-cloning" theorem for pure states.
We present a generalization of the Holevo theorem by means of distances used in the definition of distinguishability of states, showing that each one leads to an alternative Holevo theorem. This result involves two quantities: the generalized Holevo information and the generalized accessible information. Additionally, we apply the new inequalities to qubits ensembles showing that for the Kolmogorov notion of distinguishability (for the case of an ensemble of two qubits) the generalized quantities are equal. On the other hand, by using a known example, we show that the Bhattacharyya notion capt…
As a part of the construction of an information theory based on general probabilistic theories, we propose and investigate the several distinguishability measures and "entropies" in general probabilistic theories. As their applications, no-cloning theorems, information-disturbance theorems are reformulated, and a bound of the accessible informations is discussed in any general probabilistic theories, not resorting to quantum theory.
A basic property of distinguishability is that it is non-increasing under further quantum operations. Following this, we generalize two measures of distinguishability of pure states--fidelity and von Neumann entropy, to mixed states as self-consistent measures. Then we extend these two measures to quantum operations. The information-theoretic point of the generalized Holevo quantity of an ensemble of quantum operations is constructed. Preferably it is an additive measure. The exact formula for SU(2) ensemble is presented. With the aid of the formula, we show Jozsa-Schlienz paradox that states …
Efficient methods for characterizing the performance of quantum measurements are important in the experimental quantum sciences. Ideally, one requires both a physically relevant distinguishability measure between measurement operations and a well-defined experimental procedure for estimating the distinguishability measure. Here, we propose the average measurement fidelity and error between quantum measurements as distinguishability measures. We present protocols for obtaining bounds on these quantities that are both estimable using experimentally accessible quantities and scalable in the size …
This paper tries to probe the relation between the local distinguishability of orthogonal quantum states and the distillation of entanglement. An new interpretation for the distillation of entanglement and the distinguishability of orthogonal quantum states in terms of information is given, respectively. By constraining our discussion on a special protocol we give a necessary and sufficient condition for the local distinguishability of the orthogonal pure states, and gain the maximal yield of the distillable entanglement. It is shown that the information entropy, the locally distinguishability…
The notion of distinguishability between quantum states has shown to be fundamental in the frame of quantum information theory. In this paper we present a new distinguishability criterium by using a information theoretic quantity: the Jensen-Shannon divergence (JSD). This quantity has several interesting properties, both from a conceptual and a formal point of view. Previous to define this distinguishability criterium, we review some of the most frequently used distances defined over quantum mechanics' Hilbert space. In this point our main claim is that the JSD can be taken as a unifying dista…
I design a simple way of distinguishing non-orthogonal quantum states with perfect reliability using only quantum control-not gates in one condition. In this way, we can implement pure quantum communication in directly sending classical information, Ekert quantum cryptography and quantum teleportation without the help of classical communications channel.
Originated from the superposition principle in quantum mechanics, coherence has been extensively studied as a kind important resource in quantum information processing. We investigate the distinguishability of coherence-breaking channels with the help of quantum entanglement. By explicitly computing the minimal error probability of channel discrimination, it is shown that entanglement can enhance the capacity of coherence-breaking channel distinguishability with same types for some cases while cannot enhanced for some other cases. For coherence-breaking channels with different types, the chann…
We use the probability of error as a measure of distinguishability between two pure and two mixed symmetric coherent states in the context of continuous variable quantum cryptography. We show that the two mixed symmetric coherent states (in which the various components have the same real part) never give an eavesdropper more information than two pure coherent states.
We consider the distinguishability of Gaussian states from the view point of continuous-variable quantum cryptography using post-selection. Specifically, we use the probability of error to distinguish between two pure coherent (squeezed) states and two particular mixed symmetric coherent (squeezed) states where each mixed state is an incoherent mixture of two pure coherent (squeezed) states with equal and opposite displacements in the conjugate quadrature. We show that the two mixed symmetric Gaussian states (where the various components have the same real part) never give an eavesdropper more…
Consider an ensemble of pure quantum states |ψ_j>, j=1,...,n taken with prior probabilities p_j respectively. We show that it is possible to increase all of the pairwise overlaps |<ψ_i|ψ_j>| i.e. make each constituent pair of the states more parallel (while keeping the prior probabilities the same), in such a way that the von Neumann entropy S is increased, and dually, make all pairs more orthogonal while decreasing S. We show that this phenomenon cannot occur for ensembles in two dimensions but that it is a feature of almost all ensembles of three states in three dimensions. It is known that …
We discuss an alternative to relative entropy as a measure of distance between mixed quantum states. The proposed quantity is an extension to the realm of quantum theory of the Jensen-Shannon divergence (JSD) between probability distributions. The JSD has several interesting properties. It arises in information theory and, unlike the Kullback-Leibler divergence, it is symmetric, always well defined and bounded. We show that the quantum JSD (QJSD) shares with the relative entropy most of the physically relevant properties, in particular those required for a "good" quantum distinguishability mea…
We derive a generalized wave-particle duality relation for arbitrary multipath quantum interference phenomena. Beyond the conventional notion of the wave nature of a quantum system, i.e., the interference fringe visibility, we introduce a quantifier as the normalized quantum coherence, recently defined in the framework of quantum information theory. To witness the particle nature, we quantify the path distinguishability or the which-path information based on unambiguous quantum state discrimination. Then, the Bohr complementarity principle for multipath quantum interference can be stated as a …
Numerous quantum information protocols make use of maximally entangled two-particle states, or Bell states, in which information is stored in the correlations between the two particles rather than their individual properties. Retrieving information stored in this way means distinguishing between different Bell states, yet the well known no-go theorem establishes that projective linear evolution and local measurement (LELM) detection schemes can only reliably distinguish three of the four qubit Bell states. We establish maximum distinguishability of the qutrit Bell states of bosons via projecti…
Correlated photons inspire abundance of metrology-related platforms, which benefit from quantum (anti-) correlations and outperform their classical-light counterparts. While such demonstrations mainly focus on entanglement, the role of photon exchange-phase and degree of distinguishability have not been widely utilized in quantum-enhanced applications. Using an interferometric setup we show that even at low degree entanglement, when a two-photon wave-function is coupled to matter, it is encoded with a reliable "which pathway?" information. An interferometric exchange-phase-cycling protocol is …
Multi-photon interference is at the heart of the recently proposed linear optical quantum computing scheme and plays an essential role in many protocols in quantum information. Indistinguishability is what leads to the effect of quantum interference. Optical interferometers such as Michaelson interferometer provide a measure for second-order coherence at one-photon level and Hong-Ou-Mandel interferometer was widely employed to describe two-photon entanglement and indistinguishability. However, there is not an effective way for a system of more than two photons. Recently, a new interferometric …
Erasing quantum-mechanical distinguishability is of fundamental interest and also of practical importance, particularly in subject areas related to quantum information processing. We demonstrate a method applicable to optical systems in which single-mode filtering is used with only linear optical instruments to achieve quantum indistinguishability. Through "heralded" Hong-Ou-Mandel interference experiments we measure and quantify the improvement of indistinguishability between single photons generated via spontaneous four-wave mixing in optical fibers. The experimental results are in excellent…
This paper, mostly expository in nature, surveys four measures of distinguishability for quantum-mechanical states. This is done from the point of view of the cryptographer with a particular eye on applications in quantum cryptography. Each of the measures considered is rooted in an analogous classical measure of distinguishability for probability distributions: namely, the probability of an identification error, the Kolmogorov distance, the Bhattacharyya coefficient, and the Shannon distinguishability (as defined through mutual information). These measures have a long history of use in statis…
An important problem in quantum information is to construct multiqubit unextendible product bases (UPBs). By using the unextendible orthogonal matrices, we construct a 7-qubit UPB of size 11. It solves an open problem in [Quantum Information Processing 19:185 (2020)]. Next, we graph-theoretically show that the UPB is locally indistinguishable in the bipartite systems of two qubits and five qubits, respectively. It turns out that the UPB corresponds to a complete graph with 11 vertices constructed by three sorts of nonisomorphic graphs. Taking the graphs as product vectors, we show that they ar…
The problem of distinguishing two unitary transformations, or quantum gates, is analyzed and a function reflecting their statistical distinguishability is found. Given two unitary operations, $U_1$ and $U_2$, it is proved that there always exists a finite number $N$ such that $U_1^{\otimes N}$ and $U_2^{\otimes N}$ are perfectly distinguishable, although they were not in the single-copy case. This result can be extended to any finite set of unitary transformations. Finally, a fidelity for one-qubit gates, which satisfies many useful properties from the point of view of quantum information theo…
We consider a fixed quantum measurement performed over $n$ identical copies of quantum states. Using a rigorous notion of distinguishability We consider a fixed quantum measurement performed over $n$ identical copies of quantum states. Using a rigorous notion of distinguishability based on Shannon's 12th theorem, we show that in the case of a single qubit the number of distinguishable states is $W(α_1,α_2,n)=|α_1-α_2|\sqrt{\frac{2n}{πe}}$, where $(α_1,α_2)$ is the angle interval from which the states are chosen. In the general case of an $N$-dimensional Hilbert space and an area $Ω$ of the dom…
High-dimensional quantum entanglement is currently one of the most prolific fields in quantum information processing due to its high information capacity and error resilience. A versatile method for harnessing high-dimensional entanglement has long been hailed as an absolute necessity in the exploration of quantum science and technologies. Here we exploit Hong-Ou-Mandel interference to manipulate discrete frequency entanglement in arbitrary-dimensional Hilbert space. The generation and characterization of two-, four- and six-dimensional frequency entangled qudits are theoretically and experime…
The study of quantum systems evolving from initial states to distinguishable, orthogonal final states is important for information processing applications such as quantum computing and quantum metrology. However, for most unitary evolutions and initial states the system does not evolve to an orthogonal quantum state. Here, we ask what proportion of quantum states evolves to nearly orthogonal systems as a function of the dimensionality of the Hilbert space of the system, and numerically study the evolution of quantum states in low-dimensional Hilbert spaces. We find that, as well as the speed o…
A family of quantum measures like the Shannon distinguishability is presented. These measures are defined over the two classes of POVM measurements and related to separate parts in the expression for mutual information. Changes of Ky Fan's norms and the partitioned trace distances under the operation of partial trace are discussed. Upper and lower bounds on the introduced quantities are obtained in terms of partitioned trace distances and Uhlmann's partial fidelities. These inequalities provide a kind of generalization of the well-known bounds on the Shannon distinguishability. The notion of c…
The frequency distinguishability of two single photons was successfully erased using single photon frequency up-conversion. A frequency non-degenerate photon pair generated via spontaneous four-wave mixing in a dispersion shifted fiber was used to emulate two telecom-band single photons that were in the same temporal mode but in different frequency modes. The frequencies of these photons were converted to the same frequency by using the sum frequency generation process in periodically poled lithium niobate waveguides, while maintaining their temporal indistinguishability. As a result, the two …
Quantum mechanical wave-particle duality is quantified in terms of a trade-off relation between the fringe visibility and the which-way distinguishability in an interference experiment. This relation is recently generalized by Banaszek et. al., (Nature Communications 4, 2594, 2013) when the particle is equipped with an internal degree of freedom such as spin. Here, we extend the visibility-distinguishability trade-off relation to quantum interference of a particle possessing an internal degree of freedom, when the which-way detector state is entangled with an ancillary system. We introduce an …
Wave-particle duality finds a natural application for electrons or light propagating in disordered media where coherent corrections to transport are given by two-wave interference. For scatterers with internal degrees of freedom, these corrections are observed to be much smaller than would be expected for structureless scatterers. By examining the basic example of the scattering of one photon by two spin-1/2 atoms--a case-study for coherent backscattering--we demonstrate that the loss of interference strength is associated with which-path information stored by the scattering atoms.
Particle distinguishability is a significant challenge for quantum technologies, in particular photonics where the Hong-Ou-Mandel (HOM) effect clearly demonstrates it is detrimental to quantum interference. We take a representation theoretic approach in first quantisation, separating particles' Hilbert spaces into degrees of freedom that we control and those we do not, yielding a quantum information inspired bipartite model where distinguishability can arise as correlation with an environment carried by the particles themselves. This makes clear that the HOM experiment is an instance of a (mix…
Divisibility of dynamical maps turns out to be a fundamental notion in characterising Markovianity of quantum evolution, although the decision problem for divisibility itself is computationally intractable. In this work, we propose the operational characterisation of divisibility of dynamical maps by exploiting distinguishability of quantum channels. We prove that distinguishability for any pair of quantum channels does not increase under divisible maps, and then, in terms of channel distinguishability with entanglement between system and $k$-dimensional ancillas, provide the operational chara…
Hypothesis testing is a fundamental issue in statistical inference and has been a crucial element in the development of information sciences. The Chernoff bound gives the minimal Bayesian error probability when discriminating two hypotheses given a large number of observations. Recently the combined work of Audenaert et al. [Phys. Rev. Lett. 98, 160501] and Nussbaum and Szkola [quant-ph/0607216] has proved the quantum analog of this bound, which applies when the hypotheses correspond to two quantum states. Based on the quantum Chernoff bound, we define a physically meaningful distinguishabilit…
Quantum description of reality is epistemically incomplete
Gdańsk University of Technology（格但斯克理工大学）；University of Gdańsk（格但斯克大学）；S. N. Bose National Centre for Basic Sciences（S.N. 玻色基础科学国家中心）；Indian Institute of Technology Bhubaneswar（布巴内斯瓦尔印度理工学院）
We use the Holevo information to estimate distinguishability of microstates of a black hole in anti-de Sitter space by measurements one can perform on a subregion of a Cauchy surface of the dual conformal field theory. We find that microstates are not distinguishable at all until the subregion reaches a certain size and that perfect distinguishability can be achieved before the subregion covers the entire Cauchy surface. We will compare our results with expectations from the entanglement wedge reconstruction, tensor network models, and the bit threads interpretation of the Ryu-Takayanagi formu…
We analyze quantum states formed as superpositions of an initial pure product state and its image under local unitary evolution, using two measurement-based measures of superposition size: one based on the optimal quantum binary distinguishability of the branches of the superposition and another based on the ratio of the maximal quantum Fisher information of the superposition to that of its branches, i.e., the relative metrological usefulness of the superposition. A general formula for the effective sizes of these states according to the branch distinguishability measure is obtained and applie…
Information-theoretical quantities such as statistical distinguishability typically result from optimisations over all conceivable observables. Physical theories, however, are not generally considered valid for all mathematically allowed measurements. For instance, quantum field theories are not meant to be correct or even consistent at arbitrarily small lengthscales. A general way of limiting such an optimisation to certain observables is to first coarse-grain the states by a quantum channel. We show how to calculate contractive quantum information metrics on coarse-grained equilibrium states…
Contextual advantage implies limited distinguishability in any physical theory
Perimeter Institute for Theoretical Physics（Perimeter理论物理研究所）；University of Gdańsk（格但斯克大学）；University of São Paulo（圣保罗大学）；Polish Academy of Sciences（波兰科学院）
We analyse orthogonal bases in a composite $N\times N$ Hilbert space describing a bipartite quantum system and look for a basis with optimal single-sided mutual state distinguishability. This condition implies that in each subsystem the $N^2$ reduced states form a regular simplex of a maximal edge length, defined with respect to the trace distance. In the case $N=2$ of a two-qubit system our solution coincides with the elegant joint measurement introduced by Gisin. We derive explicit expressions of an analogous constellation for $N=3$ and provide a general construction of $N^2$ states forming …
A measure of quantum non-Markovianity for an open system dynamics, based on revivals of the distinguishability between system states, has been introduced in the literature using the trace distance as quantifier for distinguishability. Recently it has been suggested to use as measure for the distinguishability of quantum states the trace norm of Helstrom matrices, given by weighted differences of statistical operators. Here we show that this new approach, which generalizes the original one, is consistent with the interpretation of information flow between the system and its environment associat…
A survey of various concepts in quantum information is given, with a main emphasis on the distinguishability of quantum states and quantum correlations. Covered topics include generalized and least square measurements, state discrimination, quantum relative entropies, the Bures distance on the set of quantum states, the quantum Fisher information, the quantum Chernoff bound, bipartite entanglement, the quantum discord, and geometrical measures of quantum correlations. The article is intended both for physicists interested not only by collections of results but also by the mathematical methods …
Every sufficiently rich set of measurements on a fixed quantum system defines a statistical norm on the states of that system via the optimal bias that can be achieved in distinguishing the states using measurements from that set (assuming equal priors). The Holevo-Helstrom theorem says that for the set of all measurements this norm is the trace norm. For finite dimension any norm is lower and upper bounded by constant (though dimension dependent) multiples of the trace norm, so we set ourselves the task of computing or bounding the best possible "constants of domination" for the norms corresp…
The dissipative dynamics of the spin chain coupled to the non-Markovian magnonic reservoir was studied. The chirality of the chain is formed due to the magnetoelectric coupling. We explored the sign of the trace distance derivative and found the alternating positive/negative periods in system's time evolution. The negative sign is associated with the flow of information from the system to the bath and decrease in states distinguishability, while the positive sign is related to the flow of the information in the opposite direction and increase in distinguishability. We found the distinct effect…
When Classical Correlations Certify Entanglement Recovery
The University of Tokyo（东京大学）；Nagoya University（名古屋大学）；Institute of Science Tokyo（东京科学大学）；Kyoto University（京都大学）；RIKEN Center for Quantum Computing (RQC)（理化学研究所量子计算中心）
We discuss two qualities of quantum systems: various correlations existing between their subsystems and the distingushability of different quantum states. This is then applied to analysing quantum information processing. While quantum correlations, or entanglement, are clearly of paramount importance for efficient pure state manipulations, mixed states present a much richer arena and reveal a more subtle interplay between correlations and distinguishability. The current work explores a number of issues related with identifying the important ingredients needed for quantum information processing…
The Hong-Ou-Mandel effect provides a mechanism to determine the distinguishability of a photon pair by measuring the bunching rates of two photons interfering at a beam splitter. Of particular interest is the distinguishability in time, which can be used to probe a time delay. Photon detectors themselves give some timing information, however--while that resolution may dwarf that of an interferometric technique--typical analyses reduce the interference to a binary event, neglecting temporal information in the detector. By modelling detectors with number and temporal resolution we demonstrate a …
Quantum channel estimation and discrimination are fundamentally related information processing tasks of interest in quantum information science. In this paper, we analyze these tasks by employing the right logarithmic derivative Fisher information and the geometric Rényi relative entropy, respectively, and we also identify connections between these distinguishability measures. A key result of our paper is that a chain-rule property holds for the right logarithmic derivative Fisher information and the geometric Rényi relative entropy for the interval $α\in(0,1) $ of the Rényi parameter $α$. In …
We bring together in one place some of the main results and applications from our recent works in quantum information theory, in which we have brought techniques from operator theory, operator algebras, and graph theory for the first time to investigate the topic of distinguishability of sets of quantum states in quantum communication, with particular reference to the framework of one-way local quantum operations and classical communication (LOCC). We also derive a new graph-theoretic description of distinguishability in the case of a single qubit sender.
