Quantum Information Stephen M. Barnett University of Strathclyde The Wolfson Foundation.

Slides:



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

Quantum Computation and Quantum Information – Lecture 2
Quantum Computing MAS 725 Hartmut Klauck NTU
I NFORMATION CAUSALITY AND ITS TESTS FOR QUANTUM COMMUNICATIONS I- Ching Yu Host : Prof. Chi-Yee Cheung Collaborators: Prof. Feng-Li Lin (NTNU) Prof. Li-Yi.
Implementation of Practically Secure Quantum Bit Commitment Protocol Ariel Danan School of Physics Tel Aviv University September 2008.
Introduction to Quantum Information Processing CS 467 / CS 667 Phys 467 / Phys 767 C&O 481 / C&O 681 Lecture 11 (2005) Richard Cleve DC 3524
Emergence of Quantum Mechanics from Classical Statistics.
Quantum Computing MAS 725 Hartmut Klauck NTU
DENSITY MATRICES, traces, Operators and Measurements
Backward Evolving Quantum State Lev Vaidman 2 March 2006.
NMR Quantum Information Processing and Entanglement R.Laflamme, et al. presented by D. Motter.
Quantum information: the new frontier Karl Svozil TU Wien/Theoretical Physics
Introduction to Quantum Information Processing Lecture 4 Michele Mosca.
Dirac Notation and Spectral decomposition Michele Mosca.
PHYS Quantum Mechanics PHYS Quantum Mechanics Dr Jon Billowes Nuclear Physics Group (Schuster Building, room 4.10)
Advanced Computer Architecture Lab University of Michigan Quantum Noise and Distance Patrick Cassleman More Quantum Noise and Distance Measures for Quantum.
Quantum Cryptography Prafulla Basavaraja CS 265 – Spring 2005.
Chapter 3 Formalism. Hilbert Space Two kinds of mathematical constructs - wavefunctions (representing the system) - operators (representing observables)
Dirac Notation and Spectral decomposition
Quantum Computation and Quantum Information – Lecture 2 Part 1 of CS406 – Research Directions in Computing Dr. Rajagopal Nagarajan Assistant: Nick Papanikolaou.
Paraty, Quantum Information School, August 2007 Antonio Acín ICFO-Institut de Ciències Fotòniques (Barcelona) Quantum Cryptography.
Experimental Quantum Teleportation Quantum systems for Information Technology Kambiz Behfar Phani Kumar.
Study and characterisation of polarisation entanglement JABIR M V Photonic sciences laboratory, PRL.
quantum computing |Y0 U H H-1 Y|A|Y quantum-bit (qubit) 0  
Presented by: Erik Cox, Shannon Hintzman, Mike Miller, Jacquie Otto, Adam Serdar, Lacie Zimmerman.
1 Introduction to Quantum Information Processing CS 667 / PH 767 / CO 681 / AM 871 Richard Cleve DC 2117 Lecture 14 (2009)
From finite projective geometry to quantum phase enciphering (Discrete Math of MUBs) H. Rosu, M. Planat, M. Saniga (IPICyT-Mx, LPMO-Fr, Astronomical Inst.-Sk)
Witnesses for quantum information resources Archan S. Majumdar S. N. Bose National Centre for Basic Sciences, Kolkata, India Collaborators: S. Adhikari,
Alice and Bob’s Excellent Adventure
8.1 Vector spaces A set of vector is said to form a linear vector space V Chapter 8 Matrices and vector spaces.
Quantum Information, Communication and Computing Jan Kříž Department of physics, University of Hradec Králové Doppler Institute for mathematical physics.
Institute of Technical Physics Entanglement – Beamen – Quantum cryptography The weird quantum world Bernd Hüttner CPhys FInstP DLR Stuttgart.
A Few Simple Applications to Cryptography Louis Salvail BRICS, Aarhus University.
QCMC’06 1 Joan Vaccaro Centre for Quantum Dynamics, Centre for Quantum Computer Technology Griffith University Brisbane Group theoretic formulation of.
Chap 3. Formalism Hilbert Space Observables
Quantum Cryptography. Cryptography  Art of writing messages so that no one other than intended receiver can read it.  Encryption – Performing mathematical.
Optical-latice state & process tomography (cont.) Discrimination of non-orthogonal states "Best guess" approach Unambiguous discrimination POVMs versus.
Quantum Cryptoanalysis and Quantum Cryptography (An introduction)
Photons and Quantum Information Stephen M. Barnett.
Interference in BEC Interference of 2 BEC’s - experiments Do Bose-Einstein condensates have a macroscopic phase? How can it be measured? Castin & Dalibard.
Analytical Approach to Optimal Discrimination with Unambiguous Measurements University of Tabriz M. Rezaei Karamaty Academic member of Tabriz University.
Quantum Cryptography Slides based in part on “A talk on quantum cryptography or how Alice outwits Eve,” by Samuel Lomonaco Jr. and “Quantum Computing”
MS310 Quantum Physical Chemistry
Phase space, decoherence and the Wigner function for finite dimensional systems. James Yearsley Superviser: Prof. JJ Halliwell. See: Gibbons et. al. quant-ph/
8.4.2 Quantum process tomography 8.5 Limitations of the quantum operations formalism 量子輪講 2003 年 10 月 16 日 担当:徳本 晋
5. Quantum Theory 5.0. Wave Mechanics
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.
Page 1 COMPSCI 290.2: Computer Security “Quantum Cryptography” including Quantum Communication Quantum Computing.
Ismétlés. Mérések – átjáró a kvantum és a klasszikus világ között.
IPQI-2010-Anu Venugopalan 1 qubits, quantum registers and gates Anu Venugopalan Guru Gobind Singh Indraprastha Univeristy Delhi _______________________________________________.
Density matrix and its application. Density matrix An alternative of state-vector (ket) representation for a certain set of state-vectors appearing with.
Chapter 3 Postulates of Quantum Mechanics. Questions QM answers 1) How is the state of a system described mathematically? (In CM – via generalized coordinates.
Quantum Measurements: some technical background “Measurement postulate” “Projection postulate” The two aspects of measurement Density matrices, environments,
15-853Page 1 COMPSCI 290.2: Computer Security “Quantum Cryptography” Including Quantum Communication Quantum Computing.
Systems of Identical Particles
Q. M. Particle Superposition of Momentum Eigenstates Partially localized Wave Packet Photon – Electron Photon wave packet description of light same.
Matrices and vector spaces
Formalism Chapter 3.
Postulates of Quantum Mechanics
Introduction to Quantum Computing Lecture 1 of 2
Quantum One.
Quantum Teleportation
Quantum Foundations Lecture 15
Quantum Information Theory Introduction
Localized Photon States Here be dragons
OSU Quantum Information Seminar

Choose all of the following observables for which it will be convenient to use the coupled representation to find the probabilities of different outcomes.
Maths for Signals and Systems Linear Algebra in Engineering Lectures 13 – 14, Tuesday 8th November 2016 DR TANIA STATHAKI READER (ASSOCIATE PROFFESOR)
Quantum One.
Presentation transcript:

Quantum Information Stephen M. Barnett University of Strathclyde The Wolfson Foundation

1.Probability and Information 2. Elements of Quantum Theory 3. Quantum Cryptography 4. Generalized Measurements 5.Entanglement 6.Quantum Information Processing 7. Quantum Computation 8. Quantum Information Theory 4.1 Ideal von Neumann measurements 4.2 Non-ideal measurements 4.3 Probability operator measures 4.4 Optimised measurements 4.5 Operations

Measurement model What are the probabilities for the measurement outcomes? How does the measurement change the quantum state? ‘Black box’ 4.1 Ideal von Neumann measurements

von Neumann measurements Mathematical Foundations of Quantum Mechanics

(i) An observable A is represented by an Hermitian operator: (ii) A measurement of A will give one of its eigenvalues as a result. The probabilities are or (iii) Immediately following the measurement, the system is left in the associated eigenstate:

More generally for observables with degenerate spectra: (i’) Let be the projector onto eigenstates with eigenvalue : (ii’) The probability that the measurement will give the result is (iii’) The state following the measurement is

Detector ab

Properties of projectors I. They are HemitianObservable II. They are positive Probabilities III. They are complete Probabilities IV. They are orthonormal ??

4.2 Non-ideal measurements Real measurements are ‘noisy’ and this leads to errors ‘Black box’

For a more general state: We can write these in the form where we have introduced the probability operators

These probability operators are I. Hermitian II. positive III. complete But IV. they are not orthonormal We seem to need a generalised description of measurements

4.3 Probability operator measures Our generalised formula for measurement probabilities is The set probability operators describing a measurement is called a probability operator measure (POM) or a positive operator-valued measure (POVM). The probability operators can be defined by the properties that they satisfy:

Properties of probability operators I. They are HermitianObservable II. They are positive Probabilities III. They are complete Probabilities IV. Orthonormal ??

Generalised measurements as comparisons S A S A S + A Prepare an ancillary system in a known state: Perform a selected unitary transformation to couple the system and ancilla: Perform a von Neumann measurement on both the system and ancilla:

The probability for outcome i is The probability operators act only on the system state-space. POM rules: I. Hermiticity: II. Positivity: III. Completeness follows from:

Generalised measurements as comparisons We can rewrite the detection probability as is a projector onto correlated (entangled) states of the system and ancilla. The generalised measurement is a von Neumann measurement in which the system and ancilla are compared.

Simultaneous measurement of position and momentum The simultaneous perfect measurement of x and p would violate complementarity. x p Position measurement gives no momentum information and depends on the position probability distribution.

Simultaneous measurement of position and momentum The simultaneous perfect measurement of x and p would violate complementarity. x p Momentum measurement gives no position information and depends on the momentum probability distribution.

Simultaneous measurement of position and momentum The simultaneous perfect measurement of x and p would violate complementarity. x p Joint position and measurement gives partial information on both the position and the momentum. Position-momentum minimum uncertainty state.

POM description of joint measurements Probability density: Minimum uncertainty states:

This leads us to the POM elements: The associated position probability distribution is Increased uncertainty is the price we pay for measuring x and p.

The communications problem ‘Alice’ prepares a quantum system in one of a set of N possible signal states and sends it to ‘Bob’ Bob is more interested in Preparation device i selected. prob. Measurement result j Measurement device

In general, signal states will be non-orthogonal. No measurement can distinguish perfectly between such states. Were it possible then there would exist a POM with Completeness, positivity and What is the best we can do? Depends on what we mean by ‘best’.

Minimum-error discrimination We can associate each measurement operator with a signal state. This leads to an error probability Any POM that satisfies the conditions will minimise the probability of error.

For just two states, we require a von Neumann measurement with projectors onto the eigenstates of with positive (1) and negative (2) eigenvalues: Consider for example the two pure qubit-states

The minimum error is achieved by measuring in the orthonormal basis spanned by the states and. We associate with and with : The minimum error is the Helstrom bound

 +  P = |  | 2 P = |  | 2 A single photon only gives one “click” But this is all we need to discriminate between our two states with minimum error.

A more challenging example is the ‘trine ensemble’ of three equiprobable states: It is straightforward to confirm that the minimum-error conditions are satisfied by the three probability operators

Simple example - the trine states Three symmetric states of photon polarisation

Polarisation interferometer - Sasaki et al, Clarke et al. PBS

Unambiguous discrimination The existence of a minimum error does not mean that error-free or unambiguous state discrimination is impossible. A von Neumann measurement with will give unambiguous identification of : result error-free result inconclusive

There is a more symmetrical approach with Result 1 Result 2 Result ? State 0

How can we understand the IDP measurement? Consider an extension into a 3D state-space

Unambiguous state discrimination - Huttner et al, Clarke et al. ? A similar device allows minimum error discrimination for the trine states.

Measurement model What are the probabilities for the measurement outcomes? How does the measurement change the quantum state? ‘Black box’

How does the state of the system change after a measurement is performed? Problems with von Neumann’s description: 1) Most measurements are more destructive than von Neumann’s ideal. 2) How should we describe the state of the system after a generalised measurement? 4.5 Operations

