Quantum resonant dimensionality reduction
Physical Review Research · 03.01.2025 · 7 (1)
DOI: 10.1103/physrevresearch.7.013007 ↗Kurz gefasst
Fachartikel in der Zeitschrift Physical Review Research, online erschienen am 03.01.2025. Verfasst von Fan Yang und 6 weiteren Autor:innen. Die Arbeit wurde bisher 6-mal zitiert (Crossref) und nennt 41 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Beijing Nova Program, National Key Research and Development Program of China.
Abstract (Originalsprache)
Quantum computing is a promising candidate for accelerating machine learning tasks. Limited by the control accuracy of current quantum hardware, reducing the consumption of quantum resources is the key to achieving quantum advantage. Here, we propose a quantum resonant dimensionality reduction (QRDR) algorithm based on the quantum resonant transition to reduce the dimension of input data and accelerate the quantum machine learning algorithms. After QRDR, the dimension of input data N can be reduced into the desired scale R , and the effective information of the original data will be preserved correspondingly, which will reduce the computational complexity of subsequent quantum machine learning algorithms or quantum storage. QRDR operates with polylogarithmic time complexity and reduces the error dependency from the order of 1 / ε 3 to the order of 1 / ε , compared to existing algorithms. Meanwhile, by avoiding quantum phase estimation, the consumed qubits in QRDR is independent on error ε . Therefore, compared with existing algorithms, our algorithm has achieved the optimal performance in terms of time complexity and space complexity. We demonstrate the performance of our algorithm combining with two types of quantum classifiers, quantum support vector machines and quantum convolutional neural networks, for classifying underwater detection targets and quantum many-body phase, respectively. The simulation results indicate that reduced data extremely improved the processing efficiency following the application of QRDR. As quantum machine learning continues to advance, our algorithm has the potential to be utilized in a variety of computing fields.
Förderung
- National Natural Science Foundation of China
- Beijing Nova Program
- National Key Research and Development Program of China
- Beijing Innovation Center for Future Chip
- Basic and Applied Basic Research Foundation of Guangdong Province
Zitieren
APA
Yang, F., Wang, F., Xu, X., Gao, P., Xin, T., Wei, S., & Long, G. (2025). Quantum resonant dimensionality reduction. Physical Review Research, 7(1). https://doi.org/10.1103/physrevresearch.7.013007
Vancouver
Yang F, Wang F, Xu X, Gao P, Xin T, Wei S, et al. Quantum resonant dimensionality reduction. Physical Review Research. 2025;7(1). doi:10.1103/physrevresearch.7.013007
BibTeX
@article{Yang2025,
author = {Yang, Fan and Wang, Furong and Xu, Xusheng and Gao, Pan and Xin, Tao and Wei, ShiJie and Long, Guilu},
title = {Quantum resonant dimensionality reduction},
journal = {Physical Review Research},
year = {2025},
volume = {7},
number = {1},
doi = {10.1103/physrevresearch.7.013007}
}
EUVIMED