Decay of the Singlet Conversion Probability in One Dimensional Quantum Networks
|
|
- Marjorie Farmer
- 5 years ago
- Views:
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 SCOTT HOTTOVY Abstract. Quantum networks are used to transmit and process information by using the phenomena of quantum mechanics.
More informationPrinciples of Quantum Mechanics Pt. 2
Principles of Quantum Mechanics Pt. 2 PHYS 500 - Southern Illinois University February 9, 2017 PHYS 500 - Southern Illinois University Principles of Quantum Mechanics Pt. 2 February 9, 2017 1 / 13 The
More informationMP 472 Quantum Information and Computation
MP 472 Quantum Information and Computation http://www.thphys.may.ie/staff/jvala/mp472.htm Outline Open quantum systems The density operator ensemble of quantum states general properties the reduced density
More informationQubits 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 informationHilbert Space, Entanglement, Quantum Gates, Bell States, Superdense Coding.
CS 94- Bell States Bell Inequalities 9//04 Fall 004 Lecture Hilbert Space Entanglement Quantum Gates Bell States Superdense Coding 1 One qubit: Recall that the state of a single qubit can be written as
More informationQuantum information and quantum computing
Middle East Technical University, Department of Physics January 7, 009 Outline Measurement 1 Measurement 3 Single qubit gates Multiple qubit gates 4 Distinguishability 5 What s measurement? Quantum measurement
More informationLecture 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 informationLecture 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 informationLinear 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 informationLecture 11 September 30, 2015
PHYS 7895: Quantum Information Theory Fall 015 Lecture 11 September 30, 015 Prof. Mark M. Wilde Scribe: Mark M. Wilde This document is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike
More informationLecture 4: Postulates of quantum mechanics
Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying
More information. Here we are using the standard inner-product over C k to define orthogonality. Recall that the inner-product of two vectors φ = i α i.
CS 94- Hilbert Spaces, Tensor Products, Quantum Gates, Bell States 1//07 Spring 007 Lecture 01 Hilbert Spaces Consider a discrete quantum system that has k distinguishable states (eg k distinct energy
More information2. Introduction to quantum mechanics
2. Introduction to quantum mechanics 2.1 Linear algebra Dirac notation Complex conjugate Vector/ket Dual vector/bra Inner product/bracket Tensor product Complex conj. matrix Transpose of matrix Hermitian
More informationCompression and entanglement, entanglement transformations
PHYSICS 491: Symmetry and Quantum Information April 27, 2017 Compression and entanglement, entanglement transformations Lecture 8 Michael Walter, Stanford University These lecture notes are not proof-read
More informationQuantum 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 informationUnitary 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 informationQuantum Gates, Circuits & Teleportation
Chapter 3 Quantum Gates, Circuits & Teleportation Unitary Operators The third postulate of quantum physics states that the evolution of a quantum system is necessarily unitary. Geometrically, a unitary
More informationQuantum 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 informationAn 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 informationIntroduction to Quantum Information Hermann Kampermann
Introduction to Quantum Information Hermann Kampermann Heinrich-Heine-Universität Düsseldorf Theoretische Physik III Summer school Bleubeuren July 014 Contents 1 Quantum Mechanics...........................
More informationSome 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 informationEnsembles and incomplete information
p. 1/32 Ensembles and incomplete information So far in this course, we have described quantum systems by states that are normalized vectors in a complex Hilbert space. This works so long as (a) the system
More informationIntroduction 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 informationLecture 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 informationA 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 informationQuantum Entanglement- Fundamental Aspects
Quantum Entanglement- Fundamental Aspects Debasis Sarkar Department of Applied Mathematics, University of Calcutta, 92, A.P.C. Road, Kolkata- 700009, India Abstract Entanglement is one of the most useful
More informationShort 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 informationQuantum Computing Lecture 3. Principles of Quantum Mechanics. Anuj Dawar
Quantum Computing Lecture 3 Principles of Quantum Mechanics Anuj Dawar What is Quantum Mechanics? Quantum Mechanics is a framework for the development of physical theories. It is not itself a physical
More informationQuantum 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 informationQuantum 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 informationEFFICIENT 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 informationSUPERDENSE 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 informationIntroduction to Quantum Mechanics
Introduction to Quantum Mechanics R. J. Renka Department of Computer Science & Engineering University of North Texas 03/19/2018 Postulates of Quantum Mechanics The postulates (axioms) of quantum mechanics
More informationProbabilistic exact cloning and probabilistic no-signalling. Abstract
Probabilistic exact cloning and probabilistic no-signalling Arun Kumar Pati Quantum Optics and Information Group, SEECS, Dean Street, University of Wales, Bangor LL 57 IUT, UK (August 5, 999) Abstract
More informationPh 219/CS 219. Exercises Due: Friday 20 October 2006
1 Ph 219/CS 219 Exercises Due: Friday 20 October 2006 1.1 How far apart are two quantum states? Consider two quantum states described by density operators ρ and ρ in an N-dimensional Hilbert space, and
More informationLecture: Quantum Information
Lecture: Quantum Information Transcribed by: Crystal Noel and Da An (Chi Chi) November 10, 016 1 Final Proect Information Find an issue related to class you are interested in and either: read some papers
More informationQuantum 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 informationLinear 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 informationThe Principles of Quantum Mechanics: Pt. 1
The Principles of Quantum Mechanics: Pt. 1 PHYS 476Q - Southern Illinois University February 15, 2018 PHYS 476Q - Southern Illinois University The Principles of Quantum Mechanics: Pt. 1 February 15, 2018
More informationCSCI 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 informationQuantum 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 informationQuantum Error Correcting Codes and Quantum Cryptography. Peter Shor M.I.T. Cambridge, MA 02139
Quantum Error Correcting Codes and Quantum Cryptography Peter Shor M.I.T. Cambridge, MA 02139 1 We start out with two processes which are fundamentally quantum: superdense coding and teleportation. Superdense
More informationMaximal Entanglement A New Measure of Entanglement
1 Maximal Entanglement A New Measure of Entanglement Salman Beigi School of Mathematics, Institute for Research in Fundamental Sciences IPM, Tehran, Iran arxiv:1405.50v1 [quant-ph] 11 May 014 Abstract
More informationEntanglement Manipulation
Entanglement Manipulation Steven T. Flammia 1 1 Perimeter Institute for Theoretical Physics, Waterloo, Ontario, N2L 2Y5 Canada (Dated: 22 March 2010) These are notes for my RIT tutorial lecture at the
More informationBorromean 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 informationQuantum Teleportation Pt. 3
Quantum Teleportation Pt. 3 PHYS 500 - Southern Illinois University March 7, 2017 PHYS 500 - Southern Illinois University Quantum Teleportation Pt. 3 March 7, 2017 1 / 9 A Bit of History on Teleportation
More informationEntanglement 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 informationIntroduction 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 information1 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 informationC/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 informationPHY305: 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 informationMathematical Methods for Quantum Information Theory. Part I: Matrix Analysis. Koenraad Audenaert (RHUL, UK)
Mathematical Methods for Quantum Information Theory Part I: Matrix Analysis Koenraad Audenaert (RHUL, UK) September 14, 2008 Preface Books on Matrix Analysis: R. Bhatia, Matrix Analysis, Springer, 1997.
More informationKapitza 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 informationVector 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 informationQuantum 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 informationTensor 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 informationTutorial on Quantum Computing. Vwani P. Roychowdhury. Lecture 1: Introduction
Tutorial on Quantum Computing Vwani P. Roychowdhury Lecture 1: Introduction 1 & ) &! # Fundamentals Qubits A single qubit is a two state system, such as a two level atom we denote two orthogonal states
More informationPh 219/CS 219. Exercises Due: Friday 3 November 2006
Ph 9/CS 9 Exercises Due: Friday 3 November 006. Fidelity We saw in Exercise. that the trace norm ρ ρ tr provides a useful measure of the distinguishability of the states ρ and ρ. Another useful measure
More informationIt 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 informationDeutsch 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 informationCS257 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 informationarxiv: 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 informationBasics 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 informationQuantum 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 informationQuantum Hadamard channels (I)
.... Quantum Hadamard channels (I) Vlad Gheorghiu Department of Physics Carnegie Mellon University Pittsburgh, PA 15213, U.S.A. July 8, 2010 Vlad Gheorghiu (CMU) Quantum Hadamard channels (I) July 8, 2010
More informationIntroduction 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 informationQuantum 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 informationMaximally 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 informationQuantum 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 informationQuantum decoherence. Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, Quantum decoherence p. 1/2
Quantum decoherence p. 1/2 Quantum decoherence Éric Oliver Paquette (U. Montréal) -Traces Worshop [Ottawa]- April 29 th, 2007 Quantum decoherence p. 2/2 Outline Quantum decoherence: 1. Basics of quantum
More information6.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 informationQUANTUM INFORMATION -THE NO-HIDING THEOREM p.1/36
QUANTUM INFORMATION - THE NO-HIDING THEOREM Arun K Pati akpati@iopb.res.in Instititute of Physics, Bhubaneswar-751005, Orissa, INDIA and Th. P. D, BARC, Mumbai-400085, India QUANTUM INFORMATION -THE NO-HIDING
More informationBasics 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 information1 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 informationFactoring 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 informationIn 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 information1 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 informationLinear 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 informationQuantum 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 informationBaby'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 informationEntanglement Measures and Monotones Pt. 2
Entanglement Measures and Monotones Pt. 2 PHYS 500 - Southern Illinois University April 8, 2017 PHYS 500 - Southern Illinois University Entanglement Measures and Monotones Pt. 2 April 8, 2017 1 / 13 Entanglement
More informationC/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 informationInstantaneous Nonlocal Measurements
Instantaneous Nonlocal Measurements Li Yu Department of Physics, Carnegie-Mellon University, Pittsburgh, PA July 22, 2010 References Entanglement consumption of instantaneous nonlocal quantum measurements.
More informationThe Framework of Quantum Mechanics
The Framework of Quantum Mechanics We now use the mathematical formalism covered in the last lecture to describe the theory of quantum mechanics. In the first section we outline four axioms that lie at
More informationLinear 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 informationMathematical 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 informationChapter 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 information33AH, 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 informationSeminar 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 information1 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 informationAn 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 informationAsymptotic Pure State Transformations
Asymptotic Pure State Transformations PHYS 500 - Southern Illinois University April 18, 2017 PHYS 500 - Southern Illinois University Asymptotic Pure State Transformations April 18, 2017 1 / 15 Entanglement
More informationRichard 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 information1. Basic rules of quantum mechanics
1. Basic rules of quantum mechanics How to describe the states of an ideally controlled system? How to describe changes in an ideally controlled system? How to describe measurements on an ideally controlled
More informationINTRODUCTION 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
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 informationDensity Operators and Ensembles
qitd422 Density Operators and Ensembles Robert B. Griffiths Version of 30 January 2014 Contents 1 Density Operators 1 1.1 Introduction.............................................. 1 1.2 Partial trace..............................................
More informationLinear 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 informationSquashed entanglement
Squashed Entanglement based on Squashed Entanglement - An Additive Entanglement Measure (M. Christandl, A. Winter, quant-ph/0308088), and A paradigm for entanglement theory based on quantum communication
More informationLecture 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