We provide a complete work-flow, based on the language of quantum information theory, suitable for processing data for the purpose of pattern recognition. The main advantage of the introduced scheme is that it can be easily implemented and applied to process real-world data using modest computation resources. At the same time it can be used to investigate the difference in the pattern recognition resulting from the utilization of the tensor product structure of the space of quantum states. We illustrate this difference by providing a simple example based on the classification of 2D data.
We address perfect discrimination of two separable states. When available states are restricted to separable states, we can theoretically consider a larger class of measurements than the class of measurements allowed in quantum theory. The framework composed of the class of separable states and the above extended class of measurements is a typical example of general probabilistic theories. In this framework, we give a necessary and sufficient condition to discriminate two separable pure states perfectly. In particular, we derive measurements explicitly to discriminate two separable pure states…
Consider two bosonic modes which are prepared in one of two possible Gaussian states with the same local energy: either a tensor-product thermal state (with zero correlations) or a separable Gaussian state with maximal correlations (with both classical and quantum correlations, the latter being quantified by quantum discord). For the discrimination of these states, we compare the optimal joint coherent measurement with the best local measurement based on single-mode Gaussian detections. We show how the coherent measurement always strictly outperforms the local detection strategy for both singl…
The phenomenon of nonlocality without entanglement(NLWE) arises in discriminating multi-party quantum separable states. Recently, it has been found that the post-measurement information about the prepared subensemble can lock or unlock NLWE in minimum-error discrimination of non-orthogonal separable states. Thus, it is natural to ask whether the availability of the post-measurement information can influence on the occurrence of NLWE even in other state-discrimination strategies. Here, we show that the post-measurement information can be used to lock as well as unlock the occurrence of NLWE in …
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 consider an infinite class of unambiguous quantum state discrimination problems on multipartite systems, described by Hilbert space $\cal{H}$, of any number of parties. Restricting consideration to measurements that act only on $\cal{H}$, we find the optimal global measurement for each element of this class, achieving the maximum possible success probability of $1/2$ in all cases. This measurement turns out to be both separable and unique, and by our recently discovered necessary condition for local quantum operations and classical communication (LOCC), it is easily shown to be impossible b…
We prove limitations on LOCC and separable measurements in bipartite state discrimination problems using techniques from convex optimization. Specific results that we prove include: an exact formula for the optimal probability of correctly discriminating any set of either three or four Bell states via LOCC or separable measurements when the parties are given an ancillary partially entangled pair of qubits; an easily checkable characterization of when an unextendable product set is perfectly discriminated by separable measurements, along with the first known example of an unextendable product s…
The separability detecting problem of mixed states is one of the fundamental problems in quantum information theory. In the last 20 years, almost all methods are based on the sufficient or necessary conditions for entanglement. However, in this paper, we only need one algorithm to solve the problem. We propose a tensor optimization method to check whether an $m$-partite quantum mixed state is separable or not and give a decomposition for it if it is. We first convert the separability discrimination problem of mixed states to the positive Hermitian decomposition problem of Hermitian tensors. Th…
It is shown that the dissonance, a quantum correlation which is equal to quantum discord for separable state, is required for assisted optimal state discrimination. We find that only one side discord is required in the optimal process of assisted state discrimination, while another side discord and entanglement is not necessary. We confirm that the quantum discord, which is asymmetric depending on local measurements, is a resource for assisted state discrimination. With the absence of entanglement, we give the necessary and sufficient condition for vanishing one side discord in assisted state …
Nonlocality without entanglement (NLWE) is a nonlocal quantum phenomenon that arises in separable state discrimination. We show that the availability of the postmeasurement information about the prepared subensemble can affect the occurrence of NLWE in discriminating nonorthogonal nonentangled states. We provide a two-qubit state ensemble consisting of four nonorthogonal separable pure states and show that the postmeasurement information about the prepared subensemble can annihilate NLWE. We also provide another two-qubit state ensemble consisting of four nonorthogonal separable states and sho…
We consider unambiguous discrimination of two separable bipartite states, one being pure and the other being a rank-2 mixed state. There is a gap between the optimal success probability under global measurements and the one achieved by generalized measurements with separable measurement operators. We show that even the latter success probability cannot be achieved via local operations and classical communication, leaving a nonzero gap in between.
Quantum separable operations are defined as those that cannot produce entanglement from separable states, and it is known that they strictly surpass local operations and classical communication (LOCC) in a number of tasks, which is sometimes referred to as "quantum nonlocality without entanglement." Here we consider a task with such a gap regarding the trade-off between state discrimination and preservation of entanglement. We show that this task along with the gap has an analogue in a purely classical setup, indicating that the quantum properties are not essential in the existence of a nonzer…
Motivated by the recent discovery of a quantum Chernoff theorem for asymptotic state discrimination, we investigate the distinguishability of two bipartite mixed states under the constraint of local operations and classical communication (LOCC), in the limit of many copies. While for two pure states a result of Walgate et al. shows that LOCC is just as powerful as global measurements, data hiding states (DiVincenzo et al.) show that locality can impose severe restrictions on the distinguishability of even orthogonal states. Here we determine the optimal error probability and measurement to dis…
For any resource theory it is essential to identify tasks for which resource objects offer advantage over free objects. We show that this identification can always be accomplished for resource theories of quantum measurements in which free objects form a convex subset of measurements on a given Hilbert space. To this aim we prove that every resource measurement offers advantage for some quantum state discrimination task. Moreover, we give an operational interpretation of robustness, which quantifies the minimal amount of noise that must be added to a measurement to make it free. Specifically, …
Efficiently Computable Strategies and Limits for Bosonic Channel Discrimination
School of Science, STEM College, RMIT University（斯威本科技大学理学院STEM学院）；Scuola Normale Superiore（比萨高等师范学院）；Korteweg–de Vries Institute for Mathematics, University of Amsterdam（阿姆斯特丹大学科特韦格-德弗里斯数学研究所）；Mathematical Quantum Information RIKEN Hakubi Research Team, RIKEN Pioneering Research Institute (PRI) and RIKEN Center for Quantum Computing (RQC)（理科院系量子信息RIKEN Hakubi研究团队，理化学研究所前沿研究院（PRI）和理化学研究所量子计算中心（RQC））；School of Electrical and Computer Engineering, Cornell University（康奈尔大学电气与计算机工程学院）
The characterisation of Quantum Channel Discrimination (QCD) offers critical insight for future quantum technologies in quantum metrology, sensing and communications. The task of multi-channel discrimination creates a scenario in which the discrimination of multiple quantum channels can be equated to the idea of pattern recognition, highly relevant to the tasks of quantum reading, illumination and more. Whilst the optimal quantum strategy for many scenarios is an entangled idler-assisted protocol, the extension to a multi-hypothesis setting invites the exploration of discrimination strategies …
The use of advanced quantum neuron models for pattern recognition applications requires fault tolerance. Therefore, it is not yet possible to test such models on a large scale in currently available quantum processors. As an alternative, we propose a quantum perceptron (QP) model that uses a reduced number of multi-qubit gates and is therefore less susceptible to quantum errors in current actual quantum computers with limited tolerance. The proposed quantum algorithm is superior to its classical counterpart, although since it does not take full advantage of quantum entanglement, it provides a …
Pattern recognition algorithms are commonly employed to simplify the challenging and necessary step of track reconstruction in sub-atomic physics experiments. Aiding in the discrimination of relevant interactions, pattern recognition seeks to accelerate track reconstruction by isolating signals of interest. In high collision rate experiments, such algorithms can be particularly crucial for determining whether to retain or discard information from a given interaction even before the data is transferred to tape. As data rates, detector resolution, noise, and inefficiencies increase, pattern reco…
The ability to reliably distribute entanglement among the nodes of a network is an essential requirement for the development of effective quantum communication protocols and the realization of useful quantum networks. It has been demonstrated, in different contexts, that two remote systems can be entangled via local interactions with a carrier system that always remains in a separable state with respect to such distant particles. We develop a strategy for entanglement distribution via separable carriers that can be applied to any number of network nodes to achieve various entanglement distribu…
Eigenfunctions of integrable planar billiards are studied - in particular, the number of nodal domains, $ν$, of the eigenfunctions are considered. The billiards for which the time-independent Schrödinger equation (Helmholtz equation) is separable admit trivial expressions for the number of domains. Here, we discover that for all separable and non-separable integrable billiards, $ν$ satisfies certain difference equations. This has been possible because the eigenfunctions can be classified in families labelled by the same value of $m\mod kn$, given a particular $k$, for a set of quantum numbers,…
The ability to precisely discriminate multiple quantum channels is fundamental to achieving quantum enhancements in data-readout, target detection, pattern recognition, and more. Optimal discrimination protocols often rely on entanglement shared between an incident probe and a protected idler-mode. While these protocols can be highly advantageous over classical ones, the storage of idler-modes is extremely challenging in practice. In this work, we investigate idler-free block protocols based on the use of multipartite entangled probe states. In particular, we focus on a class of idler-free pro…
The task of state discrimination for a set of mutually orthogonal pure states is trivial if one has access to the corresponding sharp (projection-valued) measurement, but what if we are restricted to an unsharp measurement? Given that any realistic measurement device will be subject to some noise, such a problem is worth considering. In this paper we consider minimum error state discrimination for mutually orthogonal states with a noisy measurement. We show that by considering repetitions of commutative Lüders measurements on the same system we are able to increase the probability of successfu…
University of York（约克大学）；University of Florence（佛罗伦萨大学）；INFN Sezione di Firenze（意大利国家核物理研究所佛罗伦萨分所）
Quantum Channel Discrimination (QCD) presents a fundamental task in quantum information theory, with critical applications in quantum reading, illumination, data-readout and more. The extension to multiple quantum channel discrimination has seen a recent focus to characterise potential quantum advantage associated with quantum enhanced discriminatory protocols. In this paper, we study thermal imaging as an environment localisation task, in which thermal images are modelled as ensembles of Gaussian phase insensitive channels with identical transmissivity, and pixels possess properties according…
We use a fiber based double slit Young interferometer for studying the far-field spatial distribution of the two-photon coincidence rate (coincidence pattern) for various quantum states with different degree of spatial entanglement. The realized experimental approach allows to characterize coincidence patterns for different states without any modifications of the setup. Measurements were carried out with path-entangled and separable states. The dependence of the coincidence pattern on the phase of the interferometer for superposition and separable states was studied. The results have implicati…
A way to characterize quantum nonlocality is to see difference in the figure of merit between LOCC optimal protocol and globally optimal protocol in doing certain task, e.g., state estimation, state discrimination, cloning and broadcasting. Especially, we focus on the case where $n$ tensor of unknown states. Our conclusion is that separable pure states are more non-local than entangled pure states. More specifically, the difference in the figure of the merit is exponentially small if the state is entangled, and the exponent is log of the largest Schmidt coefficient. On the other hand, in many …
The standard benchmark for teleportation is the average fidelity of teleportation and according to this benchmark not all states are useful for teleportation. It was recently shown however that all entangled states lead to non-classical teleportation, with there being no classical scheme able to reproduce the states teleported to Bob. Here we study the operational significance of this result. On the one hand we demonstrate that every entangled state is useful for teleportation if a generalization of the average fidelity of teleportation is considered which concerns teleporting quantum correlat…
The Chinese University of Hong Kong, Shenzhen（香港中文大学（深圳））；RWTH Aachen University（亚琛工业大学）；City University of Hong Kong (Dongguan)（香港城市大学（东莞））；National Taiwan University（台湾大学）；National Center for Theoretical Sciences（国家理论科学中心）；Hon Hai (Foxconn) Quantum Computing Center（鸿海（富士康）量子计算中心）；Wuhan University（武汉大学）；Wuhan Institute of Quantum Science and Technology（武汉量子技术研究院）；International Quantum Academy（国际量子学院）；Nagoya University（名古屋大学）
