Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement

Size: px
Start display at page:

Download "Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement"

Transcription

1 Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement Karol Życzkowski in collaboration with Lukasz Rudnicki (Warsaw) Pawe l Horodecki (Gdańsk) Jagiellonian University, Cracow, & Academy of Sciences, Warsaw see preprint arxiv: SMP, Toruń, June 21, 2011 KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

2 Uncertainty Relations in quantum theory Heisenberg uncertainty relation (1927) for the product of variances of position and momentum ( = 1) A more general 2 x 2 p 1 4. formulation of Robertson (1929) for arbitrary operators A an B. Let 2 A = ψ A 2 ψ ψ A ψ 2 be the variance of an operator A. Then for any state ψ 2 A 2 B 1 ψ AB BA ψ 2 4 As [x, p] = xp px = 1 the latter form implies the former. KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

3 Entropic Uncertainty Relations Continuous case Define continuous (Boltzmann Gibbs) entropies: and Then S(x) = dx ψ(x) 2 ln ψ(x) 2 S(p) = dp ψ(p) 2 ln ψ(p) 2. S(x) + S(p) ln(eπ). Bia lynicki-birula, Mycielski (1975) and Beckner, (1975) generalizations for Rényi entropies, ( ) S q (x) := 1 1 q ln dx ψ(x) 2q Bia lynicki-birula, (2006) KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

4 Entropic Uncertainty Relations - N dimensional case State φ = N i a i α i = j b j β j is expanded in the eigenbases of operators A and B, related by a unitary matrix U ij = α i β j. Let Shannon entropies in both expansion be S A (ψ) an S B (ψ) and C(A, B) = max ij U ij. Then for any state ψ H N we have S A (ψ) + S B (ψ) 2 ln[(1 + C)/2] Deutsch, (1983), later improved S A (ψ) + S B (ψ) 2 lnc by Maassen, Uffink, (1988), who got more( general result for the Renyi entropies, Sq A := 1 1 q ln N ) i=1 a i 2q of order q and q = q/(2q 1) which reads Sq A (ψ) + Sq B (ψ) 2 lnc. KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

5 Complex Hadamard matrices A complex Hadamard matrix H satisfies H ij 2 = 1/N for all i, j = 1,...N. Example: Fourier matrix, F (N) jk = 1 N exp(i2πjk/n) Classification of complex Hadamard matrices is complete up to N = 5 (Fourier F (5) only), while the case N = 6 is still open! Less trivial example: the complex Hadamard matrix H B of Björk (1995) 3 with an unimodular complex number d = i d d 2 d 2 d H B = 1 d 1 1 d 2 d 3 d 2 1 d 2 d 2 1 d 2 d 2 1 d 2 d 3 d 2 1 d 1 d 1 d 2 d 2 d 1 1 KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

6 Exemplary 1-d family of complex Hadamard matrices /x y y 1/x B (1) 6 (y) = 1 x 1 y 1/z 1/t 1 1/y 1/y 1 1/t 1/t 1 1/y z t 1 1/x 1 x t t x 1 by Beauchamp & Nicoara (2006). Here y = e iφ is a free parameter while x(y) = 1 + 2y + y2 ± y + 2y 3 + y y y 2 z(y) = 1 + 2y y2 y( 1 + 2y + y 2 ) ; t(y) = xyz More examples for N = 2,...,16 in Catalog of complex Hadamard matrices Tadej & Życzkowski OSID, 13, (2006) and its updated online version at karol/hadamard KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

7 Mutually unbiased bases (MUB) Let { α i } N i=1 and { β j } N j=1 be two orthonormal basis (e.g. given as eigenbasis of hermitian operators A and B). The bases are called maximally unbiased if all entries of the unitary transition matrix U have the same modulus, U ij 2 = α i β j 2 = 1 N, i.e. U is a complex Hadamard matrix. A set of d bases which satisfies this condition is called mutually unbiased Basic facts. For any N there exists not more then d = N + 1 MUBs, This upper bound is saturated for prime dimensions and for powers of primes, N = p k (Ivanovic 1981; Wootters & Fields 1989) For any N 2 there exists at least a triple of MUBs, for N = 6 = 2 3 only 3 MUBs are known (so this is the first open case! as the upper bound is d = 7) see a review on MUBs T. Durt et al. Int.J Quantum Information 8, (2010). KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

8 Entropic relation for two unbiased bases Let A = ½ and B be a complex Hadamard matrix which implies C 2 = max ij U ij 2 = 1 N so these two bases are maximally unbiased. Then the Maassen Uffink entropic uncertainty relation reads S A (ψ) + S B (ψ) lnn Entropic relations for several unbiased bases Let N = p k and {A 0,...,A N } form a complete set of d = N + 1 MUBs. Expanding ψ in m th basis A m = {αj m } N j=1 we get the entropy S(m). Then N+1 m=1 S (m) (ψ) (N + 1)[ln(N + 1) 1] N even N N+2 2 ln(n/2) + 2 ln[(n + 2)/2] N odd Ivanović 1992 and Sánchez-Ruiz 1993, 1998 generalization for mixed states, improvements for d < N + 1, KŻ (IF UJ/CFT PAN ) Wu, Quantifying Yu, Mølmer Quantum Entanglement June 21, / 23.