Physical and mathematical constraints What is the most general way in which we can change a density operator? Quantum theory is linear so … or more generally BUT this must also be a density operator.

Properties of density operators I. They are Hermitian II. They are positive III. They have unit trace The first of these tells us that and this ensures that the second is satisfied. The final condition tells us that

The operator is positive and this leads us to associate (Knowing does not give us.) If the measurement result is i then the density operator changes as This replaces the von Neumann transformation

If the measurement result is not known then the transformed density operator is the probability-weighted sum which has the form required by linearity. We refer to the operators and as Krauss operators or an an ‘effect’.

Repeated measurements Suppose we perform a first measurement with results i and effect operators and then a second with outcomes j and effects. The probability that the second result is j given that the first was i is

Hence the combined probability operator for the two measurements is If the results i and j are recorded then If they are not known then

Unitary and non-unitary evolution The effects formalism is not restricted to describing measurements, e.g. Schroedinger evolution which has a single Krauss operator. We can also use it to describe dissipative dynamics: Spontaneous decay rate 2 

We can write the evolved density operator in terms of two effects: Measurement interpretation? Has the atom decayed?

No detection

Detection

Optimal operations: an example What processes are allowed? Those that can be described by effects. State separation Suppose that we have a system known to have been prepared in one of two non-orthgonal states and. Our task is to separate the states, i.e. to transform them into and with so that the states are more orthogonal and hence more distinguishable. This process cannot be guaranteed but can succeed with some probability. How large can this be?

