Hi all,
Tomorrow Jan Seyfried will tell us about his semester thesis with Christopher Chubb and Marco Tomamichel from the National University of Singapore entitled "A new approach to the sample complexity of quantum state tomography". See below for the abstract. The talk will take place at 13:30pm in HIT F 11.1.
Best, Ladina
Title:
A new approach to the sample complexity of quantum state tomography
Abstract:
In this semester thesis we explore a new approach to obtain lower bounds on the sample complexity of quantum state tomography as a function of the size of the confidence region, the allowed error probability, as well as the dimension and the rank of the system. To achieve this, we aim to combine the second-order approximation to the classical capacity of quantum channels with previous work on tomography by Haah et al. While issues arise with the direct application of the second-order approximation to our problem, we are able to derive the best known lower bound for the general case, using underlying ideas of the second-order approach. In addition, the upper bound found by Haah et al. can easily be modified to include the allowed error probability. The resulting bounds are tight up to logarithmic factors.