9 Open Systems & Information Dynamics Editorial Board Meeting - this afternoon! KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

10 Composed systems & entangled states bi-partite systems: H = H A H B separable pure states: ψ = φ A φ B entangled pure states: all states not of the above product form. Two qubit system: N = 2 2 = 4 ) Maximally entangled Bell state ϕ + := 1 2 ( Entanglement measures For any pure state ψ H A H B define its partial trace σ = Tr B ψ ψ. Definition: Entanglement entropy of ψ is equal to von Neumann entropy of the partial trace E( ψ ) := Tr σ lnσ The more mixed partial trace, the more entangled initial pure state... KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

11 Pure States Bi-partite systems: ψ H = H A H B Schmidt decomposition ψ = A ij i j = N m=1 λm m m Entanglement measures: functions of the Schmidt vector λ = (λ 1 λ 2 λ N ) Entanglement entropy E(φ) = S( λ) (Shannon entropy) generalized - - E q (φ) = S q ( λ) (Renyi/Tsallis entropies) concurrence C = 2(1 m λ2 m) (function of E 2 (or purity) Symmetric functions, e.g. µ 2 = m n λ mλ n. Multipartite systems Geometric entanglement measure ( Wei, Goldbart, 2003) - G(ψ) = 1 max χsep ψ χ sep 2 a distance to the closest separable state) χ sep = φ A φ B φ K KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

12 Entanglement of two real qubits Entanglement entropy at the thetrahedron of N = 4 real pure states KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

13 Mixed states Definition of Entanglement separable mixed states: ρ sep = j p j ρ A j ρ B j entangled mixed states: all states not of the above product form. Entanglement measures for mixed states: generalization of a measure M from pure states to mixed states: M(ρ) := min E i p im( ψ i ) (convex roof) where ensemble E = {p i, ψ i } such that ρ = i p i ψ i ψ i. Examples: Entropy of formation, E(ρ) = ; min E i p ie( ψ i ) Concurrence of formation, C(ρ) = min E i p ic( ψ i ) KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

14 Measurable entanglement measures measuring purity Trρ 2 two copies in a coincidence experiment higher moments: Trρ k k copies in a coincidence experiment P. Horodecki, A. Ekert, 2002 Measurable bounds for concurrence purity difference (Mintert, Buchleitner, 2007) C(ρ) Trρ 2 Trρ 2 A and C(ρ) Trρ 2 Trρ 2 B where ρ A = Tr B ρ and ρ B = Tr A ρ are partial traces... Generalization for other maps by Augusiak, Lewenstein 2009 Entanglement witness State ρ is entangled if there exists an observable W (entanglement witness) such that for any separable σ one has TrWσ 0 and w := TrWρ < 0 In general, the smaller w (more negative), the larger entanglement (but this approach depends on the choice of W) KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

15 Reports on Mathematical Physics Editorial Board Meeting - this afternoon! KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

16 A collective entanglement measure Maximal collectibility for a K partite pure state Let Ψ H = H A H B... H K, where all dimensions are equal, dim ( H J) = N. Select N separable pure states, χ sep j = aj A... ak j, where aj J HJ with j = 1,...,N and J = A,...,K. The states are mutually orthogonal, aj J aj k = δ jk for J = A,...,K. Define the maximal collectibility Y max [ Ψ ] := max χ sep N j=1 Ψ χ sep j 2. In Geometric entanglement measure G(Ψ) we look for the largest projection onto a single product state so the overlap Ψ χ sep 2 is smallest for a highly entangled state. In collectibility Y (Ψ) the product of N overlaps, Ψ χ sep 1 2 Ψ χ sep N 2 is largest for a highly entangled state Ψ. KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

17 Upper bound for collectibility For any pure state Ψ we show the following bound Y max [ Ψ ] N N. Setting Z max = lny max this relation takes the from Z max [Ψ] N ln N analogous to the entropic uncertainty relation. It is saturated for the maximally entangled state, Ψ + = 1 N i i, i (bi-partite case) and a generalized GHZ state GHZ K = 1 N i i A i K in K partite case. Collectibility for separable states For any separable state Ψ sep the following bound holds Y max [ Ψ sep ] N N K = A separability criterion: If Y max ( Ψ ) N NK then the state Ψ is entangled. KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

18 A partial collectibility for a general N K system To find Y max [ Ψ ] we need to optimize over a base consisting of N separable states χ sep j Start with a single optimization over the subspace H A, and define the N j=1 Ψ χsep j 2 partial collectibility, Y a [ Ψ ] := max a A parameterized by the set a of N product states aj B... aj K, with j = 1,...,N. By construction one has: max a Y a [ Ψ ] = Y max [ Ψ ]. Collectibility for two qubit system, K = 2 and N = 2 Y a [ Ψ ] = 1 ( G11 ) 2 G 22 + G 11 G 22 G 12 2, 4 where G jk = ϕ j ϕ k is a Gram matrix among projected states, so that ϕ j = a B j Ψ AB H A. KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

19 Collectibility for two qubit system, K = 2 and N = 2 Write a bi-partite pure state in its[ Schmidt ( ) form ) ] Ψ AB = (U A U B ) cos ψ sin( ψ 2 11 Direct optimization gives its collectibility Y max (ψ) = [1 + sin(ψ)] 2 /16. We get also Y min (ψ) = sin 2 (ψ)/4 and the mean value Ȳ (ψ) averaged over random position of the detector bases a1 B and ab Π 6 Π 3 Π 2 2Π 3 5Π Maximal (red), average (green) and minimal (blue) values of the rescaled (partial) collectibility, [16Y (ψ) 1]/3. Positive values identify entanglement. Π Ψ KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

20 The number G 12 2 is equal to the probability of the pair of the KŻ (IFclicks UJ/CFT PAN at ) B multiplied Quantifyingby Quantum thatentanglement of a double clickjune at21, A / 23 Experimental setup with photons: measurement of G 12 2 On the left side B the statistics of pairs of clicks after projections onto detectors are measured, on the right side A the Hong Ou Mandel interference is performed.

21 Quantum network to measure G 12 2 exploiting two copies of an analyzed state Ψ AB, a control qubit c initially in state 0, controlled SWAP gate and two Hadamard gates. Mean value of Pauli σ z matrix of the controlled qubit c is measured under the condition that the chosen pair (i, j) of results is obtained in measurement of the same observables performed on both qubits B. Purity assumption for Ψ AB may be dropped at a price of performing two variants of the experiment in two complementary settings... KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

22 Collectibility for three qubit system, K = 3 and N = 2 The collectibility is maximal for a a) GHZ state, GHZ := 1 2 ( ), and then Y max [ GHZ ] = 16/64=1/4, while for b) W state, W := 1 3 ( ) it reads Y max [ GHZ ] = 9/64. For a c) bi separable state, BS = Ψ AB φ C one has Y max [ BS ] = 4/64 = 1/16, while for d) separable state the collectibility reads, Y max [ Ψ sep ] = 1/64. Collectibility as a detector of the genuine entanglement Thus any measured value of Y max [ Ψ ] above 1/16 provides an evidence for genuine three party entanglement for the analyzed state Ψ! KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

