| 基于量子算法的量子态层析新方案 |
| |
| 引用本文： | 杨乐,李凯,戴宏毅,张明.基于量子算法的量子态层析新方案[J].物理学报,2019(14):284-295. |
| |
| 作者姓名： | 杨乐 李凯 戴宏毅 张明 |
| |
| 作者单位： | 国防科技大学智能科学学院;国防科技大学文理学院物理系;国防科技大学量子信息交叉中心 |
| |
| 基金项目： | 国家自然科学基金(批准号:61673389,61273202,61134008)资助的课题~~ |
| |
| 摘 要： | 在经典信息可有效制备为量子态和量子算法可物理实现的条件下,深入研究了量子算法如何有效改善基于线性回归估计的量子态层析算法的时间复杂度问题.在已有的量子算法基础上,形成了量子态层析的新方案.与现有的经典算法相比,本文所提方案需要引入量子态制备和额外的测量环节,但能显著降低量子态层析的时间复杂度.对于维数为d的待重构密度矩阵,当所用的量子算法涉及的矩阵的条件数κ和估计精度ε的倒数的复杂度均为O(poly log d),且所需同时制备的量子态数目规模是O(d)时,本方案可将量子态层析整体算法的时间复杂度从O(d^4)降为O(dpoly log d).
|
| 关 键 词： | 量子算法 量子态层析 时间复杂度 |
A novel scheme of quantum state tomography based on quantum algorithms |
| |
| Yang Le,Li Kai,Dai Hong-Yi,Zhang Ming.A novel scheme of quantum state tomography based on quantum algorithms[J].Acta Physica Sinica,2019(14):284-295. |
| |
| Authors: | Yang Le Li Kai Dai Hong-Yi Zhang Ming |
| |
| Affiliation: | (College of Artificial Intelligence,National University of Defense Technology,Changsha 410073,China;Department of Physics,College of Liberal Arts and Sciences,National University of Defense Technology,Changsha 410073,China;Interdisciplinary Center of Quantum Information,National University of Defense Technology,Changsha 410073,China) |
| |
| Abstract: | Yang Le;Li Kai;Dai Hong-Yi;Zhang Ming(College of Artificial Intelligence,National University of Defense Technology,Changsha 410073,China;Department of Physics,College of Liberal Arts and Sciences,National University of Defense Technology,Changsha 410073,China;Interdisciplinary Center of Quantum Information,National University of Defense Technology,Changsha 410073,China) |
| |
| Keywords: | quantum algorithm quantum state tomography time complexity |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《物理学报》浏览原始摘要信息 |
|
点击此处可从《物理学报》下载免费的PDF全文 |
|
