论文摘要
在经典信息可有效制备为量子态和量子算法可物理实现的条件下,深入研究了量子算法如何有效改善基于线性回归估计的量子态层析算法的时间复杂度问题.在已有的量子算法基础上,形成了量子态层析的新方案.与现有的经典算法相比,本文所提方案需要引入量子态制备和额外的测量环节,但能显著降低量子态层析的时间复杂度.对于维数为d的待重构密度矩阵,当所用的量子算法涉及的矩阵的条件数κ和估计精度ε的倒数的复杂度均为O(poly log d),且所需同时制备的量子态数目规模是O(d)时,本方案可将量子态层析整体算法的时间复杂度从O(d~4)降为O(dpoly log d).
论文目录
文章来源
类型: 期刊论文
作者: 杨乐,李凯,戴宏毅,张明
关键词: 量子算法,量子态层析,时间复杂度
来源: 物理学报 2019年14期
年度: 2019
分类: 基础科学,信息科技
专业: 物理学,计算机软件及计算机应用
单位: 国防科技大学智能科学学院,国防科技大学文理学院物理系,国防科技大学量子信息交叉中心
基金: 国家自然科学基金(批准号:61673389,61273202,61134008)资助的课题~~
分类号: O413;TP301.6
页码: 290-301
总页数: 12
文件大小: 1873K
下载量: 112
相关论文文献
- [1].求解旅行商问题的混合量子算法[J]. 上海理工大学学报 2010(05)
- [2].基于量子算法的电热系统双层优化模型[J]. 沈阳工业大学学报 2020(05)
- [3].混合量子算法在生产调度中的应用[J]. 上海理工大学学报 2009(06)
- [4].量子算法探讨[J]. 科技信息 2010(23)
- [5].混合量子算法在旅行商问题中的应用研究[J]. 上海理工大学学报 2009(02)
- [6].量子算法在机器学习上取得巨大飞跃[J]. 计算机与网络 2019(06)
- [7].基于克隆遗传量子算法的多用户检测[J]. 哈尔滨工程大学学报 2008(01)
- [8].基于量子算法的图像边缘检测研究[J]. 成都大学学报(自然科学版) 2015(04)
- [9].整数分解量子算法[J]. 通信技术 2017(10)
- [10].改进混合量子算法在Job Shop调度中的研究[J]. 计算机工程与应用 2009(30)
- [11].基于DHSP的格上最短向量量子算法的研究[J]. 计算机与数字工程 2013(02)
- [12].浅析遗传量子算法与遗传算法在函数极值问题中的比较法[J]. 吉林师范大学学报(自然科学版) 2008(01)
- [13].Shor量子算法的分析及优化[J]. 通信技术 2017(04)
- [14].基于免疫克隆量子算法的多用户检测器[J]. 电子与信息学报 2008(07)
- [15].SHOR量子算法的优化及应用研究[J]. 计算机应用与软件 2009(05)
- [16].基于FPGA的量子Fourier变换模拟器的设计与实现[J]. 网络安全技术与应用 2019(02)
- [17].混合量子算法及其在flow shop问题中的应用[J]. 计算机工程与应用 2008(20)
- [18].谷歌开源量子算法框架Cirq[J]. 科研信息化技术与应用 2018(04)
- [19].改进的混合量子算法研究及应用[J]. 计算机技术与发展 2013(06)
- [20].基于置换Flow Shop调度问题的混合量子算法研究[J]. 机械科学与技术 2010(01)
- [21].基于方程求解与相位估计攻击RSA的量子算法[J]. 计算机学报 2017(12)
- [22].基于e次根攻击RSA的量子算法[J]. 工程科学与技术 2018(02)
- [23].背包问题的量子计算算法[J]. 计算机工程与应用 2009(20)
- [24].具有高概率的整数分解量子算法[J]. 电子学报 2011(01)
- [25].3,4轮Feistel结构的量子分析[J]. 信息工程大学学报 2011(02)
- [26].Grover量子算法在搜索无序数据库最小值中的应用[J]. 电子科技 2009(01)
- [27].Shor整数分解量子算法的加速实现[J]. 科学通报 2010(Z1)
- [28].数字滤波器设计的文化量子算法[J]. 计算机应用 2010(05)
- [29].量子计算与量子通信浅说(下)[J]. 数学建模及其应用 2018(03)
- [30].分组密码结构抗Simon量子算法攻击研究[J]. 密码学报 2019(05)