Chinese Journal of Quantum Electronics, Volume. 40, Issue 1, 120(2023)

Quantum canonical correlation analysis algorithm

Qingle WANG1,2,3、*, Xue XUE1, and Yuancheng LI1
Author Affiliations
  • 1[in Chinese]
  • 2[in Chinese]
  • 3[in Chinese]
  • show less

    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.

    Tools

    Get Citation

    Copy Citation Text

    WANG Qingle, XUE Xue, LI Yuancheng. Quantum canonical correlation analysis algorithm[J]. Chinese Journal of Quantum Electronics, 2023, 40(1): 120

    Download Citation

    EndNote(RIS)BibTexPlain Text
    Save article for my favorites
    Paper Information

    Received: Apr. 6, 2021

    Accepted: --

    Published Online: Mar. 13, 2023

    The Author Email: Qingle WANG (wqle519@gmail.com)

    DOI:10.3969/j.issn.1007-5461.2023.01.014

    Topics