Quantum theory of unambiguous measurements

In the present thesis 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. I would like to express my thank my supervisor, Vladimir Bužek, and to my colleagues, especially to Mario Ziman and Daniel Nagaj. All people from the Research Center for Quantum Information created a friendly and creative atmosphere, in which it was pleasure to work. I’m glad that I could spend last four years among them. I would like to also thank my girlfriend, Lenka, who brings a lot of positive energy into my life.

[1]  Anthony Chefles,et al.  Unambiguous discrimination between linearly independent quantum states , 1998, quant-ph/9807022.

[2]  A. Shimony,et al.  Optimal distinction between two non-orthogonal quantum states , 1995 .

[3]  Massimiliano F. Sacchi,et al.  Optimal discrimination of quantum operations , 2005 .

[4]  M. Ziman,et al.  Unambiguous comparison of quantum measurements , 2009, 0905.4445.

[5]  Minimum error discrimination of Pauli channels , 2005, quant-ph/0506072.

[6]  Yuan Feng,et al.  Identification and distance measures of measurement apparatus. , 2006, Physical review letters.

[7]  D. Bruß,et al.  Unambiguous discrimination of mixed quantum states: Optimal solution and case study , 2010 .

[8]  Igor Jex,et al.  Comparison of two unknown pure quantum states , 2003 .

[9]  A. Hayashi,et al.  Unambiguous pure-state identification without classical knowledge , 2005, quant-ph/0510015.

[10]  Yonina C. Eldar,et al.  Optimal quantum detectors for unambiguous detection of mixed states (9 pages) , 2003, quant-ph/0312061.

[11]  Igor Jex,et al.  Comparing the states of many quantum systems , 2004 .

[12]  Mingsheng Ying,et al.  Unambiguous discrimination between quantum operations , 2005 .

[13]  Michal Sedlak,et al.  Unambiguous comparison of unitary channels , 2008, 0809.4401.

[14]  M. Dušek,et al.  Experimental realization of a programmable quantum-state discriminator and a phase-covariant quantum multimeter , 2004, quant-ph/0401166.

[15]  Konrad Banaszek Optimal receiver for quantum cryptography with two coherent states , 1999 .

[16]  Mario Ziman,et al.  Single-shot discrimination of quantum unitary processes , 2010, 1003.1488.

[17]  Yuan Feng,et al.  Mathematical nature of and a family of lower bounds for the success probability of unambiguous discrimination , 2002 .

[18]  M. Ying,et al.  Universal programmable devices for unambiguous discrimination , 2005, quant-ph/0512029.

[19]  N. Lutkenhaus,et al.  Reduction theorems for optimal unambiguous state discrimination of density matrices , 2003, quant-ph/0304179.

[20]  J. Cirac,et al.  Storing quantum dynamics in quantum states: a stochastic programmable gate. , 2001, Physical review letters.

[21]  Charles H. Bennett,et al.  Quantum cryptography using any two nonorthogonal states. , 1992, Physical review letters.

[22]  R. Cleve,et al.  Quantum fingerprinting. , 2001, Physical review letters.

[23]  M. Dušek,et al.  Programmable discriminator of coherent states: Experimental realization , 2007, 0711.4712.

[24]  Miloslav Dusek,et al.  Unambiguous state discrimination in quantum cryptography with weak coherent states , 2000 .

[25]  G. D’Ariano,et al.  Transforming quantum operations: Quantum supermaps , 2008, 0804.0180.

[26]  Michal Sedlak,et al.  Unambiguous comparison of ensembles of quantum states , 2007, 0712.1616.

[27]  Massimiliano F. Sacchi,et al.  Entanglement can enhance the distinguishability of entanglement-breaking channels , 2005 .

[28]  M. Dušek,et al.  Quantum-controlled measurement device for quantum-state discrimination , 2002 .

[29]  U. Herzog,et al.  Programmable quantum-state discriminators with simple programs , 2006, quant-ph/0602164.

[30]  J. Bergou,et al.  Programmable unknown quantum-state discriminators with multiple copies of program and data: A Jordan-basis approach , 2006, quant-ph/0610226.

[31]  G M D'Ariano,et al.  Using entanglement improves the precision of quantum measurements. , 2001, Physical review letters.

[32]  E. Andersson,et al.  Experimentally realizable quantum comparison of coherent states and its applications , 2006, quant-ph/0601130.

[33]  J. Bergou,et al.  Optimal unambiguous discrimination of two subspaces as a case in mixed-state discrimination , 2006, quant-ph/0602093.

