Short Course in Quantum Information Lecture 2
|
|
- Corey Harry Hunt
- 5 years ago
- Views:
Transcription
1 Short Course in Quantum Information Lecture Formal Structure of Quantum Mechanics
2 Course Info All materials website Syllabus Lecture 1: Intro Lecture : Formal Structure of Quantum Mechanics Lecture 3: Entanglement Lecture 4: Qubits and Quantum Circuits Lecture 5: Algorithms Lecture 6: Error Correction Lecture 7: Physical Implementations Lecture 8: Quantum Cryptography
3 Lecture 1: Review Information is physical: The ability of a machine to perform, e.g., computation is constrained by the laws of physics. Information: what we know. Bayesian probability assignments based on prior knowledge. Quantum theory has its own logical rules. Assign complex amplitude to quantum process. Add amplitudes for indistinguishable processes. Absolute square of amplitude gives probability of finding outcome --> Interference of outcomes. Measurement collapses state assignment. No local realistic description of hidden variables.
4 Course Info All materials website Syllabus Lecture 1: Intro Lecture : Formal Structure of Quantum Mechanics Lecture 3: Entanglement Lecture 4: Qubits and Quantum Circuits Lecture 5: Algorithms Lecture 6: Error Correction Lecture 7: Physical Implementations Lecture 8: Quantum Cryptography
5 The Ingredients of Quantum Theory (Pure) States: Assignments based on (maximal) knowledge of quantum system. Observables: Measurable physical quantities probability Measurement outcomes Intrinsically stochastic Mathematical Structure (Hilbert space). ector space over complex numbers with inner product.
6 Review: Real vector space (Euclidean) Linear superposition W = c 1 + c U Basis vectors = x e x + y e y e y e x Inner product! " Y! W = Y! ( c 1 + c U) = c 1 Y! + c Y! U Orthonormal basis e x!e x = e y! e y = 1 e x!e y = 0 x = e x! y = e y! = x + y
7 Complex ector Space: Analytic Signals Consider an oscillating electric vector, E(t) = E 0 cos(!t)e x Complex signal: E *! E = Intensity: E (t) = E 0 e x e!i"t T I = 1 T E(t) = 1! E 0 0 E(t) = Re( E (t)) ( E 0 e x e +i"t )! ( E 0 e x e #i"t ) = E 0 (e +i"t e #i"t ) = E 0 I = 1 E *! E Circular polarizaton: E (t) = E 0 ( e x + ie y )e!i"t ( ) = Re E(t) = E 0 cos(!t)e x + sin(!t)e y ( E (t)) I = 1 E *! E = 1 E 0 (e x " ie y )! (e x + ie y ) = E 0 Normalized polarization vector. e ±! e x ± ie y e ± = e ± *! e ± = 1 e + *!e " = 0
8 Motivation: Polarization Optics r! = cos"e + sin"e H H I 0 H I I H Malus s Law: E = e e!e 0 ( ) = e e! r ( " )E 0 = e E 0 cos# I = 1 E*! E = e! r " # 1 E 0 $ % & = cos ' I 0
9 Measurement in another basis (1) D + e D + = e H + e H r! = cos"e + sin"e H I 0 I D + D - e D! = e H! e I D! Malus s Law: E D ± = e D ± e D ±!E 0 I D ± = 1 E * D ± ( ) = e D ± e D ±! r $ cos# ± sin# ' ( " )E 0 = e D ± & ) E % ( 0! E D ± = e D ±! r " # 1 E 0 $ % & = # cos' ± sin' % ( ) $ & I 0
10 Measurement in another basis () R e R = e H + ie H I 0 I R r! = cos"e + sin"e H L I L e L = e H! ie Malus s Law: E R,L = e ( * R,L e R,L! E ) 0 = e ( * R,L e R,L! r $ cos# m isin# ' e m i# $ ' " )E 0 = e D ± & ) E % ( 0 = e D ± & ) E % ( 0 I R,L = 1 E * R,L!E R,L = e R,L! r " # 1 E 0 $ % & = 1 I 0
11 Repeated measurement I 0 H I I! = I I H I! H = 0 Malus s Law: E! = e ( e " E ) = e E I! = 1 E! * " E! = I E! H = e H I! H = 0 ( e H "E ) = 0
12 Repeated measurement I 0 I I! = 1 4 I H I H I! H = 1 4 I Malus s Law: E! = e ( e " E D + ) = e (e "e D + )(e D + " e E ) = 1 E # I! = 1 4 I E! H = e H ( e H " E D + ) = e H (e H "e D + )(e D + " e E ) = 1 E # I! H = 1 4 I
13 Repeated measurements don t commute I 0 I I D + = 1 I H I H I D! = 1 I Malus s Law: E E D + = e D + ( e D +! E " ) = e D + (e D +!e )(e!e E ) = e D + # I = 1 D + I E E D! = e D! ( e D! " E # ) = e D! (e D! "e )(e "e E ) = e D! $ I = 1 D! I
14 From wave intensity to photon events Light beam = stream of photon I =! h" In the law of large numbers Fraction of intensity in given alternative Probability of measuring photon in that alternative I in (1) I out () I out (i) p out = I (i) out I in (3) I out
15 From Malus s Law to Born s Rule Detector I 0 r! = cos"e + sin"e H H Malus s Law: I = 1 E *!E = e! r " # 1 E 0 $ % & = cos ' I 0 p = I = e I! v " = cos# 0 r Generalize: Given photon prepared in polarization! r in, probability of finding! out, p out = r * " r! in Born s Rule! out
16 From Photon Polarization to Hilbert Space Complex vector space of dimension d. (Hilbert space can be infinite dimensional) Dirac Notation: Kets = vectors. Bras = dual vectors. Inner product = braket = r r Like! and! * r for photon polarization,! = r! * " r!
17 Matrix Representation Orthonormal basis e i i = 1,...,d # { } e i e j =! ij = 0 i " j $ % 1 i = j =! i e i i i = e i ket = column vector =! # # "# 1 M d $ & & %& bra = row vector conjugated (adjoint) = [ * * 1 L ] d = Inner product via matrix multiplication! 1 * * U = [ U 1 L U # d ] M # "# d $ & & %& = ' U * i i i
18 Linear Operators Maps ˆ A U = ˆ A W = Y Linear A ˆ ( a U + b W ) = aa ˆ U + ba ˆ = a + b Y Matrix Representation A ˆ =! A 11 K A 1d $ # M O M & # & "# A d1 L A dd %& A ij = e ( ˆ i A e ) j! e ˆ i A e j e 1 ˆ A e = 1 0! $! 0$ # " A 1 A &# %" 1 & % = 1 0! # " [ ] A 11 A 1 [ ] A 1 A $ & % = A 1
19 Special Operator Relations Characteristic vectors/values (eigenvectors, eigenvalues) ˆ A a = a a Hermitian operator: ˆ A = ˆ A Real eigenvalues, Orthogonal eigenvectors Unitary: U ˆ U ˆ = I ˆ U ˆ =! Preserves the inner product U ˆ W = W!! W! = U ˆ U ˆ W = W
20 The Postulates of QM (I) A pure state of the system, representing some maximal knowledge, is a normalized ket in Hilbert space!.!! =! = 1 To every observable we associate a Hermitian operator A ˆ. The possible values of an observable that one finds in a measurement are its eigenvalues, {a}. The probability of finding a value a is given by the square of the amplitude in that eigenvector. P a! = e a!
21 Notes The kets! and "! = e i# " are the same state. P a "! = e a "! = ea " = P a " The relative phase in a superposition is very important.! = r 1 e i" 1 u 1 + r e i" u P a! = e a! = r 1 e a u 1 + r e a u + r 1 r ( e i(" 1 #" ) * e a u 1 e a u + e #i(" 1 #" ) * e a u 1 e a u ) = p 1 p a 1 + p p a +
22 Notes The set of possible measurement outcomes for an observable span the space complete set.! = " c a e a c a = e a! p a! = e a! = c a a!! = " c a = " p a! = 1 Total probability = 1 A! = a a " a p a! = " a e a! =! A ˆ! a a Expectation value Not all operators share the same eigenvectors Impossible to measure all observables simultaneously. Measurement of one observable disturbs the other.
23 Postulates of QM (II) After a measurement, the state of the system is updated to the eigenvector associated with the measurement outcome.! " a e a (Bayesian) In the absence of any measurement, a closed system evolves according to a unitary map (preserving inner products).! (t + ") = ˆ U (")! (t) Physics determines the dynamics d dt U ˆ (t) =!i h H ˆ U ˆ (t)
24 Example: Photon Polarization r State: Normalized complex polarization vector!, Orthonormal bases:! e H = 1 $ # " 0% & e =! 0 $ # " 1 & e D + = 1 % r! " # r! = 1 { e H,e } { e D+,e D! } { e R,e L } Let us call {H,} the standard basis! 1$ # " 1 & e D! = 1 % " 1 % $ #!1 ' e R = 1 &! 1$ # " i & e L = 1 % " 1 % $ #!i ' & Three (incompatible) observables: (D +,D - ) (R,L) (H,)! X = 0 1 $ " # " 1 0 & Y = 0!i % " $ % # i 0 ' Z = 1 0 % $ & # 0!1 ' & Pauli matrices with eigenvalues ±1
25 Incomplete Information Suppose someone prepares a photon by flipping a coin. State? Statistical Mixture: H 50% H, 50% (H,) p = 1/ p H = 1/
26 Incomplete Information State? Statistical Mixture: H 50% H, 50% (D +,D - ) p D + p D! p D + = p H p D + H + p p D + p D + = = 1 Unpolarized! Density Operator
27 Quantum Computing vs. Wave Computing Analog vs. Digital. Quantum phenomena involve discrete events (e.g. photon detection). Wave and Particle! Analog and Digital. Possibility of error correction. Physical space vs. Hilbert space Modes of field require physical resources. Exponential number of modes not scalable. Quantum mechanics allows exponentially large dimension with polynomial physical resources. Entangled states!
28 Summary Quantum Mechanics predicts the outcomes of experiments. States = ectors in a complex linear space. Observables = Matrices (operators) on the space Eigenvalues = possible measurement outcomes. Eigenvectors = the state after the measurement is done. Probability of finding a measurement value = square of complex amplitude (Born rule). In a closed system, the system dynamics described by unitary matrices. Quantum coherent superpositions differ from statistical mixtures. Noise can decoher a system. Quantum computing not equivalent to wave computing.
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 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 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 informationThis is the important completeness relation,
Observable quantities are represented by linear, hermitian operators! Compatible observables correspond to commuting operators! In addition to what was written in eqn 2.1.1, the vector corresponding to
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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 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 informationChapter 1. Quantum interference 1.1 Single photon interference
Chapter. Quantum interference. Single photon interference b a Classical picture Quantum picture Two real physical waves consisting of independent energy quanta (photons) are mutually coherent and so they
More informationSupplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics. EE270 Fall 2017
Supplementary information I Hilbert Space, Dirac Notation, and Matrix Mechanics Properties of Vector Spaces Unit vectors ~xi form a basis which spans the space and which are orthonormal ( if i = j ~xi
More informationOutline 1. Real and complex p orbitals (and for any l > 0 orbital) 2. Dirac Notation :Symbolic vs shorthand Hilbert Space Vectors,
chmy564-19 Fri 18jan19 Outline 1. Real and complex p orbitals (and for any l > 0 orbital) 2. Dirac Notation :Symbolic vs shorthand Hilbert Space Vectors, 3. Theorems vs. Postulates Scalar (inner) prod.
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 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 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 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 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 informationFormalism of Quantum Mechanics
Dirac Notation Formalism of Quantum Mechanics We can use a shorthand notation for the normalization integral I = "! (r,t) 2 dr = "! * (r,t)! (r,t) dr =!! The state! is called a ket. The complex conjugate
More informationA short and personal introduction to the formalism of Quantum Mechanics
A short and personal introduction to the formalism of Quantum Mechanics Roy Freeman version: August 17, 2009 1 QM Intro 2 1 Quantum Mechanics The word quantum is Latin for how great or how much. In quantum
More informationMassachusetts Institute of Technology Department of Electrical Engineering and Computer Science Quantum Optical Communication
Massachusetts Institute of Technology Department of Electrical Engineering and Computer Science 6.453 Quantum Optical Communication Date: Tuesday, September 13, 216 Dirac-notation Quantum Mechanics. Introduction
More informationLecture 4: Postulates of quantum mechanics
Lecture 4: Postulates of quantum mechanics Rajat Mittal IIT Kanpur The postulates of quantum mechanics provide us the mathematical formalism over which the physical theory is developed. For people studying
More 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 informationMathematical Formulation of the Superposition Principle
Mathematical Formulation of the Superposition Principle Superposition add states together, get new states. Math quantity associated with states must also have this property. Vectors have this property.
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 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 informationThe quantum state as a vector
The quantum state as a vector February 6, 27 Wave mechanics In our review of the development of wave mechanics, we have established several basic properties of the quantum description of nature:. A particle
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 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 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 informationShort Course in Quantum Information Lecture 8 Physical Implementations
Short Course in Quantum Information Lecture 8 Physical Implementations Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html Syllabus Lecture : Intro
More informationQuantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras
Quantum Mechanics- I Prof. Dr. S. Lakshmi Bala Department of Physics Indian Institute of Technology, Madras Lecture - 4 Postulates of Quantum Mechanics I In today s lecture I will essentially be talking
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 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 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 informationII. The Machinery of Quantum Mechanics
II. The Machinery of Quantum Mechanics Based on the results of the experiments described in the previous section, we recognize that real experiments do not behave quite as we expect. This section presents
More informationLecture 2: From Classical to Quantum Model of Computation
CS 880: Quantum Information Processing 9/7/10 Lecture : From Classical to Quantum Model of Computation Instructor: Dieter van Melkebeek Scribe: Tyson Williams Last class we introduced two models for deterministic
More informationINTRODUCTORY NOTES ON QUANTUM COMPUTATION
INTRODUCTORY NOTES ON QUANTUM COMPUTATION Keith Hannabuss Balliol College, Oxford Hilary Term 2009 Notation. In these notes we shall often use the physicists bra-ket notation, writing ψ for a vector ψ
More informationMATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators.
MATH 423 Linear Algebra II Lecture 33: Diagonalization of normal operators. Adjoint operator and adjoint matrix Given a linear operator L on an inner product space V, the adjoint of L is a transformation
More informationQuantum Measurements: some technical background
Quantum Measurements: some technical background [From the projection postulate to density matrices & (introduction to) von Neumann measurements] (AKA: the boring lecture) First: One more example I wanted
More 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 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 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 informationRecitation 1 (Sep. 15, 2017)
Lecture 1 8.321 Quantum Theory I, Fall 2017 1 Recitation 1 (Sep. 15, 2017) 1.1 Simultaneous Diagonalization In the last lecture, we discussed the situations in which two operators can be simultaneously
More informationLecture 6: Vector Spaces II - Matrix Representations
1 Key points Lecture 6: Vector Spaces II - Matrix Representations Linear Operators Matrix representation of vectors and operators Hermite conjugate (adjoint) operator Hermitian operator (self-adjoint)
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 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 information1 Polarization of Light
J. Rothberg April, 014 Outline: Introduction to Quantum Mechanics 1 Polarization of Light 1.1 Classical Description Light polarized in the x direction has an electric field vector E = E 0 ˆx cos(kz ωt)
More informationLecture 3: Constructing a Quantum Model
CS 880: Quantum Information Processing 9/9/010 Lecture 3: Constructing a Quantum Model Instructor: Dieter van Melkebeek Scribe: Brian Nixon This lecture focuses on quantum computation by contrasting it
More informationQuantum Physics II (8.05) Fall 2002 Outline
Quantum Physics II (8.05) Fall 2002 Outline 1. General structure of quantum mechanics. 8.04 was based primarily on wave mechanics. We review that foundation with the intent to build a more formal basis
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 informationTopic 2: The mathematical formalism and the standard way of thin
The mathematical formalism and the standard way of thinking about it http://www.wuthrich.net/ MA Seminar: Philosophy of Physics Vectors and vector spaces Vectors and vector spaces Operators Albert, Quantum
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 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 informationTheory and Experiment
Theory and Experiment Mark Beck OXPORD UNIVERSITY PRESS Contents Table of Symbols Preface xiii xix 1 MATHEMATICAL PRELIMINARIES 3 1.1 Probability and Statistics 3 1.2 LinearAlgebra 9 1.3 References 17
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 informationLecture 3. QUANTUM MECHANICS FOR SINGLE QUBIT SYSTEMS 1. Vectors and Operators in Quantum State Space
Lecture 3. QUANTUM MECHANICS FOR SINGLE QUBIT SYSTEMS 1. Vectors and Operators in Quantum State Space The principles of quantum mechanics and their application to the description of single and multiple
More informationA review on quantum teleportation based on: Teleporting an unknown quantum state via dual classical and Einstein- Podolsky-Rosen channels
JOURNAL OF CHEMISTRY 57 VOLUME NUMBER DECEMBER 8 005 A review on quantum teleportation based on: Teleporting an unknown quantum state via dual classical and Einstein- Podolsky-Rosen channels Miri Shlomi
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 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 informationShort Course in Quantum Information Lecture 5
Short Course in Quantum Information Lecture 5 Quantum Algorithms Prof. Andrew Landahl University of New Mexico Course Info All materials downloadable @ website http://info.phys.unm.edu/~deutschgroup/deutschclasses.html
More informationLecture 8 : Eigenvalues and Eigenvectors
CPS290: Algorithmic Foundations of Data Science February 24, 2017 Lecture 8 : Eigenvalues and Eigenvectors Lecturer: Kamesh Munagala Scribe: Kamesh Munagala Hermitian Matrices It is simpler to begin with
More informationOPERATORS AND MEASUREMENT
Chapter OPERATORS AND MEASUREMENT In Chapter we used the results of experiments to deduce a mathematical description of the spin-/ system. The Stern-Gerlach experiments demonstrated that spin component
More informationVector Spaces for Quantum Mechanics J. P. Leahy January 30, 2012
PHYS 20602 Handout 1 Vector Spaces for Quantum Mechanics J. P. Leahy January 30, 2012 Handout Contents Examples Classes Examples for Lectures 1 to 4 (with hints at end) Definitions of groups and vector
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 information6. Quantum error correcting codes
6. Quantum error correcting codes Error correcting codes (A classical repetition code) Preserving the superposition Parity check Phase errors CSS 7-qubit code (Steane code) Too many error patterns? Syndrome
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 informationMatrix Representation
Matrix Representation Matrix Rep. Same basics as introduced already. Convenient method of working with vectors. Superposition Complete set of vectors can be used to express any other vector. Complete set
More informationMath 108b: Notes on the Spectral Theorem
Math 108b: Notes on the Spectral Theorem From section 6.3, we know that every linear operator T on a finite dimensional inner product space V has an adjoint. (T is defined as the unique linear operator
More informationMathematical Methods wk 1: Vectors
Mathematical Methods wk : Vectors 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 informationMathematical Methods wk 1: Vectors
Mathematical Methods wk : Vectors 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 informationChem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Fall Semester 2006 Christopher J. Cramer. Lecture 5, January 27, 2006
Chem 3502/4502 Physical Chemistry II (Quantum Mechanics) 3 Credits Fall Semester 2006 Christopher J. Cramer Lecture 5, January 27, 2006 Solved Homework (Homework for grading is also due today) We are told
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 informationDiscrete Quantum Theories
Discrete Quantum Theories Andrew J. Hanson 1 Gerardo Ortiz 2 Amr Sabry 1 Yu-Tsung Tai 3 (1) School of Informatics and Computing (2) Department of Physics (3) Mathematics Department Indiana University July
More informationReversible and Quantum computing. Fisica dell Energia - a.a. 2015/2016
Reversible and Quantum computing Fisica dell Energia - a.a. 2015/2016 Reversible computing A process is said to be logically reversible if the transition function that maps old computational states to
More informationChapter 2. Mathematical formalism of quantum mechanics. 2.1 Linear algebra in Dirac s notation
Chapter Mathematical formalism of quantum mechanics Quantum mechanics is the best theory that we have to explain the physical phenomena, except for gravity. The elaboration of the theory has been guided
More informationQuantum Mechanics and Quantum Computing: an Introduction. Des Johnston, Notes by Bernd J. Schroers Heriot-Watt University
Quantum Mechanics and Quantum Computing: an Introduction Des Johnston, Notes by Bernd J. Schroers Heriot-Watt University Contents Preface page Introduction. Quantum mechanics (partly excerpted from Wikipedia).
More informationMaster Projects (EPFL) Philosophical perspectives on the exact sciences and their history
Master Projects (EPFL) Philosophical perspectives on the exact sciences and their history Some remarks on the measurement problem in quantum theory (Davide Romano) 1. An introduction to the quantum formalism
More informationLecture 10: Eigenvectors and eigenvalues (Numerical Recipes, Chapter 11)
Lecture 1: Eigenvectors and eigenvalues (Numerical Recipes, Chapter 11) The eigenvalue problem, Ax= λ x, occurs in many, many contexts: classical mechanics, quantum mechanics, optics 22 Eigenvectors and
More information3.024 Electrical, Optical, and Magnetic Properties of Materials Spring 2012 Recitation 1. Office Hours: MWF 9am-10am or by appointment
Adam Floyd Hannon Office Hours: MWF 9am-10am or by e-mail appointment Topic Outline 1. a. Fourier Transform & b. Fourier Series 2. Linear Algebra Review 3. Eigenvalue/Eigenvector Problems 1. a. Fourier
More informationReview of the Formalism of Quantum Mechanics
Review of the Formalism of Quantum Mechanics The postulates of quantum mechanics are often stated in textbooks. There are two main properties of physics upon which these postulates are based: 1)the probability
More informationconventions and notation
Ph95a lecture notes, //0 The Bloch Equations A quick review of spin- conventions and notation The quantum state of a spin- particle is represented by a vector in a two-dimensional complex Hilbert space
More informationAdiabatic quantum computation a tutorial for computer scientists
Adiabatic quantum computation a tutorial for computer scientists Itay Hen Dept. of Physics, UCSC Advanced Machine Learning class UCSC June 6 th 2012 Outline introduction I: what is a quantum computer?
More informationQuantum Information & Quantum Computation
CS9A, Spring 5: Quantum Information & Quantum Computation Wim van Dam Engineering, Room 59 vandam@cs http://www.cs.ucsb.edu/~vandam/teaching/cs9/ Administrivia Who has the book already? Office hours: Wednesday
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 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 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 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 informationBasic Quantum Mechanics Prof. Ajoy Ghatak Department of Physics Indian Institute of Technology, Delhi
Basic Quantum Mechanics Prof. Ajoy Ghatak Department of Physics Indian Institute of Technology, Delhi Module No. # 07 Bra-Ket Algebra and Linear Harmonic Oscillator - II Lecture No. # 01 Dirac s Bra and
More information