Likelihood and entropy for quantum tomography Z. Hradil, J. Řeháček Department of Optics Palacký University,Olomouc Czech Republic Work was supported by.

Slides:



Advertisements
Similar presentations
Principles of CT.
Advertisements

Quantum optical effects with pulsed lasers
Photon statistics without photon counting S. Olivares, A. R. Rossi, M. G. A. Paris, G. Zambra (UniMi) A. Andreoni, M. Bondani (UniInsubria) M. Genovese,
The microcanonical ensemble Finding the probability distribution We consider an isolated system in the sense that the energy is a constant of motion. We.
Overview of ERL R&D Towards Coherent X-ray Source, March 6, 2012 CLASSE Cornell University CHESS & ERL 1 Cornell Laboratory for Accelerator-based ScienceS.
Lecture 13 L1 , L∞ Norm Problems and Linear Programming
Byron Smith December 11, What is Quantum State Tomography? 2. What is Bayesian Statistics? 1.Conditional Probabilities 2.Bayes’ Rule 3.Frequentist.
ECE 472/572 - Digital Image Processing Lecture 8 - Image Restoration – Linear, Position-Invariant Degradations 10/10/11.
Visual Recognition Tutorial
Lecture 9 Inexact Theories. Syllabus Lecture 01Describing Inverse Problems Lecture 02Probability and Measurement Error, Part 1 Lecture 03Probability and.
Lecture 24 Exemplary Inverse Problems including Vibrational Problems.
BMME 560 & BME 590I Medical Imaging: X-ray, CT, and Nuclear Methods Tomography Part 3.
Lecture 6 Resolution and Generalized Inverses. Syllabus Lecture 01Describing Inverse Problems Lecture 02Probability and Measurement Error, Part 1 Lecture.
Privacy-MaxEnt: Integrating Background Knowledge in Privacy Quantification Wenliang (Kevin) Du, Zhouxuan Teng, and Zutao Zhu. Department of Electrical.
Lecture 5: Learning models using EM
1 Learning Entity Specific Models Stefan Niculescu Carnegie Mellon University November, 2003.
A Search for Point Sources of High Energy Neutrinos with AMANDA-B10 Scott Young, for the AMANDA collaboration UC-Irvine PhD Thesis:
Basics of Statistical Estimation. Learning Probabilities: Classical Approach Simplest case: Flipping a thumbtack tails heads True probability  is unknown.
. PGM: Tirgul 10 Parameter Learning and Priors. 2 Why learning? Knowledge acquisition bottleneck u Knowledge acquisition is an expensive process u Often.
I The meaning of chance Axiomatization. E Plurbus Unum.
Pattern Recognition. Introduction. Definitions.. Recognition process. Recognition process relates input signal to the stored concepts about the object.
Today Logistic Regression Decision Trees Redux Graphical Models
Back Projection Reconstruction for CT, MRI and Nuclear Medicine
Team 2: Final Report Uncertainty Quantification in Geophysical Inverse Problems.
G. Cowan Lectures on Statistical Data Analysis Lecture 10 page 1 Statistical Data Analysis: Lecture 10 1Probability, Bayes’ theorem 2Random variables and.
Maurizio Conti, Siemens Molecular Imaging, Knoxville, Tennessee, USA
Advanced Image Processing Image Relaxation – Restoration and Feature Extraction 02/02/10.
Incomplete Graphical Models Nan Hu. Outline Motivation K-means clustering Coordinate Descending algorithm Density estimation EM on unconditional mixture.
Statistical Decision Theory
Prof. Dr. S. K. Bhattacharjee Department of Statistics University of Rajshahi.
Quantum-optics experiments in Olomouc Jan Soubusta, Martin Hendrych, Jan Peřina, Jr., Ondřej Haderka Radim Filip, Jaromír Fiurášek, Miloslav Dušek Antonín.
Medical Image Analysis Image Reconstruction Figures come from the textbook: Medical Image Analysis, by Atam P. Dhawan, IEEE Press, 2003.
ECE 8443 – Pattern Recognition ECE 8423 – Adaptive Signal Processing Objectives: Deterministic vs. Random Maximum A Posteriori Maximum Likelihood Minimum.
 Quantum State Tomography  Finite Dimensional  Infinite Dimensional (Homodyne)  Quantum Process Tomography (SQPT)  Application to a CNOT gate  Related.