23 Concluding remarks 1 We introduced collectibility Y max (Ψ) as a function of any pure state Ψ of a composed N K system, 2 Collectibility satisfies inequalities analogous to entropic uncertainty relations 3 The partial collectibility Y a (Ψ) labeled by parameters describing positions of detectors a B j,..., a K j is experimentally accessible for any K qubit system, 4 An experimental photonic scheme based on Hong Ou Mandel interferometry is proposed to measure collectibility in a two-qubit system. 5 Results for collectibility, presented here for pure states only, can also be generalized for non-ideal pure states with purity less then one, Trρ 2 > 1 ǫ. 6 Sufficiently large value of Y a (Ψ) detects entanglement in a bi-partite system and genuine three party entanglement for an analyzed state Ψ of a three partite system. KŻ (IF UJ/CFT PAN ) Quantifying Quantum Entanglement June 21, / 23

Entropic Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement

Entropic Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement Entropic Uncertainty Relations, Unbiased bases and Quantification of Quantum Entanglement Karol Życzkowski in collaboration with Lukasz Rudnicki (Warsaw) Pawe l Horodecki (Gdańsk) Phys. Rev. Lett. 107,

More information

Ponownie o zasadach nieoznaczoności:

Ponownie o zasadach nieoznaczoności: .. Ponownie o zasadach nieoznaczoności: Specjalne seminarium okolicznościowe CFT, 19 czerwca 2013 KŻ (CFT/UJ) Entropic uncertainty relations June 19, 2013 1 / 20 Majorization Entropic Uncertainty Relations

More information

Structured Hadamard matrices and quantum information

Structured Hadamard matrices and quantum information Structured Hadamard matrices and quantum information Karol Życzkowski in collaboration with Adam G asiorowski, Grzegorz Rajchel (Warsaw) Dardo Goyeneche (Concepcion/ Cracow/ Gdansk) Daniel Alsina, José

More information

Complex Hadamard matrices and some of their applications

Complex Hadamard matrices and some of their applications Complex Hadamard matrices and some of their applications Karol Życzkowski in collaboration with W. Bruzda and W. S lomczyński (Cracow) W. Tadej (Warsaw) and I. Bengtsson (Stockholm) Institute of Physics,

More information

Maximally entangled states and combinatorial designes

Maximally entangled states and combinatorial designes Maximally entangled states and combinatorial designes Karol Życzkowski in collaboration with Dardo Goyeneche (Concepcion/ Cracow/ Warsaw) Jagiellonian University (Cracow) & Polish Academy of Sciences (Warsaw)

