Quantum Entanglement and Error Correction
|
|
- Byron Griffin
- 5 years ago
- Views:
Transcription
1 Quantum Entanglement and Error Correction Fall 2016 Bei Zeng University of Guelph
2 Course Information Instructor: Bei Zeng, TA: Dr. Cheng Guo, Wechat Group: Course materials and discussions. Download Scichat: Scichat broadcast (beta): group number 2060 Please do NOT share the scichat video link (view in group please). Registration and evaluation.
3 The Book Part of the course will be based on the book Quantum Information Meets Quantum Matter From Quantum Entanglement to Topological Phase of Matter Bei Zeng, Xie Chen, Duan-Lu Zhou, Xiao-Gang Wen In Springer Book Series - Quantum Information Science and Technology
4 Quantum Mechanics in Finite Dimensional Systems An arbitrary state can be expanded in the complete set of eigenvectors of  (ÂΨ i = a i Ψ i ). When n is finite: c 1 c 2 Ψ. c n A column vector. Ψ 1 Ψ = n c i Ψ i i=1 Ψ A basis. Ψ n
5 Inner Products c 1 d 1 c 2 Ψ. Φ d 2 n. (Ψ, Φ) = c i d i c n d n i=1 The matrix form: d 1 (Ψ, Φ) = ( c 1 c 2 c n ) d 2. d n The conjugate transpose: Ψ = Ψ T, (Ψ ) = Ψ, (Ψ, Φ) = Ψ Φ
6 Example Ψ = 1 i 1 Φ 2i 1 i 0 Ψ =?, Ψ Φ =?
7 Observables ÂΨ i = a i Ψ i, ˆBΨ i = b ij Ψ j, Â ˆB ˆB = ˆB T a a a n b 11 b 12 b 1n b 21 b 22 b 2n.... b n1 b n2 b nn b 11 b 21 b n1 b 12 b 22 b n2.... b 1n b 2n b nn
8 Observables Average value: Ψ = n c i Ψ i i=1 (Ψ, ˆBΨ) Ψ ˆBΨ = ˆB Ψ b 11 b 12 b 1n ( c 1 c 2 c ) b 21 b 22 b 2n n.... b n1 b n2 b nn c 1 c 2. c n
9 Dirac Notation Ψ c 1 c 2. Ψ ket i=1 c n n n Ψ = c i Ψ i Ψ = c i Ψ i i=1 Ψ ( c 1 c 2 c ) n Ψ bra
10 Inner Product Ψ = c 1 c 2., Φ = d 1 d 2. c n (Ψ, Φ) = d n n c i d i Ψ Φ i=1
11 Operators ÂΨ A Ψ = AΨ AΨ = Ψ A The average value Â Ψ = Ψ ÂΨ Ψ A Ψ A basis Ψ Ψ Ψ n Ψ Ψ i
12 Operators A basis for matrix i j a 11 a 12 a 1n a 21 a 22 a 2n A =.... a n1 a n2 a nn n n a ij i j i=1 j=1 The identity operator I = n i i = i=
13 Example For and ψ 1 = 1 3 ( ) ψ 2 = 1 3 ( 0 i ) and an operator A = i 0 1 i compute ψ 2 ψ 1 and ψ 1 A ψ 1.
14 Evolution Ψ(r, t) i = ĤΨ(r, t) t Ψ(r, t) i = Ĥ Ψ(r, t). t If H is time independent [ ] ih(t2 t 1 ) Ψ(t 2 ) = exp Ψ(t 1 ) = U(t 1, t 2 ) Ψ(t 1 ) Evolution is unitary Ψ U Ψ U U = UU = I
15 Two-level System Electron Spin: The Stern-Gerlach Experiment Figure: From Nielsen & Chuang
16 The Stern-Gerlach Experiment Figure: From Nielsen & Chuang The interpretation: the electron spin, a two-level system + Z 0 + X 1 2 ( ) Z 1 X 1 2 ( 0 1 )
17 Qubit Two-level system 0, 1 Qubit: ψ = α 0 + β 1, α 2 + β 2 = 1. ( ψ = e iγ cos θ eiφ sin θ ) 2 1. Figure: Bloch Sphere
18 The Pauli Matrices ( ) ( ) I =, σ = σ x = X =, 1 0 ( ) ( ) 0 i 1 0 σ 2 = σ y = Y =, σ i 0 3 = σ z = Z =. 0 1 form a basis for 2 2 matrices. σ = (σ x σ x σ z ) Any 2 2 matrix A can be written as A = A 0 I + A σ = A 0 I + A x X + A y Y + A z Z ( ) A0 + A z A x ia y A x + ia y A 0 A z
19 Evolution of Qubit ( ) u00 u A 2 2 unitary operator U = 01 with u 10 u 11 U U = UU = I is a (single qubit) quantum gate Example ( ) 0 1 Bit flip: X = = ( ) 1 0 Phase flip: Z = = Hadamard ( Transform: ) H = = ( ).
20 The Density Operator If with probability p i we have the pure state ψ i, where i p i = 1, we have an ensemble of pure states {p i, ψ i }. We use the density operator ρ to describe this ensemble: ρ = i p i ψ i ψ i For a pure state ψ, the corresponding density operator is ρ = ψ ψ, and ρ 2 = ( ψ ψ )( ψ ψ ) = ψ ψ ψ ψ = ψ ψ
21 The Density Operator For the ensemble {p i, ψ i }, we have the density operator ρ = i p i ψ i ψ i. For any observable A, its average value is A ρ = i p i ψ i A ψ i = i p i tr( ψ i A ψ i ) = i p i tr(a ψ i ψ i ) = i tr(ap i ψ i ψ i ) = tr(aρ). Properties of density operators Trace Condition tr(ρ) = i p i tr( ψ i ψ i ) = i p i = 1 Positivity Condition: for any state φ, φ ρ φ = i p i φ ψ i ψ i φ = i p i φ ψ i 2 0.
22 The Density Operator Example For a single qubit, any density operator ρ can be written as ρ = 1 2 (I + r σ) = 1 2 (I + r xx + r y Y + r z Z) Figure: Bloch Sphere
23 Composite Systems The state space of a composite physical system is the tensor product of the state spaces of the component physical systems For two systems (two vector spaces) V 1 and V 2, we have two states ψ 1 V 1, ψ 2 V 2 The joint state of the total system is ψ 1 ψ 2 For n systems with states ψ i, i = 1, 2,..., n ψ 1 ψ 2 ψ n
24 Composite Systems Properties of tensor products bilinear ψ 1 (α ψ 2 + β φ 2 ) = α ψ 1 ψ 2 + β ψ 1 φ 2 (α ψ 1 + β φ 1 ) ψ 2 = α ψ 1 ψ 2 + β φ 1 ψ 2 inner product ( ψ 1 ψ 2 )( φ 1 φ 2 ) = ψ 1 φ 1 ψ 2 φ 2 operators A 1 A 2 (A 1 A 2 )( ψ 1 ψ 2 ) = (A 1 ψ 1 ) (A 2 ψ 2 ) = A 1 ψ 1 A 2 ψ 2
25 Composite Systems Matrix representation: Kronecker Product For two matrices A (m n) and B (p q): A = a 11 a 12 a 1n a 21 a 22 a 2n.... a m1 a m2 a mn B = b 11 b 12 b 1q b 21 b 22 b 2q.... b p1 b p2 b pq their tensor product a 11 B a 12 B a 1n B a 21 B a 22 B a 2n B A B =.... a m1 B a m2 B a mn B mp nq
26 Kronecker Product Example( ) 0 1 For X = and Y = 1 0 X Y = ( ) 0 i, i 0 ( ) 0 Y 1 Y = 1 Y 0 Y i 0 0 i 0 0 i 0 0 i X Y X 1 Y 2 X 1 Y 2 XY
27 Multiple Qubits A single qubit: ψ = a a 1 1. { 0, 1 }, a basis. Two qubits: { 0 0, 0 1, 1 0, 1 1 }, a basis. Other notations: A two-qubit state: ψ = a a a a For ψ 1 = α α 1 1 and ψ 2 = β β 1 1, ψ 1 ψ 2 = α 0 β α 0 β α 1 β α 1 β 1 11
28 Two Qubit Gates Example X Y controlled-not = controlled-z =
29 Quantum Entanglement ψ = 1 2 ( ) ψ ψ 1 ψ 2 ψ 1 = α α 1 1 ψ 2 = β β 1 1
30 Quantum Entanglement ψ = 1 2 ( ) = 1 2 ( ) ± = 1 2 ( 0 ± 1 ) eigenvectors of X
31 No-Cloning Theorem W.K. Wootters and W.H. Zurek, A Single Quantum Cannot be Cloned, Nature 299 (1982), pp. 802?03. Suppose we can do ψ ψ ψ, then we have a unitary U acting on ψ 0, such that Therefore, but we know that U U U(α 0 + β 1 ) 0 α β 1 1 α β 1 1 (α 0 + β 1 )(α 0 + β 1 )
32 The Reduced Density Operator For a two-particle density operator ρ, the quantum state of the first particle is given by ρ 1 = tr 2 ρ V 1 of dimension d 1, with basis a 1, a = 0, 1,..., d 1 1 V 2 of dimension d 2, with basis b 2, b = 0, 1,..., d 2 1 tr 2 ( a 1 a 1 ) ( b 2 b 2 ) = a 1 a 1 tr( b 2 b 2 ) If ρ = σ 1 σ 2, then = a 1 a 1 b 2 b 2 = a 1 a 1 δ bb ρ 1 = tr 2 ρ = tr 2 (σ 1 σ 2 ) = σ 1 tr(σ 2 ) = σ 1
33 The Reduced Density Operator Example For ψ = 1 2 ( ), find ρ 1. ρ 1 = tr 2 ρ = = I 2
34 Why Partial Trace Consider a two particle state ψ = a ij ij, and an operator A 1 which only acts on the first qubit. Then the average value ψ A 1 ψ = ( ) a ij ij A 1 a kl kl ij kl = ijkl a ija kl i A 1 k j l = ijk a ija kj i A 1 k = tr( ijk a ija kj i A 1 k ) = tr( ijk a ija kj A 1 k i ) = tr(a 1 a ija kj k i ) = tr(a 1 ρ 1 ) ijk
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 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 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 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 informationDECAY 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 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 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 informationBasic Notation and Background
Department of Mathematics, The College of William and Mary, Williamsburg, Virginia, USA; Department of Mathematics, Taiyuan University of Technology, Taiyuan, Shanxi, P.R. of China. Hilbert spaces The
More informationC/CS/Phy191 Problem Set 6 Solutions 3/23/05
C/CS/Phy191 Problem Set 6 Solutions 3/3/05 1. Using the standard basis (i.e. 0 and 1, eigenstates of Ŝ z, calculate the eigenvalues and eigenvectors associated with measuring the component of spin along
More informationIntroduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871
Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Lecture 1 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca TAs Nitica Sakharwade nsakharwade@perimeterinstitute.ca
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 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 informationQuantum 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 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 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 informationJournal Club: Brief Introduction to Tensor Network
Journal Club: Brief Introduction to Tensor Network Wei-Han Hsiao a a The University of Chicago E-mail: weihanhsiao@uchicago.edu Abstract: This note summarizes the talk given on March 8th 2016 which was
More informationLecture Notes on QUANTUM COMPUTING STEFANO OLIVARES. Dipartimento di Fisica - Università degli Studi di Milano. Ver. 2.0
Lecture Notes on QUANTUM COMPUTING STEFANO OLIVARES Dipartimento di Fisica - Università degli Studi di Milano Ver..0 Lecture Notes on Quantum Computing 014, S. Olivares - University of Milan Italy) December,
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 information1 Measurement and expectation values
C/CS/Phys 191 Measurement and expectation values, Intro to Spin 2/15/05 Spring 2005 Lecture 9 1 Measurement and expectation values Last time we discussed how useful it is to work in the basis of energy
More informationDecay 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 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 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 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 informationUnitary rotations. October 28, 2014
Unitary rotations October 8, 04 The special unitary group in dimensions It turns out that all orthogonal groups SO n), rotations in n real dimensions) may be written as special cases of rotations in a
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 informationPLEASE LET ME KNOW IF YOU FIND TYPOS (send to
Teoretisk Fysik KTH Advanced QM (SI2380), Lecture 2 (Summary of concepts) 1 PLEASE LET ME KNOW IF YOU FIND TYPOS (send email to langmann@kth.se) The laws of QM 1. I now discuss the laws of QM and their
More informationQuantum Physics II (8.05) Fall 2004 Assignment 3
Quantum Physics II (8.5) Fall 24 Assignment 3 Massachusetts Institute of Technology Physics Department Due September 3, 24 September 23, 24 7:pm This week we continue to study the basic principles of quantum
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 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 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 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 informationAn 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 informationInformation quantique, calcul quantique :
Séminaire LARIS, 8 juillet 2014. Information quantique, calcul quantique : des rudiments à la recherche (en 45min!). François Chapeau-Blondeau LARIS, Université d Angers, France. 1/25 Motivations pour
More informationIntroduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871
Introduction to Quantum Information Processing QIC 710 / CS 768 / PH 767 / CO 681 / AM 871 Lecture 9 (2017) Jon Yard QNC 3126 jyard@uwaterloo.ca http://math.uwaterloo.ca/~jyard/qic710 1 More state distinguishing
More informationLecture3 (and part of lecture 4).
Lecture3 (and part of lecture 4). Angular momentum and spin. Stern-Gerlach experiment Spin Hamiltonian Evolution of spin with time Evolution of spin in precessing magnetic field. In classical mechanics
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 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 informationQuantum computing! quantum gates! Fisica dell Energia!
Quantum computing! quantum gates! Fisica dell Energia! What is Quantum Computing?! Calculation based on the laws of Quantum Mechanics.! Uses Quantum Mechanical Phenomena to perform operations on data.!
More informationBroadcasting of Entanglement and Consequences on Quantum Information Processing
Broadcasting of Entanglement and Consequences on Quantum Information Processing Thesis submitted in partial fulfillment of the requirements for the degree of Master of Science by Research in Computational
More informationConcepts and Algorithms of Scientific and Visual Computing Advanced Computation Models. CS448J, Autumn 2015, Stanford University Dominik L.
Concepts and Algorithms of Scientific and Visual Computing Advanced Computation Models CS448J, Autumn 2015, Stanford University Dominik L. Michels Advanced Computation Models There is a variety of advanced
More informationIntroduction 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 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 informationAssignment 2 Solutions. 1. The general state of a spin half particle with spin component S n = S ˆn = 1 2 can be shown to be given by
PHYSICS 301 QUANTUM PHYSICS I (007) Assignment Solutions 1. The general state of a spin half particle with spin component S n = S ˆn = 1 can be shown to be given by S n = 1 = cos( 1 θ) S z = 1 + eiφ sin(
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 informationS.K. Saikin May 22, Lecture 13
S.K. Saikin May, 007 13 Decoherence I Lecture 13 A physical qubit is never isolated from its environment completely. As a trivial example, as in the case of a solid state qubit implementation, the physical
More informationTeleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters)
Teleportation of Quantum States (1993; Bennett, Brassard, Crepeau, Jozsa, Peres, Wootters) Rahul Jain U. Waterloo and Institute for Quantum Computing, rjain@cs.uwaterloo.ca entry editor: Andris Ambainis
More information1 Mathematical preliminaries
1 Mathematical preliminaries The mathematical language of quantum mechanics is that of vector spaces and linear algebra. In this preliminary section, we will collect the various definitions and mathematical
More informationLecture If two operators A, B commute then they have same set of eigenkets.
Lecture 14 Matrix representing of Operators While representing operators in terms of matrices, we use the basis kets to compute the matrix elements of the operator as shown below < Φ 1 x Φ 1 >< Φ 1 x Φ
More informationUnitary Dynamics and Quantum Circuits
qitd323 Unitary Dynamics and Quantum Circuits Robert B. Griffiths Version of 20 January 2014 Contents 1 Unitary Dynamics 1 1.1 Time development operator T.................................... 1 1.2 Particular
More informationCS/Ph120 Homework 1 Solutions
CS/Ph0 Homework Solutions October, 06 Problem : State discrimination Suppose you are given two distinct states of a single qubit, ψ and ψ. a) Argue that if there is a ϕ such that ψ = e iϕ ψ then no measurement
More informationThe Bloch Sphere. Ian Glendinning. February 16, QIA Meeting, TechGate 1 Ian Glendinning / February 16, 2005
The Bloch Sphere Ian Glendinning February 16, 2005 QIA Meeting, TechGate 1 Ian Glendinning / February 16, 2005 Outline Introduction Definition of the Bloch sphere Derivation of the Bloch sphere Properties
More informationQuantum Algorithms. Andreas Klappenecker Texas A&M University. Lecture notes of a course given in Spring Preliminary draft.
Quantum Algorithms Andreas Klappenecker Texas A&M University Lecture notes of a course given in Spring 003. Preliminary draft. c 003 by Andreas Klappenecker. All rights reserved. Preface Quantum computing
More informationThe Postulates of Quantum Mechanics
p. 1/23 The Postulates of Quantum Mechanics We have reviewed the mathematics (complex linear algebra) necessary to understand quantum mechanics. We will now see how the physics of quantum mechanics fits
More information1 Recall what is Spin
C/CS/Phys C191 Spin measurement, initialization, manipulation by precession10/07/08 Fall 2008 Lecture 10 1 Recall what is Spin Elementary particles and composite particles carry an intrinsic angular momentum
More informationAny pure quantum state ψ (qubit) of this system can be written, up to a phase, as a superposition (linear combination of the states)
Chapter Qubits A single qubit is a two-state system, such as a two-level atom The states (kets) h and v of the horizontaland vertical polarization of a photon can also be considered as a two-state system
More information1 Fundamental physical postulates. C/CS/Phys C191 Quantum Mechanics in a Nutshell I 10/04/07 Fall 2007 Lecture 12
C/CS/Phys C191 Quantum Mechanics in a Nutshell I 10/04/07 Fall 2007 Lecture 12 In this and the next lecture we summarize the essential physical and mathematical aspects of quantum mechanics relevant to
More informationMP463 QUANTUM MECHANICS
MP463 QUANTUM MECHANICS Introduction Quantum theory of angular momentum Quantum theory of a particle in a central potential - Hydrogen atom - Three-dimensional isotropic harmonic oscillator (a model of
More informationb) (5 points) Give a simple quantum circuit that transforms the state
C/CS/Phy191 Midterm Quiz Solutions October 0, 009 1 (5 points) Short answer questions: a) (5 points) Let f be a function from n bits to 1 bit You have a quantum circuit U f for computing f If you wish
More informationD.5 Quantum error correction
D. QUANTUM ALGORITHMS 157 Figure III.34: E ects of decoherence on a qubit. On the left is a qubit yi that is mostly isoloated from its environment i. Ontheright,aweakinteraction between the qubit and the
More informationQuantum Entanglement- Fundamental Aspects
Quantum Entanglement- Fundamental Aspects Debasis Sarkar Department of Applied Mathematics, University of Calcutta, 92, A.P.C. Road, Kolkata- 700009, India Abstract Entanglement is one of the most useful
More informationIntroduction to Quantum Computing
Introduction to Quantum Computing Einar Pius University of Edinburgh Why this Course To raise interest in quantum computing To show how quantum computers could be useful To talk about concepts not found
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 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 informationIntroduction to Quantum Computation
Chapter 1 Introduction to Quantum Computation 1.1 Motivations The main task in this course is to discuss application of quantum mechanics to information processing (or computation). Why? Education:Asingleq-bitisthesmallestpossiblequantummechanical
More informationLinear Algebra using Dirac Notation: Pt. 2
Linear Algebra using Dirac Notation: Pt. 2 PHYS 476Q - Southern Illinois University February 6, 2018 PHYS 476Q - Southern Illinois University Linear Algebra using Dirac Notation: Pt. 2 February 6, 2018
More informationBipartite and Tripartite Entanglement in a Three-Qubit Heisenberg Model
Commun. Theor. Phys. (Beijing, China) 46 (006) pp. 969 974 c International Academic Publishers Vol. 46, No. 6, December 5, 006 Bipartite and Tripartite Entanglement in a Three-Qubit Heisenberg Model REN
More informationHomework 3 - Solutions
Homework 3 - Solutions The Transpose an Partial Transpose. 1 Let { 1, 2,, } be an orthonormal basis for C. The transpose map efine with respect to this basis is a superoperator Γ that acts on an operator
More informationQLang: Qubit Language
QLang: Qubit Language Christopher Campbell Clément Canonne Sankalpa Khadka Winnie Narang Jonathan Wong September 24, 24 Introduction In 965, Gordon Moore predicted that the number of transistors in integrated
More informationIntroduction to Electronic Structure Theory
Introduction to Electronic Structure Theory C. David Sherrill School of Chemistry and Biochemistry Georgia Institute of Technology June 2002 Last Revised: June 2003 1 Introduction The purpose of these
More informationNANOSCALE SCIENCE & TECHNOLOGY
. NANOSCALE SCIENCE & TECHNOLOGY V Two-Level Quantum Systems (Qubits) Lecture notes 5 5. Qubit description Quantum bit (qubit) is an elementary unit of a quantum computer. Similar to classical computers,
More informationChapter 10. Quantum algorithms
Chapter 10. Quantum algorithms Complex numbers: a quick review Definition: C = { a + b i : a, b R } where i = 1. Polar form of z = a + b i is z = re iθ, where r = z = a 2 + b 2 and θ = tan 1 y x Alternatively,
More informationChapter 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 informationQuantum mechanics in one hour
Chapter 2 Quantum mechanics in one hour 2.1 Introduction The purpose of this chapter is to refresh your knowledge of quantum mechanics and to establish notation. Depending on your background you might
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 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 informationQuantum Mechanics C (130C) Winter 2014 Final exam
University of California at San Diego Department of Physics Prof. John McGreevy Quantum Mechanics C (130C Winter 014 Final exam Please remember to put your name on your exam booklet. This is a closed-book
More informationLecture Notes for Ph219/CS219: Quantum Information Chapter 2. John Preskill California Institute of Technology
Lecture Notes for Ph19/CS19: Quantum Information Chapter John Preskill California Institute of Technology Updated July 015 Contents Foundations I: States and Ensembles 3.1 Axioms of quantum mechanics 3.
More informationQuantum Computing. Quantum Computing. Sushain Cherivirala. Bits and Qubits
Quantum Computing Bits and Qubits Quantum Computing Sushain Cherivirala Quantum Gates Measurement of Qubits More Quantum Gates Universal Computation Entangled States Superdense Coding Measurement Revisited
More informationi = cos 2 0i + ei sin 2 1i
Chapter 10 Spin 10.1 Spin 1 as a Qubit In this chapter we will explore quantum spin, which exhibits behavior that is intrinsically quantum mechanical. For our purposes the most important particles are
More informationSupplementary Information for
Supplementary Information for Ultrafast Universal Quantum Control of a Quantum Dot Charge Qubit Using Landau-Zener-Stückelberg Interference Gang Cao, Hai-Ou Li, Tao Tu, Li Wang, Cheng Zhou, Ming Xiao,
More informationLecture 2: Linear operators
Lecture 2: Linear operators Rajat Mittal IIT Kanpur The mathematical formulation of Quantum computing requires vector spaces and linear operators So, we need to be comfortable with linear algebra to study
More informationQuantum Nonlocality Pt. 4: More on the CHSH Inequality
Quantum Nonlocality Pt. 4: More on the CHSH Inequality PHYS 500 - Southern Illinois University May 4, 2017 PHYS 500 - Southern Illinois University Quantum Nonlocality Pt. 4: More on the CHSH Inequality
More informationThermal quantum discord in Heisenberg models with Dzyaloshinski Moriya interaction
Thermal quantum discord in Heisenberg models with Dzyaloshinski Moriya interaction Wang Lin-Cheng(), Yan Jun-Yan(), and Yi Xue-Xi() School of Physics and Optoelectronic Technology, Dalian University of
More information2.0 Basic Elements of a Quantum Information Processor. 2.1 Classical information processing The carrier of information
QSIT09.L03 Page 1 2.0 Basic Elements of a Quantum Information Processor 2.1 Classical information processing 2.1.1 The carrier of information - binary representation of information as bits (Binary digits).
More informationC/CS/Phys C191 Quantum Mechanics in a Nutshell 10/06/07 Fall 2009 Lecture 12
C/CS/Phys C191 Quantum Mechanics in a Nutshell 10/06/07 Fall 2009 Lecture 12 In this lecture we summarize the essential physical and mathematical aspects of quantum mechanics relevant to this course. Topics
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 informationIntroduction to Quantum Computing
Introduction to Quantum Computing Part I Emma Strubell http://cs.umaine.edu/~ema/quantum_tutorial.pdf April 12, 2011 Overview Outline What is quantum computing? Background Caveats Fundamental differences
More informationIntroduction to Quantum Error Correction
Introduction to Quantum Error Correction Nielsen & Chuang Quantum Information and Quantum Computation, CUP 2000, Ch. 10 Gottesman quant-ph/0004072 Steane quant-ph/0304016 Gottesman quant-ph/9903099 Errors
More informationChapter III. Quantum Computation. Mathematical preliminaries. A.1 Complex numbers. A.2 Linear algebra review
Chapter III Quantum Computation These lecture notes are exclusively for the use of students in Prof. MacLennan s Unconventional Computation course. c 2017, B. J. MacLennan, EECS, University of Tennessee,
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 informationPhysics 581, Quantum Optics II Problem Set #4 Due: Tuesday November 1, 2016
Physics 581, Quantum Optics II Problem Set #4 Due: Tuesday November 1, 2016 Problem 3: The EPR state (30 points) The Einstein-Podolsky-Rosen (EPR) paradox is based around a thought experiment of measurements
More informationChapter 2. Linear Algebra. rather simple and learning them will eventually allow us to explain the strange results of
Chapter 2 Linear Algebra In this chapter, we study the formal structure that provides the background for quantum mechanics. The basic ideas of the mathematical machinery, linear algebra, are rather simple
More informationComplex numbers: a quick review. Chapter 10. Quantum algorithms. Definition: where i = 1. Polar form of z = a + b i is z = re iθ, where
Chapter 0 Quantum algorithms Complex numbers: a quick review / 4 / 4 Definition: C = { a + b i : a, b R } where i = Polar form of z = a + b i is z = re iθ, where r = z = a + b and θ = tan y x Alternatively,
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 informationG : Quantum Mechanics II
G5.666: Quantum Mechanics II Notes for Lecture 5 I. REPRESENTING STATES IN THE FULL HILBERT SPACE Given a representation of the states that span the spin Hilbert space, we now need to consider the problem
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 informationC/CS/Phys 191 Quantum Mechanics in a Nutshell I 10/04/05 Fall 2005 Lecture 11
C/CS/Phys 191 Quantum Mechanics in a Nutshell I 10/04/05 Fall 2005 Lecture 11 In this and the next lecture we summarize the essential physical and mathematical aspects of quantum mechanics relevant to
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 informationQuantum gate. Contents. Commonly used gates
Quantum gate From Wikipedia, the free encyclopedia In quantum computing and specifically the quantum circuit model of computation, a quantum gate (or quantum logic gate) is a basic quantum circuit operating
More informationIntroduction to quantum information processing
Introduction to quantum information processing Fidelity and other distance metrics Brad Lackey 3 November 2016 FIDELITY AND OTHER DISTANCE METRICS 1 of 17 OUTLINE 1 Noise channels 2 Fidelity 3 Trace distance
More information