Experimental generation and characterisation of private states Paweł Horodecki Wydział Fizyki Technicznej i Matematyki Stosowanej, Politechnika Gdańska.
Chapter 21 R(x) Algorithm a) Anomaly Detection b) Matched Filter.
A coherent null stream consistency test for gravitational wave bursts Antony Searle (ANU) in collaboration with Shourov Chatterji, Albert Lazzarini, Leo.
Towards a Universal Count of Resources Used in a General Measurement Saikat Ghosh Department of Physics IIT- Kanpur.
ECE 8443 – Pattern Recognition LECTURE 07: MAXIMUM LIKELIHOOD AND BAYESIAN ESTIMATION Objectives: Class-Conditional Density The Multivariate Case General.
G. Cowan Lectures on Statistical Data Analysis Lecture 1 page 1 Lectures on Statistical Data Analysis London Postgraduate Lectures on Particle Physics;
Solution of the Inverse Problem for Gravitational Wave Bursts Massimo Tinto JPL/CIT LIGO Seminar, October 12, 2004 Y. Gursel & M. Tinto, Phys. Rev. D,
Bell Measurements and Teleportation. Overview Entanglement Bell states and Bell measurements Limitations on Bell measurements using linear devices Teleportation.
Statistical Decision Theory Bayes’ theorem: For discrete events For probability density functions.
An Introduction to Kalman Filtering by Arthur Pece
Bayesian Reasoning: Maximum Entropy A/Prof Geraint F. Lewis Rm 560:
Lecture 13  Last Week Summary  Sampled Systems  Image Degradation and The Need To Improve Image Quality  Signal vs. Noise  Image Filters  Image Reconstruction.
5. Maximum Likelihood –II Prof. Yuille. Stat 231. Fall 2004.
Unscented Kalman Filter (UKF) CSCE 774 – Guest Lecture Dr. Gabriel Terejanu Fall 2015.
M.Sc. in Economics Econometrics Module I Topic 4: Maximum Likelihood Estimation Carol Newman.
Lecture 3: MLE, Bayes Learning, and Maximum Entropy
A Brief Maximum Entropy Tutorial Presenter: Davidson Date: 2009/02/04 Original Author: Adam Berger, 1996/07/05
Network Science K. Borner A.Vespignani S. Wasserman.
Distillation and determination of unknown two-qubit entanglement: Construction of optimal witness operator Heung-Sun Sim Physics, KAIST ESF conference:
Ch 2. Probability Distributions (1/2) Pattern Recognition and Machine Learning, C. M. Bishop, Summarized by Joo-kyung Kim Biointelligence Laboratory,
Quantum Imaging MURI Kick-Off Meeting Rochester, June 9-10, Entangled state and thermal light - Foundamental and applications.
Parameter Estimation. Statistics Probability specified inferred Steam engine pump “prediction” “estimation”
G. Cowan Lectures on Statistical Data Analysis Lecture 10 page 1 Statistical Data Analysis: Lecture 10 1Probability, Bayes’ theorem 2Random variables and.
École Doctorale des Sciences de l'Environnement d’ Î le-de-France Année Modélisation Numérique de l’Écoulement Atmosphérique et Assimilation.
Updating Probabilities Ariel Caticha and Adom Giffin Department of Physics University at Albany - SUNY MaxEnt 2006.
Lecture 1.31 Criteria for optimal reception of radio signals.
Variational filtering in generated coordinates of motion
Insight of 3D imaging using SiRO
Statement of the Tomography Problem
More about Posterior Distributions
Filtering and State Estimation: Basic Concepts
A Direct Numerical Imaging Method for Point and Extended Targets
Parametric Methods Berlin Chen, 2005 References:
Recap: Naïve Bayes classifier
Lecture 13: CT Reconstruction
Kazuyuki Tanaka Graduate School of Information Sciences
Presentation transcript:

Likelihood and entropy for quantum tomography Z. Hradil, J. Řeháček Department of Optics Palacký University,Olomouc Czech Republic Work was supported by the Czech Ministry of Education.

Collaboration SLO UP ( O. Haderka) Vienna: A. Zeilinger, H. Rauch, M. Zawisky Bari: S. Pascazio Others: HMI Berlin, ILL Grenoble

Motivation Inverse problems Quantum measurements vs. estimations MaxLik principle MaxEnt principle Several examples Summary Outline

Diffraction on the slit as detection of the direction Motivation 1:

Measurement according to geometrical optics: propagating rays Measurement according to the scalar wave theory: diffraction

Estimation: posterior probability distribution Fisher information: width of post. distribution Uncertainty relations