More information

Small Unextendible Sets of Mutually Unbiased Bases (MUBs) Markus Grassl

Small Unextendible Sets of Mutually Unbiased Bases (MUBs) Markus Grassl Quantum Limits on Information Processing School of Physical & Mathematical Sciences Nanyang Technological University, Singapore Small Unextendible Sets of Mutually Unbiased Bases (MUBs) Markus Grassl Markus.Grassl@mpl.mpg.de

More information

Multipartite entangled states, orthogonal arrays & Hadamard matrices. Karol Życzkowski in collaboration with Dardo Goyeneche (Concepcion - Chile)

Multipartite entangled states, orthogonal arrays & Hadamard matrices. Karol Życzkowski in collaboration with Dardo Goyeneche (Concepcion - Chile) Multipartite entangled states, orthogonal arrays & Hadamard matrices Karol Życzkowski in collaboration with Dardo Goyeneche (Concepcion - Chile) Institute of Physics, Jagiellonian University, Cracow, Poland

More information

Quantum Entanglement- Fundamental Aspects

Quantum 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 information

Quantum Stochastic Maps and Frobenius Perron Theorem

Quantum Stochastic Maps and Frobenius Perron Theorem Quantum Stochastic Maps and Frobenius Perron Theorem Karol Życzkowski in collaboration with W. Bruzda, V. Cappellini, H.-J. Sommers, M. Smaczyński Institute of Physics, Jagiellonian University, Cracow,

More information

Ensembles and incomplete information

Ensembles 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 information

Entanglement: concept, measures and open problems

Entanglement: 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 information

Information-theoretic treatment of tripartite systems and quantum channels. Patrick Coles Carnegie Mellon University Pittsburgh, PA USA

Information-theoretic treatment of tripartite systems and quantum channels. Patrick Coles Carnegie Mellon University Pittsburgh, PA USA Information-theoretic treatment of tripartite systems and quantum channels Patrick Coles Carnegie Mellon University Pittsburgh, PA USA ArXiv: 1006.4859 a c b Co-authors Li Yu Vlad Gheorghiu Robert Griffiths

More information

Restricted Numerical Range and some its applications

Restricted Numerical Range and some its applications Restricted Numerical Range and some its applications Karol Życzkowski in collaboration with P. Gawron, J. Miszczak, Z. Pucha la (Gliwice), L. Skowronek (Kraków), M.D. Choi (Toronto), C. Dunkl (Virginia)

More information

INSTITUT FOURIER. Quantum correlations and Geometry. Dominique Spehner

INSTITUT 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 information

Chapter 5. Density matrix formalism

Chapter 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 information

Valerio Cappellini. References

Valerio 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 information

Entropy in Classical and Quantum Information Theory

Entropy 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 information

Quantum Chaos and Nonunitary Dynamics

Quantum Chaos and Nonunitary Dynamics Quantum Chaos and Nonunitary Dynamics Karol Życzkowski in collaboration with W. Bruzda, V. Cappellini, H.-J. Sommers, M. Smaczyński Phys. Lett. A 373, 320 (2009) Institute of Physics, Jagiellonian University,

More information

Multipartite Monogamy of the Entanglement of Formation. Abstract

Multipartite Monogamy of the Entanglement of Formation. Abstract Multipartite Monogamy of the Entanglement of Formation Xian Shi Institute of Mathematics, Academy of Mathematics and Systems Science, Chinese Academy of Sciences, Beijing 100190, China University of Chinese

More information

Application 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) 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 information

MP 472 Quantum Information and Computation

MP 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 information

Quantum entanglement and its detection with few measurements

Quantum entanglement and its detection with few measurements Quantum entanglement and its detection with few measurements Géza Tóth ICFO, Barcelona Universidad Complutense, 21 November 2007 1 / 32 Outline 1 Introduction 2 Bipartite quantum entanglement 3 Many-body

More information

Quantum Entanglement and the Bell Matrix

Quantum Entanglement and the Bell Matrix Quantum Entanglement and the Bell Matrix Marco Pedicini (Roma Tre University) in collaboration with Anna Chiara Lai and Silvia Rognone (La Sapienza University of Rome) SIMAI2018 - MS27: Discrete Mathematics,

More information

Estimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN)

Estimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN) Estimation of Optimal Singlet Fraction (OSF) and Entanglement Negativity (EN) Satyabrata Adhikari Delhi Technological University satyabrata@dtu.ac.in December 4, 2018 Satyabrata Adhikari (DTU) Estimation

More information

Induced Ginibre Ensemble and random operations

Induced Ginibre Ensemble and random operations Induced Ginibre Ensemble and random operations Karol Życzkowski in collaboration with Wojciech Bruzda, Marek Smaczyński, Wojciech Roga Jonith Fischmann, Boris Khoruzhenko (London), Ion Nechita (Touluse),

More information

Distribution of Bipartite Entanglement of a Random Pure State

