Affiliation of Author(s):计算机科学与技术学院/人工智能学院/软件学院

Journal:PHYSICAL REVIEW A

Key Words:ALGORITHMS

Abstract: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 No.:2469-9926

Translation or Not:no

Date of Publication:2018-07-10

Co-author:Duan, Bojia,lz,Li Dan

Correspondence Author:Yuan Jiabing