Decay of the Singlet Conversion Probability in One Dimensional Quantum Networks

Size: px
Start display at page:

Download "Decay of the Singlet Conversion Probability in One Dimensional Quantum Networks"

Transcription

1 Decay of the Singlet Conversion Probability in One Dimensional Quantum Networks Scott Hottovy Advised by: Dr. Janek Wehr University of Arizona Applied Mathematics December 18, 2009

2 Networks A network is a way of setting up nodes to transmit information Figure: A one dimensional lattice

3 Networks A network is a way of setting up nodes to transmit information Figure: A one dimensional lattice Figure: A two dimensional lattice

4 Quantum Information A quantum network, is a network that uses quantum phenomena to transmit information.

5 Quantum Information A quantum network, is a network that uses quantum phenomena to transmit information. In this talk, we will

6 Quantum Information A quantum network, is a network that uses quantum phenomena to transmit information. In this talk, we will Give a brief introduction to quantum mechanics in the quantum computation setting.

7 Quantum Information A quantum network, is a network that uses quantum phenomena to transmit information. In this talk, we will Give a brief introduction to quantum mechanics in the quantum computation setting. Explain a method that improves communication in 2-D quantum networks.

8 Quantum Information A quantum network, is a network that uses quantum phenomena to transmit information. In this talk, we will Give a brief introduction to quantum mechanics in the quantum computation setting. Explain a method that improves communication in 2-D quantum networks. Show that this method is not reliable in large 1-D quantum networks.

9 A Note about Notation Notation in quantum computation consists of

10 A Note about Notation Notation in quantum computation consists of A vector v C n is called a ket and is written v. The vector w C n is a bra, v.

11 A Note about Notation Notation in quantum computation consists of A vector v C n is called a ket and is written v. The vector w C n is a bra, v. So the inner product of v and w is w v, a bracket.

12 A Note about Notation Notation in quantum computation consists of A vector v C n is called a ket and is written v. The vector w C n is a bra, v. So the inner product of v and w is w v, a bracket. An operator (matrix), A C n m acting on a ket is written A v. and the inner product of the result with w is w A v.

13 Quantum Mechanics Figure:

14 Postulates of QM Postulate I: Associated to any isolated physical system is a complex vector space with an inner product called the state space. The system is described by the state vector.

15 Postulates of QM Postulate I: Associated to any isolated physical system is a complex vector space with an inner product called the state space. The system is described by the state vector. Example: A quantum bit, called a qubit, is a physical system with state space C 2 and is described by the state vector ψ = α 0 + β 1.

16 Postulates of QM Postulate II: The evolution of a closed quantum system is described by a unitary operation U. ψ(t + s) = U ψ(t).

17 Postulates of QM Postulate II: The evolution of a closed quantum system is described by a unitary operation U. ψ(t + s) = U ψ(t). Postulate III: Let {M m } be measurement operations. The {M m } must satisfy m M mm m = I. If the quantum system is in state ψ immediately before the measurement is taken, then the probability that the result of the measurement is m is given by p(m) = ψ M mm m ψ, and the state of the system immediately after the measurement is given by M m ψ p(m).

18 Measurement Example Example: A qubit is in state ψ = α 0 + β 1, Measurement described by the operators 0 0, 1 1. Then,

19 Measurement Example Example: A qubit is in state ψ = α 0 + β 1, Measurement described by the operators 0 0, 1 1. Then, p(0) = ψ ( 0 0 ) ( 0 0 ) ψ = ψ 0 2 = α 2, p(1) = β 2. Note: α 2 + β 2 = 1.

20 Example: A qubit is in state Measurement Example ψ = α 0 + β 1, Measurement described by the operators 0 0, 1 1. Then, p(0) = ψ ( 0 0 ) ( 0 0 ) ψ = ψ 0 2 = α 2, p(1) = β 2. Note: α 2 + β 2 = 1. ψ 0 = 0 0 ψ p(0) = α α 0. ψ 1 = β β 1.

21 Postulates of Quantum Mechanics Postulate IV: The state space of a composite physical system is the tensor product of the state spaces of the component physical systems. Example: The joint state of two qubits ψ 1 = α β 1 1 and ψ 2 = α β 2 is ψ 1 ψ 2 = α 1 α α 1 β β 1 α β 1 β ψ 1 ψ 2 = α 1 α α 1 β β 1 α β 1 β ψ 1 ψ 2 C 2 C 2 or C 4.

