中央研究院 資訊科學研究所

活動訊息

友善列印

列印可使用瀏覽器提供的(Ctrl+P)功能

Sample-optimal tomography of quantum states

:::

Sample-optimal tomography of quantum states

  • 講者Nengkun Yu 博士 (Institute for Quantum Computing University of Waterloo)
    邀請人:鐘楷閔
  • 時間2016-09-07 (Wed.) 10:00 ~ 12:00
  • 地點資訊所新館107演講廳
摘要

It is a fundamental problem to decide how many copies of an unknown mixed quantum state are necessary and sufficient to determine the state. Previously, it was known only that estimating states to error ϵin trace distance required O(dr2/ϵ2) copies for a d-dimensional density matrix of rank r. Here, we give a theoretical measurement scheme (POVM) that requires O((dr/δ)ln(d/δ)) copies of ρ to error δ in infidelity, and a matching lower bound up to logarithmic factors. This implies O((dr/ϵ2)ln(d/ϵ)) copies suffice to achieve error ϵin trace distance. For fixed d, our measurement can be implemented on a quantum computer in time polynomial in n.

It is a joint work of Jeongwan HaahAram W. HarrowZhengfeng JiXiaodi WuNengkun Yu