Quantum state discrimination is one of the most fundamental tasks in quantum information since it describes the read-out process of classical information from quantum states in quantum communications.In quantum state discrimination, a given test state is guaranteed to be identical to one of a set of candidate quantum states.The task is to determine the identity of the test state by performing an appropriate quantum measurement based on the classical descriptions of the candidate states.Quantum state discrimination also has several connections to the principles of quantum mechanics such as the no-cloning theorem and the no-signaling principle.One of fundamental properties of quantum mechanics is that the exact classical description of unknown quantum states cannot be retrieved from a single copy of the physical state.Quantum state discrimination in the case that the candidate states are given as two unknown physical states (reference states) but their classical descriptions are not given, has been investigated.The two reference states are labeled one and two, respectively.The task is to determine which of the two reference states is equivalent to the test state, whereas the descriptions of the states are not of interest.We call such a task as equivalence determination of quantum states.Discrimination of quantum operations has been also investigated and it has been shown that there is an intrinsic difference between discrimination of quantum state and discrimination of quantum operations.We analyze a unitary operation version of the equivalence determination task by using the concept of higher-order quantum computation to investigate properties of discrimination of other quantum objects.We consider three black-boxes (test box and reference boxes) implementing unknown unitary operations given as physical systems.The test box is guaranteed to implement one of the two unitary operations given by the reference boxes.Equivalence determination of unitary operations is a task to determine the reference box implementing the same unitary operation as the one by the test box.We assume that the unitary operations of the reference boxes are randomly sampled from the Haar measure of SU(2).We first consider the case that each of three black-boxes can be used only once both in parallel and ordered uses of the black-boxes.We show that the optimal success probability for equivalence determination is 7/8 by obtaining analytical solutions of the corresponding semidefinite programmings (SDPs) both in the parallel and ordered strategies.The optimal success probability can be achieved even without using one of the reference boxes.We also showed that entanglement of an initial state across the systems on which the reference boxes act and the test box acts is necessary to achieve the optimal success probability.We then consider the case that the multiple uses of the reference boxes are allowed.We consider the parallel strategies up to four uses of each of the reference boxes and obtain the optimal success probabilities by numerically solving the semidefinite programmings.We numerically show that the ordered strategies give improvement over the parallel strategies and the optimal success probability varies depending on the order of the black-boxes when one reference box is used once and the other reference box is used twice.This result indicates that an appropriate order of the black-boxes under the ordered strategies is necessary to obtain improvement over the parallel strategies. Chapter 1 Introduction Notations• H i , K j : Hilbert spaces labeled with i and j.• L(H): The set of linear operators on H.• L(H, K): The set of linear operators from H to K.• S(H) : The set of positive semidefinite linear operation of unit trace on H • Tr H : The partial trace over H • U † : The conjugate transpose of U • {Π i }: The positive operator-valued measure • { Π i }: The quantum tester • δ ij : The Kronecker delta, equal to 1 if i = j and 0 otherwise • dµ(•) : The Haar measure, the uniform distribution of the space of unitary operations • |I⟩⟩ : Unnormalized maximally entangled vector defined as |I⟩⟩ = i |i⟩|i⟩ • M : A quantum channel • M : Choi operator of a quantum channel M• U j : The irreducible subspace of the total angular momentum j.
Quantum state discrimination is one of the most fundamental tasks in quantum information since it describes the read-out process of classical information from quantum states in quantum communications.In quantum state discrimination, a given test state is guaranteed to be identical to one of a set of candidate quantum states.The task is to determine the identity of the test state by performing an appropriate quantum measurement based on the classical descriptions of the candidate states.Quantum state discrimination also has several connections to the principles of quantum mechanics such as the no-cloning theorem and the no-signaling principle.One of fundamental properties of quantum mechanics is that the exact classical description of unknown quantum states cannot be retrieved from a single copy of the physical state.Quantum state discrimination in the case that the candidate states are given as two unknown physical states (reference states) but their classical descriptions are not given, has been investigated.The two reference states are labeled one and two, respectively.The task is to determine which of the two reference states is equivalent to the test state, whereas the descriptions of the states are not of interest.We call such a task as equivalence determination of quantum states.Discrimination of quantum operations has been also investigated and it has been shown that there is an intrinsic difference between discrimination of quantum state and discrimination of quantum operations.We analyze a unitary operation version of the equivalence determination task by using the concept of higher-order quantum computation to investigate properties of discrimination of other quantum objects.We consider three black-boxes (test box and reference boxes) implementing unknown unitary operations given as physical systems.The test box is guaranteed to implement one of the two unitary operations given by the reference boxes.Equivalence determination of unitary operations is a task to determine the reference box implementing the same unitary operation as the one by the test box.We assume that the unitary operations of the reference boxes are randomly sampled from the Haar measure of SU(2).We first consider the case that each of three black-boxes can be used only once both in parallel and ordered uses of the black-boxes.We show that the optimal success probability for equivalence determination is 7/8 by obtaining analytical solutions of the corresponding semidefinite programmings (SDPs) both in the parallel and ordered strategies.The optimal success probability can be achieved even without using one of the reference boxes.We also showed that entanglement of an initial state across the systems on which the reference boxes act and the test box acts is necessary to achieve the optimal success probability.We then consider the case that the multiple uses of the reference boxes are allowed.We consider the parallel strategies up to four uses of each of the reference boxes and obtain the optimal success probabilities by numerically solving the semidefinite programmings.We numerically show that the ordered strategies give improvement over the parallel strategies and the optimal success probability varies depending on the order of the black-boxes when one reference box is used once and the other reference box is used twice.This result indicates that an appropriate order of the black-boxes under the ordered strategies is necessary to obtain improvement over the parallel strategies. Chapter 1 Introduction Notations• H i , K j : Hilbert spaces labeled with i and j.• L(H): The set of linear operators on H.• L(H, K): The set of linear operators from H to K.• S(H) : The set of positive semidefinite linear operation of unit trace on H • Tr H : The partial trace over H • U † : The conjugate transpose of U • {Π i }: The positive operator-valued measure • { Π i }: The quantum tester • δ ij : The Kronecker delta, equal to 1 if i = j and 0 otherwise • dµ(•) : The Haar measure, the uniform distribution of the space of unitary operations • |I⟩⟩ : Unnormalized maximally entangled vector defined as |I⟩⟩ = i |i⟩|i⟩ • M : A quantum channel • M : Choi operator of a quantum channel M• U j : The irreducible subspace of the total angular momentum j.
We study equivalence determination of unitary operations, a task analogous to quantum state discrimination. The candidate states are replaced by unitary operations given as a quantum sample, i.e., a black-box device implementing a candidate unitary operation, and the discrimination target becomes another black-box. The task is an instance of higher-order quantum computation with the black-boxes as input. The optimal error probability is calculated by semidefinite programs. Arbitrary quantum operations applied between the black-boxes in a general protocol provide advantages over protocols restricted to parallelized use of the black-boxes. We provide a numerical proof of such an advantage. In contrast, a parallelized scheme is analytically shown to exhibit the optimal performance of general schemes for a particular number of quantum samples of the candidates. We find examples of finite-sample equivalence determination that achieve the same performance as when a classical description of the candidates are provided, although an exact classical description cannot be obtained from finite quantum samples.
Quantum theory of unambiguous measurements In the present paper I formulate a framework that accommodates many unambiguous discrimination problems. I show that the prior information about any type of constituent (state, channel, or observable) allows us to reformulate the discrimination among finite number of alternatives as the discrimination among finite number of average constituents. Using this framework I solve several unambiguous tasks. I present a solution to optimal unambiguous comparison of two ensembles of unknown quantum states. I consider two cases: 1) The two unknown states are arbitrary pure states of qudits. 2) Alternatively, they are coherent states of single-mode optical fields. For this case I propose simple and optimal experimental setup composed of beam-splitters and a photodetector. As a second tasks I consider an unambiguous identification (UI) of coherent states. In this task identical quantum systems are prepared in coherent states and labeled as unknown and reference states, respectively. The promise is that one reference state is the same as the unknown state and the task is to find out unambiguously which one it is. The particular choice of the reference states is unknown to us, and only the probability distribution describing this choice is known. In a general case when multiple copies of unknown and reference states are available I propose a scheme consisting of beamsplitters and photodetectors that is optimal within linear optics. UI can be considered as a search in a quantum database, whose elements are the reference states and the query is represented by the unknown state. This perspective motivated me to show that reference states can be recovered after the measurement and might be used (with reduced success rate) in subsequent UI. Moreover, I analyze the influence of noise in preparation of coherent states on the performance of the proposed setup. Another problem I address is the unambiguous comparison of a pair of unknown qudit unitary channels. I characterize all solutions and identify the optimal ones. I prove that in optimal experiments for comparison of unitary channels the entanglement is necessary. The last task I studied is the unambiguous comparison of unknown non-degenerate projective measurements. I distinguish between measurement devices with apriori labeled and unlabeled outcomes. In both cases only the difference of the measurements can be concluded unambiguously. For the labeled case I derive the optimal strategy if each unknown measurement is used only once. However, if the apparatuses are not labeled, then each measurement device must be used (at least) twice. In particular, for qubit measurement apparatuses with unlabeled outcomes I derive the optimal test state in the two-shots scenario.
Quantum state discrimination is a fundamental information processing task that serves as a key component in many applications while also carrying foundational significance. In this work, we consider minimum error discrimination of multi-copy states, where instead of preparing a single system we assume that multiple instances of the same state are prepared. Now the discrimination allows for measurements from multiple parties with different measurement strategies varying from global measurement strategy to ones restricted to different forms of local operations and classical communication strategies. By comparing the average success probabilities in quantum and classical cases, we find a qubit strategy that outperforms all the bit strategies. On the other hand, we show that the classical measurement strategy does not give benefit in qubit over bit. However, we find that there are other (qu)bit-like operational theories which can outperform the best qubit strategies even with a classical measurement strategy and we are able to identify instances of different theories where different measurement strategies are optimal. In this way, we are able to find instances of nonlocality without entanglement as well as provide general bounds for bit-like operational theories.
We examine how to distinguish between unitary operators, when the exact form of the possible operators is not known. Instead we are supplied with ‘programs’ in the form of unitary transforms, which can be used as references for identifying the unknown unitary transform. All unitary transforms should be used as few times as possible. This situation is analogous to programmable state discrimination. One difference, however, is that the quantum state to which we apply the unitary transforms may be entangled, leading to a richer variety of possible strategies. By suitable selection of an input state and generalized measurement of the output state, both unambiguous and minimum-error discrimination can be achieved. Pairwise comparison of operators, comparing each transform to be identified with a program transform, is often a useful strategy. There are, however, situations in which more complicated strategies perform better. This is the case especially when the number of allowed applications of program operations is different from the number of the transforms to be identified.
Abstract—In this paper, we consider the problem of unambiguous discrimination between a set of linearly independent pure quantum states. We show that the design of the optimal measurement that minimizes the probability of an inconclusive result can be formulated as a semidefinite programming problem. Based on this formulation, we develop a set of necessary and sufficient conditions for an optimal quantum measurement. We show that the optimal measurement can be computed very efficiently in polynomial time by exploiting the many well-known algorithms for solving semidefinite programs, which are guaranteed to converge to the global optimum. Using the general conditions for optimality, we derive necessary and sufficient conditions so that the measurement that results in an equal probability of an inconclusive result for each one of the quantum states is optimal. We refer to this measurement as the equal-probability measurement (EPM). We then show that for any state set, the prior probabilities of the states can be chosen such that the EPM is optimal. Finally, we consider state sets with strong symmetry properties and equal prior probabilities for which the EPM is optimal. We first consider geometrically uniform (GU) state sets that are defined over a group of unitary matrices and are generated by a single generating vector. We then consider compound GU state sets which are generated by a group of unitary matrices using multiple generating vectors, where the generating vectors satisfy a certain (weighted) norm constraint. Index Terms—Compound geometrically uniform (CGU) quantum states, equal-probability measurement (EPM), geometrically uniform (GU) quantum states, quantum detection, semidefinite programming, unambiguous discrimination. I.
Comparison of quantum objects is the task of determining relational properties, such as whether two unknown objects are the same or different, without identifying the objects themselves. Multiple copies of unknown states or multiple queries to unknown channels are natural resources for improving comparison, and the optimal strategy for pure-state comparison with multiple copies is known. For unitary-channel comparison with multiple queries, however, the optimal strategy has been unclear because different queries can be arranged in parallel, sequentially, adaptively, or in more general causal structures. We study comparison of two unknown d-dimensional unitary channels using N1 and N2 queries to the two channels, respectively, under the promise that they are either identical Haar-random unitaries or independent Haar-random unitaries. We optimize over valid general testers, a class containing ordinary quantum testers, classically controlled causal orders, and indefinite-causal-order processes. We characterize the optimal minimum-error and one-sided unambiguous comparison probabilities for arbitrary finite query numbers. The upper bound in fact holds for a larger positive relaxation, while the optimum is attained by a valid parallel tester. The optimum is determined by a finite representation-theoretic parameter built from Young diagrams and Littlewood--Richardson coefficients. For fixed N1, the performance is saturated for every N2≥(d−1)N1. By contrast, the corresponding pure-state comparison parameter has no finite-N2 saturation and reaches its known-reference limit only asymptotically, yielding continued success-probability improvement in the nontrivial decision regime. This highlights a sharp difference between comparison tasks for states and channels, analogous to distinctions known in quantum discrimination.