University of Queensland

Slides:



Advertisements
Similar presentations
Department of Computer Science & Engineering University of Washington
Advertisements

The Game of Algebra or The Other Side of Arithmetic The Game of Algebra or The Other Side of Arithmetic © 2007 Herbert I. Gross by Herbert I. Gross & Richard.
University of Queensland
Puzzle Twin primes are two prime numbers whose difference is two.
University of Queensland
Quantum Computing MAS 725 Hartmut Klauck NTU
Kalman’s Beautiful Filter (an introduction) George Kantor presented to Sensor Based Planning Lab Carnegie Mellon University December 8, 2000.
Review of Basics and Elementary introduction to quantum postulates.
DENSITY MATRICES, traces, Operators and Measurements
Advanced Computer Architecture Lab University of Michigan Quantum Operations and Quantum Noise Dan Ernst Quantum Noise and Quantum Operations Dan Ernst.
Quantum Error Correction Michele Mosca. Quantum Error Correction: Bit Flip Errors l Suppose the environment will effect error (i.e. operation ) on our.
University of Queensland
Review of Basics and Elementary introduction to quantum postulates.
Group work Show that the Sx, Sy and Sz matrices can be written as a linear combination of projection operators. (Projection operators are outer products.
Introduction to Quantum Information Processing Lecture 4 Michele Mosca.
Dirac Notation and Spectral decomposition Michele Mosca.
Quantum Computing Lecture 1 Michele Mosca. l Course Outline
Dirac Notation and Spectral decomposition
Quantum correlations. Adam W. Majewski. Quantum entanglement. Ghhjhjj Quantum entanglement is a phenomenon that occurs when particles (subsystems) are.
Quantum Computing MAS 725 Hartmut Klauck NTU
States, operators and matrices Starting with the most basic form of the Schrödinger equation, and the wave function (  ): The state of a quantum mechanical.
Michael A. Nielsen University of Queensland Quantum Mechanics I: Basic Principles Goal of this and the next lecture: to introduce all the basic elements.
University of Queensland Quantum Information and Computation Summer School.
Diagonalization Revisted Isabel K. Darcy Mathematics Department Applied Math and Computational Sciences University of Iowa Fig from knotplot.com.
 Quantum State Tomography  Finite Dimensional  Infinite Dimensional (Homodyne)  Quantum Process Tomography (SQPT)  Application to a CNOT gate  Related.
SIMULATING THE CONSTRUCTIONS OF FINITE FIELDS USING MAPLETS L OEKY H ARYANTO Mathematics Department, Hasanuddin University,
Michael A. Nielsen University of Queensland Density Matrices and Quantum Noise Goals: 1.To review a tool – the density matrix – that is used to describe.
Michael A. Nielsen University of Queensland Quantum Mechanics II: Examples Goals: 1.To apply the principles introduced in the last lecture to some illustrative.
8.4.2 Quantum process tomography 8.5 Limitations of the quantum operations formalism 量子輪講 2003 年 10 月 16 日 担当:徳本 晋
1 Introduction to Quantum Information Processing CS 467 / CS 667 Phys 467 / Phys 767 C&O 481 / C&O 681 Richard Cleve DC 3524 Course.
Quantum Computers The basics. Introduction 2/47 Dušan Gajević.
Density matrix and its application. Density matrix An alternative of state-vector (ket) representation for a certain set of state-vectors appearing with.
1 Week 11 Numerical methods for ODEs 1.The basics: finite differences, meshes 2.The Euler method.
Richard Cleve DC 3524 Introduction to Quantum Information Processing CS 467 / CS 667 Phys 667 / Phys 767 C&O 481 / C&O 681 Lecture.
Linear Equations in Linear Algebra
MAT 322: LINEAR ALGEBRA.
Chapter 2 Sets and Functions.
Linear Algebra Review.
Chapter 4 Systems of Linear Equations; Matrices
Topic: Programming Languages and their Evolution + Intro to Scratch
12. Principles of Parameter Estimation
IAEA E-learning Program
Example: Consider the following equations of motion for a submarine in the dive plane زمستان 1382 Dr. H. Bolandi.
Postulates of Quantum Mechanics
Еugene Grichuk, Margarita Kuzmina, Eduard Manykin
Chapter 3 Formalism.
MATH2999 Directed Studies in Mathematics Quantum Process on One Qubit System Name: Au Tung Kin UID:
Physics 114: Lecture 10 Error Analysis/ Propagation of Errors
Quantum One.
Confidence Intervals for Proportions
Sequence comparison: Multiple testing correction
Quantum One.
Lecture on Linear Algebra
A Ridiculously Brief Overview
Chap 4 Quantum Circuits: p
Bayesian Deep Learning on a Quantum Computer
Discrete Mathematics and its Applications
Principles of the Global Positioning System Lecture 11
Quantum Computation – towards quantum circuits and algorithms
Linear Equations in Linear Algebra
Linear Vector Space and Matrix Mechanics
12. Principles of Parameter Estimation
University of Queensland
Matrix Algebra THE INVERSE OF A MATRIX © 2012 Pearson Education, Inc.
ADDITIONAL ANALYSIS TECHNIQUES
Density Curves Normal Distribution Area under the curve
Presentation transcript:

University of Queensland Quantum Noise Michael A. Nielsen University of Queensland Goals: To introduce a tool – the density matrix – that is used to describe noise in quantum systems, and to give some examples. The first two lectures today are going to introduce the basic background in quantum mechanics that you need to know in order to do quantum information science. The goal of this and the next lecture is to introduce _all_ the basic elements of quantum mechanics, using examples drawn from quantum information science. I’m going to do this assuming only elementary linear algebra, and mathematical maturity about that I would expect for a good third or fourth year undergraduate. Notice, by the way, that over the next few days I’m going to use the umbrella term “quantum information science” to encompass quantum information and computation. There are two groups of people that these lectures are for. The first is for people with little or no background in quantum mechanics, who’d like to learn the subject, or at least brush up on it. Thus, the approach today is going to be fairly elementary, and some experts may wish to go and spend some time enjoying the sights of Brisbane. However, they may also like to say, and participate in and observe an experimental approach to the teaching of quantum mechanics, an approach that I think has some very considerable advantages over the standard approach.

Fundamental point of view Density matrices Generalization of the quantum state used to describe noisy quantum systems. Terminology: “Density matrix” = “Density operator” Quantum subsystem Ensemble Fundamental point of view

What we’re going to do in this lecture, and why we’re doing it Most of the lecture will be spent understanding the density matrix. Unfortunately, that means we’ve got to master a rather complex formalism. It might seem a little strange, since the density matrix is never essential for calculations – it’s a mathematical tool, introduced for convenience. Why bother with it? The density matrix seems to be a very deep abstraction – once you’ve mastered the formalism, it becomes far easier to understand many other things, including quantum noise, quantum error-correction, quantum entanglement, and quantum communication.

Outer product notation

Outer product notation

Outer product notation One of the advantages of the outer product notation is that it provides a convenient tool with which to describe projectors, and thus quantum measurements.

The trace operation Exercise: Prove that tr(|aihb|) = hb|ai.

I. Ensemble point of view Probability of outcome k being in state j Probability of being in state j

Qubit example: calculate the density matrix conjugate Density matrix Density matrix is a generalization of state

Qubit example: a measurement using density matrix

Why work with density matrices? Answer: Simplicity! The quantum state is: ? We know the probabilities of states and we want to find or check the density matrix

Dynamics and the density matrix Initial density matrix

Dynamics and the density matrix This way, we can calculate a new density matrix from old density matrix and unitary evolution matrix U This is analogous to calculate a new state from old state and unitary evolution matrix U. The new formalism is more powerful since it refers also to mixed states.

Single-qubit example: calculating new density matrix by operating with an inverter on old density matrix “Completely mixed state”

How the density matrix changes during a measurement

Characterizing the density matrix What class of matrices correspond to possible density matrices? Trace of a density matrix is one

Summary of the ensemble point of view