We introduce an effect associated with successful state separation We can bound the success probability by considering the action of on a superposition of the states and noting that the result must be an allowed state:

There is a natural interpretation of this in terms of unambiguous state discrimination: Because this is the maximum allowed, state separation cannot better it so

No cloning theorem - Wootters & Zurek, Dieks

Exact cloning? - Duan & Guo, Chefles Error-free discrimination probability For the cloned states Cloning cannot increase the discrimination probability separation bound Can we clone exactly a quantum system known to be in the state |a  or |b  ?

Summary The projective von Neumann measurements do not provide the most general description of a measurement. The use of probability operators (POMs) allows us to seek optimal measurements for any given detection problem. The language of operations and effects allows us to describe, in great generality, the post-measurement state.

Naimark’s theorem All POMs correspond to measurements. Consider a POM for a qubit with N probability operators: POM conditions: Can we treat this as a von Neumann measurement in a enlarged state-space?

Our task is to represent the vectors as the components in the qubit space of a set of orthonormal states in an enlarged space. Enlarged space spanned by N orthornormal states. The extra states can be other states of the system or by introducing an ancilla: An alternative orthonormal basis is

Because is unitary, we can also form the orthonormal basis: These are the required orthonormal states for our von Neumann measurement: All measurements can be described by a POM and all POMs describe possible measurements.

Summary The probabilities for the possible outcomes of any given measurement can be written in the form: The probability operators satisfy the three conditions All measurements can be described in this way and all sets of operators with these properties represent possible measurements.

Poincaré Sphere Optical polarization Bloch Sphere Electron spin Spin and polarisation Qubits Poincaré and Bloch Spheres Two state quantum system

States of photon polarisation Horizontal Vertical Diagonal up Diagonal down Left circular Right circular

Example from quantum optics: Symmetric beamsplitter

Unambiguous discrimination between coherent states - Hutner et al This interference experiment puts all the light into a single output. Inconclusive results occur when no photons are detected. This happens with probability