威尼斯网站:Sample-optimal tomography of quantum states

题目:Sample-optimal tomography of quantum states

主讲人:俞能昆(悉尼科技大学,高级讲师)

日期:2018年11月30日(星期五)

时间:上午10:30 - 11:30

地点:威尼斯赌场网站 A201

主持:李绿周副教授

摘要:决定未知混合量子态的副本数量是否必要且足以确定状态是一个基本问题。以前,只知道估计跟踪距离中的误差ε的状态需要O(dr2 /ε2)复制对于秩r的d维密度矩阵。在这里,我们给出理论测量方案(POVM),其需要ρ的O(dr /δ)ln(d /δ)个拷贝到不忠的误差δ,以及匹配的下限直到对数因子。这意味着O((dr /ε2)ln(d /ε))复制足以实现跟踪距离的误差ε。我们还证明,对于独立(产品)测量,Ω(dr2/δ2)/ln(1 /δ)副本是必要的,以便在不忠中实现误差δ。对于固定d,我们的测量可以在量子计算机上以时间多项式在n。

中实现

个人简介:悉尼科技大学高级讲师于能坤分别于2008年和2013年获得清华大学计算机科学与技术本科和博士学位。他的研究兴趣包括量子计算和量子信息。许多论文已发表在会议和期刊上,如STOC,Physical Review Letters和IEEE Transaction on Information Theory。