搜索

x
中国物理学会期刊

基于量子算法的量子态层析新方案

CSTR: 32037.14.aps.68.20190157

A novel scheme of quantum state tomography based on quantum algorithms

CSTR: 32037.14.aps.68.20190157
PDF
HTML
导出引用
  • 在经典信息可有效制备为量子态和量子算法可物理实现的条件下, 深入研究了量子算法如何有效改善基于线性回归估计的量子态层析算法的时间复杂度问题. 在已有的量子算法基础上, 形成了量子态层析的新方案. 与现有的经典算法相比, 本文所提方案需要引入量子态制备和额外的测量环节, 但能显著降低量子态层析的时间复杂度. 对于维数为d的待重构密度矩阵, 当所用的量子算法涉及的矩阵的条件数 \kappa 和估计精度 \varepsilon 的倒数的复杂度均为 O(\mathrmpoly\log d) , 且所需同时制备的量子态数目规模是 O(d) 时, 本方案可将量子态层析整体算法的时间复杂度从 O(d^4) 降为 O(d \mathrmpoly\log d) .

     

    Recently, we try to answer the following question: what will happen to our life if quantum computers can be physically realized. In this research, we explore the impact of quantum algorithms on the time complexity of quantum state tomography based on the linear regression algorithm if quantum states can be efficiently prepared by classical information and quantum algorithms can be implemented on quantum computers. By studying current quantum algorithms based on quantum singular value decomposition (SVE) of calculating matrix multiplication, solving linear equations and eigenvalue and eigenstate estimation and so on, we propose a novel scheme to complete the mission of quantum state tomography. We show the calculation based on our algorithm as an example at last. Although quantum state preparations and extra measurements are indispensable in our quantum algorithm scheme compared with the existing classical algorithm, the time complexity of quantum state tomography can be remarkably declined. For a quantum system with dimension d, the entire quantum scheme can reduce the time complexity of quantum state tomography from O(d^4) to O(d\mathrmpoly\log d) when both the condition number \kappa of related matrices and the reciprocal of precision \varepsilon are O(\mathrmpoly\log d) , and quantum states of the same order O(d) can be simultaneously prepared. This is in contrast to the observation that quantum algorithms can reduce the time complexity of quantum state tomography to O(d^3) when quantum states can not be efficiently prepared. In other words, the preparing of quantum states efficiently has become a bottleneck constraining the quantum acceleration.

     

    目录

    /

    返回文章
    返回