22 Schmidt Decomposition Map the two qubit system to a matrix, ψ 1 ψ 2 C 2 2,

23 Schmidt Decomposition Map the two qubit system to a matrix, ψ 1 ψ 2 C 2 2, [ ] α1 α 2 α 1 β 2 = UΣV. β 1 α 2 β 1 β 2

24 Schmidt Decomposition Map the two qubit system to a matrix, ψ 1 ψ 2 C 2 2, [ ] α1 α 2 α 1 β 2 = UΣV. β 1 α 2 β 1 β 2 A change of basis gives the joint system as, ψ 1 ψ 2 = λ 0 + λ 1. Where λ 0 λ 1 and λ 0 + λ 1 = 1.

25 Schmidt Decomposition Map the two qubit system to a matrix, ψ 1 ψ 2 C 2 2, [ ] α1 α 2 α 1 β 2 = UΣV. β 1 α 2 β 1 β 2 A change of basis gives the joint system as, ψ 1 ψ 2 = λ 0 + λ 1. Where λ 0 λ 1 and λ 0 + λ 1 = 1. Without loss of generality, any two qubit system is of the form ψ = λ λ 1 11.

26 Entangled Pairs A joint system of two qubits are referred to as an entangled pair.

27 Entangled Pairs A joint system of two qubits are referred to as an entangled pair. An important basis in two qubit systems (C 4 ) is the Bell basis, Φ ± = 00 ± 11, Ψ ± 01 ± 10 =. 2 2

28 1-D Quantum Networks All entangled pairs are in the state φ = λ λ 1 11.

29 1-D Quantum Networks All entangled pairs are in the state φ = λ λ Want to send information from A to B. Need singlets.

30 1-D Quantum Networks All entangled pairs are in the state φ = λ λ Want to send information from A to B. Need singlets. Probability of converting an entangled pair to a singlet, or Singlet Conversion Probability (SCP), is 2λ 1 (Vidal). Is there a better way?

31 Entanglement Swapping Perform the Bell measurements on qubits BC. The initial state is, φ AB φ BC = λ λ 0 λ λ 0 λ λ (Acín, Cirac, Lewenstein)