registered mean values j = 1,..M desired signal i= 1,..N N number of signal bins (resolution) M number of scans (measurement) Motivation 2: Inversion problems

Over-determined problems M > N (engineering solution: credible interpretation) Well defined problems M = N (linear inversion may appear as ill posed problem due to the imposed constraints) Under-determined problems M < N (realm of physics)

Inversion problems: Tomography Medicine: CT, NMR, PET, etc.: nondestructive visualization of 3D objects Back-Projection (Inverse Radon transform) ● ill-posed problem ● fails in some applications

Motivation 3: All resources are limited!

Elements of quantum theory Probability in quantum mechanics Desired signal: density matrix Measurement: positive-valued operator measure (POVM)

Complete measurement: need not be orthogonal Generic measurement: scans go beyond the space of the reconstruction

Quantum observables: q-numbers Stern-Gerlach device

Mach-Zehnder interferometer

Maximum Likelihood (MaxLik) principle selects the most likely configuration Likelihood L quantifies the degree of belief in certain hypothesis under the condition of the given data. Principle of MaxLik

MaxLik principle is not a rule that requires justification. Mathematical formulation: Fisher Bet Always On the Highest Chance! Philosophy behind

MaxLik estimation Measurement: prior info posterior info Bayes rule: The most likely configuration is taken as the result of estimation Prior information and existing constraints can be easily incorporated

Likelihood is the convex functional on the convex set of density matrices Equation for extremal states

MaxLik Linear MaxLik inversion: Interpretation

Various projections are counted with different accuracy. Accuracy depends on the unknown quantum state. Optimal estimation strategy must re-interpret the registered data and estimate the state simultaneously. Optimal estimation should be nonlinear.

MaxLik = Maximum of Relative Entropy Solution will exhibit plateau of MaxLik states for under-determined problems (ambiguity)!

Laplace's Principle of Insufficient Reasoning: If there is no reason to prefer among several possibilities, than the best strategy is to consider them as equally likely and pick up the average. Principle of Maximum Entropy (MaxEnt) selects the most unbiased solution consistent with the given constraints. Mathematical formulation: Jaynes Philosophy behind Maximum Entropy

MaxEnt solution Lagrange multipliers are given by the solution of the set of nonlinear constraints Entropy Constraints

MaxLik: the most optimistic guess. Problem: Ambiguity of solutions! MaxEnt: the most pesimistic guess. Problem: Inconsistent constraints. Proposal: Maximize the entropy over the convex set of MaxLik states! Convexity of entropy will guarantee the uniqueness of the solution. MaxLik will make the all the constraints consistent.

Implementation Parametrize MaxEnt solution Maximize alternately entropy and likelihood MaxEnt assisted MaxLik inversion

MaxEnt assisted MaxLik strategy Searching for the worst among the best solutions!

Interpretation of MaxEnt assisted MaxLik The plateau of solutions on extended space Regular part“Classical” part

MaxLik strategy Specify the space (arbitrary but sufficiently large) Find the state Specify the space Specify the Fisher information matrix F

Phase estimation Reconstruction of Wigner function Transmission tomography Reconstruction of photocount statistics Image reconstruction Vortex beam analysis Quantification of entanglement Operational information Several examples

(Neutron) Transmission tomography Exponential attenuation

Filtered back projection Maximum likelihood J. Řeháček, Z. Hradil, M. Zawisky, W. Treimer, M. Strobl: Maximum Likelihood absorption tomography, Europhys. Lett (2002).

MaxEnt assisted MaxLik Numerical simulations using 19 phase scans, 101 pixels each (M=1919) Reconstruction on the grid 201x 201 bins (N= 40401) Object MaxLik1 MaxLik2 MaxEnt+Lik

Fiber-loop detector Commercially available single- photon detectors do not have single-photon resolution Cheap (partial) solution: beam splitting Coincidences tell us about multi- photon content J.Řeháček et al.,Multiple-photon resolving fiber-loop detector, Phys. Rev. A (2003) (R)

Fiber loop as a multi-channel photon analyser

Example: detection of 2 events = 4 channels Inversion of Bernouli distribution for zero outcome

Results of MaxLik inversion: True statistics : (a) Poissonian (b) Composite (d) Gamma (d) Bose-Einstein

True statistics: 50/50 superposition of Poissonian statistics with mean numbers1 and 10 Data: up to 5 counted events (= 32 channels) Mesh: 100 Original MaxLik MaxLik & MaxLik

Thank you!