Unitary Process Discrimination with Error Margin
|
|
- Duane Roberts
- 5 years ago
- Views:
Transcription
1 Unitary Process Discrimination with Error Margin DEX-SMI Workshop on Quantum Statistical Inference March 2-4, 2009, National Institute of Informatics (NII), Tokyo A. Hayashi (Fukui) T. Hashimoto (Fukui), M. Horibe (Fukui) and M. Hayashi (Tohoku)
2 Unitary process discrimination with error margin unitary process input output U U U φ> U φ>= φ > i i State discrimination { φ i U i φ } Inconclusive result ( I don t know ) is allowed Maximize the success probability P success Margin on error probability P error < m m = 1 : minimum-error discrimination m = 0 : unambiguous discrimination Two solvable cases: {U 1, U 2 } (two unitary processes) {T g } g G (T g is a projective representation of a finite group G)
3 Two unitary processes {U 1, U 2 } First, fix input φ Two-state discriminaiton ρ 1 = φ 1 φ 1, φ 1 U 1 φ ρ 2 = φ 2 φ 2, φ 2 U 2 φ We assume the same occurrence probabilities POVM {E µ } µ=1,2,3 E 1 for ρ 1, E 2 for ρ 2, E 3 E? for I don t know, Phys. Rev. A78, (2008) by A. Hayashi, T. Hashimoto and M. Horibe Joint probabilities The state is ρ a and measurement outcome is µ: P ρa,e µ = tr [E µ ρ a ]
4 Strong error-margin conditions Success probability to be optimized ) p = 1 2 (P ρ1,e 1 + P ρ2,e 2 Margin m on conditional error probabilities P ρ2 E 1 = P ρ1 E 2 = tr [E 1 ρ 2 ] tr [E 1 ρ 1 ] + tr [E 1 ρ 2 ] m tr [E 2 ρ 1 ] tr [E 2 ρ 1 ] + tr [E 2 ρ 2 ] m m = 1 m = 0 Minimum error discrimination p = 1 2 (1 + ) 1 φ 1 φ 2 2 Unambiguous discrimination p = 1 φ 1 φ 2
5 Optimization problem Optimization maximize: p = 1 ( ) tr [E 1 ρ 1 ] + tr [E 2 ρ 2 ], 2 subject to: E 1 0, E 2 0, Equal occurrence probabilities Semidefinite programming E 1 + E 2 1, ( ) tr [E 1 ρ 2 ] m tr [E 1 ρ 1 ] + tr [E 1 ρ 2 ], ( ) tr [E 2 ρ 1 ] m tr [E 2 ρ 1 ] + tr [E 2 ρ 2 ].
6 Bloch vector representation In the 2-dim subspace = < φ 1, φ 2 > Bloch vector representation ρ a = 1 + n a σ, E µ = α µ + β 2 µ σ Optimization in terms of parameters {α µ, β µ } maximize: p = 1 ) (α 1 + β 2 1 n 1 + α 2 + β 2 n 2, subject to: α 1 β 1, α 2 β 2, α 1 + α 2 + β 1 + β 2 1, ( ) α 1 + β 1 n 2 m 2α 1 + β 1 (n 1 + n 2 ), ( ) α 2 + β 2 n 1 m 2α 2 + β 2 (n 1 + n 2 ).
7 Optimal success probability p = ) A m (1 φ 1 φ 2, (0 m m c ), 1 2 (1 + ) 1 φ 1 φ 2 2, (m c m 1), where m c = 1 2 ( ) 1 1 φ 1 φ 2 2, and A m is an increasing function of error margin and defined to be A m = 1 m ( (1 2m) ) m(1 m).
8 Success probability p (m) 1 p : success probability ο 0.8 p m p u m c p m : minimum error discrimination p u : unambiguous discrimination m : error margin
9 Strong and weak error-margin conditions I Strong conditions P ρ2 E 1 m, P ρ1 E 2 m ) p = A m (1 φ 1 φ 2, A m Weak conditions p = P E1,ρ 2 + P E2,ρ 1 m (0 m m c ) 1 m ( (1 2m) ) m(1 m) p = ( m ) 2, + 1 φ1 φ 2 (0 m m c ) POVM E 1, E 2, E 3 : rank 0 or 1
10 Strong and weak error-margin conditions II 1 p : success probability ο 0.8 p m Weak Strong p u m c m : error margin p m : minimum error discrimination p u : unambiguous discrimination
11 Optimal discrimination by LOCC Local Operations and Classical Communication (LOCC) Bipartite state?? Local operations Alice Classical communication Bob
12 Two Orthogonal pure states Two orthogonal pure states can be perfectly discriminated by LOCC:(Local Operations and Classical Communication) (Walgate et al., 2000) Example φ 1 = 1 2 ( ) = 1 2 ( ) φ 2 = 1 2 ( ) = 1 2 ( ) where, ± = 1 2 ( 0 ± 1 ) In general, if φ 1 φ 2 = 0 { φ1 = i i ξ i φ 2 = i i η i, where { i : Orthonormal basis ξ i η i = 0
13 Local discrimination of nonorthogonal states Local discrimination Two non-orthogonal pure states (generally entangled) can be optimally discriminated by LOCC. Discrimination with minimum error: Virmani et al. (2001) Error margin : m c m 1, m c = 1 2 Unambiguous discrimination: Chen et al. (2001,2002), Ji et al. (2005) Error margin : m = 0 (1 φ 1 φ 2 2 ) We can show For any error margin, two pure states can be optimally discriminated by LOCC.
14 Three-element POVM of rank 0 or 1 Optimal POVM of discrimination with error margin {E 1, E 2, E 3 } : each element is of rank 0 or 1 Theorem Let V be a two-dimensional subspace of a multipartite tensor-product space H, and P be the projector onto the subspace V. Then, for any three-element POVM {E 1, E 2, E 3 } of V with every element being of rank 0 or 1, there exists a one-way LOCC POVM {E L 1, E L 2, E L 3 } of H such that E µ = PE L µ P (µ = 1, 2, 3). Proj. Op. P {E,E,E } rank 0 or dim. subspace V L L L {E,E,E } : LOCC Multi partite H E = P E P µ L µ
15 Unitary process {U 1, U 2 } discrimination I Remark: The optimal success probability is attained by a pure-state input, since P pure (m) is concave with respect to m Discrimination between states { φ 1, φ 2 } P max (m, φ 1, φ 2 ) = f (m, φ 1 φ 2 ) ( m ) 2, + 1 s 0 m < 1 2 (1 ) 1 s 2 f (m, s) = 1 2 (1 + ) 1 s 2 1, 2 (1 ) 1 s 2 m 1 f (m, s) is decreasing with respect to s Discrimination between processes {U 1, U 2 } Pmax pure (m) = max P max(m, φ 1, φ 2 ) = f (m, µ) φ µ min φ φ U + 1 U 2 φ
16 Discrimination between processes {U 1, U 2 } II 1 È Ñ Ü Ñµ ½ ¾ ½ 0.8 Ô½ ¾ ½ Ñ ½ ¾ m : error margin µ min φ φ U + 1 U 2 φ ½ Ô ½ ¾ Ñ
17 Minimum fidelity µ µ min φ U 1 + U 2 φ = min φ q a 0, P a qa=1 where {e iθ 1, e iθ 2,..., e iθ d } are eigenvalues of U + 1 U 2 d q a e iθ a a=1 µ µ=0 µ>0
18 Unitary processes {T g } g G : T g is a unitary projective repersentation of a finite group G Unitary projective representation T g T h = c g,h T gh (T + g = T 1 g, c g,h = 1, g, h G) where {c g,h } is a factor set. State discrimination { P φg = 1 } G, φ g = T g φ g G where G is the order of G.
19 Covariant measurement Covariant POVM Optimal POVM {E g, E? } can be assumed covariant: T g E? T + g = E?, T g E h T + g = E gh maximize: P = φ E 1 φ subject to: E 1 0, Optimization with covariant POVM g G T g E 1 T + g 1 weak error-margin condition P = φ T + h E 1T h φ m h( 1)
20 If {T g } is irreducible (I) By Schur s lemma T g E 1 T g + g G = G d tr [E 1] 1 (d = dimension) Completeness of POVM : g G T g E 1 T + g 1 P = tr [E 1 ρ] tr [E 1 ] d G Error-margin condition : g( 1) tr [ T + g E 1 T g ρ ] m P = tr [E 1 ρ] tr [E 1 ] m G d 1
21 If {T g } is irreducible (II) Maximal success probability { m G P max (m) = 1, (0 m m c) d G, (m c m 1) m c = 1 d G È Ñ Ü Ñµ ¼ Ñ ½ ½ Ñ
22 General case For any E 1 0 κ T g E 1 T g + E 1, κ min(m r, d r )d r G g G r G = order of G, r = irreducible representation d r = dimension of r, m r = multiplicity of r (Proof: orthogonality of representation matrices and Schwarz inequality) Note: r d r d r G = 1 (Plancherel measure) Completeness of POVM : g G T g E 1 T g + 1 P = tr [E 1 ρ] tr [E 1 ] κ Error-margin condition : g( 1) tr [ T + g E 1 T g ρ ] m P = tr [E 1 ρ] tr [E 1 ] κ 1 κ m
23 Maximal success probability P max (m) = r(m r 1) { κ 1 κ m, (0 m m c) κ, (m c m 1) m c = 1 κ κ = min(m r, d r )d r G r Note : With a sufficient large ancilla, κ dr 2 G dr 2 = 1 (Plancherel measure) G r Optimal input and POVM φ = 1 κ r min(m r,d r ) a=1 E 1 = P max (m) φ φ d r r, a, a G
24 Example I : Super dense coding in d dimension Define unitaries T mn on C d T mn = X m Z n (m, n = 0, 1,..., d 1) X = Z = d 1 a a + 1, ( σ x ) a=0 d 1 e i 2π d a a a, ( σ z ) a=0 XZ = e i 2π d ZX {T mn } is an irreducible projective representation of G = Z d Z d T mn T m n = e i 2π d nm T m+m,n+n For C d C d (ancilla), d r = d, m r = d, G = d 2
25 Maximum success probability of {T nm } P max (m) = { d d d m, (0 m m c) d d, (m c m 1) d = min(d, d), m c = 1 d d È Ñ Ü Ñµ Ñ Ò ¼ µ Ñ ½ Ñ Ò ¼ µ ¼ ½ Ñ
26 Example II : Color coding (symmetric group S N ) Consider (C d ) N Permutation of N subsystems : T σ (σ S N ) on (C d ) N {T σ } σ SN is a representation of S N Korff and Kempe (PRL 2005) A. Hayashi, T. Hashimoto, and M. Horibe (PRA 2005) Alice : N=3 boxes, d=2 quantum colors (0 or 1) X X (1) (2) (3) Sloppy Bob permutes the boxes (3) (1) (2) Alice guesses which box contains which object
27 N : number of boxes d : number of colors N = 3, d = 2 N = 4, d = 2 When N P classical = 1 2, P = P ancilla = 5 6 P classical =?, P = 13 24, Pancilla = P 1 if d N e (Korff and Kempe) P ancilla 1 if d 2 N (HHH)
28 Strong error-margin condition Error-margin condition g( 1) P E1 tr [ ρt g E 1 T g + ] g tr [ ρt g E 1 T g + ] m tr [ρe 1 ] κtr [ ρ g T g E 1 T + g ] κ 1 m tr [ρe 1] Maximum success probability { P max 0, (0 m < mc ) (m) = κ, m c m 1 m c = 1 κ, κ = r min(m r, d r )d r G
29 Summary Unitary process discrimination with error margin Two-unitary case, {U 1, U 2 }, solved Group representation case, {T g } g G, solved Unambiguous discrimination (m = 0) : P max (0) = 0 or 1 Weak error margin : P max (m) is linear in m for m m c Strong error margin : P max (m) = 0 for m m c Many applications (super dense coding, color coding, ) Ancilla Entangled input state for multiple uses of the process
30 Appendix 1 (The strong condition is stronger than the weak condition) P = P E1,ρ 2 + P E2,ρ 1 = P ρ2 E 1 P E1 + P ρ1 E 2 P E2 m(p E1 + P E2 ) m
Ph 219/CS 219. Exercises Due: Friday 3 November 2006
Ph 9/CS 9 Exercises Due: Friday 3 November 006. Fidelity We saw in Exercise. that the trace norm ρ ρ tr provides a useful measure of the distinguishability of the states ρ and ρ. Another useful measure
More informationEntanglement Measures and Monotones
Entanglement Measures and Monotones PHYS 500 - Southern Illinois University March 30, 2017 PHYS 500 - Southern Illinois University Entanglement Measures and Monotones March 30, 2017 1 / 11 Quantifying
More informationIntroduction to Quantum Information Hermann Kampermann
Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................
More information1. Basic rules of quantum mechanics
1. Basic rules of quantum mechanics How to describe the states of an ideally controlled system? How to describe changes in an ideally controlled system? How to describe measurements on an ideally controlled
More informationarxiv: v3 [quant-ph] 6 Sep 2014
Unambiguous discrimination of linearly independent pure quantum states: Optimal average probability of success Somshubhro Bandyopadhyay Department of Physics and Center for Astroparticle Physics and Space
More informationAsymptotic Pure State Transformations
Asymptotic Pure State Transformations PHYS 500 - Southern Illinois University April 18, 2017 PHYS 500 - Southern Illinois University Asymptotic Pure State Transformations April 18, 2017 1 / 15 Entanglement
More informationPh 219/CS 219. Exercises Due: Friday 20 October 2006
1 Ph 219/CS 219 Exercises Due: Friday 20 October 2006 1.1 How far apart are two quantum states? Consider two quantum states described by density operators ρ and ρ in an N-dimensional Hilbert space, and
More informationMP 472 Quantum Information and Computation
MP 472 Quantum Information and Computation http://www.thphys.may.ie/staff/jvala/mp472.htm Outline Open quantum systems The density operator ensemble of quantum states general properties the reduced density
More informationLecture 4: Postulates of quantum mechanics
Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying
More informationSchur-Weyl duality, quantum data compression, tomography
PHYSICS 491: Symmetry and Quantum Information April 25, 2017 Schur-Weyl duality, quantum data compression, tomography Lecture 7 Michael Walter, Stanford University These lecture notes are not proof-read
More informationOptimal discrimination of quantum measurements. Michal Sedlák. Department of Optics, Palacký University, Olomouc, Czech Republic
Department of Optics, Palacký University, Olomouc, Czech Republic Optimal discrimination of quantum measurements Michal Sedlák joint work with M. Ziman Research Center for Quantum Information Institute
More informationEnsembles and incomplete information
p. 1/32 Ensembles and incomplete information So far in this course, we have described quantum systems by states that are normalized vectors in a complex Hilbert space. This works so long as (a) the system
More informationCS/Ph120 Homework 4 Solutions
CS/Ph10 Homework 4 Solutions November 3, 016 Problem 1: Robustness of GHZ and W states, part Solution: Due to Bolton Bailey a For the GHZ state, we have T r N GHZ N GHZ N = 1 0 N 1 0 N 1 + 1 N 1 1 N 1
More informationDensity Operators and Ensembles
qitd422 Density Operators and Ensembles Robert B. Griffiths Version of 30 January 2014 Contents 1 Density Operators 1 1.1 Introduction.............................................. 1 1.2 Partial trace..............................................
More informationDistinguishing different classes of entanglement for three qubit pure states
Distinguishing different classes of entanglement for three qubit pure states Chandan Datta Institute of Physics, Bhubaneswar chandan@iopb.res.in YouQu-2017, HRI Chandan Datta (IOP) Tripartite Entanglement
More information5. Communication resources
5. Communication resources Classical channel Quantum channel Entanglement How does the state evolve under LOCC? Properties of maximally entangled states Bell basis Quantum dense coding Quantum teleportation
More informationQuantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar
Quantum Computing Lecture 3 Principles of Quantum Mechanics Anuj Dawar What is Quantum Mechanics? Quantum Mechanics is a framework for the development of physical theories. It is not itself a physical
More informationHilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.
CS 94- Bell States Bell Inequalities 9//04 Fall 004 Lecture Hilbert Space Entanglement Quantum Gates Bell States Superdense Coding 1 One qubit: Recall that the state of a single qubit can be written as
More informationQuantification of Gaussian quantum steering. Gerardo Adesso
Quantification of Gaussian quantum steering Gerardo Adesso Outline Quantum steering Continuous variable systems Gaussian entanglement Gaussian steering Applications Steering timeline EPR paradox (1935)
More informationDistinguishing multi-partite states by local measurements
Distinguishing multi-partite states by local measurements Guillaume Aubrun / Andreas Winter Université Claude Bernard Lyon 1 / Universitat Autònoma de Barcelona Cécilia Lancien UCBL1 / UAB Madrid OA and
More informationLecture 4: Purifications and fidelity
CS 766/QIC 820 Theory of Quantum Information (Fall 2011) Lecture 4: Purifications and fidelity Throughout this lecture we will be discussing pairs of registers of the form (X, Y), and the relationships
More informationIntroduction to Quantum Mechanics
Introduction to Quantum Mechanics R. J. Renka Department of Computer Science & Engineering University of North Texas 03/19/2018 Postulates of Quantum Mechanics The postulates (axioms) of quantum mechanics
More informationDistinguishing multi-partite states by local measurements
Distinguishing multi-partite states by local measurements arxiv[quant-ph]:1206.2884 Ecole Polytechnique Paris / University of Bristol Cécilia Lancien / Andreas Winter AQIS 12 August 24 th 2012 Cécilia
More informationCS286.2 Lecture 13: Quantum de Finetti Theorems
CS86. Lecture 13: Quantum de Finetti Theorems Scribe: Thom Bohdanowicz Before stating a quantum de Finetti theorem for density operators, we should define permutation invariance for quantum states. Let
More informationQUANTUM INFORMATION -THE NO-HIDING THEOREM p.1/36
QUANTUM INFORMATION - THE NO-HIDING THEOREM Arun K Pati akpati@iopb.res.in Instititute of Physics, Bhubaneswar-751005, Orissa, INDIA and Th. P. D, BARC, Mumbai-400085, India QUANTUM INFORMATION -THE NO-HIDING
More informationarxiv: v2 [quant-ph] 26 Mar 2012
Optimal Probabilistic Simulation of Quantum Channels from the Future to the Past Dina Genkina, Giulio Chiribella, and Lucien Hardy Perimeter Institute for Theoretical Physics, 31 Caroline Street North,
More informationTransmitting and Hiding Quantum Information
2018/12/20 @ 4th KIAS WORKSHOP on Quantum Information and Thermodynamics Transmitting and Hiding Quantum Information Seung-Woo Lee Quantum Universe Center Korea Institute for Advanced Study (KIAS) Contents
More informationThe Principles of Quantum Mechanics: Pt. 1
The Principles of Quantum Mechanics: Pt. 1 PHYS 476Q - Southern Illinois University February 15, 2018 PHYS 476Q - Southern Illinois University The Principles of Quantum Mechanics: Pt. 1 February 15, 2018
More informationProperties of Conjugate Channels with Applications to Additivity and Multiplicativity
Properties of Conjugate Channels with Applications to Additivity and Multiplicativity Christopher King Department of Mathematics, Northeastern University, Boston MA 02115 king@neu.edu Keiji Matsumoto National
More informationEntanglement Manipulation
Entanglement Manipulation Steven T. Flammia 1 1 Perimeter Institute for Theoretical Physics, Waterloo, Ontario, N2L 2Y5 Canada (Dated: 22 March 2010) These are notes for my RIT tutorial lecture at the
More informationEntanglement: concept, measures and open problems
Entanglement: concept, measures and open problems Division of Mathematical Physics Lund University June 2013 Project in Quantum information. Supervisor: Peter Samuelsson Outline 1 Motivation for study
More informationarxiv: v2 [quant-ph] 11 Jul 2017
Orthogonal product bases of four qubits Lin Chen 1,2, and Dragomir Ž Doković3, 1 School of Mathematics and Systems Science, Beihang University, Beijing 100191, China 2 International Research Institute
More informationTheory of Quantum Entanglement
Theory of Quantum Entanglement Shao-Ming Fei Capital Normal University, Beijing Universität Bonn, Bonn Richard Feynman 1980 Certain quantum mechanical effects cannot be simulated efficiently on a classical
More informationQuantum theory without predefined causal structure
Quantum theory without predefined causal structure Ognyan Oreshkov Centre for Quantum Information and Communication, niversité Libre de Bruxelles Based on work with Caslav Brukner, Nicolas Cerf, Fabio
More informationCompression and entanglement, entanglement transformations
PHYSICS 491: Symmetry and Quantum Information April 27, 2017 Compression and entanglement, entanglement transformations Lecture 8 Michael Walter, Stanford University These lecture notes are not proof-read
More informationProbabilistic exact cloning and probabilistic no-signalling. Abstract
Probabilistic exact cloning and probabilistic no-signalling Arun Kumar Pati Quantum Optics and Information Group, SEECS, Dean Street, University of Wales, Bangor LL 57 IUT, UK (August 5, 999) Abstract
More informationMaximal vectors in Hilbert space and quantum entanglement
Maximal vectors in Hilbert space and quantum entanglement William Arveson arveson@math.berkeley.edu UC Berkeley Summer 2008 arxiv:0712.4163 arxiv:0801.2531 arxiv:0804.1140 Overview Quantum Information
More informationStructure of Unital Maps and the Asymptotic Quantum Birkhoff Conjecture. Peter Shor MIT Cambridge, MA Joint work with Anand Oza and Dimiter Ostrev
Structure of Unital Maps and the Asymptotic Quantum Birkhoff Conjecture Peter Shor MIT Cambridge, MA Joint work with Anand Oza and Dimiter Ostrev The Superposition Principle (Physicists): If a quantum
More information2. Introduction to quantum mechanics
2. Introduction to quantum mechanics 2.1 Linear algebra Dirac notation Complex conjugate Vector/ket Dual vector/bra Inner product/bracket Tensor product Complex conj. matrix Transpose of matrix Hermitian
More informationarxiv: v2 [quant-ph] 21 Oct 2013
Genuine hidden quantum nonlocality Flavien Hirsch, 1 Marco Túlio Quintino, 1 Joseph Bowles, 1 and Nicolas Brunner 1, 1 Département de Physique Théorique, Université de Genève, 111 Genève, Switzerland H.H.
More informationarxiv: v5 [quant-ph] 8 Mar 2016
Minimum Error Discrimination for an Ensemble of Linearly Independent Pure States Tanmay Singal 1 and Sibasish Ghosh 1 1 Optics and Quantum Information Group,The Institute of Mathematical Sciences, CIT
More informationINSTITUT FOURIER. Quantum correlations and Geometry. Dominique Spehner
i f INSTITUT FOURIER Quantum correlations and Geometry Dominique Spehner Institut Fourier et Laboratoire de Physique et Modélisation des Milieux Condensés, Grenoble Outlines Entangled and non-classical
More informationQuantum Teleportation Pt. 3
Quantum Teleportation Pt. 3 PHYS 500 - Southern Illinois University March 7, 2017 PHYS 500 - Southern Illinois University Quantum Teleportation Pt. 3 March 7, 2017 1 / 9 A Bit of History on Teleportation
More informationarxiv: v3 [quant-ph] 5 Jun 2015
Entanglement and swap of quantum states in two qubits Takaya Ikuto and Satoshi Ishizaka Graduate School of Integrated Arts and Sciences, Hiroshima University, Higashihiroshima, 739-8521, Japan (Dated:
More informationBasic Notation and Background
Department of Mathematics, The College of William and Mary, Williamsburg, Virginia, USA; Department of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi, P.R. of China. Hilbert spaces The
More informationQuantum Entanglement- Fundamental Aspects
Quantum Entanglement- Fundamental Aspects Debasis Sarkar Department of Applied Mathematics, University of Calcutta, 92, A.P.C. Road, Kolkata- 700009, India Abstract Entanglement is one of the most useful
More informationQuantum correlations by tailored dissipassion. Natalia Korolkova, St Andrews, UK R. Tatham, N. Quinn, L. Mišta
Quantum correlations by tailored dissipassion Natalia Korolkova, St Andrews, UK R. Tatham, N. Quinn, L. Mišta quantum correlations in separable mixed states entanglement "Quantum discord as resource for
More informationCS286.2 Lecture 15: Tsirelson s characterization of XOR games
CS86. Lecture 5: Tsirelson s characterization of XOR games Scribe: Zeyu Guo We first recall the notion of quantum multi-player games: a quantum k-player game involves a verifier V and k players P,...,
More informationQuantum Data Compression
PHYS 476Q: An Introduction to Entanglement Theory (Spring 2018) Eric Chitambar Quantum Data Compression With the basic foundation of quantum mechanics in hand, we can now explore different applications.
More informationChapter 5. Density matrix formalism
Chapter 5 Density matrix formalism In chap we formulated quantum mechanics for isolated systems. In practice systems interect with their environnement and we need a description that takes this feature
More informationIntroduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871
Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Lecture 9 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca http://math.uwaterloo.ca/~jyard/qic710 1 More state distinguishing
More informationQuantum Entanglement and Measurement
Quantum Entanglement and Measurement Haye Hinrichsen in collaboration with Theresa Christ University of Würzburg, Germany 2nd Workhop on Quantum Information and Thermodynamics Korea Institute for Advanced
More informationQuantum Nonlocality Pt. 4: More on the CHSH Inequality
Quantum Nonlocality Pt. 4: More on the CHSH Inequality PHYS 500 - Southern Illinois University May 4, 2017 PHYS 500 - Southern Illinois University Quantum Nonlocality Pt. 4: More on the CHSH Inequality
More informationThe Minimax Fidelity for Quantum Channels: Theory and Some Applications
The Minimax Fidelity for Quantum Channels: Theory and Some Applications Maxim Raginsky University of I!inois V.P. Belavkin, G.M. D Ariano and M. Raginsky Operational distance and fidelity for quantum channels
More informationQuantum Noise. Michael A. Nielsen. University of Queensland
Quantum Noise Michael A. Nielsen University of Queensland Goals: 1. To introduce a tool the density matrix that is used to describe noise in quantum systems, and to give some examples. Density matrices
More informationClassical and Quantum Channel Simulations
Classical and Quantum Channel Simulations Mario Berta (based on joint work with Fernando Brandão, Matthias Christandl, Renato Renner, Joseph Renes, Stephanie Wehner, Mark Wilde) Outline Classical Shannon
More informationCS120, Quantum Cryptography, Fall 2016
CS10, Quantum Cryptography, Fall 016 Homework # due: 10:9AM, October 18th, 016 Ground rules: Your homework should be submitted to the marked bins that will be by Annenberg 41. Please format your solutions
More informationInformation quantique, calcul quantique :
Séminaire LARIS, 8 juillet 2014. Information quantique, calcul quantique : des rudiments à la recherche (en 45min!). François Chapeau-Blondeau LARIS, Université d Angers, France. 1/25 Motivations pour
More informationEntanglement Measures and Monotones Pt. 2
Entanglement Measures and Monotones Pt. 2 PHYS 500 - Southern Illinois University April 8, 2017 PHYS 500 - Southern Illinois University Entanglement Measures and Monotones Pt. 2 April 8, 2017 1 / 13 Entanglement
More informationarxiv:quant-ph/ v1 19 Mar 2006
On the simulation of quantum circuits Richard Jozsa Department of Computer Science, University of Bristol, Merchant Venturers Building, Bristol BS8 1UB U.K. Abstract arxiv:quant-ph/0603163v1 19 Mar 2006
More informationMATH36001 Generalized Inverses and the SVD 2015
MATH36001 Generalized Inverses and the SVD 201 1 Generalized Inverses of Matrices A matrix has an inverse only if it is square and nonsingular. However there are theoretical and practical applications
More informationQuantum and non-signalling graph isomorphisms
Quantum and non-signalling graph isomorphisms Albert Atserias 1, Laura Mančinska 2, David E. Roberson 3, Robert Šámal4, Simone Severini 5, and Antonios Varvitsiotis 6 1 Universitat Politècnica de Catalunya,
More informationLocal cloning of entangled states
Local cloning of entangled states Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. March 16, 2010 Vlad Gheorghiu (CMU) Local cloning of entangled states March
More informationQuantum Hadamard channels (I)
.... Quantum Hadamard channels (I) Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. July 8, 2010 Vlad Gheorghiu (CMU) Quantum Hadamard channels (I) July 8, 2010
More informationCompression, Matrix Range and Completely Positive Map
Compression, Matrix Range and Completely Positive Map Iowa State University Iowa-Nebraska Functional Analysis Seminar November 5, 2016 Definitions and notations H, K : Hilbert space. If dim H = n
More informationSquashed entanglement
Squashed Entanglement based on Squashed Entanglement - An Additive Entanglement Measure (M. Christandl, A. Winter, quant-ph/0308088), and A paradigm for entanglement theory based on quantum communication
More information9. Distance measures. 9.1 Classical information measures. Head Tail. How similar/close are two probability distributions? Trace distance.
9. Distance measures 9.1 Classical information measures How similar/close are two probability distributions? Trace distance Fidelity Example: Flipping two coins, one fair one biased Head Tail Trace distance
More informationarxiv: v1 [quant-ph] 9 Jan 2017
Lectures on Quantum Information Chapter 1: The separability versus entanglement problem Sreetama Das 1,, Titas Chanda 1,, Maciej Lewenstein 3,4, Anna Sanpera 4,5, Aditi Sen(De) 1,, and Ujjwal Sen 1, 1
More informationQuantum state discrimination with post-measurement information!
Quantum state discrimination with post-measurement information! DEEPTHI GOPAL, CALTECH! STEPHANIE WEHNER, NATIONAL UNIVERSITY OF SINGAPORE! Quantum states! A state is a mathematical object describing the
More informationLimitations on separable measurements by convex optimization
Limitations on separable measurements by convex optimization (Full paper available at arxiv:1408.6981) Somshubhro Bandyopadhyay 1 Alessandro Cosentino 2,3 Nathaniel Johnston 2,4 Vincent Russo 2,3 John
More informationQuantum decoherence. Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, Quantum decoherence p. 1/2
Quantum decoherence p. 1/2 Quantum decoherence Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, 2007 Quantum decoherence p. 2/2 Outline Quantum decoherence: 1. Basics of quantum
More information(Quantum?) Processes and Correlations with no definite causal order
(Quantum?) Processes and Correlations with no definite causal order Cyril Branciard Institut Néel - Grenoble, France!! Workshop on Quantum Nonlocality, Causal Structures and Device-Independent Quantum
More informationOn the Relation between Quantum Discord and Purified Entanglement
On the Relation between Quantum Discord and Purified Entanglement by Eric Webster A thesis presented to the University of Waterloo in fulfillment of the thesis requirement for the degree of Master of Mathematics
More informationEinstein-Podolsky-Rosen correlations and Bell correlations in the simplest scenario
Einstein-Podolsky-Rosen correlations and Bell correlations in the simplest scenario Huangjun Zhu (Joint work with Quan Quan, Heng Fan, and Wen-Li Yang) Institute for Theoretical Physics, University of
More informationEntanglement: Definition, Purification and measures
Entanglement: Definition, Purification and measures Seminar in Quantum Information processing 3683 Gili Bisker Physics Department Technion Spring 006 Gili Bisker Physics Department, Technion Introduction
More informationHomework 3 - Solutions
Homework 3 - Solutions The Transpose an Partial Transpose. 1 Let { 1, 2,, } be an orthonormal basis for C. The transpose map efine with respect to this basis is a superoperator Γ that acts on an operator
More informationOptimal state reconstructions
Quantum observations talk 3 Vladimír Bužek Research Center for Quantum Information, Bratislava, Slovakia 4 September 0 Sharif University of Technology, Tehran Optimal state reconstructions Reconstructions
More informationLectures 1 and 2: Axioms for Quantum Theory
Lectures 1 and 2: Axioms for Quantum Theory Joseph Emerson Course: AMATH 900/AMATH 495/PHYS 490 Foundations and Interpretations of Quantum Theory Course Instructors: Joseph Emerson and Ray Laflamme Hosted
More informationMATH 20F: LINEAR ALGEBRA LECTURE B00 (T. KEMP)
MATH 20F: LINEAR ALGEBRA LECTURE B00 (T KEMP) Definition 01 If T (x) = Ax is a linear transformation from R n to R m then Nul (T ) = {x R n : T (x) = 0} = Nul (A) Ran (T ) = {Ax R m : x R n } = {b R m
More informationQuantum information and quantum computing
Middle East Technical University, Department of Physics January 7, 009 Outline Measurement 1 Measurement 3 Single qubit gates Multiple qubit gates 4 Distinguishability 5 What s measurement? Quantum measurement
More informationLinear Algebra Massoud Malek
CSUEB Linear Algebra Massoud Malek Inner Product and Normed Space In all that follows, the n n identity matrix is denoted by I n, the n n zero matrix by Z n, and the zero vector by θ n An inner product
More informationMath 407: Linear Optimization
Math 407: Linear Optimization Lecture 16: The Linear Least Squares Problem II Math Dept, University of Washington February 28, 2018 Lecture 16: The Linear Least Squares Problem II (Math Dept, University
More informationAssignment 1 Math 5341 Linear Algebra Review. Give complete answers to each of the following questions. Show all of your work.
Assignment 1 Math 5341 Linear Algebra Review Give complete answers to each of the following questions Show all of your work Note: You might struggle with some of these questions, either because it has
More informationMultipartite entanglement in fermionic systems via a geometric
Multipartite entanglement in fermionic systems via a geometric measure Department of Physics University of Pune Pune - 411007 International Workshop on Quantum Information HRI Allahabad February 2012 In
More informationTHE INTERFEROMETRIC POWER OF QUANTUM STATES GERARDO ADESSO
THE INTERFEROMETRIC POWER OF QUANTUM STATES GERARDO ADESSO IDENTIFYING AND EXPLORING THE QUANTUM-CLASSICAL BORDER Quantum Classical FOCUSING ON CORRELATIONS AMONG COMPOSITE SYSTEMS OUTLINE Quantum correlations
More information. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i.
CS 94- Hilbert Spaces, Tensor Products, Quantum Gates, Bell States 1//07 Spring 007 Lecture 01 Hilbert Spaces Consider a discrete quantum system that has k distinguishable states (eg k distinct energy
More informationCHAPTER 6. Representations of compact groups
CHAPTER 6 Representations of compact groups Throughout this chapter, denotes a compact group. 6.1. Examples of compact groups A standard theorem in elementary analysis says that a subset of C m (m a positive
More informationThe Framework of Quantum Mechanics
The Framework of Quantum Mechanics We now use the mathematical formalism covered in the last lecture to describe the theory of quantum mechanics. In the first section we outline four axioms that lie at
More informationTensors and complexity in quantum information science
Tensors in CS and geometry workshop, Nov. 11 (2014) Tensors and complexity in quantum information science Akimasa Miyake 1 CQuIC, University of New Mexico Outline Subject: math of tensors physics of
More informationOn PPT States in C K C M C N Composite Quantum Systems
Commun. Theor. Phys. (Beijing, China) 42 (2004) pp. 25 222 c International Academic Publishers Vol. 42, No. 2, August 5, 2004 On PPT States in C K C M C N Composite Quantum Systems WANG Xiao-Hong, FEI
More informationFree probability and quantum information
Free probability and quantum information Benoît Collins WPI-AIMR, Tohoku University & University of Ottawa Tokyo, Nov 8, 2013 Overview Overview Plan: 1. Quantum Information theory: the additivity problem
More informationPACS Nos a, Bz II. GENERALIZATION OF THE SCHMIDT DECOMPOSITION I. INTRODUCTION. i=1
Three-qubit pure-state canonical forms A. Acín, A. Andrianov,E.Jané and R. Tarrach Departament d Estructura i Constituents de la Matèria, Universitat de Barcelona, Diagonal 647, E-0808 Barcelona, Spain.
More informationMultiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2
Multiplicativity of Maximal p Norms in Werner Holevo Channels for 1 < p 2 arxiv:quant-ph/0410063v1 8 Oct 2004 Nilanjana Datta Statistical Laboratory Centre for Mathematical Sciences University of Cambridge
More informationPort-based teleportation and its applications
2 QUATUO Port-based teleportation and its applications Satoshi Ishizaka Graduate School of Integrated Arts and Sciences Hiroshima University Collaborator: Tohya Hiroshima (ERATO-SORST) Outline Port-based
More informationPrincipal Component Analysis
Principal Component Analysis Yuanzhen Shao MA 26500 Yuanzhen Shao PCA 1 / 13 Data as points in R n Assume that we have a collection of data in R n. x 11 x 21 x 12 S = {X 1 =., X x 22 2 =.,, X x m2 m =.
More informationPrinciples of Quantum Mechanics Pt. 2
Principles of Quantum Mechanics Pt. 2 PHYS 500 - Southern Illinois University February 9, 2017 PHYS 500 - Southern Illinois University Principles of Quantum Mechanics Pt. 2 February 9, 2017 1 / 13 The
More informationUnambiguous Quantum State Discrimination
Unambiguous Quantum State Discrimination Roy W. Keyes Department of Physics and Astronomy University of New Mexico Albuquerque, New Mexico, 87131, USA (Dated: 13 Dec 005) We review the use of POVM s as
More informationThe Postulates of Quantum Mechanics
p. 1/23 The Postulates of Quantum Mechanics We have reviewed the mathematics (complex linear algebra) necessary to understand quantum mechanics. We will now see how the physics of quantum mechanics fits
More informationSolutions Final exam 633
Solutions Final exam 633 S.J. van Enk (Dated: June 9, 2008) (1) [25 points] You have a source that produces pairs of spin-1/2 particles. With probability p they are in the singlet state, ( )/ 2, and with
More informationEntanglement Dynamics for the Quantum Disordered XY Chain
Entanglement Dynamics for the Quantum Disordered XY Chain Houssam Abdul-Rahman Joint with: B. Nachtergaele, R. Sims, G. Stolz AMS Southeastern Sectional Meeting University of Georgia March 6, 2016 Houssam
More information