Distribution of Bipartite Entanglement of a Random Pure State Distribution of Bipartite Entanglement of a Random Pure State Satya N. Majumdar Laboratoire de Physique Théorique et Modèles Statistiques,CNRS, Université Paris-Sud, France Collaborators: C. Nadal (Oxford

More information

Single-Particle Interference Can Witness Bipartite Entanglement

Single-Particle Interference Can Witness Bipartite Entanglement Single-Particle Interference Can Witness ipartite Entanglement Torsten Scholak 1 3 Florian Mintert 2 3 Cord. Müller 1 1 2 3 March 13, 2008 Introduction Proposal Quantum Optics Scenario Motivation Definitions

More information

arxiv: v2 [quant-ph] 18 Jul 2014

arxiv: v2 [quant-ph] 18 Jul 2014 Genuinely multipartite entangled states and orthogonal arrays Dardo Goyeneche Departamento de Fisíca, Universidad de Concepción, Casilla 160-C, Concepción, Chile Center for Optics and Photonics, Universidad

More information

An Introduction to Quantum Computation and Quantum Information

An Introduction to Quantum Computation and Quantum Information An to and Graduate Group in Applied Math University of California, Davis March 13, 009 A bit of history Benioff 198 : First paper published mentioning quantum computing Feynman 198 : Use a quantum computer

More information

Quantum Systems Measurement through Product Hamiltonians

Quantum Systems Measurement through Product Hamiltonians 45th Symposium of Mathematical Physics, Toruń, June 1-2, 2013 Quantum Systems Measurement through Product Hamiltonians Joachim DOMSTA Faculty of Applied Physics and Mathematics Gdańsk University of Technology

More information

Genuine three-partite entangled states with a hidden variable model

Genuine three-partite entangled states with a hidden variable model Genuine three-partite entangled states with a hidden variable model Géza Tóth 1,2 and Antonio Acín 3 1 Max-Planck Institute for Quantum Optics, Garching, Germany 2 Research Institute for Solid State Physics

More information

PHY305: Notes on Entanglement and the Density Matrix

PHY305: Notes on Entanglement and the Density Matrix PHY305: Notes on Entanglement and the Density Matrix Here follows a short summary of the definitions of qubits, EPR states, entanglement, the density matrix, pure states, mixed states, measurement, and

More information

Shared Purity of Multipartite Quantum States

Shared Purity of Multipartite Quantum States Shared Purity of Multipartite Quantum States Anindya Biswas Harish-Chandra Research Institute December 3, 2013 Anindya Biswas (HRI) Shared Purity December 3, 2013 1 / 38 Outline of the talk 1 Motivation

More information

Lecture Notes 1: Vector spaces

Lecture Notes 1: Vector spaces Optimization-based data analysis Fall 2017 Lecture Notes 1: Vector spaces In this chapter we review certain basic concepts of linear algebra, highlighting their application to signal processing. 1 Vector

More information

Numerical Range of non-hermitian random Ginibre matrices and the Dvoretzky theorem

Numerical Range of non-hermitian random Ginibre matrices and the Dvoretzky theorem Numerical Range of non-hermitian random Ginibre matrices and the Dvoretzky theorem Karol Życzkowski Institute of Physics, Jagiellonian University, Cracow and Center for Theoretical Physics, PAS, Warsaw

More information

1 More on the Bloch Sphere (10 points)

1 More on the Bloch Sphere (10 points) Ph15c Spring 017 Prof. Sean Carroll seancarroll@gmail.com Homework - 1 Solutions Assigned TA: Ashmeet Singh ashmeet@caltech.edu 1 More on the Bloch Sphere 10 points a. The state Ψ is parametrized on the

More information

Detection of photonic Bell states

Detection of photonic Bell states LECTURE 3 Detection of photonic Bell states d a c Beam-splitter transformation: b ˆB ˆB EXERCISE 10: Derive these three relations V a H a ˆB Detection: or V b H b or Two photons detected in H a, H b, V

More information

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis.

Vector spaces. DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis. Vector spaces DS-GA 1013 / MATH-GA 2824 Optimization-based Data Analysis http://www.cims.nyu.edu/~cfgranda/pages/obda_fall17/index.html Carlos Fernandez-Granda Vector space Consists of: A set V A scalar

More information

Introduction to Quantum Information Hermann Kampermann

Introduction 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 information

arxiv: v3 [quant-ph] 17 Nov 2014

arxiv: 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 information

The geometric measure of multipartite entanglement

The geometric measure of multipartite entanglement The geometric measure of multipartite entanglement Anthony Sudbery Department of Mathematics University of York International Confrence on Quantum Information Bhubaneshwar, December 2011 Collaborators

More information

Basics on quantum information

Basics on quantum information Basics on quantum information Mika Hirvensalo Department of Mathematics and Statistics University of Turku mikhirve@utu.fi Thessaloniki, May 2016 Mika Hirvensalo Basics on quantum information 1 of 52 Brief

More information

Quantum Entanglement and Measurement

Quantum 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 information

A Holevo-type bound for a Hilbert Schmidt distance measure

A 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 information

Quantum Information Types

Quantum Information Types qitd181 Quantum Information Types Robert B. Griffiths Version of 6 February 2012 References: R. B. Griffiths, Types of Quantum Information, Phys. Rev. A 76 (2007) 062320; arxiv:0707.3752 Contents 1 Introduction

More information

Hadamard matrices and Compact Quantum Groups

Hadamard matrices and Compact Quantum Groups Hadamard matrices and Compact Quantum Groups Uwe Franz 18 février 2014 3ème journée FEMTO-LMB based in part on joint work with: Teodor Banica, Franz Lehner, Adam Skalski Uwe Franz (LMB) Hadamard & CQG

More information

Entanglement or Separability an introduction

Entanglement or Separability an introduction Bachelor Thesis Entanglement or Separability an introduction Lukas Schneiderbauer December 22, 2012 Quantum entanglement is a huge and active research field these days. Not only the philosophical aspects

More information

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Max-Planck-Institut für Mathematik in den aturwissenschaften Leipzig Bell inequality for multipartite qubit quantum system and the maximal violation by Ming Li and Shao-Ming Fei Preprint no.: 27 2013 Bell

More information

ENTANGLEMENT OF N DISTINGUISHABLE PARTICLES

ENTANGLEMENT OF N DISTINGUISHABLE PARTICLES STUDIES IN LOGIC, GRAMMAR AND RHETORIC 27(40) 2012 Tomasz Bigaj ENTANGLEMENT OF N DISTINGUISHABLE PARTICLES Abstract. In their 2002 article, Ghirardi, Marinatto and Weber proposed a formal analysis of

More information

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Max-Planck-Institut für Mathematik in den aturwissenschaften Leipzig Genuine multipartite entanglement detection and lower bound of multipartite concurrence by Ming Li, Shao-Ming Fei, Xianqing Li-Jost,

More information

arxiv: v1 [quant-ph] 10 Aug 2016

arxiv: v1 [quant-ph] 10 Aug 2016 Multi-observable Uncertainty Relations in Product Form of Variances arxiv:608.03089v [quant-ph] 0 Aug 206 Hui-Hui Qin & Shao-Ming Fei 2,3 & Xianqing Li-Jost 3 Department of Mathematics, School of Science,

More information

Quantum Entanglement: Detection, Classification, and Quantification

Quantum Entanglement: Detection, Classification, and Quantification Quantum Entanglement: Detection, Classification, and Quantification Diplomarbeit zur Erlangung des akademischen Grades,,Magister der Naturwissenschaften an der Universität Wien eingereicht von Philipp

More information

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig

Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Max-Planck-Institut für Mathematik in den Naturwissenschaften Leipzig Mutually Unbiased Maximally Entangled Bases in C d C kd by Yuan-Hong Tao, Hua Nan, Jun Zhang, and Shao-Ming Fei Preprint no.: 48 015

More information

Quantum Fisher information and entanglement

Quantum Fisher information and entanglement 1 / 70 Quantum Fisher information and entanglement G. Tóth 1,2,3 1 Theoretical Physics, University of the Basque Country (UPV/EHU), Bilbao, Spain 2 IKERBASQUE, Basque Foundation for Science, Bilbao, Spain

More information

Entanglement and Symmetry in Multiple-Qubit States: a geometrical approach

Entanglement and Symmetry in Multiple-Qubit States: a geometrical approach Entanglement and Symmetry in Multiple-Qubit States: a geometrical approach Gregg Jaeger Quantum Imaging Laboratory and College of General Studies Boston University, Boston MA 015 U. S. A. Abstract. The

More information

Introduction to entanglement theory & Detection of multipartite entanglement close to symmetric Dicke states

Introduction to entanglement theory & Detection of multipartite entanglement close to symmetric Dicke states Introduction to entanglement theory & Detection of multipartite entanglement close to symmetric Dicke states G. Tóth 1,2,3 Collaboration: Entanglement th.: G. Vitagliano 1, I. Apellaniz 1, I.L. Egusquiza

More information

Quantum chaos in composite systems

Quantum chaos in composite systems Quantum chaos in composite systems Karol Życzkowski in collaboration with Lukasz Pawela and Zbigniew Pucha la (Gliwice) Smoluchowski Institute of Physics, Jagiellonian University, Cracow and Center for

More information

Permutations and quantum entanglement

Permutations and quantum entanglement Journal of Physics: Conference Series Permutations and quantum entanglement To cite this article: D Chruciski and A Kossakowski 2008 J. Phys.: Conf. Ser. 104 012002 View the article online for updates

More information

Information measures, entanglement and quantum evolution

Information measures, entanglement and quantum evolution Information measures, entanglement and quantum evolution Claudia Zander Faculty of Natural & Agricultural Sciences University of Pretoria Pretoria Submitted in partial fulfilment of the requirements for

More information

Basics on quantum information

Basics on quantum information Basics on quantum information Mika Hirvensalo Department of Mathematics and Statistics University of Turku mikhirve@utu.fi Thessaloniki, May 2014 Mika Hirvensalo Basics on quantum information 1 of 49 Brief

More information

Entanglement: Definition, Purification and measures

Entanglement: 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 information

Introduction to quantum information processing

Introduction to quantum information processing Introduction to quantum information processing Measurements and quantum probability Brad Lackey 25 October 2016 MEASUREMENTS AND QUANTUM PROBABILITY 1 of 22 OUTLINE 1 Probability 2 Density Operators 3

More information

A Concise Guide to Complex Hadamard Matrices

A Concise Guide to Complex Hadamard Matrices Open Sys. & Information Dyn. 2006 13: 133 177 DOI: 10.1007/s11080-006-8220-2 In a 1867 paper on simultaneous sign-successions, tessellated pavements in two or more colors, and ornamental tile-work Sylvester

More information

Information Entropy Squeezing of a Two-Level Atom Interacting with Two-Mode Coherent Fields

Information Entropy Squeezing of a Two-Level Atom Interacting with Two-Mode Coherent Fields Commun. Theor. Phys. (Beijing, China) 4 (004) pp. 103 109 c International Academic Publishers Vol. 4, No. 1, July 15, 004 Information Entropy Squeezing of a Two-Level Atom Interacting with Two-Mode Coherent

More information

DECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS

DECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS DECAY OF SINGLET CONVERSION PROBABILITY IN ONE DIMENSIONAL QUANTUM NETWORKS SCOTT HOTTOVY Abstract. Quantum networks are used to transmit and process information by using the phenomena of quantum mechanics.

More information

Entanglement Measures and Monotones Pt. 2

Entanglement 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 information

Quantum Information & Quantum Computing

Quantum Information & Quantum Computing Math 478, Phys 478, CS4803, February 9, 006 1 Georgia Tech Math, Physics & Computing Math 478, Phys 478, CS4803 Quantum Information & Quantum Computing Problems Set 1 Due February 9, 006 Part I : 1. Read

More information

Problem Set: TT Quantum Information

Problem 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 information

6.1 Main properties of Shannon entropy. Let X be a random variable taking values x in some alphabet with probabilities.

6.1 Main properties of Shannon entropy. Let X be a random variable taking values x in some alphabet with probabilities. Chapter 6 Quantum entropy There is a notion of entropy which quantifies the amount of uncertainty contained in an ensemble of Qbits. This is the von Neumann entropy that we introduce in this chapter. In

More information

Distinguishing different classes of entanglement for three qubit pure states

Distinguishing 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 information

Lecture 19 October 28, 2015

Lecture 19 October 28, 2015 PHYS 7895: Quantum Information Theory Fall 2015 Prof. Mark M. Wilde Lecture 19 October 28, 2015 Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike

More information

Physics 239/139 Spring 2018 Assignment 6

Physics 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 information

arxiv: v1 [quant-ph] 2 Nov 2018

arxiv: v1 [quant-ph] 2 Nov 2018 Entanglement and Measurement-induced quantum correlation in Heisenberg spin models arxiv:1811.733v1 [quant-ph] 2 Nov 218 Abstract Indrajith V S, R. Muthuganesan, R. Sankaranarayanan Department of Physics,

More information

Quantification of Gaussian quantum steering. Gerardo Adesso

Quantification 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 information

Quantum Fisher Information. Shunlong Luo Beijing, Aug , 2006

Quantum Fisher Information. Shunlong Luo Beijing, Aug , 2006 Quantum Fisher Information Shunlong Luo luosl@amt.ac.cn Beijing, Aug. 10-12, 2006 Outline 1. Classical Fisher Information 2. Quantum Fisher Information, Logarithm 3. Quantum Fisher Information, Square

More information

Theory of Quantum Entanglement

Theory 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 information

Quantum Measurements: some technical background

Quantum Measurements: some technical background Quantum Measurements: some technical background [From the projection postulate to density matrices & (introduction to) von Neumann measurements] (AKA: the boring lecture) First: One more example I wanted

More information

Entanglement Manipulation

Entanglement 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 information

On PPT States in C K C M C N Composite Quantum Systems

On 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 information

Multipartite entanglement in fermionic systems via a geometric

Multipartite 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 information

Chapter 2 The Density Matrix

Chapter 2 The Density Matrix Chapter 2 The Density Matrix We are going to require a more general description of a quantum state than that given by a state vector. The density matrix provides such a description. Its use is required

More information

Emergence of the classical world from quantum physics: Schrödinger cats, entanglement, and decoherence

Emergence of the classical world from quantum physics: Schrödinger cats, entanglement, and decoherence Emergence of the classical world from quantum physics: Schrödinger cats, entanglement, and decoherence Luiz Davidovich Instituto de Física Universidade Federal do Rio de Janeiro Outline of the talk! Decoherence

More information

Ph 219/CS 219. Exercises Due: Friday 20 October 2006

Ph 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 information

Simulation of quantum computers with probabilistic models

Simulation of quantum computers with probabilistic models Simulation of quantum computers with probabilistic models Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. April 6, 2010 Vlad Gheorghiu (CMU) Simulation of quantum

More information

arxiv:quant-ph/ v2 25 May 2006

arxiv:quant-ph/ v2 25 May 2006 A concise guide to complex Hadamard matrices arxiv:quant-ph/0512154v2 25 May 2006 Wojciech Tadej 1 and Karol Życzkowski2,3 1 Faculty of Mathematics and Natural Sciences, College of Sciences, Cardinal Stefan

More information

Gerardo Adesso. Davide Girolami. Alessio Serafini. University of Nottingham. University of Nottingham. University College London

Gerardo Adesso. Davide Girolami. Alessio Serafini. University of Nottingham. University of Nottingham. University College London Gerardo Adesso University of Nottingham Davide Girolami University of Nottingham Alessio Serafini University College London arxiv:1203.5116; Phys. Rev. Lett. (in press) A family of useful additive entropies

More information

Measuring Entanglement Entropy in Synthetic Matter

Measuring Entanglement Entropy in Synthetic Matter Measuring Entanglement Entropy in Synthetic Matter Markus Greiner Harvard University H A R V A R D U N I V E R S I T Y M I T CENTER FOR ULTRACOLD ATOMS Ultracold atom synthetic quantum matter: First Principles

More information

Concentration of Measure Effects in Quantum Information. Patrick Hayden (McGill University)

Concentration of Measure Effects in Quantum Information. Patrick Hayden (McGill University) Concentration of Measure Effects in Quantum Information Patrick Hayden (McGill University) Overview Superdense coding Random states and random subspaces Superdense coding of quantum states Quantum mechanical

More information

FRAMES IN QUANTUM AND CLASSICAL INFORMATION THEORY

FRAMES IN QUANTUM AND CLASSICAL INFORMATION THEORY FRAMES IN QUANTUM AND CLASSICAL INFORMATION THEORY Emina Soljanin Mathematical Sciences Research Center, Bell Labs April 16, 23 A FRAME 1 A sequence {x i } of vectors in a Hilbert space with the property

More information

arxiv: v2 [quant-ph] 12 Sep 2017

arxiv: v2 [quant-ph] 12 Sep 2017 APS/13-QED Quantum uncertainty relation using coherence Xiao Yuan, 1 Ge Bai, Tianyi Peng, 1 and Xiongfeng Ma 1, 1 Center for Quantum Information, Institute for Interdisciplinary Information Sciences, Tsinghua

More information

Entanglement, mixedness, and spin-flip symmetry in multiple-qubit systems

Entanglement, mixedness, and spin-flip symmetry in multiple-qubit systems Boston University OpenBU College of General Studies http://open.bu.edu BU Open Access Articles 2003-08-01 Entanglement, mixedness, and spin-flip symmetry in multiple-qubit systems Jaeger, Gregg AMER PHYSICAL

More information

arxiv: v2 [quant-ph] 17 Nov 2016

arxiv: v2 [quant-ph] 17 Nov 2016 Improved Uncertainty Relation in the Presence of Quantum Memory Yunlong Xiao, 1, Naihuan Jing, 3,4 Shao-Ming Fei, 5, and Xianqing Li-Jost 1 School of Mathematics, South China University of Technology,

More information

Quantum Correlations as Necessary Precondition for Secure Communication

Quantum Correlations as Necessary Precondition for Secure Communication Quantum Correlations as Necessary Precondition for Secure Communication Phys. Rev. Lett. 92, 217903 (2004) quant-ph/0307151 Marcos Curty 1, Maciej Lewenstein 2, Norbert Lütkenhaus 1 1 Institut für Theoretische

More information

Nullity of Measurement-induced Nonlocality. Yu Guo

Nullity 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 information

Maximal Entanglement A New Measure of Entanglement

Maximal 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 information

Quantum Physics II (8.05) Fall 2002 Assignment 3

Quantum Physics II (8.05) Fall 2002 Assignment 3 Quantum Physics II (8.05) Fall 00 Assignment Readings The readings below will take you through the material for Problem Sets and 4. Cohen-Tannoudji Ch. II, III. Shankar Ch. 1 continues to be helpful. Sakurai

More information

Decay of the Singlet Conversion Probability in One Dimensional Quantum Networks

Decay of the Singlet Conversion Probability in One Dimensional Quantum Networks Decay of the Singlet Conversion Probability in One Dimensional Quantum Networks Scott Hottovy shottovy@math.arizona.edu Advised by: Dr. Janek Wehr University of Arizona Applied Mathematics December 18,

More information

Quantum 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 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 information

Quantum Marginal Problems

Quantum Marginal Problems Quantum Marginal Problems David Gross (Colgone) Joint with: Christandl, Doran, Lopes, Schilling, Walter Outline Overview: Marginal problems Overview: Entanglement Main Theme: Entanglement Polytopes Shortly:

More information

Lecture: Quantum Information

Lecture: 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 information