Dealing with ignorance: universal discrimination, learning and quantum correlations

Abstract

The problem of discriminating the state of a quantum system among a number of hypothetical states is usually addressed under the assumption that one has perfect knowledge of the possible states of the system. In this thesis, I analyze the role of the prior information available in facing such problems, and consider scenarios where the information regarding the possible states is incomplete. In front of a complete ignorance of the possible states' identity, I discuss a quantum "programmable" discrimination machine for qubit states that accepts this information as input programs using a quantum encoding, rather than as a classical description. The optimal performance of these machines is studied for general qubit states when several copies are provided, in the schemes of unambiguous, minimum-error, and error-margin discrimination. Then, this type of automation in discrimination tasks is taken further. By realizing a programmable machine as a device that is trained through quantum information to perform a specific task, I propose a quantum "learning" machine for classifying qubit states that does not require a quantum memory to store the qubit programs and, nevertheless, performs as good as quantum mechanics permits. Such learning machine thus allows for several optimal uses with no need for retraining. A similar learning scheme is also discussed for coherent states of light. I present it in the context of the readout of a classical memory by means of classically correlated coherent signals, when these are produced by an imperfect source. I show that, in this case, the retrieval of information stored in the memory can be carried out more accurately when fully general quantum measurements are used. Finally, as a transversal topic, I propose an efficient algorithmic way of decomposing any quantum measurement into convex combinations of simpler (extremal) measurements.

Ph.D. Thesis, Universitat Autònoma de Barcelona, 200 pages, 23 figures

References in corpus (17)

• Quantum Illumination with Gaussian States
• QBism, the Perimeter of Quantum Bayesianism
• Discrimination of the binary coherent signal: Gaussian-operation limit and simple non-Gaussian near-optimal receivers
• The quantum Chernoff bound as a measure of distinguishability between density matrices: application to qubit and Gaussian states
• Maximum Confidence Quantum Measurements
• Unambiguous discrimination of mixed states
• Local discrimination of mixed states
• State discrimination with error margin and its locality
• Optimal unambiguous discrimination of two subspaces as a case in mixed state discrimination
• Programmable quantum state discriminators with simple programs
• Optimal bounded-error strategies for projective measurements in non-orthogonal state discrimination
• Unambiguous coherent state identification: Searching a quantum database
• Changepoint Problem in Quantumn Setting
• Unambiguous comparison of ensembles of quantum states
• Optimum unambiguous identification of d unknown pure qudit states
• Locality and nonlocality in quantum pure-state identification problems
• Unambiguous identification of coherent states II: Multiple resources