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

• 作者: 张明 戴宏毅 李凯 杨乐
• 来源期刊: 物理学报
• 关键词: 量子算法 量子态层析 时间复杂度
• 年，卷（期）: 2019,（14）
• 所属期刊栏目: 总论
• 页码范围: 284-295
• 页数: 12页
• 字数: 11457字
• 语种: 中文
• DOI: 10.7498/aps.68.20190157

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	戴宏毅	国防科技大学文理学院物理系	18	79	4.0	8.0
5	杨乐	国防科技大学智能科学学院	15	53	4.0	6.0
6	李凯	国防科技大学智能科学学院	6	96	3.0	6.0
7	张明	国防科技大学智能科学学院	33	144	5.0	11.0