• Chinese Journal of Quantum Electronics
  • Vol. 40, Issue 1, 120 (2023)
Qingle WANG1、2、3、*, Xue XUE1, and Yuancheng LI1
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • 3[in Chinese]
  • show less
    DOI: 10.3969/j.issn.1007-5461.2023.01.014 Cite this Article
    WANG Qingle, XUE Xue, LI Yuancheng. Quantum canonical correlation analysis algorithm[J]. Chinese Journal of Quantum Electronics, 2023, 40(1): 120 Copy Citation Text show less

    Abstract

    Canonical correlation analysis is an important data processing method for dealing with the interdependence of random vectors. However, the complexity of the classical canonical correlation analysis algorithm is polynomial dependent on the data dimension, making this type of algorithm not suitable for analyzing the data whose scale is growing exponentially in the era of big data. Aiming at the defect of classical canonical correlation analysis algorithm, a quantum canonical correlation analysis algorithm was proposed. The algorithm transformes the optimization problems involved in canonical correlation analysis into algebraic problems suitable for quantum computing technology, and uses quantum principal component analysis technology to solve it, thereby reducing the cost of canonical correlation analysis algorithms. Under certain parameter conditions, the proposed algorithm can achieve exponential acceleration in the data dimension, which meets the requirements of this algorithm for today’s actual data processing.
    WANG Qingle, XUE Xue, LI Yuancheng. Quantum canonical correlation analysis algorithm[J]. Chinese Journal of Quantum Electronics, 2023, 40(1): 120
    Download Citation