32 Entanglement Swapping Four different outcomes for states BC including, ψ ABCD = I 1 ( Φ + Φ + ) 23 I 4 φ p(φ + ) 1/2 = p(φ + ) 1/2 ( λ1 2 ( 0 Φ + 0 ) + λ 2 2 ( 1 Φ + 1 ). Where p(φ + ) = (λ λ2 1 )/2 is the probability of getting the result Φ + on qubits BC.

33 Entanglement Swapping Four different outcomes for states BC including, ψ ABCD = I 1 ( Φ + Φ + ) 23 I 4 φ p(φ + ) 1/2 = p(φ + ) 1/2 ( λ1 2 ( 0 Φ + 0 ) + λ 2 2 ( 1 Φ + 1 ). Where p(φ + ) = (λ λ2 1 )/2 is the probability of getting the result Φ + on qubits BC. The advantage: Using the density language, and the partial trace, ρ AD = tr BC (ρ ABCD ) = ψ AD ψ AD, ψ AD = λ λ λ2 1 λ 1 λ λ

34 Entanglement Swapping What is the probability of obtaining a singlet between AD?

35 Entanglement Swapping What is the probability of obtaining a singlet between AD? 4 different states with Schmidt coefficients λ k 1 with probability p k. The weighted average Singlet Probability, or mean SCP,

36 Entanglement Swapping What is the probability of obtaining a singlet between AD? 4 different states with Schmidt coefficients λ k 1 with probability p k. The weighted average Singlet Probability, or mean SCP, 4 p k λ k 1 = 2λ 1. No loss in mean SCP! k=1

37 Entanglement Swapping What is the probability of obtaining a singlet between AD? 4 different states with Schmidt coefficients λ k 1 with probability p k. The weighted average Singlet Probability, or mean SCP, No loss in mean SCP! 4 p k λ k 1 = 2λ 1. k=1 Bad News: Same trick doesn t work with 2 repeaters. Mean SCP exponentially decays for Bell measurements (Perseguers et al.).

38 One Repeater Ensemble of states, ψab k = λ k 0 λ 00 + k 1 11, with probability p k, ψcd l = µ l 0 µ 00 + k 1 11, with probability q l.

39 One Repeater Ensemble of states, ψab k = λ k 0 λ 00 + k 1 11, with probability p k, ψcd l = µ l 0 µ 00 + k 1 11, with probability q l. Perform a measurement, { u m u m } 4 m=1, on BC where 1 1 u m = a i,j,m ij, a i,j,m 2 = 1, and u n u m = δ nm. i,j=0 i,j=0

40 The resulting state is = One Repeater ψ ABCD = I 1 ( u m u m ) 23 I 4 ψab k ψl CD p(um ) ( ) 1 p(um ) (a 0,0,m λ k 0 µl 0 0 u m 0 + a 0,1,m λ k 0 µl 1 0 u m 1 + a 1,0,m λ k 1 µl 0 1 u m 0 + a 1,1,m λ k 1 µl 1 1 u m 1 ).

41 The resulting state is = One Repeater ψ ABCD = I 1 ( u m u m ) 23 I 4 ψab k ψl CD p(um ) ( ) 1 p(um ) (a 0,0,m λ k 0 µl 0 0 u m 0 + a 0,1,m λ k 0 µl 1 0 u m 1 + a 1,0,m λ k 1 µl 0 1 u m 0 + a 1,1,m λ k 1 µl 1 1 u m 1 ). ( 1 ( ψ AD = a 0,0,m λ0 µ a 0,1,m λ0 µ 1 01 p(um )) ) +a 1,0,m λ0 µ a 1,1,m λ1 µ 1 11.

42 One Repeater Using the Schmidt Decomposition Theorem, ψ AD = s 0(A(λ k, µ l, m)) p(um ) + s 1(A(λ k, µ l, m)). p(um )

43 One Repeater Using the Schmidt Decomposition Theorem, ψ AD = s 0(A(λ k, µ l, m)) p(um ) + s 1(A(λ k, µ l, m)). p(um ) Now we compute the mean SCP between AD, 2 k,l p k q l ( ) 2 4 s 1 (A(λ k, µ l, m)) p(u m ). p(um ) m=1

44 One Repeater Using the Schmidt Decomposition Theorem, ψ AD = s 0(A(λ k, µ l, m)) p(um ) + s 1(A(λ k, µ l, m)). p(um ) Now we compute the mean SCP between AD, 2 k,l p k q l ( ) 2 4 s 1 (A(λ k, µ l, m)) p(u m ). p(um ) m=1 The smallest singular value of a matrix A C 2 2 has the property, s 1 (A) 2 = min x 2 =1,x 0 Ax 2 2.

45 Mean SCP s 1 (A(λ k, µ l, m)) 2 A(λ k, µ l, m)(0, 1) T 2 2 = a 0,1,m λ k 2 0 µl 1 a 1,1,m λ k = a 0,1,m 2 λ k 0µ l 1 + a 1,1,m 2 λ k 1µ l 1. 1 µl 1 Note: u m are an orthonormal basis in C 4. 2 a 0,0,m a m = a 0,1,m a 1,0,m. a 1,1,m Then the matrix A = [a 1 a 2 a 3 a 4 ] is orthogonal AA = A A = I.

46 Mean SCP So the rows are orthonormal as well, 4 a i,j,m 2 = 1, for i,j fixed. m=1

47 Mean SCP So the rows are orthonormal as well, 4 a i,j,m 2 = 1, for i,j fixed. m=1 so the mean SCP, SCP AD 2 k,l = 2 k,l 4 p k q l a 0,1,m 2 λ k 0µ l 1 + a 1,1,m 2 λ k 1µ l 1 m=1 p k q l µ l 1(λ k 0 + λ k 1) = 2 p k q l µ l 1. k,l

48 Mean SCP Also, the singular values of A(λ k 1, µl 1, m) are the singular values of A(λ k 1, µl 1, m). So s 1 (A (λ k, µ l, m)) 2 A(λ k, µ l, m) (0, 1) T 2 2 = a 1,0,m λ k 1 µl 0 a 1,1,m λ k 1 µl 1 = a 1,0,m 2 λ k 1µ l 0 + a 1,1,m 2 λ k 1µ l

49 Mean SCP Also, the singular values of A(λ k 1, µl 1, m) are the singular values of A(λ k 1, µl 1, m). So s 1 (A (λ k, µ l, m)) 2 A(λ k, µ l, m) (0, 1) T 2 2 = a 1,0,m λ k 1 µl 0 a 1,1,m λ k 1 µl 1 = a 1,0,m 2 λ k 1µ l 0 + a 1,1,m 2 λ k 1µ l So the mean SCP is also bounded by, SCP AD 2 k,l = 2 k,l 4 p k q l λ k 1 µ l 0 a 1,0,m 2 + µ l 1 a 1,1,m 2 m=1 p k q l λ k 1(µ l 0 + µ l 1) = 2 p k q l λ k 1. k,l

50 Mean SCP So the mean SCP is, SCP AD 2 p k q l min{λ k 1, µ l 1}. k,l

51 Decay After each arbitrary measurement, The SCP is bounded by the smaller Schmidt coefficient in the states.

52 Decay After each arbitrary measurement, The SCP is bounded by the smaller Schmidt coefficient in the states. The splitting of states that occurs results in a decay of Schmidt coefficients.

53 Decay After each arbitrary measurement, The SCP is bounded by the smaller Schmidt coefficient in the states. The splitting of states that occurs results in a decay of Schmidt coefficients. Therefore, the mean SCP decays to zero as the number of repeaters grows.

54 Decay After each arbitrary measurement, The SCP is bounded by the smaller Schmidt coefficient in the states. The splitting of states that occurs results in a decay of Schmidt coefficients. Therefore, the mean SCP decays to zero as the number of repeaters grows. But what is the rate of the decay?

55 Future Work

56 Future Work Prove exponential decay rigorously for large 1-D quantum networks.

57 Future Work Prove exponential decay rigorously for large 1-D quantum networks. Analyze different protocols in 2-dimensional quantum networks.

58 Future Work Prove exponential decay rigorously for large 1-D quantum networks. Analyze different protocols in 2-dimensional quantum networks. Look at geometrical structure in 2-dimensional quantum networks. Figure: Figure 3, Nature Physics, VOL 3, 25 Feb. 2007

59 Questions?

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

Principles of Quantum Mechanics Pt. 2

Principles 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 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

Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable,

Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable, Qubits vs. bits: a naive account A bit: admits two values 0 and 1, admits arbitrary transformations. is freely readable, A qubit: a sphere of values, which is spanned in projective sense by two quantum

More information

Hilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.

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

Quantum information and quantum computing

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

Lecture 3: Hilbert spaces, tensor products

Lecture 3: Hilbert spaces, tensor products CS903: Quantum computation and Information theory (Special Topics In TCS) Lecture 3: Hilbert spaces, tensor products This lecture will formalize many of the notions introduced informally in the second

More information

Lecture 13B: Supplementary Notes on Advanced Topics. 1 Inner Products and Outer Products for Single Particle States

Lecture 13B: Supplementary Notes on Advanced Topics. 1 Inner Products and Outer Products for Single Particle States Lecture 13B: Supplementary Notes on Advanced Topics Outer Products, Operators, Density Matrices In order to explore the complexity of many particle systems a different way to represent multiparticle states

More information

Linear Algebra and Dirac Notation, Pt. 3

Linear Algebra and Dirac Notation, Pt. 3 Linear Algebra and Dirac Notation, Pt. 3 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 3 February 1, 2017 1 / 16

More information

Lecture 11 September 30, 2015

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

Lecture 4: Postulates of quantum mechanics

Lecture 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 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.

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

2. Introduction to quantum mechanics

2. 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 information

Compression and entanglement, entanglement transformations

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

Quantum Entanglement and Error Correction

Quantum Entanglement and Error Correction Quantum Entanglement and Error Correction Fall 2016 Bei Zeng University of Guelph Course Information Instructor: Bei Zeng, email: beizeng@icloud.com TA: Dr. Cheng Guo, email: cheng323232@163.com Wechat

More information

Unitary evolution: this axiom governs how the state of the quantum system evolves in time.

Unitary evolution: this axiom governs how the state of the quantum system evolves in time. CS 94- Introduction Axioms Bell Inequalities /7/7 Spring 7 Lecture Why Quantum Computation? Quantum computers are the only model of computation that escape the limitations on computation imposed by the

More information

Quantum Gates, Circuits & Teleportation

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

Quantum Computing Lecture 2. Review of Linear Algebra

Quantum Computing Lecture 2. Review of Linear Algebra Quantum Computing Lecture 2 Review of Linear Algebra Maris Ozols Linear algebra States of a quantum system form a vector space and their transformations are described by linear operators Vector spaces

More information

An Introduction to Quantum Information. By Aditya Jain. Under the Guidance of Dr. Guruprasad Kar PAMU, ISI Kolkata

An Introduction to Quantum Information. By Aditya Jain. Under the Guidance of Dr. Guruprasad Kar PAMU, ISI Kolkata An Introduction to Quantum Information By Aditya Jain Under the Guidance of Dr. Guruprasad Kar PAMU, ISI Kolkata 1. Introduction Quantum information is physical information that is held in the state of

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

Some Introductory Notes on Quantum Computing

Some Introductory Notes on Quantum Computing Some Introductory Notes on Quantum Computing Markus G. Kuhn http://www.cl.cam.ac.uk/~mgk25/ Computer Laboratory University of Cambridge 2000-04-07 1 Quantum Computing Notation Quantum Computing is best

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

Introduction to Quantum Computing

Introduction to Quantum Computing Introduction to Quantum Computing Petros Wallden Lecture 3: Basic Quantum Mechanics 26th September 2016 School of Informatics, University of Edinburgh Resources 1. Quantum Computation and Quantum Information

More information

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background

Lecture notes on Quantum Computing. Chapter 1 Mathematical Background Lecture notes on Quantum Computing Chapter 1 Mathematical Background Vector states of a quantum system with n physical states are represented by unique vectors in C n, the set of n 1 column vectors 1 For

More information

A Course in Quantum Information Theory

A Course in Quantum Information Theory A Course in Quantum Information Theory Ofer Shayevitz Spring 2007 Based on lectures given at the Tel Aviv University Edited by Anatoly Khina Version compiled January 9, 2010 Contents 1 Preliminaries 3

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

Short Course in Quantum Information Lecture 2

Short Course in Quantum Information Lecture 2 Short Course in Quantum Information Lecture Formal Structure of Quantum Mechanics Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture

More information

Quantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar

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

Quantum Noise. Michael A. Nielsen. University of Queensland

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

Quantum Computing 1. Multi-Qubit System. Goutam Biswas. Lect 2

Quantum Computing 1. Multi-Qubit System. Goutam Biswas. Lect 2 Quantum Computing 1 Multi-Qubit System Quantum Computing State Space of Bits The state space of a single bit is {0,1}. n-bit state space is {0,1} n. These are the vertices of the n-dimensional hypercube.

More information

EFFICIENT SIMULATION FOR QUANTUM MESSAGE AUTHENTICATION

EFFICIENT SIMULATION FOR QUANTUM MESSAGE AUTHENTICATION EFFICIENT SIMULATION FOR QUANTUM MESSAGE AUTHENTICATION Evelyn Wainewright Thesis submitted to the Faculty of Graduate and Postgraduate Studies in partial fulfillment of the requirements for the degree

More information

SUPERDENSE CODING AND QUANTUM TELEPORTATION

SUPERDENSE CODING AND QUANTUM TELEPORTATION SUPERDENSE CODING AND QUANTUM TELEPORTATION YAQIAO LI This note tries to rephrase mathematically superdense coding and quantum teleportation explained in [] Section.3 and.3.7, respectively (as if I understood

More information

Introduction to Quantum Mechanics

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

Probabilistic exact cloning and probabilistic no-signalling. Abstract

Probabilistic 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 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

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

Quantum Optics Theory

Quantum Optics Theory Quantum Optics Theory PhD ICFO (blue=qoit) Armand Niederberger Christian Trefzger Ania Kubasiak Sibylle Braungardt Ulrich Ebling Alejandro Zamora Postdocs ICFO André Eckardt Omjyoti Dutta Remigiusz Augusiak

More information

Linear Algebra and Dirac Notation, Pt. 1

Linear Algebra and Dirac Notation, Pt. 1 Linear Algebra and Dirac Notation, Pt. 1 PHYS 500 - Southern Illinois University February 1, 2017 PHYS 500 - Southern Illinois University Linear Algebra and Dirac Notation, Pt. 1 February 1, 2017 1 / 13

More information

The Principles of Quantum Mechanics: Pt. 1

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

CSCI 2570 Introduction to Nanocomputing. Discrete Quantum Computation

CSCI 2570 Introduction to Nanocomputing. Discrete Quantum Computation CSCI 2570 Introduction to Nanocomputing Discrete Quantum Computation John E Savage November 27, 2007 Lect 22 Quantum Computing c John E Savage What is Quantum Computation It is very different kind of computation

More information

Quantum Wireless Sensor Networks

Quantum Wireless Sensor Networks Quantum Wireless Sensor Networks School of Computing Queen s University Canada ntional Computation Vienna, August 2008 Main Result Quantum cryptography can solve the problem of security in sensor networks.

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

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

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

Borromean Entanglement Revisited

Borromean Entanglement Revisited Borromean Entanglement Revisited Ayumu SUGITA Abstract An interesting analogy between quantum entangled states and topological links was suggested by Aravind. In particular, he emphasized a connection

More information

Quantum Teleportation Pt. 3

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

Entanglement and Quantum Teleportation

Entanglement and Quantum Teleportation Entanglement and Quantum Teleportation Stephen Bartlett Centre for Advanced Computing Algorithms and Cryptography Australian Centre of Excellence in Quantum Computer Technology Macquarie University, Sydney,

More information

Introduction into Quantum Computations Alexei Ashikhmin Bell Labs

Introduction into Quantum Computations Alexei Ashikhmin Bell Labs Introduction into Quantum Computations Alexei Ashikhmin Bell Labs Workshop on Quantum Computing and its Application March 16, 2017 Qubits Unitary transformations Quantum Circuits Quantum Measurements Quantum

More information

1 Readings. 2 Unitary Operators. C/CS/Phys C191 Unitaries and Quantum Gates 9/22/09 Fall 2009 Lecture 8

1 Readings. 2 Unitary Operators. C/CS/Phys C191 Unitaries and Quantum Gates 9/22/09 Fall 2009 Lecture 8 C/CS/Phys C191 Unitaries and Quantum Gates 9//09 Fall 009 Lecture 8 1 Readings Benenti, Casati, and Strini: Classical circuits and computation Ch.1.,.6 Quantum Gates Ch. 3.-3.4 Kaye et al: Ch. 1.1-1.5,

More information

C/CS/Phys 191 Quantum Gates and Universality 9/22/05 Fall 2005 Lecture 8. a b b d. w. Therefore, U preserves norms and angles (up to sign).

C/CS/Phys 191 Quantum Gates and Universality 9/22/05 Fall 2005 Lecture 8. a b b d. w. Therefore, U preserves norms and angles (up to sign). C/CS/Phys 191 Quantum Gates and Universality 9//05 Fall 005 Lecture 8 1 Readings Benenti, Casati, and Strini: Classical circuits and computation Ch.1.,.6 Quantum Gates Ch. 3.-3.4 Universality Ch. 3.5-3.6

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

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

Kapitza Fall 2017 NOISY QUANTUM MEASUREMENT

Kapitza Fall 2017 NOISY QUANTUM MEASUREMENT Kapitza Fall 2017 NOIY QUANTUM MEAUREMENT Ben altzman Q.I.T. TERM PAPER Professor arada Raeev December 10 th 2017 1 Introduction Not only does God play dice but... where they can t be seen. he sometimes

More information

Vector spaces and operators

Vector spaces and operators Vector spaces and operators Sourendu Gupta TIFR, Mumbai, India Quantum Mechanics 1 2013 22 August, 2013 1 Outline 2 Setting up 3 Exploring 4 Keywords and References Quantum states are vectors We saw that

More information

Quantum Many Body Systems and Tensor Networks

Quantum Many Body Systems and Tensor Networks Quantum Many Body Systems and Tensor Networks Aditya Jain International Institute of Information Technology, Hyderabad aditya.jain@research.iiit.ac.in July 30, 2015 Aditya Jain (IIIT-H) Quantum Hamiltonian

More information

Tensor product Take two tensors, get together enough inputs to feed into both, and take the product of their results.

Tensor product Take two tensors, get together enough inputs to feed into both, and take the product of their results. 1 Tensors Tensors are a representation of linear operators. Much like with bra-ket notation, we want a notation which will suggest correct operations. We can represent a tensor as a point with n legs radiating

More information

Tutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction

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

Ph 219/CS 219. Exercises Due: Friday 3 November 2006

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 information

It from Qubit Summer School

It from Qubit Summer School It from Qubit Summer School July 27 th, 2016 Tensor Networks Guifre Vidal NSERC Wednesday 27 th 9AM ecture Tensor Networks 2:30PM Problem session 5PM Focus ecture MARKUS HAURU MERA: a tensor network for

More information

Deutsch s Algorithm. Dimitrios I. Myrisiotis. MPLA CoReLab. April 26, / 70

Deutsch s Algorithm. Dimitrios I. Myrisiotis. MPLA CoReLab. April 26, / 70 Deutsch s Algorithm Dimitrios I. Myrisiotis MPLA CoReLab April 6, 017 1 / 70 Contents Introduction Preliminaries The Algorithm Misc. / 70 Introduction 3 / 70 Introduction Figure : David Deutsch (1953 ).

More information

CS257 Discrete Quantum Computation

CS257 Discrete Quantum Computation CS57 Discrete Quantum Computation John E Savage April 30, 007 Lect 11 Quantum Computing c John E Savage Classical Computation State is a vector of reals; e.g. Booleans, positions, velocities, or momenta.

More information

arxiv: v1 [quant-ph] 16 Dec 2009

arxiv: v1 [quant-ph] 16 Dec 2009 Singlet Generation in Mixed State Quantum Networks S. roadfoot, 1 U. Dorner, 1 and D. Jaksch 1,2 1 Clarendon Laboratory, University of Oxford, Parks Road, Oxford OX1 3PU, United Kingdom 2 Centre for Quantum

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 Simulation. 9 December Scott Crawford Justin Bonnar

Quantum Simulation. 9 December Scott Crawford Justin Bonnar Quantum Simulation 9 December 2008 Scott Crawford Justin Bonnar Quantum Simulation Studies the efficient classical simulation of quantum circuits Understanding what is (and is not) efficiently simulable

More information

Quantum Hadamard channels (I)

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

Introduction to Quantum Computing

Introduction to Quantum Computing Introduction to Quantum Computing Lecture The rules and math of quantum mechanics Enter the Qubit First we start out with the basic block of quantum computing. Analogous to the bit in classical computing,

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

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

Quantum Mechanics II: Examples

Quantum Mechanics II: Examples Quantum Mechanics II: Examples Michael A. Nielsen University of Queensland Goals: 1. To apply the principles introduced in the last lecture to some illustrative examples: superdense coding, and quantum

More information

Quantum decoherence. Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, Quantum decoherence p. 1/2

Quantum 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

6.896 Quantum Complexity Theory September 9, Lecture 2

6.896 Quantum Complexity Theory September 9, Lecture 2 6.96 Quantum Complexity Theory September 9, 00 Lecturer: Scott Aaronson Lecture Quick Recap The central object of study in our class is BQP, which stands for Bounded error, Quantum, Polynomial time. Informally

More information

QUANTUM INFORMATION -THE NO-HIDING THEOREM p.1/36

QUANTUM 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 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

1 Algebra of State Vectors

1 Algebra of State Vectors J. Rothberg October 6, Introduction to Quantum Mechanics: Part Algebra of State Vectors What does the State Vector mean? A state vector is not a property of a physical system, but rather represents an

More information

Factoring on a Quantum Computer

Factoring on a Quantum Computer Factoring on a Quantum Computer The Essence Shor s Algorithm Wolfgang Polak wp@pocs.com Thanks to: Eleanor Rieffel Fuji Xerox Palo Alto Laboratory Wolfgang Polak San Jose State University, 4-14-010 - p.

More information

In the beginning God created tensor... as a picture

In the beginning God created tensor... as a picture In the beginning God created tensor... as a picture Bob Coecke coecke@comlab.ox.ac.uk EPSRC Advanced Research Fellow Oxford University Computing Laboratory se10.comlab.ox.ac.uk:8080/bobcoecke/home en.html

More information

1 Measurements, Tensor Products, and Entanglement

1 Measurements, Tensor Products, and Entanglement Stanford University CS59Q: Quantum Computing Handout Luca Trevisan September 7, 0 Lecture In which we describe the quantum analogs of product distributions, independence, and conditional probability, and

More information

Linear Algebra Review. Vectors

Linear Algebra Review. Vectors Linear Algebra Review 9/4/7 Linear Algebra Review By Tim K. Marks UCSD Borrows heavily from: Jana Kosecka http://cs.gmu.edu/~kosecka/cs682.html Virginia de Sa (UCSD) Cogsci 8F Linear Algebra review Vectors

More information

Quantum Computation. Alessandra Di Pierro Computational models (Circuits, QTM) Algorithms (QFT, Quantum search)

Quantum Computation. Alessandra Di Pierro Computational models (Circuits, QTM) Algorithms (QFT, Quantum search) Quantum Computation Alessandra Di Pierro alessandra.dipierro@univr.it 21 Info + Programme Info: http://profs.sci.univr.it/~dipierro/infquant/ InfQuant1.html Preliminary Programme: Introduction and Background

More information

Baby's First Diagrammatic Calculus for Quantum Information Processing

Baby's First Diagrammatic Calculus for Quantum Information Processing Baby's First Diagrammatic Calculus for Quantum Information Processing Vladimir Zamdzhiev Department of Computer Science Tulane University 30 May 2018 1 / 38 Quantum computing ˆ Quantum computing is usually

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

C/CS/Phys C191 Quantum Gates, Universality and Solovay-Kitaev 9/25/07 Fall 2007 Lecture 9

C/CS/Phys C191 Quantum Gates, Universality and Solovay-Kitaev 9/25/07 Fall 2007 Lecture 9 C/CS/Phys C191 Quantum Gates, Universality and Solovay-Kitaev 9/25/07 Fall 2007 Lecture 9 1 Readings Benenti, Casati, and Strini: Quantum Gates Ch. 3.2-3.4 Universality Ch. 3.5-3.6 2 Quantum Gates Continuing

More information

Instantaneous Nonlocal Measurements

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

The Framework of Quantum Mechanics

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

Linear Algebra (Review) Volker Tresp 2017

Linear Algebra (Review) Volker Tresp 2017 Linear Algebra (Review) Volker Tresp 2017 1 Vectors k is a scalar (a number) c is a column vector. Thus in two dimensions, c = ( c1 c 2 ) (Advanced: More precisely, a vector is defined in a vector space.

More information

Mathematical Methods wk 2: Linear Operators

Mathematical Methods wk 2: Linear Operators John Magorrian, magog@thphysoxacuk These are work-in-progress notes for the second-year course on mathematical methods The most up-to-date version is available from http://www-thphysphysicsoxacuk/people/johnmagorrian/mm

More information

Chapter 2. Basic Principles of Quantum mechanics

Chapter 2. Basic Principles of Quantum mechanics Chapter 2. Basic Principles of Quantum mechanics In this chapter we introduce basic principles of the quantum mechanics. Quantum computers are based on the principles of the quantum mechanics. In the classical

More information

33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM

33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM 33AH, WINTER 2018: STUDY GUIDE FOR FINAL EXAM (UPDATED MARCH 17, 2018) The final exam will be cumulative, with a bit more weight on more recent material. This outline covers the what we ve done since the

More information

Seminar 1. Introduction to Quantum Computing

Seminar 1. Introduction to Quantum Computing Seminar 1 Introduction to Quantum Computing Before going in I am also a beginner in this field If you are interested, you can search more using: Quantum Computing since Democritus (Scott Aaronson) Quantum

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

An exponential separation between quantum and classical one-way communication complexity

An exponential separation between quantum and classical one-way communication complexity An exponential separation between quantum and classical one-way communication complexity Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical

More information

Asymptotic Pure State Transformations

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

Richard Cleve David R. Cheriton School of Computer Science Institute for Quantum Computing University of Waterloo

Richard Cleve David R. Cheriton School of Computer Science Institute for Quantum Computing University of Waterloo CS 497 Frontiers of Computer Science Introduction to Quantum Computing Lecture of http://www.cs.uwaterloo.ca/~cleve/cs497-f7 Richard Cleve David R. Cheriton School of Computer Science Institute for Quantum

More information

1. Basic rules of quantum mechanics

1. 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 information

INTRODUCTION TO QUANTUM COMPUTING

INTRODUCTION TO QUANTUM COMPUTING INTRODUCTION TO QUANTUM COMPUTING Writen by: Eleanor Rieffel and Wolfgang Polak Presented by: Anthony Luaders OUTLINE: Introduction Notation Experiment Quantum Bit Quantum Key Distribution Multiple Qubits

More information

)j > Riley Tipton Perry University of New South Wales, Australia. World Scientific CHENNAI

)j > Riley Tipton Perry University of New South Wales, Australia. World Scientific CHENNAI Riley Tipton Perry University of New South Wales, Australia )j > World Scientific NEW JERSEY LONDON. SINGAPORE BEIJING SHANSHAI HONG K0N6 TAIPEI» CHENNAI Contents Acknowledgments xi 1. Introduction 1 1.1

More information

Density Operators and Ensembles

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

Linear Algebra (Review) Volker Tresp 2018

Linear Algebra (Review) Volker Tresp 2018 Linear Algebra (Review) Volker Tresp 2018 1 Vectors k, M, N are scalars A one-dimensional array c is a column vector. Thus in two dimensions, ( ) c1 c = c 2 c i is the i-th component of c c T = (c 1, c

More information

Squashed entanglement

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

Lecture 2: Introduction to Quantum Mechanics

Lecture 2: Introduction to Quantum Mechanics CMSC 49: Introduction to Quantum Computation Fall 5, Virginia Commonwealth University Sevag Gharibian Lecture : Introduction to Quantum Mechanics...the paradox is only a conflict between reality and your

More information