[34]  Igor Jex,et al.  Comparison of unitary transforms , 2002, quant-ph/0208153.

[35]  U. Herzog,et al.  Optimum unambiguous discrimination of two mixed quantum states , 2005, quant-ph/0502117.

[36]  D. Bruß,et al.  Commutator relations reveal solvable structures in unambiguous state discrimination , 2007, 0705.3391.

[37]  A. Peres How to differentiate between non-orthogonal states , 1988 .

[38]  Teiko Heinosaari,et al.  Discrimination of quantum observables using limited resources , 2008 .

[39]  Mário Ziman,et al.  Unambiguous identification of coherent states: Searching a quantum database , 2007 .

[40]  M. Ying,et al.  Unambiguous discrimination between mixed quantum states , 2004, quant-ph/0403147.

[41]  John Watrous,et al.  Distinguishing quantum operations having few Kraus operators , 2007, Quantum Inf. Comput..

[42]  D. Bruß,et al.  Structural approach to unambiguous discrimination of two mixed quantum states , 2008, 0803.1083.

[43]  J. Bergou,et al.  Coherent States Engineering with Linear Optics , 2008, 0804.4499.

[44]  K. F. Chen,et al.  Observation of B+-ppK+ , 2002 .

[45]  I. Chuang,et al.  Quantum Computation and Quantum Information: Introduction to the Tenth Anniversary Edition , 2010 .

[46]  I. D. Ivanović How to differentiate between non-orthogonal states , 1987 .

[47]  Philippe Raynal Unambiguous State Discrimination of two density matrices in Quantum Information Theory , 2006 .

[48]  David S. Shucker Square integrable representations of unimodular groups , 1983 .

[49]  Mingsheng Ying,et al.  Unambiguous discrimination among quantum operations , 2006 .

[50]  U. Herzog,et al.  Optimum unambiguous identification of d unknown pure qudit states , 2008, 0809.4884.

[51]  D. Bruss,et al.  Generalization of quantum-state comparison , 2005 .

[52]  Mingsheng Ying,et al.  Universal programmable devices for unambiguous discrimination (7 pages) , 2006 .

[53]  Igor Jex,et al.  Unambiguous comparison of the states of multiple quantum systems , 2004 .

[54]  Michal Sedlak,et al.  Unambiguous identification of coherent states. II. Multiple resources , 2009, 0901.3206.

[55]  J. Watrous,et al.  All entangled states are useful for channel discrimination. , 2009, Physical Review Letters.

[56]  C. Helstrom Quantum detection and estimation theory , 1969 .

[57]  M. Ziman Process positive-operator-valued measure: A mathematical framework for the description of process tomography experiments , 2008, 0802.3862.

[58]  Man-Duen Choi Completely positive linear maps on complex matrices , 1975 .

[59]  P. Raynal,et al.  Optimal unambiguous state discrimination of two density matrices: Lower bound and class of exact sol , 2005 .

[60]  G. D’Ariano,et al.  Optimal quantum learning of a unitary transformation , 2009, 0903.0543.

[61]  Mark Hillery,et al.  Universal programmable quantum state discriminator that is optimal for unambiguously distinguishing between unknown states. , 2005, Physical review letters.

[62]  G. Guo,et al.  Probabilistic Cloning and Identification of Linearly Independent Quantum States , 1998, quant-ph/9804064.

[63]  Masahide Sasaki,et al.  Unambiguous discrimination among oracle operators , 2007, quant-ph/0702245.

[64]  L. Ballentine,et al.  Quantum Theory: Concepts and Methods , 1994 .

[65]  D. Dieks Overlap and distinguishability of quantum states , 1988 .

[66]  K. Życzkowski,et al.  Geometry of Quantum States , 2007 .

[67]  G Chiribella,et al.  Quantum circuit architecture. , 2007, Physical review letters.

[68]  Yuan Feng,et al.  Unambiguous discrimination between mixed quantum states (4 pages) , 2004 .

[69]  Jens Eisert,et al.  Tomography of quantum detectors , 2009 .

[70]  A. Acín Statistical distinguishability between unitary operations. , 2001, Physical review letters.

[71]  G. D’Ariano,et al.  Optimal quantum tomography of States, measurements, and transformations. , 2008, Physical review letters.

[72]  V. Buzek,et al.  Probabilistic implementation of universal quantum processors , 2001, quant-ph/0106088.