Quantum hypothesis testing for Gaussian states

Size: px
Start display at page:

Download "Quantum hypothesis testing for Gaussian states"

Transcription

1 Quantum hypothesis testing for Gaussian states Wataru Kumagai (Tohoku University) Joint Work with Masahito Hayashi Bernoulli Society Satellite Meeting to the ISI World Statistics Congress 203 (203/9/4)

2 Contents Quantum System and Gaussian State Formulation of Quantum Hypothesis Testing Optimal Test in Min-Max Criterion Conclusion 2

3 Quantum System and Quantum State Quantum theory assumes that every physical object has a quantum state on a quantum system. Quantum system and quantum state Quantum system complex Hilbert space H, Quantum state linear operator ρ on H satisfying (i) positive definiteness 0 ρ (ii) normalization condition Trρ= { When dimh=d<, every quantum state can be represented as Udiag( p,..., p ) U. d Probability Distribution Unitary Transformation 3

4 Quantum System and Quantum State When physical objects are identically and independently prepared, the quantum state has a tensor product form. i.i.d. system and i.i.d. state n-i.i.d quantum system tensor product space H n, n-i.i.d quantum state quantum state of tensor product form ρ n on H n corresponds to i.i.d. random variable 4

5 Gaussian state Gaussian State Quantum state of optical laser with Gaussian noise e C N 2 N C d 2-dim Gaussian noise quantum state of laser { N C: 0 : mean parameter number parameter Mean photon number in the Gaussian state 5

6 Gaussian State Quantum LAN (Gut ă, Kahn, 2006) n Le Cam For quantum state model S c on 2-dim quantum system, S n c S G J c n Gauss, 0 0 ( ) i.i.d. quantum state Gaussian distribution+ Gaussian state Uniform Convergence (Quantum Le Cam Distance) Gaussian state = Quantum version of Gaussian distribution 6

7 Contents Quantum System and Gaussian State Formulation of Quantum Hypothesis Testing Optimal Test in Min-Max Criterion Conclusion 7

8 Quantum Hypothesis Testing A method to statistically decide whether a quantum state satisfies a hypothesis(=condition) of interest For an unknown quantum state H Decision method : vs. H 0 0 : in a model S, ( 0 ) test operator 0 T I ( two-valued measurement) Error probability Type I error prob.: Type II error prob.: ( ) Tr( ) T T ( ) Tr ( T ) T 0 8

9 Level of test Min-Max criterion Min-Max Criterion Test operator T with level α α T (θ) α (θ Θ 0 ). When quantum state model has a nuisance parameter H S,, : vs. H 0 0 : Min-Max criterion requires that the type II error probability of a test operator is as little as possible w.r.t. the nuisance parameter ( ) 0 Min-Max test T arg min sup T ': test T ', for 9

10 Correspondence Table Conventional Setting Sample space Probability distribution (i.i.d probability distribution) LAN Gaussian distribution Test function Quantum Setting Quantum system Quantum state (i.i.d. quantum state) Quantum LAN Gaussian state Test operator 0

11 Contents Quantum System and Gaussian State Formulation of Quantum Hypothesis Testing Optimal Test in Min-Max Criterion Conclusion

12 Min-Max Test Theorem (WK, MH 203) For { Gaussian model testing problem Min-Max test is given as follows. n C, N 0, H N N vs. H : N, : N 0 0 0,N n n,n,n BS 0,N 0,N k kn OTF BS=Beam splitter, =Photon number measurement, OTF=Optimal testing function. i ( 0or) 2

13 Min-Max Test Theorem (WK, MH 203) Invertible Transformation n For { Gaussian BS model n testing problem Min-Max test is given as follows. n C, N 0,, 0 H N N vs. H : N, : N 0 0 0,N n n,n,n BS 0,N 0,N k kn OTF BS=Beam splitter, =Photon number measurement, OTF=Optimal testing function. i ( 0or) 3

14 Min-Max Test Theorem (WK, MH 203) 2Discard the first component For { n Gaussian model n 0 testing problem Min-Max test is given as follows. n nc 0, 0, N H N vs. H : N, : N 0 0 0,N n n,n,n BS 0,N 0,N k kn OTF BS=Beam splitter, =Photon number measurement, OTF=Optimal testing function. i ( 0or) 4

15 Min-Max Test Theorem (WK, MH 203) 2Discard the first component Due to quantum Hunt-Stein theorem, { n Gaussian model N For the performance testing problem does not change Min-Max test is given as follows. C, N 0,, H N N vs. H : N, : N 0 0 0,N n n,n,n BS 0,N 0,N k kn OTF BS=Beam splitter, =Photon number measurement, OTF=Optimal testing function. i ( 0or) 5

16 Min-Max Test Theorem (WK, MH 203) For { n 3Sufficient Statistic Gaussian model Min-Max test is given as follows. n n C, N 0, ~ k kn H N N vs. H : N, 0 Geom,..., testing problem N : N 0 0 0,N n n,n,n BS 0,N 0,N k kn OTF BS=Beam splitter, =Photon number measurement, OTF=Optimal testing function. i ( 0or) 6

17 Min-Max Test Theorem (WK, MH 203) For { 3Sufficient Statistic from n Gaussian quantum model state to probability testing problem Min-Max test is given as follows. C, N 0, H N N vs. H : N, : N distribution,n n n,n,n BS 0,N 0,N k kn OTF BS=Beam splitter, =Photon number measurement, OTF=Optimal testing function. i ( 0or) 7

18 Min-Max Test Theorem (WK, MH 203) For { Gaussian model testing problem Min-Max test is given as follows. n C, N 0, OTF H N N vs. H : N, 4Optimal testing function k k i : N 0 0 0,..., n,n n n,n,n BS 0,N 0,N k kn OTF BS=Beam splitter, =Photon number measurement, OTF=Optimal testing function. i ( 0or) 8

19 Table of Min-Max Tests Gaussian distribution G(, v) (μ:mean, v: variance) v:known v:unknown μ R 0 vs. μ >R 0 N-P lemma + MLR (Bioequivalence problem) μ:known μ:unknown v V 0 vs. v>v 0 χ 2 -test χ 2 -test Gaussian state ( ) (ζ:mean: number) N:known N:unknown ζ R 0 vs. ζ >R 0 ( * if R 0 =0) ζ:known ζ:unknown N N 0 vs. N>N 0 * :optimal under unbiasedness condition 9

20 Table of Min-Max Tests Equivalence between Gaussian distributions v:known G(, v ) and G(, v ) 0 0 v:unknown μ 0 =μ vs. μ 0 μ (v 0 =v ) N-P lemma + MLR t-test μ 0, μ :known μ 0, μ :unknown v 0 =v vs. v 0 v F-test F-test Equivalence between Gaussian states N 0 :known ( ) and ( ) 0 0 N 0 :unknown ζ 0 =ζ vs. ζ 0 ζ (N 0 =N ) ζ 0, ζ :known * ζ 0, ζ :unknown N 0 =N vs. N 0 N * * * : optimal under unbiasedness condition 20

21 Contents Quantum System and Gaussian State Formulation of Quantum Hypothesis Testing Optimal Test in Min-Max Criterion Conclusion 2

22 Conclusion Quantum hypothesis testing was considered. Model of Gaussian states was treated. Gaussian state corresponds to Gaussian distribution. Several optimal tests in Min-max criterion (Min-Max test) ware derived. 22

23 Thank you References M. Gut ă., J. Kahn. Local asymptotic normality for qubit states, Phys. Rev. A, 73, (2006). J. Kahn, M. Gut ă, "Local Asymptotic Normality for Finite Dimensional Quantum Systems", Commun. Math. Phys. 289, (2009). N. A. Bogomolov, "Minimax measurements in a general statistical decision theory", Theor. Prob. Appl. Vol. 26, (982). M. Ozawa, On the noncommutative theory of statistical decision. Research Reports on Information Sciences (980). W. Kumagai, M. Hayashi, Quantum hypothesis testing for quantum Gaussian states: Quantum analogues of chi-square, t and F tests, Commun. Math. Phys., 38(2), (203). 23

Convergence of Quantum Statistical Experiments

Convergence of Quantum Statistical Experiments Convergence of Quantum Statistical Experiments M!d!lin Gu"! University of Nottingham Jonas Kahn (Paris-Sud) Richard Gill (Leiden) Anna Jen#ová (Bratislava) Statistical experiments and statistical decision

More information

Quantum Minimax Theorem (Extended Abstract)

Quantum Minimax Theorem (Extended Abstract) Quantum Minimax Theorem (Extended Abstract) Fuyuhiko TANAKA November 23, 2014 Quantum statistical inference is the inference on a quantum system from relatively small amount of measurement data. It covers

More information

ST5215: Advanced Statistical Theory

ST5215: Advanced Statistical Theory Department of Statistics & Applied Probability Wednesday, October 5, 2011 Lecture 13: Basic elements and notions in decision theory Basic elements X : a sample from a population P P Decision: an action

More information

A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks

A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks A Hierarchy of Information Quantities for Finite Block Length Analysis of Quantum Tasks Marco Tomamichel, Masahito Hayashi arxiv: 1208.1478 Also discussing results of: Second Order Asymptotics for Quantum

More information

COMPRESSION FOR QUANTUM POPULATION CODING

COMPRESSION FOR QUANTUM POPULATION CODING COMPRESSION FOR QUANTUM POPULATION CODING Ge Bai, The University of Hong Kong Collaborative work with: Yuxiang Yang, Giulio Chiribella, Masahito Hayashi INTRODUCTION Population: A group of identical states

More information

Local Asymptotic Normality in Quantum Statistics

Local Asymptotic Normality in Quantum Statistics Local Asymptotic Normality in Quantum Statistics M!d!lin Gu"! School of Mathematical Sciences University of Nottingham Richard Gill (Leiden) Jonas Kahn (Paris XI) Bas Janssens (Utrecht) Anna Jencova (Bratislava)

More information

Quantum Minimax Theorem

Quantum Minimax Theorem This presentation is shown in RIS conference, Kyoto, JAPAN ftanaka@sigmath.es.osaka-u.ac.jp Quantum inimax Theorem in Statistical ti ti Decision i Theory November, 4 Public Version 田中冬彦 Fuyuhiko TANAKA

More information

Economics 520. Lecture Note 19: Hypothesis Testing via the Neyman-Pearson Lemma CB 8.1,

Economics 520. Lecture Note 19: Hypothesis Testing via the Neyman-Pearson Lemma CB 8.1, Economics 520 Lecture Note 9: Hypothesis Testing via the Neyman-Pearson Lemma CB 8., 8.3.-8.3.3 Uniformly Most Powerful Tests and the Neyman-Pearson Lemma Let s return to the hypothesis testing problem

More information

arxiv: v1 [quant-ph] 14 Feb 2014

arxiv: v1 [quant-ph] 14 Feb 2014 EQUIVALENCE CLASSES AND LOCAL ASYMPTOTIC NORMALITY IN SYSTEM IDENTIFICATION FOR QUANTUM MARKOV CHAINS MADALIN GUTA AND JUKKA KIUKAS arxiv:1402.3535v1 [quant-ph] 14 Feb 2014 Abstract. We consider the problems

More information

Single-Particle Interference Can Witness Bipartite Entanglement

Single-Particle Interference Can Witness Bipartite Entanglement Single-Particle Interference Can Witness ipartite Entanglement Torsten Scholak 1 3 Florian Mintert 2 3 Cord. Müller 1 1 2 3 March 13, 2008 Introduction Proposal Quantum Optics Scenario Motivation Definitions

More information

An iterative hard thresholding estimator for low rank matrix recovery

An iterative hard thresholding estimator for low rank matrix recovery An iterative hard thresholding estimator for low rank matrix recovery Alexandra Carpentier - based on a joint work with Arlene K.Y. Kim Statistical Laboratory, Department of Pure Mathematics and Mathematical

More information

arxiv: v1 [quant-ph] 28 Oct 2011

arxiv: v1 [quant-ph] 28 Oct 2011 Quantum hypothesis testing for quantum Gaussian states: Quantum analogues of chi-square, t and F tests Wataru Kumagai Masahito Hayashi arxiv:1110.6255v1 [quant-ph] 28 Oct 2011, Graduate School of Information

More information

MP 472 Quantum Information and Computation

MP 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 information

Testing Statistical Hypotheses

Testing Statistical Hypotheses E.L. Lehmann Joseph P. Romano Testing Statistical Hypotheses Third Edition 4y Springer Preface vii I Small-Sample Theory 1 1 The General Decision Problem 3 1.1 Statistical Inference and Statistical Decisions

More information

Optimal Min-Max Tests for Quantum Hypothesis Testing Problems on Gaussian States

Optimal Min-Max Tests for Quantum Hypothesis Testing Problems on Gaussian States and 1834 2013 68-76 68 Optimal Min-Max Tests for Quantum Hypothes Testing Problems on Gaussian States Wataru Kumagai Graduate School of Information Sciences, Tohoku University, Graduate School of Mathematics,

More information

Statistical Inference

Statistical Inference Statistical Inference Classical and Bayesian Methods Revision Class for Midterm Exam AMS-UCSC Th Feb 9, 2012 Winter 2012. Session 1 (Revision Class) AMS-132/206 Th Feb 9, 2012 1 / 23 Topics Topics We will

More information

Empirical likelihood and self-weighting approach for hypothesis testing of infinite variance processes and its applications

Empirical likelihood and self-weighting approach for hypothesis testing of infinite variance processes and its applications Empirical likelihood and self-weighting approach for hypothesis testing of infinite variance processes and its applications Fumiya Akashi Research Associate Department of Applied Mathematics Waseda University

More information

Let us first identify some classes of hypotheses. simple versus simple. H 0 : θ = θ 0 versus H 1 : θ = θ 1. (1) one-sided

Let us first identify some classes of hypotheses. simple versus simple. H 0 : θ = θ 0 versus H 1 : θ = θ 1. (1) one-sided Let us first identify some classes of hypotheses. simple versus simple H 0 : θ = θ 0 versus H 1 : θ = θ 1. (1) one-sided H 0 : θ θ 0 versus H 1 : θ > θ 0. (2) two-sided; null on extremes H 0 : θ θ 1 or

More information

An Introduction to Quantum Computation and Quantum Information

An 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 information

Nullity of Measurement-induced Nonlocality. Yu Guo

Nullity of Measurement-induced Nonlocality. Yu Guo Jul. 18-22, 2011, at Taiyuan. Nullity of Measurement-induced Nonlocality Yu Guo (Joint work with Pro. Jinchuan Hou) 1 1 27 Department of Mathematics Shanxi Datong University Datong, China guoyu3@yahoo.com.cn

More information

Lecture 8: Information Theory and Statistics

Lecture 8: Information Theory and Statistics Lecture 8: Information Theory and Statistics Part II: Hypothesis Testing and I-Hsiang Wang Department of Electrical Engineering National Taiwan University ihwang@ntu.edu.tw December 23, 2015 1 / 50 I-Hsiang

More information

Minimax Estimation of Kernel Mean Embeddings

Minimax Estimation of Kernel Mean Embeddings Minimax Estimation of Kernel Mean Embeddings Bharath K. Sriperumbudur Department of Statistics Pennsylvania State University Gatsby Computational Neuroscience Unit May 4, 2016 Collaborators Dr. Ilya Tolstikhin

More information

Correlation Detection and an Operational Interpretation of the Rényi Mutual Information

Correlation Detection and an Operational Interpretation of the Rényi Mutual Information Correlation Detection and an Operational Interpretation of the Rényi Mutual Information Masahito Hayashi 1, Marco Tomamichel 2 1 Graduate School of Mathematics, Nagoya University, and Centre for Quantum

More information

Quantum Dense Coding and Quantum Teleportation

Quantum Dense Coding and Quantum Teleportation Lecture Note 3 Quantum Dense Coding and Quantum Teleportation Jian-Wei Pan Bell states maximally entangled states: ˆ Φ Ψ Φ x σ Dense Coding Theory: [C.. Bennett & S. J. Wiesner, Phys. Rev. Lett. 69, 88

More information

Converse bounds for private communication over quantum channels

Converse bounds for private communication over quantum channels Converse bounds for private communication over quantum channels Mark M. Wilde (LSU) joint work with Mario Berta (Caltech) and Marco Tomamichel ( Univ. Sydney + Univ. of Technology, Sydney ) arxiv:1602.08898

More information

Compressibility of Infinite Sequences and its Interplay with Compressed Sensing Recovery

Compressibility of Infinite Sequences and its Interplay with Compressed Sensing Recovery Compressibility of Infinite Sequences and its Interplay with Compressed Sensing Recovery Jorge F. Silva and Eduardo Pavez Department of Electrical Engineering Information and Decision Systems Group Universidad

More information

Quantum control of dissipative systems. 1 Density operators and mixed quantum states

Quantum control of dissipative systems. 1 Density operators and mixed quantum states Quantum control of dissipative systems S. G. Schirmer and A. I. Solomon Quantum Processes Group, The Open University Milton Keynes, MK7 6AA, United Kingdom S.G.Schirmer@open.ac.uk, A.I.Solomon@open.ac.uk

More information

Quantum Entanglement and Error Correction

Quantum Entanglement and Error Correction Quantum Entanglement and Error Correction Fall 2016 Bei Zeng University of Guelph Course Information Instructor: Bei Zeng, email: beizeng@icloud.com TA: Dr. Cheng Guo, email: cheng323232@163.com Wechat

More information

Quantum Statistics -First Steps

Quantum Statistics -First Steps Quantum Statistics -First Steps Michael Nussbaum 1 November 30, 2007 Abstract We will try an elementary introduction to quantum probability and statistics, bypassing the physics in a rapid first glance.

More information

3.0.1 Multivariate version and tensor product of experiments

3.0.1 Multivariate version and tensor product of experiments ECE598: Information-theoretic methods in high-dimensional statistics Spring 2016 Lecture 3: Minimax risk of GLM and four extensions Lecturer: Yihong Wu Scribe: Ashok Vardhan, Jan 28, 2016 [Ed. Mar 24]

More information

Quantum Nonlocality Pt. 4: More on the CHSH Inequality

Quantum 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 information

(a) (3 points) Construct a 95% confidence interval for β 2 in Equation 1.

(a) (3 points) Construct a 95% confidence interval for β 2 in Equation 1. Problem 1 (21 points) An economist runs the regression y i = β 0 + x 1i β 1 + x 2i β 2 + x 3i β 3 + ε i (1) The results are summarized in the following table: Equation 1. Variable Coefficient Std. Error

More information

Lessons learned from the theory and practice of. change detection. Introduction. Content. Simulated data - One change (Signal and spectral densities)

Lessons learned from the theory and practice of. change detection. Introduction. Content. Simulated data - One change (Signal and spectral densities) Lessons learned from the theory and practice of change detection Simulated data - One change (Signal and spectral densities) - Michèle Basseville - 4 6 8 4 6 8 IRISA / CNRS, Rennes, France michele.basseville@irisa.fr

More information

PHY305: Notes on Entanglement and the Density Matrix

PHY305: 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 information

Statistical Measures of Uncertainty in Inverse Problems

Statistical Measures of Uncertainty in Inverse Problems Statistical Measures of Uncertainty in Inverse Problems Workshop on Uncertainty in Inverse Problems Institute for Mathematics and Its Applications Minneapolis, MN 19-26 April 2002 P.B. Stark Department

More information

On some special cases of the Entropy Photon-Number Inequality

On some special cases of the Entropy Photon-Number Inequality On some special cases of the Entropy Photon-Number Inequality Smarajit Das, Naresh Sharma and Siddharth Muthukrishnan Tata Institute of Fundamental Research December 5, 2011 One of the aims of information

More information

Spectral Triples and Pati Salam GUT

Spectral Triples and Pati Salam GUT Ma148b Spring 2016 Topics in Mathematical Physics References A.H. Chamseddine, A. Connes, W. van Suijlekom, Beyond the Spectral Standard Model: Emergence of Pati-Salam Unification, JHEP 1311 (2013) 132

More information

Fourier analysis of boolean functions in quantum computation

Fourier analysis of boolean functions in quantum computation Fourier analysis of boolean functions in quantum computation Ashley Montanaro Centre for Quantum Information and Foundations, Department of Applied Mathematics and Theoretical Physics, University of Cambridge

More information

Parameter Estimation in a Moving Horizon Perspective

Parameter Estimation in a Moving Horizon Perspective Parameter Estimation in a Moving Horizon Perspective State and Parameter Estimation in Dynamical Systems Reglerteknik, ISY, Linköpings Universitet State and Parameter Estimation in Dynamical Systems OUTLINE

More information

Estimation techniques

Estimation techniques Estimation techniques March 2, 2006 Contents 1 Problem Statement 2 2 Bayesian Estimation Techniques 2 2.1 Minimum Mean Squared Error (MMSE) estimation........................ 2 2.1.1 General formulation......................................

More information

Some History of Optimality

Some History of Optimality IMS Lecture Notes- Monograph Series Optimality: The Third Erich L. Lehmann Symposium Vol. 57 (2009) 11-17 @ Institute of Mathematical Statistics, 2009 DOl: 10.1214/09-LNMS5703 Erich L. Lehmann University

More information

Strong Converse and Stein s Lemma in the Quantum Hypothesis Testing

Strong Converse and Stein s Lemma in the Quantum Hypothesis Testing Strong Converse and Stein s Lemma in the Quantum Hypothesis Testing arxiv:uant-ph/9906090 v 24 Jun 999 Tomohiro Ogawa and Hiroshi Nagaoka Abstract The hypothesis testing problem of two uantum states is

More information

Institute of Actuaries of India

Institute of Actuaries of India Institute of Actuaries of India Subject CT3 Probability & Mathematical Statistics May 2011 Examinations INDICATIVE SOLUTION Introduction The indicative solution has been written by the Examiners with the

More information

Lecture 35: December The fundamental statistical distances

Lecture 35: December The fundamental statistical distances 36-705: Intermediate Statistics Fall 207 Lecturer: Siva Balakrishnan Lecture 35: December 4 Today we will discuss distances and metrics between distributions that are useful in statistics. I will be lose

More information

Spring 2012 Math 541B Exam 1

Spring 2012 Math 541B Exam 1 Spring 2012 Math 541B Exam 1 1. A sample of size n is drawn without replacement from an urn containing N balls, m of which are red and N m are black; the balls are otherwise indistinguishable. Let X denote

More information

arxiv: v3 [quant-ph] 2 Nov 2018

arxiv: v3 [quant-ph] 2 Nov 2018 Attaining the ultimate precision limit in quantum state estimation Yuxiang Yang 1,2, Giulio Chiribella 1,2,3,4, and Masahito Hayashi 5,6,7 arxiv:182.7587v3 [quant-ph] 2 Nov 218 1 Department of Computer

More information

arxiv: v2 [quant-ph] 7 Apr 2014

arxiv: v2 [quant-ph] 7 Apr 2014 Quantum Chernoff bound as a measure of efficiency of quantum cloning for mixed states arxiv:1404.0915v [quant-ph] 7 Apr 014 Iulia Ghiu Centre for Advanced Quantum Physics, Department of Physics, University

More information

Linear Models for Regression CS534

Linear Models for Regression CS534 Linear Models for Regression CS534 Example Regression Problems Predict housing price based on House size, lot size, Location, # of rooms Predict stock price based on Price history of the past month Predict

More information

On asymmetric quantum hypothesis testing

On asymmetric quantum hypothesis testing On asymmetric quantum hypothesis testing JMP, Vol 57, 6, 10.1063/1.4953582 arxiv:1612.01464 Cambyse Rouzé (Cambridge) Joint with Nilanjana Datta (University of Cambridge) and Yan Pautrat (Paris-Saclay)

More information

Integrated optical circuits for classical and quantum light. Part 2: Integrated quantum optics. Alexander Szameit

Integrated optical circuits for classical and quantum light. Part 2: Integrated quantum optics. Alexander Szameit Integrated optical circuits for classical and quantum light Part 2: Integrated quantum optics Alexander Szameit Alexander Szameit alexander.szameit@uni-jena.de +49(0)3641 947985 +49(0)3641 947991 Outline

More information

Computational Methods Short Course on Image Quality

Computational Methods Short Course on Image Quality Computational Methods Short Course on Image Quality Matthew A. Kupinski What we Will Cover Sources of randomness Computation of linear-observer performance Computation of ideal-observer performance Miscellaneous

More information

Minimax Rates. Homology Inference

Minimax Rates. Homology Inference Minimax Rates for Homology Inference Don Sheehy Joint work with Sivaraman Balakrishan, Alessandro Rinaldo, Aarti Singh, and Larry Wasserman Something like a joke. Something like a joke. What is topological

More information

Introduction 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 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 information

Quantification of Gaussian quantum steering. Gerardo Adesso

Quantification of Gaussian quantum steering. Gerardo Adesso Quantification of Gaussian quantum steering Gerardo Adesso Outline Quantum steering Continuous variable systems Gaussian entanglement Gaussian steering Applications Steering timeline EPR paradox (1935)

More information

arxiv: v3 [quant-ph] 15 Jan 2019

arxiv: v3 [quant-ph] 15 Jan 2019 A tight Cramér-Rao bound for joint parameter estimation with a pure two-mode squeezed probe Mark Bradshaw, Syed M. Assad, Ping Koy Lam Centre for Quantum Computation and Communication arxiv:170.071v3 [quant-ph]

More information

LAN property for ergodic jump-diffusion processes with discrete observations

LAN property for ergodic jump-diffusion processes with discrete observations LAN property for ergodic jump-diffusion processes with discrete observations Eulalia Nualart (Universitat Pompeu Fabra, Barcelona) joint work with Arturo Kohatsu-Higa (Ritsumeikan University, Japan) &

More information

13. Parameter Estimation. ECE 830, Spring 2014

13. Parameter Estimation. ECE 830, Spring 2014 13. Parameter Estimation ECE 830, Spring 2014 1 / 18 Primary Goal General problem statement: We observe X p(x θ), θ Θ and the goal is to determine the θ that produced X. Given a collection of observations

More information

Quantum Measurement Uncertainty

Quantum Measurement Uncertainty Quantum Measurement Uncertainty Reading Heisenberg s mind or invoking his spirit? Paul Busch Department of Mathematics Quantum Physics and Logic QPL 2015, Oxford, 13-17 July 2015 Paul Busch (York) Quantum

More information

Statistical Inverse Problems and Instrumental Variables

Statistical Inverse Problems and Instrumental Variables Statistical Inverse Problems and Instrumental Variables Thorsten Hohage Institut für Numerische und Angewandte Mathematik University of Göttingen Workshop on Inverse and Partial Information Problems: Methodology

More information

ENTANGLEMENT TRANSFORMATION AT ABSORBING AND AMPLIFYING DIELECTRIC FOUR-PORT DEVICES

ENTANGLEMENT TRANSFORMATION AT ABSORBING AND AMPLIFYING DIELECTRIC FOUR-PORT DEVICES acta physica slovaca vol. 50 No. 3, 351 358 June 2000 ENTANGLEMENT TRANSFORMATION AT ABSORBING AND AMPLIFYING DIELECTRIC FOUR-PORT DEVICES S. Scheel 1, L. Knöll, T. Opatrný, D.-G.Welsch Theoretisch-Physikalisches

More information

Spectral Zeta Functions and Gauss-Bonnet Theorems in Noncommutative Geometry

Spectral Zeta Functions and Gauss-Bonnet Theorems in Noncommutative Geometry Spectral Zeta Functions and Gauss-Bonnet Theorems in Noncommutative Geometry Masoud Khalkhali (joint work with Farzad Fathizadeh) Masoud Khalkhali (joint work with Farzad Fathizadeh) Spectral Zeta () Functions

More information

ECE531 Lecture 6: Detection of Discrete-Time Signals with Random Parameters

ECE531 Lecture 6: Detection of Discrete-Time Signals with Random Parameters ECE531 Lecture 6: Detection of Discrete-Time Signals with Random Parameters D. Richard Brown III Worcester Polytechnic Institute 26-February-2009 Worcester Polytechnic Institute D. Richard Brown III 26-February-2009

More information

Solving Corrupted Quadratic Equations, Provably

Solving Corrupted Quadratic Equations, Provably Solving Corrupted Quadratic Equations, Provably Yuejie Chi London Workshop on Sparse Signal Processing September 206 Acknowledgement Joint work with Yuanxin Li (OSU), Huishuai Zhuang (Syracuse) and Yingbin

More information

Lecture 22: Error exponents in hypothesis testing, GLRT

Lecture 22: Error exponents in hypothesis testing, GLRT 10-704: Information Processing and Learning Spring 2012 Lecture 22: Error exponents in hypothesis testing, GLRT Lecturer: Aarti Singh Scribe: Aarti Singh Disclaimer: These notes have not been subjected

More information

A General Framework for High-Dimensional Inference and Multiple Testing

A General Framework for High-Dimensional Inference and Multiple Testing A General Framework for High-Dimensional Inference and Multiple Testing Yang Ning Department of Statistical Science Joint work with Han Liu 1 Overview Goal: Control false scientific discoveries in high-dimensional

More information

Testing Statistical Hypotheses

Testing Statistical Hypotheses E.L. Lehmann Joseph P. Romano, 02LEu1 ttd ~Lt~S Testing Statistical Hypotheses Third Edition With 6 Illustrations ~Springer 2 The Probability Background 28 2.1 Probability and Measure 28 2.2 Integration.........

More information

Summary: the confidence interval for the mean (σ 2 known) with gaussian assumption

Summary: the confidence interval for the mean (σ 2 known) with gaussian assumption Summary: the confidence interval for the mean (σ known) with gaussian assumption on X Let X be a Gaussian r.v. with mean µ and variance σ. If X 1, X,..., X n is a random sample drawn from X then the confidence

More information

arxiv:quant-ph/ v1 13 Jan 2003

arxiv:quant-ph/ v1 13 Jan 2003 Deterministic Secure Direct Communication Using Ping-pong protocol without public channel Qing-yu Cai Laboratory of Magentic Resonance and Atom and Molecular Physics, Wuhan Institute of Mathematics, The

More information

Quantum Fisher information and entanglement

Quantum Fisher information and entanglement 1 / 70 Quantum Fisher information and entanglement G. Tóth 1,2,3 1 Theoretical Physics, University of the Basque Country (UPV/EHU), Bilbao, Spain 2 IKERBASQUE, Basque Foundation for Science, Bilbao, Spain

More information

F & B Approaches to a simple model

F & B Approaches to a simple model A6523 Signal Modeling, Statistical Inference and Data Mining in Astrophysics Spring 215 http://www.astro.cornell.edu/~cordes/a6523 Lecture 11 Applications: Model comparison Challenges in large-scale surveys

More information

arxiv:quant-ph/ v2 16 Jul 2006

arxiv:quant-ph/ v2 16 Jul 2006 One-mode quantum Gaussian channels arxiv:quant-ph/0607051v 16 Jul 006 A. S. Holevo July 6, 013 Abstract A classification of one-mode Gaussian channels is given up to canonical unitary equivalence. A complementary

More information

Model Selection and Geometry

Model Selection and Geometry Model Selection and Geometry Pascal Massart Université Paris-Sud, Orsay Leipzig, February Purpose of the talk! Concentration of measure plays a fundamental role in the theory of model selection! Model

More information

Minimax Risk: Pinsker Bound

Minimax Risk: Pinsker Bound Minimax Risk: Pinsker Bound Michael Nussbaum Cornell University From: Encyclopedia of Statistical Sciences, Update Volume (S. Kotz, Ed.), 1999. Wiley, New York. Abstract We give an account of the Pinsker

More information

Einstein-Hilbert action on Connes-Landi noncommutative manifolds

Einstein-Hilbert action on Connes-Landi noncommutative manifolds Einstein-Hilbert action on Connes-Landi noncommutative manifolds Yang Liu MPIM, Bonn Analysis, Noncommutative Geometry, Operator Algebras Workshop June 2017 Motivations and History Motivation: Explore

More information

Econ 583 Homework 7 Suggested Solutions: Wald, LM and LR based on GMM and MLE

Econ 583 Homework 7 Suggested Solutions: Wald, LM and LR based on GMM and MLE Econ 583 Homework 7 Suggested Solutions: Wald, LM and LR based on GMM and MLE Eric Zivot Winter 013 1 Wald, LR and LM statistics based on generalized method of moments estimation Let 1 be an iid sample

More information

Extreme inference in stationary time series

Extreme inference in stationary time series Extreme inference in stationary time series Moritz Jirak FOR 1735 February 8, 2013 1 / 30 Outline 1 Outline 2 Motivation The multivariate CLT Measuring discrepancies 3 Some theory and problems The problem

More information

Hypothesis testing (cont d)

Hypothesis testing (cont d) Hypothesis testing (cont d) Ulrich Heintz Brown University 4/12/2016 Ulrich Heintz - PHYS 1560 Lecture 11 1 Hypothesis testing Is our hypothesis about the fundamental physics correct? We will not be able

More information

Output entropy of tensor products of random quantum channels 1

Output entropy of tensor products of random quantum channels 1 Output entropy of tensor products of random quantum channels 1 Motohisa Fukuda 1 [Collins, Fukuda and Nechita], [Collins, Fukuda and Nechita] 1 / 13 1 Introduction Aim and background Existence of one large

More information

Quantum Measurement Uncertainty

Quantum Measurement Uncertainty Quantum Measurement Uncertainty New Relations for Qubits Paul Busch Department of Mathematics Siegen, 9 July 2015 Paul Busch (York) Quantum Measurement Uncertainty 1 / 40 Peter Mittelstaedt 1929-2014 Paul

More information

Quantum Achievability Proof via Collision Relative Entropy

Quantum Achievability Proof via Collision Relative Entropy Quantum Achievability Proof via Collision Relative Entropy Salman Beigi Institute for Research in Fundamental Sciences (IPM) Tehran, Iran Setemper 8, 2014 Based on a joint work with Amin Gohari arxiv:1312.3822

More information

Composite Hypotheses and Generalized Likelihood Ratio Tests

Composite Hypotheses and Generalized Likelihood Ratio Tests Composite Hypotheses and Generalized Likelihood Ratio Tests Rebecca Willett, 06 In many real world problems, it is difficult to precisely specify probability distributions. Our models for data may involve

More information

Economics 241B Review of Limit Theorems for Sequences of Random Variables

Economics 241B Review of Limit Theorems for Sequences of Random Variables Economics 241B Review of Limit Theorems for Sequences of Random Variables Convergence in Distribution The previous de nitions of convergence focus on the outcome sequences of a random variable. Convergence

More information

21.1 Lower bounds on minimax risk for functional estimation

21.1 Lower bounds on minimax risk for functional estimation ECE598: Information-theoretic methods in high-dimensional statistics Spring 016 Lecture 1: Functional estimation & testing Lecturer: Yihong Wu Scribe: Ashok Vardhan, Apr 14, 016 In this chapter, we will

More information

NON-GAUSSIANITY AND PURITY IN FINITE DIMENSION

NON-GAUSSIANITY AND PURITY IN FINITE DIMENSION International Journal of Quantum Information Vol. 7, Supplement (9) 97 13 c World Scientific Publishing Company NON-GAUSSIANITY AND PURITY IN FINITE DIMENSION MARCO G. GENONI, and MATTEO G. A. PARIS,,

More information

2. What are the tradeoffs among different measures of error (e.g. probability of false alarm, probability of miss, etc.)?

2. What are the tradeoffs among different measures of error (e.g. probability of false alarm, probability of miss, etc.)? ECE 830 / CS 76 Spring 06 Instructors: R. Willett & R. Nowak Lecture 3: Likelihood ratio tests, Neyman-Pearson detectors, ROC curves, and sufficient statistics Executive summary In the last lecture we

More information

Single-Mode Linear Attenuation and Phase-Insensitive Linear Amplification

Single-Mode Linear Attenuation and Phase-Insensitive Linear Amplification Massachusetts Institute of echnology Department of Electrical Engineering and Computer Science 6.453 Quantum Optical Communication Date: hursday, October 20, 2016 Lecture Number 12 Fall 2016 Jeffrey H.

More information

Title. Quantum communication and other quantum information technologies

Title. Quantum communication and other quantum information technologies Title Quantum communication and other quantum information technologies F Stef Roux CSIR National Laser Centre Presented at the University of Pretoria 20 February 2014 p. 1/41 Contents Over view of quantum

More information

Information quantique, calcul quantique :

Information 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 information

The spectral action for Dirac operators with torsion

The spectral action for Dirac operators with torsion The spectral action for Dirac operators with torsion Christoph A. Stephan joint work with Florian Hanisch & Frank Pfäffle Institut für athematik Universität Potsdam Tours, ai 2011 1 Torsion Geometry, Einstein-Cartan-Theory

More information

Econometrics II - EXAM Answer each question in separate sheets in three hours

Econometrics II - EXAM Answer each question in separate sheets in three hours Econometrics II - EXAM Answer each question in separate sheets in three hours. Let u and u be jointly Gaussian and independent of z in all the equations. a Investigate the identification of the following

More information

Asymptotically Efficient Nonparametric Estimation of Nonlinear Spectral Functionals

Asymptotically Efficient Nonparametric Estimation of Nonlinear Spectral Functionals Acta Applicandae Mathematicae 78: 145 154, 2003. 2003 Kluwer Academic Publishers. Printed in the Netherlands. 145 Asymptotically Efficient Nonparametric Estimation of Nonlinear Spectral Functionals M.

More information

Gaussian Estimation under Attack Uncertainty

Gaussian Estimation under Attack Uncertainty Gaussian Estimation under Attack Uncertainty Tara Javidi Yonatan Kaspi Himanshu Tyagi Abstract We consider the estimation of a standard Gaussian random variable under an observation attack where an adversary

More information

Bootstrapping high dimensional vector: interplay between dependence and dimensionality

Bootstrapping high dimensional vector: interplay between dependence and dimensionality Bootstrapping high dimensional vector: interplay between dependence and dimensionality Xianyang Zhang Joint work with Guang Cheng University of Missouri-Columbia LDHD: Transition Workshop, 2014 Xianyang

More information

ECE531 Lecture 10b: Maximum Likelihood Estimation

ECE531 Lecture 10b: Maximum Likelihood Estimation ECE531 Lecture 10b: Maximum Likelihood Estimation D. Richard Brown III Worcester Polytechnic Institute 05-Apr-2011 Worcester Polytechnic Institute D. Richard Brown III 05-Apr-2011 1 / 23 Introduction So

More information

Linear Models for Regression CS534

Linear Models for Regression CS534 Linear Models for Regression CS534 Example Regression Problems Predict housing price based on House size, lot size, Location, # of rooms Predict stock price based on Price history of the past month Predict

More information

Comprehensive Examination Quantitative Methods Spring, 2018

Comprehensive Examination Quantitative Methods Spring, 2018 Comprehensive Examination Quantitative Methods Spring, 2018 Instruction: This exam consists of three parts. You are required to answer all the questions in all the parts. 1 Grading policy: 1. Each part

More information

Diagonal Representation of Density Matrix Using q-coherent States

Diagonal Representation of Density Matrix Using q-coherent States Proceedings of Institute of Mathematics of NAS of Ukraine 24, Vol. 5, Part 2, 99 94 Diagonal Representation of Density Matrix Using -Coherent States R. PARTHASARATHY and R. SRIDHAR The Institute of Mathematical

More information

A Randomized Algorithm for the Approximation of Matrices

A Randomized Algorithm for the Approximation of Matrices A Randomized Algorithm for the Approximation of Matrices Per-Gunnar Martinsson, Vladimir Rokhlin, and Mark Tygert Technical Report YALEU/DCS/TR-36 June 29, 2006 Abstract Given an m n matrix A and a positive

More information

Different types of conditional expectation and the Lüders - von Neumann quantum measurement

Different types of conditional expectation and the Lüders - von Neumann quantum measurement Different types of conditional expectation and the Lüders - von Neumann quantum measurement Gerd Niestegge Zillertalstrasse 39, D-81373 Muenchen, Germany Abstract. In operator algebra theory, a conditional

More information

557: MATHEMATICAL STATISTICS II HYPOTHESIS TESTING: EXAMPLES

557: MATHEMATICAL STATISTICS II HYPOTHESIS TESTING: EXAMPLES 557: MATHEMATICAL STATISTICS II HYPOTHESIS TESTING: EXAMPLES Example Suppose that X,..., X n N, ). To test H 0 : 0 H : the most powerful test at level α is based on the statistic λx) f π) X x ) n/ exp

More information