The Minimax Fidelity for Quantum Channels: Theory and Some Applications
|
|
- Della Sutton
- 5 years ago
- Views:
Transcription
1 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 quant-ph/ ; to appear in J. Math. Phys.
2 Quantum Systems, States, and Channels Hilbert spaces H, K,... States (density operators): S (H ) = {ρ L (H ) : ρ 0, Tr ρ = 1} Channels (operations): Φ : L (H ) L (K ) (1) linear Φ(αX + βy ) = αφ(x) + βφ(y ) α, β C; X, Y L (H ) (2) trace-preserving Tr Φ(X) = Tr X (3) completely positive (CP): n N, E with dim E = n L (H E ) A 0 = Φ id(a) 0 Channels map states to states, even when acting only on a subsystem: ρ S (H E ) = σ Φ id(ρ) S (K E )
3 Comparing Quantum States I: The Trace Norm Trace norm: ρ σ 1 = Tr ρ σ = λ i i λ 1, λ 2, eigenvalues of ρ σ X = X X X L (H ) Useful formulas: ϕ ϕ ψ ψ 1 = 2 1 ϕ ψ 2 X 1 = max Tr(XU) U U (H ) Operational interpretation: binary quantum detector P e = 1 2 (1 p 1ρ 1 p 2 ρ 2 1 ) for equiprobable ρ 1, ρ 2 (p 1 = p 2 = 1/2) P e = 1 (1 12 ) 2 ρ 1 ρ 2 1 Pr(ρ 1 ) = p 1 Pr(ρ 2 ) = p 2 1 p 1 minimum average probability of error
4 Comparing Quantum States II: The Fidelity Fidelity: F (ρ, σ) = Tr ρ 1/2 σρ 1/2 [Uhlmann (1976), Jozsa (1994)] Uhlmann s Theorem: F (ρ, σ) = max ϕ ψ ϕ, ψ ρ = Tr E ϕ ϕ where ϕ, ψ H E are purifications of ρ, σ, i.e. σ = Tr E ψ ψ w.r.t. some auxiliary Hilbert space E (can always take E H ) Remark: equivalently, we may fix some purifications and instead write F (ρ, σ) = max ϕ 1 H U ψ U U (E ) ϕ, ψ H E The fidelity is equivalent to the trace norm: 1 F (ρ, σ) 1 2 ρ σ 1 1 F (ρ, σ) 2
5 Comparing Channels I: The CB-Norm C (H, K ) -- the set of all channels Φ : L (H ) L (K ) The norm of complete boundedness (CB-norm): Φ, Ψ C (H, K ) Φ Ψ cb = sup n N Properties of the CB-norm: sup ρ S (H C n ) Φ id(ρ) Ψ id(ρ) 1 (1) monotonicity Φ Ψ cb Φ cb Ψ cb (2) tensor-multiplicativity Φ Ψ cb = Φ cb Ψ cb The original definition can be simplified when dim H < : for any CP mapping Λ cb = sup ρ S (H H ) Λ : L (H ) L (K ) Λ id(ρ) 1
6 Comparing Channels II: The Fidelity? How to define a fidelity for channels analogous to the fidelity for states? The Choi-Jamiolkowski isomorphism: 1,..., d -- a fixed orthonormal basis in H ξ = 1 d n n -- the maximally entangled pure state in H H d n=1 Φ C (H, K ) σ Φ = Φ id( ξ ξ ) S (K H ) A candidate definition of fidelity: F (Φ, Ψ) = F (σ Φ, σ Ψ ) M. Raginsky, A fidelity measure for quantum channels Phys. Lett. A 290, (2001)
7 Pros: Choi-Jamiolkowski Fidelity: Pros & Cons (1) easy to compute -- does not require solving an optimization problem (2) inherits many properties of the Jozsa-Uhlmann fidelity for states (3) operationally related to Quantum System Identification Cons: (1) makes sense only in finite dimension (2) much weaker comparison tool than the CB-norm: (a) Φ id cb F (Φ, id) Φ id 2 cb M. Raginsky, Quantum system identification, in Proc. PhysCon 2003, also quant-ph/ (b) can find a sequence of channels Φ n, Ψ n : L (C n ) L (C n ), n 2 such that Φ n Ψ n cb 0 for all n, but lim F (Φ n, Ψ n ) = 0 n (let Φ n (ρ) = U n ρu n, Ψ n (ρ) = V n ρv n, where U n, V n are unitaries chosen so that lim ) n n 1 Tr U nv n = 0
8 The Minimax Approach To define a fidelity for channels, consider a trade-off between minimizing distinguishability of channels and maximizing distinguishability of their output states! Two Structure Theorems for quantum channels (1) Kraus: for any Φ C (H, K ) there exists a collection {F ν } N ν=1 of operators N N F satisfying F, such that Φ(ρ) = F ν ρf ν ν L (H, K ) ν F ν = 1 H. We can always choose ν=1 N dim H dim K. (2) Stinespring: for any Φ C (H, K ) there exist a Hilbert space E and an isometry F : H K E (i.e., F F = 1 ), such that Φ(ρ) = Tr E F ρf H. We can always choose E so that dim E dim H dim K. Connect the Kraus and the Stinespring representations: N F ψ = F ν ψ ν, ψ H { ν } N ν=1 a basis of E ν=1 ν=1
9 The Minimax Approach Two fixed channels Φ {F ν } N ν=1, Ψ {G µ } M µ=1 C (H, K ) assume w.l.o.g. that N = M = dim H dim K Two adversaries ALICE -- controls the input space and an isomorphic copy H M -- BOB controls the auxiliary space E (cf. Stinespring theorem) must choose a pure state must choose a unitary η H M to minimize U U (E ) to maximize J(U, η ) = η F µg ν 1 M η µ U ν µ,ν
10 The Minimax Approach We sha! define the fidelity between the channels Φ, Ψ as the valu% Claim 1: of the Alice-Bob game at the saddle point. inf η H M sup U U (E ) J(U, η ) = J = sup U U (E ) inf η H M J(U, η ) Proof (sketch): by adjusting U e iθ U can work with J(U, η ) = Re µ U ν Tr[(F µg ν 1 M ) η η ] µ,ν J(U, η ) is invariant under phase shifts of η : it is therefore a function of U, η η, and the domain of the 2nd argument can be extended to all density operators ρ S (H M ) : J(U, ρ) Re µ,ν µ U ν Tr[(F µg ν 1 M )ρ] J(U, ρ) : U (E ) S (H M ) R is defined on a product of closed convex sets and is affine in each argument, thus we can interchange the extrema by the von Neumann ninimax theorem. Q.E.D.
11 The Minimax Approach Claim 2: J = inf ρ S (H M ) F (Φ id(ρ), Ψ id(ρ)) Proof: By concavity of the fidelity for states, suffices to take infimum only over pure states. For a fixed η H M, define the vectors Ω Φ = µ (F µ 1 M ) η µ and Ω Ψ = µ (G µ 1 M ) η µ Then J(U, η ) = Ω Φ 1 K M U Ω Ψ. But Ω Φ, Ω Ψ are purifications of Φ id( η η ), Ψ id( η η ), respectively, so sup J(U, η ) F (Φ id( η η ), Ψ id( η η )) U U (E ) by Uhlmann s theorem. Taking the infimum over all η η concludes the proof. Q.E.D.
12 The Minimax Fidelity The saddle-point value on the channels J of the Alice-Bob game depends only Φ, Ψ, and can therefore be taken as the minimax fidelity F (Φ, Ψ) between Φ, Ψ. Some alternative forms of the minimax fidelity: F (Φ, Ψ) = F (Φ, Ψ) = inf ρ S (H ) sup {F ν },{G ν } Tr(F ν G ν ρ) = ν sup {F ν },{G ν } inf ρ S (H ) inf sup Tr(F ρg ) = sup inf Tr(F ρg ) ρ S (H ) F,G F,G ρ S (H ) Tr(F ν G ν ρ) ν F (Φ, Ψ) = inf ρ S (H ) Tr K F ρg 1 where: {F ν }, {G ν } are the Kraus (operator-sum) decompositions of Φ, Ψ with the number of terms equal to dim H dim K ; are the Stinespring isometries for with F, G Φ, Ψ dim E = dim H dim K
13 Comparison with CB-Norm The minimax fidelity is equivalent to the CB-norm distance! 1 F (Φ, Ψ) 1 2 Φ Ψ cb 1 F (Φ, Ψ) 2 Proof: 1 F (Φ id(ρ), Ψ id(ρ)) 1 2 Φ id(ρ) Ψ id(ρ) 1 1 F (Φ id(ρ), Ψ id(ρ)) 2 for all Φ, Ψ C (H, K ), ρ S (H M ). Take the supremum over ρ S (H M ) : 1 inf ρ Since M H, we have that sup Φ id(ρ) Ψ id(ρ) 1 Φ id Ψ id cb, which equals F (Φ id(ρ), Ψ id(ρ)) 1 2 sup ρ Φ Ψ cb ρ Φ (ρ) Ψ id(ρ) 1 1 inf ρ F (Φ id(ρ), Ψ id(ρ))2 by tensor-multiplicativity of the CB-norm. But we also have that inf ρ F (Φ id(ρ), Ψ id(ρ)) F (Φ, Ψ). Putting all these facts together, we obtain the desired statement of equivalence. Q.E.D.
14 Relation to Choi-Jamiolkowski Fix orthonormal bases { n } dim n=1 H, { α } dim α=1 K in H, K, respectively. Define M ψ = n,α α n ψ α n. Then for every channel Φ C (H, K ) operator, Z L (K H ), such that there exists a unique positive Φ(ρ) = Tr E [(1 K Z)MρM (1 K Z)]. (Belavkin & Staszewski, 1986). Furthermore, Z = (dim H ) σ T 2 Φ, where T 2 denotes the partial transpose w.r.t. the 2nd component of the tensor product: [M.Raginsky, J. Math. Phys. 44, (2003)]. It is easy to show that F (Φ, Ψ) = (dim H ) Z = n,m Φ( n m ) m n inf ρ S (H ) σ T 2 Φ (1 K ρ) σ T 2 Ψ 1
15 Application: Quantum Bit Commitment ALICE vs. BOB (1) Commitment: ALICE commits to a choice of bit value b {0, 1} and must provide to BOB a piece of evidence certifying her choice of bit value. (2) Opening: ALICE reveals to BOB her choice b {0, 1}. (3) Verification: BOB checks the bit value announced by ALICE against the piece of evidence in his possession. The protocol must be concealing (i.e., BOB should not be able to determine b from the evidence prior to opening) and binding (i.e., ALICE should not be able to change the value of b after commitment).
16 Application: Quantum Bit Commitment A general single-step protocol for Quantum Bit Commitment (QBC): (C.0) BOB prepares a pure state η H M (the anonymous state) and hands the H subsystem to ALICE. (C.1) ALICE encodes her choice of bit b {0, 1} by acting onρ A = Tr M η η by a channel Φ b : L (H ) L (K ) and hands the K subsystem to BOB. The channels Φ b, b {0, 1} are assumed fixed via the Kraus decompositions {F ν (b) }, b {0, 1} by the protocol specification. Note: this is given from BOB s point of view as ALICE performs a pure operatio& ρ A F ν (b) ρ A F ν (b), but the actual label ν is unknown to BOB. (O.1) ALICE reveals to BOB the bit value b and the label ν. (V.1) BOB checks the state on state (F (b) 1 M ) η. ν K M in his possession against the claimed
17 Cheating: ALICE ALICE can try to change her choice of bit value after commitment and to force BOB to accept her new choice. Suppose ALICE initially committed b = 0. She can convince BOB that she committed b = 1 instead by means of modifying the Kraus decomposition {F ν (0) } of the channel Φ 0 with a suitably chosen unitary U on the auxiliary Hilbert space E, i.e. BOB will receive the state ] (F µ (0) 1 M ) η η (F ν (0) 1 M ) U µ ν U η η Tr E [ µ,ν ν ( F (0) ν (U) 1 M ) η η ( F (0) ν (U) 1 M ) where F (0) ν (U) = µ U νµ F (0) µ. The probability of success for this cheating scheme depends on U, η : P A c (U, η ) = ν η F (0) ν (U) F (1) ν 1 M η 2 η F (1) ν F (1) ν 1 M η
18 Since ALICE does not know the anonymous state η, chosen by BOB, she must make the minimax choice of U, resulting in the probability of cheating We can lower-bound ν Cheating: ALICE How should Alice choose the cheating transformation U? P A c sup U U (E ) P A c η F (0) ν (U) F (1) ν 1 M η 2 η F ν (1) F ν (1) = P A c sup U U (E ) sup U U (E ) inf P c A (U, η ) η H M by means of Jensen s inequality: ( η F ν (0) (U) F ν (1) 1 M η 1 M η ν ( ) 2 inf η F ν (0) (U) F ν (1) 1 M η η H M ν 2 inf η F µ (0) F ν (1) 1 M η µ U ν η H M µ,ν ) 2
19 Cheating: BOB BOB can cheat by trying to determine b from the state in his possession. Specifically, he can use a binary quantum detector to decide between the states ρ 0 Φ 0 id( η η ) and ρ 1 Φ 1 id( η η ), which are assumed to be equiprobable. BOB s probability of success in cheating is precisely the maximum average probability of correct decision by the detector: Pc B ( η ) = 1 ( ) 2 Φ 0 id( η η ) Φ 1 id( η η ) 1 Optimal choice of the anonymous state P B c = 1 2 ( sup η H M η is to maximize this: Φ 0 id( η η ) Φ 1 id( η η ) 1 )
20 Bad News From the expressions for ALICE s and BOB s optimal cheating probabilities: P c A F (Φ 0, Φ 1 ) 2 P c B = 1 ( ) 2 Φ 0 Φ 1 cb Using the equivalence between the minimax fidelity and the CB-norm distance, we obtain the following inequality: P A c 4(1 P B c ) 2 That is -- a QBC protocol which is perfectly concealing (i.e., P c B = 1/2, BOB can do no better than pure guessing) is not binding with probability 1 : P c A = 1, (i.e., ALICE can cheat perfectly). However, this applies only to QBC protocols consisting of a single step and no) a!owing ALICE or BOB to abort. Security of more elaborate protocols is sti! being debated.
21 Acknowledgments & Thanks U.S. Army Research Office for support under Multiple Universities Research Initiative (MURI) Grant No. DAAD Ministero Italiano dell Universita e della Ricerca (MIUR) for support under Cofinanziamento 2002 European Science Foundation for travel funds Quantum Information Theory Group (QuIT) at University of Pavia, Italy for kind hospitality Arnold and Mabel Beckman Foundation for current support under the Beckman Institute Fellowship Quantum Information and Computation Group at UC Berkeley for the invitation
A fidelity measure for quantum channels
5 November 2001 Physics Letters A 290 (2001) 11 18 www.elsevier.com/locate/pla A fidelity measure for quantum channels Maxim Raginsky Center for Photonic Communication and Computing, Department of Electrical
More informationLecture: Quantum Information
Lecture: Quantum Information Transcribed by: Crystal Noel and Da An (Chi Chi) November 10, 016 1 Final Proect Information Find an issue related to class you are interested in and either: read some papers
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 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 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 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 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 informationPrivate quantum subsystems and error correction
Private quantum subsystems and error correction Sarah Plosker Department of Mathematics and Computer Science Brandon University September 26, 2014 Outline 1 Classical Versus Quantum Setting Classical Setting
More informationSome Bipartite States Do Not Arise from Channels
Some Bipartite States Do Not Arise from Channels arxiv:quant-ph/0303141v3 16 Apr 003 Mary Beth Ruskai Department of Mathematics, Tufts University Medford, Massachusetts 0155 USA marybeth.ruskai@tufts.edu
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 informationPh 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 informationOn positive maps in quantum information.
On positive maps in quantum information. Wladyslaw Adam Majewski Instytut Fizyki Teoretycznej i Astrofizyki, UG ul. Wita Stwosza 57, 80-952 Gdańsk, Poland e-mail: fizwam@univ.gda.pl IFTiA Gdańsk University
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 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] 3 Jan 2008
A paradigm for entanglement theory based on quantum communication Jonathan Oppenheim 1 1 Department of Applied Mathematics and Theoretical Physics, University of Cambridge U.K. arxiv:0801.0458v1 [quant-ph]
More informationA Holevo-type bound for a Hilbert Schmidt distance measure
Journal of Quantum Information Science, 205, *,** Published Online **** 204 in SciRes. http://www.scirp.org/journal/**** http://dx.doi.org/0.4236/****.204.***** A Holevo-type bound for a Hilbert Schmidt
More informationTransition Probability (Fidelity) and its Relatives
Transition Probability (Fidelity) and its Relatives Armin Uhlmann University of Leipzig, Institute for Theoretical Physics Abstract Transition Probability (fidelity) for pairs of density operators can
More informationarxiv: v3 [quant-ph] 17 Nov 2014
REE From EOF Eylee Jung 1 and DaeKil Park 1, 1 Department of Electronic Engineering, Kyungnam University, Changwon 631-701, Korea Department of Physics, Kyungnam University, Changwon 631-701, Korea arxiv:1404.7708v3
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 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 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 informationarxiv:quant-ph/ v7 18 Oct 2000
UNCONDITIONALLY SECURE QUANTUM BIT COMMITMENT IS POSSIBLE arxiv:quant-ph/0006109v7 18 Oct 2000 Horace P. Yuen Department of Electrical and Computer Engineering Department of Physics and Astronomy Northwestern
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] 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 informationMajorization-preserving quantum channels
Majorization-preserving quantum channels arxiv:1209.5233v2 [quant-ph] 15 Dec 2012 Lin Zhang Institute of Mathematics, Hangzhou Dianzi University, Hangzhou 310018, PR China Abstract In this report, we give
More informationarxiv:quant-ph/ v1 30 Apr 2006
The Information-Disturbance Tradeoff and the Continuity of Stinespring s Representation Dennis Kretschmann, 1,2, Dirk Schlingemann, 2, and Reinhard F. Werner 2, 1 Department of Applied Mathematics and
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 informationMax-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig
Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Coherence of Assistance and Regularized Coherence of Assistance by Ming-Jing Zhao, Teng Ma, and Shao-Ming Fei Preprint no.: 14 2018
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 informationValerio Cappellini. References
CETER FOR THEORETICAL PHYSICS OF THE POLISH ACADEMY OF SCIECES WARSAW, POLAD RADOM DESITY MATRICES AD THEIR DETERMIATS 4 30 SEPTEMBER 5 TH SFB TR 1 MEETIG OF 006 I PRZEGORZAłY KRAKÓW Valerio Cappellini
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 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 informationarxiv: v2 [quant-ph] 7 Apr 2014
Quantum Chernoff bound as a measure of efficiency of quantum cloning for mixed states arxiv:1404.0915v [quant-ph] 7 Apr 014 Iulia Ghiu Centre for Advanced Quantum Physics, Department of Physics, University
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 informationQuantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139
Quantum Error Correcting Codes and Quantum Cryptography Peter Shor M.I.T. Cambridge, MA 02139 1 We start out with two processes which are fundamentally quantum: superdense coding and teleportation. Superdense
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 informationStrong converse theorems using Rényi entropies
Strong converse theorems using Rényi entropies Felix Leditzky joint work with Mark M. Wilde and Nilanjana Datta arxiv:1506.02635 5 January 2016 Table of Contents 1 Weak vs. strong converse 2 Rényi entropies
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 informationLecture 2: Quantum bit commitment and authentication
QIC 890/891 Selected advanced topics in quantum information Spring 2013 Topic: Topics in quantum cryptography Lecture 2: Quantum bit commitment and authentication Lecturer: Gus Gutoski This lecture is
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 informationBit-Commitment and Coin Flipping in a Device-Independent Setting
Bit-Commitment and Coin Flipping in a Device-Independent Setting J. Silman Université Libre de Bruxelles Joint work with: A. Chailloux & I. Kerenidis (LIAFA), N. Aharon (TAU), S. Pironio & S. Massar (ULB).
More informationQuantum information and quantum mechanics: fundamental issues. John Preskill, Caltech 23 February
Quantum information and uantum mechanics: fundamental issues John Preskill, Caltech 23 February 2004 http://www.ii.caltech.edu/ Some important issues in uantum cryptography: Can we close the gap between
More informationarxiv:quant-ph/ v1 2 Dec 2005
A Resource Framework for Quantum Shannon Theory arxiv:quant-ph/0512015v1 2 Dec 2005 I. Devetak Department of Electrical Engineering Systems, University of Southern California, Los Angeles, CA 90089, USA
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 informationEntropy in Classical and Quantum Information Theory
Entropy in Classical and Quantum Information Theory William Fedus Physics Department, University of California, San Diego. Entropy is a central concept in both classical and quantum information theory,
More informationSingle-shot Quantum State Merging
ETH ZICH arxiv:0912.4495v1 [quant-ph] 22 Dec 2009 Single-shot Quantum State Merging by Mario Berta A Diploma thesis submitted to the Institute for Theorectical Physics Department of Physics Supervisor
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 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 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 informationRadon-Nikodym Derivatives of Quantum Operations
Radon-Nikodym Derivatives of Quantum Operations Maxim Raginsky Center for Photonic Communication and Computing Department of Electrical and Computer Engineering Northwestern University, Evanston, IL 60208-3118,
More informationQuantum Gates, Circuits & Teleportation
Chapter 3 Quantum Gates, Circuits & Teleportation Unitary Operators The third postulate of quantum physics states that the evolution of a quantum system is necessarily unitary. Geometrically, a unitary
More informationOutput entropy of tensor products of random quantum channels 1
Output entropy of tensor products of random quantum channels 1 Motohisa Fukuda 1 [Collins, Fukuda and Nechita], [Collins, Fukuda and Nechita] 1 / 13 1 Introduction Aim and background Existence of one large
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 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 informationarxiv:quant-ph/ v2 17 Jun 1996
Separability Criterion for Density Matrices arxiv:quant-ph/9604005v2 17 Jun 1996 Asher Peres Department of Physics, Technion Israel Institute of Technology, 32000 Haifa, Israel Abstract A quantum system
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 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 informationHigh Fidelity to Low Weight. Daniel Gottesman Perimeter Institute
High Fidelity to Low Weight Daniel Gottesman Perimeter Institute A Word From Our Sponsor... Quant-ph/0212066, Security of quantum key distribution with imperfect devices, D.G., H.-K. Lo, N. Lutkenhaus,
More informationarxiv:quant-ph/ v1 6 Nov 2003
Tema con variazioni: quantum channel capacity arxiv:quant-ph/0311037v1 6 Nov 2003 Submitted to: New J. Phys. Dennis Kretschmann and Reinhard F Werner Institut für Mathematische Physik, Technische Universität
More informationApplication of Structural Physical Approximation to Partial Transpose in Teleportation. Satyabrata Adhikari Delhi Technological University (DTU)
Application of Structural Physical Approximation to Partial Transpose in Teleportation Satyabrata Adhikari Delhi Technological University (DTU) Singlet fraction and its usefulness in Teleportation Singlet
More informationGeometry of Entanglement
Geometry of Entanglement Bachelor Thesis Group of Quantum Optics, Quantum Nanophysics and Quantum Information University of Vienna WS 21 2659 SE Seminar Quantenphysik I Supervising Professor: Ao. Univ.-Prof.
More informationUnitary Process Discrimination with Error Margin
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),
More informationEntanglement, games and quantum correlations
Entanglement, and quantum M. Anoussis 7th Summerschool in Operator Theory Athens, July 2018 M. Anoussis Entanglement, and quantum 1 2 3 4 5 6 7 M. Anoussis Entanglement, and quantum C -algebras Definition
More informationarxiv: v7 [quant-ph] 20 Mar 2017
Quantum oblivious transfer and bit commitment protocols based on two non-orthogonal states coding arxiv:1306.5863v7 [quant-ph] 0 Mar 017 Li Yang State Key Laboratory of Information Security, Institute
More informationCoherence, Discord, and Entanglement: Activating one resource into another and beyond
586. WE-Heraeus-Seminar Quantum Correlations beyond Entanglement Coherence, Discord, and Entanglement: Activating one resource into another and beyond Gerardo School of Mathematical Sciences The University
More informationRemarks on the Additivity Conjectures for Quantum Channels
Contemporary Mathematics Remarks on the Additivity Conjectures for Quantum Channels Christopher King Abstract. In this article we present the statements of the additivity conjectures for quantum channels,
More informationUncloneable Quantum Money
1 Institute for Quantum Computing University of Waterloo Joint work with Michele Mosca CQISC 2006 1 Supported by NSERC, Sun Microsystems, CIAR, CFI, CSE, MITACS, ORDCF. Outline Introduction Requirements
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 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 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 informationMathematical Methods for Quantum Information Theory. Part I: Matrix Analysis. Koenraad Audenaert (RHUL, UK)
Mathematical Methods for Quantum Information Theory Part I: Matrix Analysis Koenraad Audenaert (RHUL, UK) September 14, 2008 Preface Books on Matrix Analysis: R. Bhatia, Matrix Analysis, Springer, 1997.
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 information10. Physics from Quantum Information. I. The Clifton-Bub-Halvorson (CBH) Theorem.
10. Physics from Quantum Information. I. The Clifton-Bub-Halvorson (CBH) Theorem. Clifton, Bub, Halvorson (2003) Motivation: Can quantum physics be reduced to information-theoretic principles? CBH Theorem:
More informationTutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction
Tutorial on Quantum Computing Vwani P. Roychowdhury Lecture 1: Introduction 1 & ) &! # Fundamentals Qubits A single qubit is a two state system, such as a two level atom we denote two orthogonal states
More informationLecture 11 September 30, 2015
PHYS 7895: Quantum Information Theory Fall 015 Lecture 11 September 30, 015 Prof. Mark M. Wilde Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike
More informationNullity of Measurement-induced Nonlocality. Yu Guo
Jul. 18-22, 2011, at Taiyuan. Nullity of Measurement-induced Nonlocality Yu Guo (Joint work with Pro. Jinchuan Hou) 1 1 27 Department of Mathematics Shanxi Datong University Datong, China guoyu3@yahoo.com.cn
More informationPhysics 239/139 Spring 2018 Assignment 6
University of California at San Diego Department of Physics Prof. John McGreevy Physics 239/139 Spring 2018 Assignment 6 Due 12:30pm Monday, May 14, 2018 1. Brainwarmers on Kraus operators. (a) Check that
More informationPing Pong Protocol & Auto-compensation
Ping Pong Protocol & Auto-compensation Adam de la Zerda For QIP seminar Spring 2004 02.06.04 Outline Introduction to QKD protocols + motivation Ping-Pong protocol Security Analysis for Ping-Pong Protocol
More informationACENTRAL goal of information theory is the (quantitative)
IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 55, NO. 9, SEPTEMBER 2009 4337 The Operational Meaning of Min- and Max-Entropy Robert König, Renato Renner, and Christian Schaffner Abstract In this paper,
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 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 informationChannel Steering. Marco Piani 1, 2. University of Waterloo, N2L 3G1 Waterloo ON, Canada. compiled: December 23, 2014
Channel Steering Marco Piani 1, 2 1 SUPA and Department of Physics, University of Strathclyde, Glasgow G4 0NG, UK 2 Institute for Quantum Computing and Department of Physics and Astronomy, University of
More informationIntroduction to quantum information processing
Introduction to quantum information processing Fidelity and other distance metrics Brad Lackey 3 November 2016 FIDELITY AND OTHER DISTANCE METRICS 1 of 17 OUTLINE 1 Noise channels 2 Fidelity 3 Trace distance
More informationQuestion 1. The Chinese University of Hong Kong, Spring 2018
CSCI 5440: Cryptography The Chinese University of Hong Kong, Spring 2018 Homework 2 Solutions Question 1 Consider the following encryption algorithm based on the shortlwe assumption. The secret key is
More information4 Entanglement measures initiated in Refs. 8;9;10. In particular, the idea of entanglement measures based on distance from the set of disentangled sta
Quantum Information and Computation, Vol. 1, No. 1 (2001) 3 26 cfl Rinton Press ENTANGLEMENT MEASURES MICHAψL HORODECKI Λ Institute of Theoretical Physics and Astrophysics, University of Gdańsk, Poland
More informationLecture 8: Semidefinite programs for fidelity and optimal measurements
CS 766/QIC 80 Theory of Quantum Information (Fall 0) Lecture 8: Semidefinite programs for fidelity and optimal measurements This lecture is devoted to two examples of semidefinite programs: one is for
More informationIntroduction to Quantum Key Distribution
Fakultät für Physik Ludwig-Maximilians-Universität München January 2010 Overview Introduction Security Proof Introduction What is information? A mathematical concept describing knowledge. Basic unit is
More informationZero-Knowledge Against Quantum Attacks
Zero-Knowledge Against Quantum Attacks John Watrous Department of Computer Science University of Calgary January 16, 2006 John Watrous (University of Calgary) Zero-Knowledge Against Quantum Attacks QIP
More informationMaximal Entanglement A New Measure of Entanglement
1 Maximal Entanglement A New Measure of Entanglement Salman Beigi School of Mathematics, Institute for Research in Fundamental Sciences IPM, Tehran, Iran arxiv:1405.50v1 [quant-ph] 11 May 014 Abstract
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 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 informationQuantum entanglement and symmetry
Journal of Physics: Conference Series Quantum entanglement and symmetry To cite this article: D Chrucisi and A Kossaowsi 2007 J. Phys.: Conf. Ser. 87 012008 View the article online for updates and enhancements.
More informationInstantaneous Nonlocal Measurements
Instantaneous Nonlocal Measurements Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA July 22, 2010 References Entanglement consumption of instantaneous nonlocal quantum measurements.
More informationPOSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS
Adv. Oper. Theory 3 (2018), no. 1, 53 60 http://doi.org/10.22034/aot.1702-1129 ISSN: 2538-225X (electronic) http://aot-math.org POSITIVE MAP AS DIFFERENCE OF TWO COMPLETELY POSITIVE OR SUPER-POSITIVE MAPS
More informationQuantum Teleportation Pt. 1
Quantum Teleportation Pt. 1 PHYS 500 - Southern Illinois University April 17, 2018 PHYS 500 - Southern Illinois University Quantum Teleportation Pt. 1 April 17, 2018 1 / 13 Types of Communication In the
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 informationProblem Set: TT Quantum Information
Problem Set: TT Quantum Information Basics of Information Theory 1. Alice can send four messages A, B, C, and D over a classical channel. She chooses A with probability 1/, B with probability 1/4 and C
More informationDegradable Quantum Channels
Degradable Quantum Channels Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA May 27, 2010 References The capacity of a quantum channel for simultaneous transmission of classical
More informationLecture 1 Operator spaces and their duality. David Blecher, University of Houston
Lecture 1 Operator spaces and their duality David Blecher, University of Houston July 28, 2006 1 I. Introduction. In noncommutative analysis we replace scalar valued functions by operators. functions operators
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 information