点击次数：
所属单位：计算机科学与技术学院/人工智能学院/软件学院
发表刊物：PHYSICAL REVIEW A
关键字：ALGORITHMS
摘要：A singular-value thresholding (SVT) operation is a fundamental core module of many mathematical models in computer vision and machine learning, particularly for many nuclear norm minimizing-based problems. A quantum SVT (QSVT) algorithm was proposed in Phys . Rev. A. 96, 032301 (2017) to solve an image-classification problem. This algorithm runs in O [log(2) (pq)], an exponential speed improvement over the classical algorithm, which runs in O [poly(pq)]. In this paper, we design a scalable quantum circuit for a QSVT. The quantum circuit is designed with O [log(2) (pq/epsilon)] qubits and O [poly log(2) (1/epsilon)] quantum gates in terms of error O(epsilon). We also show that a high-probability and high-fidelity output can be obtained in one iteration of the quantum circuit. The quantum circuit for a QSVT implies a tempting possibility for experimental realization on a quantum computer. Finally, we propose a small-scale quantum circuit for a QSVT. We numerically simulate and demonstrate the performance of this circuit, verifying its capability to solve the intended SVT.
ISSN号：2469-9926
是否译文：否
发表时间：2018-07-10
合写作者：Duan, Bojia,刘莺,李丹
通讯作者：袁家斌