In this paper, we consider the generalized measurement where one particular quantum signal is unambiguously extracted from a set of non-commutative quantum signals and the other signals are filtered out. Simple expressions for the maximum detection probability and its POVM are derived. We applyl such unambiguous quantum state filtering to evaluation of the sensing of decoherence channels. The bounds of the precision limit for a given quantum state of probes and possible device implementations are discussed.
Deterministic discrimination of nonorthogonal states is forbidden by quantum measurement theory. However, if we do not want to succeed all the time, i.e. allow for inconclusive outcomes to occur, then unambiguous discrimination becomes possible with a certain probability of success. A variant of the problem is set discrimination: the states are grouped in sets and we want to determine to which particular set a given pure input state belongs. We consider here the simplest case, termed quantum state filtering, when the $N$ given non-orthogonal states, $\{|ψ_{1} >,..., |ψ_{N} > \}$, are divided i…
In this paper, we shall show that the question of quanum state unambiguous discrimination can be solved by reducing it to the known problem of quantum states filtering.
We investigate the discrimination of pure-mixed (quantum filtering) and mixed-mixed states and compare their optimal success probability with the one for discriminating other pairs of pure states superposed by the vectors included in the mixed states. We prove that under the equal-fidelity condition, the pure-pure state discrimination scheme is superior to the pure-mixed (mixed-mixed) one. With respect to quantum filtering, the coherence exists only in one pure state and is detrimental to the state discrimination for lower dimensional systems; while it is the opposite for the mixed-mixed case …
The problem of quantum state filtering consists of determining whether an unknown quantum state, which is chosen from a known set of states, is either a particular, specified state, or not. We consider this problem for the case that the filtering procedure is required to be unambiguous, which necessitates admitting inconclusive answers when the given states are not orthogonal. As an application, we propose an efficient, probabilistic procedure for distinguishing between sets of Boolean functions, which is an extension of the Deutsch-Jozsa algorithm.
We consider N quantum systems initially prepared in pure states and address the problem of unambiguously comparing them. One may ask whether or not all $N$ systems are in the same state. Alternatively, one may ask whether or not the states of all N systems are different. We investigate the possibility of unambiguously obtaining this kind of information. It is found that some unambiguous comparison tasks are possible only when certain linear independence conditions are satisfied. We also obtain measurement strategies for certain comparison tasks which are optimal under a broad range of circumst…
We discuss the problem of designing an unambiguous programmable discriminator for mixed quantum states. We prove that there does not exist such a universal unambiguous programmable discriminator for mixed quantum states that has two program registers and one data register. However, we find that we can use the idea of programmable discriminator to unambiguously discriminate mixed quantum states. The research shows that by using such an idea, when the success probability for discrimination reaches the upper bound, the success probability is better than what we do not use the idea to do, except f…
Unambiguous unitary maps and unambiguous unitary quantum channels are introduced and some of their properties are derived. These properties ensure certain simple form for the measurements involved in realizing an unambiguous unitary quantum channel. Error correction and unambiguous error correction with nonzero probability are discussed in terms of unambiguous unitary quantum channels. We not only re-derive the well-known condition for a set of errors to be correctable with certainty, but also obtain a necessary and sufficient condition for the errors caused by a noisy channel to be correctabl…
We discuss the unambiguous measurement of quantum nonorthogonal states in connection with the quantum cryptography. We show that checking a ratio of null one to signal is essential in detecting a certain kind of eavesdropping in the case of two nonorthogonal states quantum cryptography. We prove that it is not needed in the case of the four states quantum cryptography.
Roa et al. showed that quantum state discrimination between two nonorthogonal quantum states does not require quantum entanglement but quantum dissonance only. We find that quantum coherence can also be utilized for unambiguous quantum state discrimination. We present a protocol and quantify the required coherence for this task. We discuss the optimal unambiguous quantum state discrimination strategy in some cases. In particular, our work illustrates an avenue to find the optimal strategy for discriminating two nonorthogonal quantum states by measuring quantum coherence.
We address the problem of unambiguous discrimination among a given set of quantum operations. The necessary and sufficient condition for them to be unambiguously distinguishable is derived in the cases of single use and multiple uses respectively. For the latter case we explicitly construct the input states and corresponding measurements that accomplish the task. It is found that the introduction of entanglement can improve the discrimination.
Quantum mechanics forbids deterministic discrimination among non-orthogonal states. Nonetheless, the capability to distinguish nonorthogonal states unambiguously is an important primitive in quantum information processing. In this work, we experimentally implement generalized measurements in an optical system and demonstrate the first optimal unambiguous discrimination between three nonorthogonal states, with a success rate of 55%, to be compared with the 25% maximum achievable using projective measurements. Furthermore we present the first realization of unambiguous discrimination between a p…
The theory of generalised measurements is used to examine the problem of discriminating unambiguously between non-orthogonal pure quantum states. Measurements of this type never give erroneous results, although, in general, there will be a non-zero probability of a result being inconclusive. It is shown that only linearly-independent states can be unambiguously discriminated. In addition to examining the general properties of such measurements, we discuss their application to entanglement concentration.
We prove that the states secretly chosen from a mixed state set can be perfectly discriminated if and only if these states are orthogonal. The sufficient and necessary condition when nonorthogonal quantum mixed states can be unambiguously discriminated is also presented. Furthermore, we derive a series of lower bounds on the inconclusive probability of unambiguous discrimination of states from a mixed state set with \textit{a prior} probabilities.
In this article, we study an opposite problem of universal quantum state comparison, that is unambiguous determining whether multiple unknown quantum states from a Hilbert space are orthogonal or not. We show that no unambiguous quantum measurement can accomplish this task with a non-zero probability. Moreover, we extend the problem to a more general case, that is to compare how orthogonal multiple unknown quantum states are with a threshold, and it turns out that given any threshold this extended task is also impossible by any unambiguous quantum measurement except for a trivial case. It will…
In this paper, we introduce a mixed form of ambiguous and unambiguous quantum state discriminations, and show that the mixed form has higher success probability than the unambiguous quantum state discriminations.
We provide the optimal strategy for unambiguous quantum reading of optical memories, namely when perfect retrieving of information is achieved probabilistically, for the case where noise and loss are negligible. We describe the experimental quantum optical implementations, and provide experimental results for the single photon case.
In this paper, we consider the problem of unambiguous discrimination between a set of mixed quantum states. We first divide the density matrix of each mixed state into two parts by the fact that it comes from ensemble of pure quantum states. The first part will not contribute anything to the discrimination, the second part has support space linearly independent to each other. Then the problem we consider can be reduced to a problem in which the strategy of set discrimination can be used in designing measurements to discriminate mixed states unambiguously. We find a necessary and sufficient con…
We investigate the scrambling of information in a hierarchical star-topology system using out-of-time-ordered correlation (OTOC) functions. The system consists of a central qubit directly interacting with a set of satellite qubits, which in turn interact with a second layer of satellite qubits. This particular topology not only allows convenient preparation and filtering of multiple quantum coherences between the central qubit and the first layer but also to engineer scrambling in a controlled manner. Hence, it provides us with an opportunity to experimentally study scrambling of information l…
We present a general scheme to realize the POVMs for the unambiguous discrimination of quantum states. For any set of pure states it enables us to set up a feasible linear optical circuit to perform their optimal discrimination, if they are prepared as single-photon states. An example of unknown states discrimination is discussed as the illustration of the general scheme.
Unambiguous discrimination and exact cloning reduce the square-overlap between quantum states, exemplifying the more general type of procedure we term state separation. We obtain the maximum probability with which two equiprobable quantum states can be separated by an arbitrary degree, and find that the established bounds on the success probabilities for discrimination and cloning are special cases of this general bound. The latter also gives the maximum probability of successfully producing N exact copies of a quantum system whose state is chosen secretly from a known pair, given M initial re…
We discuss several methods for unambiguous state discrimination of N symmetric coherent states using linear optics and photodetectors. One type of measurements is shown to be optimal in the limit of small photon numbers for any N. For the special case of N=4 this measurement can be fruitfully used by the receiving end (Bob) in an implementation of the BB84 quantum key distribution protocol using faint laser pulses. In particular, if Bob detects only a single photon the procedure is equivalent to the standard measurement that he would have to perform in a single-photon implementation of BB84, i…
We present a solution of the problem of the optimal unambiguous comparison of two ensembles of unknown quantum states (psi_1)^k and (psi_2)^l. We consider two cases: 1) The two unknown states psi_1 and psi_2 are arbitrary states of qudits. 2) Alternatively, they are coherent states of a harmonic oscillator. For the case of coherent states we propose a simple experimental realization of the optimal "comparison" machine composed of a finite number of beam-splitters and a single photodetector.
We analyze the optimal unambiguous discrimination of two arbitrary mixed quantum states. We show that the optimal measurement is unique and we present this optimal measurement for the case where the rank of the density operator of one of the states is at most 2 ("solution in 4 dimensions"). The solution is illustrated by some examples. The optimality conditions proved by Eldar et al. [Phys. Rev. A 69, 062318 (2004)] are simplified to an operational form. As an application we present optimality conditions for the measurement, when only one of the two states is detected. The current status of op…
We investigate generalized measurements, based on positive-operator-valued measures, and von Neumann measurements for the unambiguous discrimination of two mixed quantum states that occur with given prior probabilities. In particular, we derive the conditions under which the failure probability of the measurement can reach its absolute lower bound, proportional to the fidelity of the states. The optimum measurement strategy yielding the fidelity bound of the failure probability is explicitly determined for a number of cases. One example involves two density operators of rank d that jointly spa…
Quantum state elimination measurements tell us what states a quantum system does not have. This is different from state discrimination, where one tries to determine what the state of a quantum system is, rather than what it is not. Apart from being of fundamental interest, quantum state elimination may find uses in quantum communication and quantum cryptography. We consider unambiguous quantum state elimination for two or more qubits, where each qubit can be in one of two possible states. Optimal measurements for eliminating one and two states out of four two-qubit states are given. We also pr…
We consider the problem of designing an optimal quantum detector that distinguishes unambiguously between a collection of mixed quantum states. Using arguments of duality in vector space optimization, we derive necessary and sufficient conditions for an optimal measurement that maximizes the probability of correct detection. We show that the previous optimal measurements that were derived for certain special cases satisfy these optimality conditions. We then consider state sets with strong symmetry properties, and show that the optimal measurement operators for distinguishing between these sta…
We propose an oversimplified scheme to unambiguously discriminate nonorthogonal quantum field states inside high-Q cavities. Our scheme, which is based on positive operator-valued mea- sures (POVM) technique, uses a single three-level atom interacting resonantly with a single mode of a cavity-field and selective atomic state detectors. While the single three-level atom takes the role of the ancilla, the single cavity mode field represents the system we want to obtain information. The efficiency of our proposal is analyzed considering the nowadays achievements in the context of cavity QED.
Unambiguously distinguishing between nonorthogonal but linearly independent quantum states is a challenging problem in quantum information processing. In this work, an exact analytic solution to an optimum measurement problem involving an arbitrary number of pure linearly independent quantum states is presented. To this end, the relevant semi-definite programming task is reduced to a linear programming one with a feasible region of polygon type which can be solved via simplex method. The strength of the method is illustrated through some explicit examples. Also using the close connection betwe…
The use of linearly independent signal states in realistic implementations of quantum key distribution (QKD) enables an eavesdropper to perform unambiguous state discrimination. We explore quantitatively the limits for secure QKD imposed by this fact taking into account that the receiver can monitor to some extend the photon number statistics of the signals even with todays standard detection schemes. We compare our attack to the beamsplitting attack and show that security against beamsplitting attack does not necessarily imply security against the attack considered here.
We consider the problem of unambiguous (error-free) discrimination of N linearly independent pure quantum states with prior probabilities, where the goal is to find a measurement that maximizes the average probability of success. We derive an upper bound on the optimal average probability of success using a result on optimal local conversion between two bipartite pure states. We prove that an optimal measurement in general saturates our bound. In the exceptional cases we show that the bound is tight, but not always optimal.
We present a generic study of unambiguous discrimination between two mixed quantum states. We derive operational optimality conditions and show that the optimal measurements can be classified according to their rank. In Hilbert space dimensions smaller or equal to five this leads to the complete optimal solution. We demonstrate our method with a physical example, namely the unambiguous comparison of n quantum states, and find the optimal success probability.
The goal of comparison is to reveal the difference of compared objects as fast and reliably as possible. In this paper we formulate and investigate the unambiguous comparison of unknown quantum measurements represented by non-degenerate sharp POVMs. We distinguish between measurement devices with apriori labeled and unlabeled outcomes. In both cases we can unambiguously conclude only that the measurements are different. For the labeled case it is sufficient to use each unknown measurement only once and the average conditional success probability decreases with the Hilbert space dimension as 1/…
We discuss the problem of designing unambiguous programmable discriminators for any n unknown quantum states in an m-dimensional Hilbert space. The discriminator is a fixed measurement that has two kinds of input registers: the program registers and the data register. The quantum state in the data register is what users want to identify, which is confirmed to be among the n states in program registers. The task of the discriminator is to tell the users which state stored in the program registers is equivalent to that in the data register. First, we give a necessary and sufficient condition for…
We consider an unambiguous identification of an unknown coherent state with one of two unknown coherent reference states. Specifically, we consider two modes of an electromagnetic field prepared in unknown coherent states alpha_1 and alpha_2, respectively. The third mode is prepared either in the state alpha_1 or in the state alpha_2. The task is to identify (unambiguously) which of the two modes are in the same state. We present a scheme consisting of three beamsplitters capable to perform this task. Although we don't prove the optimality, we show that the performance of the proposed setup is…
An approach to quantum random number generation based on unambiguous quantum state discrimination (USD) is developed. We consider a prepare-and-measure protocol, where two non-orthogonal quantum states can be prepared, and a measurement device aims at unambiguously discriminating between them. Because the states are non-orthogonal, this necessarily leads to a minimal rate of inconclusive events whose occurrence must be genuinely random and which provide the randomness source that we exploit. Our protocol is semi-device-independent in the sense that the output entropy can be lower bounded based…
It is known that unambiguous discrimination among non-orthogonal but linearly independent quantum states is possible with a certain probability of success. Here, we consider a variant of that problem. Instead of discriminating among all of the different states, we shall only discriminate between two subsets of them. In particular, for the case of three non-orthogonal states, we show that the optimal strategy to distinguish between a set containing one of the states from the set containing the other two has a higher success rate than if we wish to discriminate among all three states. Somewhat s…
We propose an optimal discrimination scheme for a case of four linearly independent nonorthogonal symmetric quantum states, based on linear optics only. The probability of discrimination is in agreement with the optimal probability for unambiguous discrimination among N symmetric states [Phys. Lett. A \textbf{250}, 223 (1998)]. The experimental setup can be extended for the case of discrimination among $2^M$ nonorthogonal symmetric quantum states.
We develop theoretically and demonstrate experimentally a universal dynamical decoupling method for robust quantum sensing with unambiguous signal identification. Our method uses randomisation of control pulses to suppress simultaneously two types of errors in the measured spectra that would otherwise lead to false signal identification. These are spurious responses due to finite-width $π$ pulses, as well as signal distortion caused by $π$ pulse imperfections. For the cases of nanoscale nuclear spin sensing and AC magnetometry, we benchmark the performance of the protocol with a single nitroge…
Nonlocality without entanglement(NLWE) is a nonlocal phenomenon that occurs in quantum state discrimination of multipartite separable states. In the discrimination of orthogonal separable states, the term NLWE is used when the quantum states cannot be discriminated perfectly by local operations and classical communication. In this case, the occurrence of NLWE is independent of nonzero prior probabilities of quantum states being prepared. Recently, it has been found that the occurrence of NLWE can depend on nonzero prior probabilities in minimum-error discrimination of nonorthogonal separable s…
We construct a device that can unambiguously discriminate between two unknown quantum states. The unknown states are provided as inputs, or programs, for the program registers and a third system, which is guaranteed to be prepared in one of the states stored in the program registers, is fed into the data register of the device. The device will then, with some probability of success, tell us whether the unknown state in the data register matches the state stored in the first or the second program register. We show that the optimal device, i. e. the one that maximizes the probability of success,…
Experimental demonstration of optimal measurement for unambiguously discriminating asymmetric qudit states
Center for Quantum Technology, Korea Institute of Science and Technology (KIST)（韩国科学技术院量子技术中心）；Division of Quantum Information, KIST School, University of Science and Technology（韩中科技大学KIST学院量子信息系）；Department of Applied Physics, Kyung Hee University（庆熙大学应用物理系）
We consider two different optimized measurement strategies for the discrimination of nonorthogonal quantum states. The first is conclusive discrimination with a minimum probability of inferring an erroneous result, and the second is unambiguous, i. e. error-free, discrimination with a minimum probability of getting an inconclusive outcome, where the measurement fails to give a definite answer. For distinguishing between two mixed quantum states, we investigate the relation between the minimum error probability achievable in conclusive discrimination, and the minimum failure probability that ca…
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 are relatively well-understood, for example, the ultimate limits of the performance are established decades ago; however, the testing between quantum channe…
We discuss the problem of designing unambiguous programmable discriminators for any $n$ unknown quantum states in an $m$-dimensional Hilbert space. The discriminator is a fixed measurement which has two kinds of input registers: the program registers and the data register. The program registers consist of the $n$ states, while the data register is prepared among them. The task of the discriminator is to tell us which state stored in the program registers is equivalent to that in the data register. First, we give a necessary and sufficient condition for judging an unambiguous programmable discr…
The problem of unambiguously distinguishing among nonorthogonal but linearly independent quantum states can be solved by mapping the set of nonorthogonal quantum states onto a set of orthogonal ones, which can then be distinguished without error. Such nonunitary transformations can be performed conditionally on quantum systems; a unitary transformation is carried out on a larger system of which the system of interest is a subsytem, a measurement is performed, and if the proper result is obtained, the desired nonunitary transformation will have been performed on the subsystem. We show how to co…
Sensing, localising and identifying individual nuclear spins or frequency components of a signal in the presence of a noisy environments requires the development of robust and selective methods of dynamical decoupling. An important challenge that remains to be addressed in this context are spurious higher order resonances in current dynamical decoupling sequences as they can lead to the misidentification of nuclei or of different frequency components of external signals. Here we overcome this challenge with engineered quantum sensing sequences that achieve both, enhanced robustness and the sim…
In this article, we study the problem of comparing mixed quantum states: given $n$ unknown mixed quantum states, can one determine whether they are identical or not with an unambiguous quantum measurement? We first study universal comparison of mixed quantum states, and prove that this task is generally impossible to accomplish. Then, we focus on unambiguous comparison of $n$ mixed quantum states arbitrarily chosen from a set of $k$ mixed quantum states. The condition for the existence of an unambiguous measurement operator which can produce a conclusive result when the unknown states are actu…
Unambiguous non-orthogonal state discrimination has fundamental importance in quantum information and quantum cryptography. The discrimination is carried out by POVM generalized measurements. For this process, we find a tradeoff between the needed energy resources and the evolution time, and express it in terms of action-like cost inequality. We find the realization that minimizes this action-like cost and show that in this case the cost is determined by the maximal population transfer from the system to the ancilla needed for the POVM implementation.
We present the first full demonstration of unambiguous state discrimination between non-orthogonal quantum states. Using a novel free space interferometer we have realised the optimum quantum measurement scheme for two non-orthogonal states of light, known as the Ivanovic-Dieks-Peres (IDP) measurement. We have for the first time gained access to all three possible outcomes of this measurement. All aspects of this generalised measurement scheme, including its superiority over a standard von Neumann measurement, have been demonstrated within 1.5% of the IDP predictions.
In this thesis we study the problem of unambiguously discriminating two mixed quantum states. We first present reduction theorems for optimal unambiguous discrimination of two generic density matrices. We show that this problem can be reduced to that of two density matrices that have the same rank $r$ in a 2$r$-dimensional Hilbert space. These reduction theorems also allow us to reduce USD problems to simpler ones for which the solution might be known. As an application, we consider the unambiguous comparison of $n$ linearly independent pure states with a simple symmetry. Moreover, lower bound…
We present an experimental implementation of optimum measurements for quantum state discrimination. Optimum maximum-confidence discrimination and optimum unambiguous discrimination of two mixed single-photon polarization states were performed. For the latter the states of rank two in a four-dimensional Hilbert space are prepared using both path and polarization encoding. Linear optics and single photons from a true single-photon source based on a semiconductor quantum dot are utilized.
A precise security analysis of practical quantum key distribution (QKD) systems is an important step for improving their performance. Here we consider a class of quantum soft filtering operations, which generalizes the unambiguous state discrimination (USD) technique. These operations can be applied as a basis for a security analysis of the original coherent one-way (COW) QKD protocol since their application interpolates between beam-splitting (BS) and USD attacks. We demonstrate that a zero-error attack based on quantum soft filtering operations gives a larger amount of the information for Ev…
Universal, unambiguous concentration and distillation of Bell pairs
HUN-REN Wigner Research Centre for Physics（匈牙利科学院维格纳物理研究中心）；Faculty of Nuclear Sciences and Physical Engineering, Czech Technical University in Prague（布拉格捷克理工大学核科学与物理工程学院）
