Quantum Multi-Round Resonant Transition Algorithm

Yang, Fan1,2; Chen, Xinyu1; Zhao, Dafa1; Wei, Shijie2; Wen, Jingwei1; Wang, Hefeng3; Xin, Tao4; Long, Guilu1,2,5,6

2023

10.3390/e25010061

ENTROPY   Impact Factor & Quartile

1099-4300

Solving the eigenproblems of Hermitian matrices is a significant problem in many fields. The quantum resonant transition (QRT) algorithm has been proposed and demonstrated to solve this problem using quantum devices. To better realize the capabilities of the QRT with recent quantum devices, we improve this algorithm and develop a new procedure to reduce the time complexity. Compared with the original algorithm, it saves one qubit and reduces the complexity with error epsilon from O(1/epsilon(2)) to O(1/epsilon). Thanks to these optimizations, we can obtain the energy spectrum and ground state of the effective Hamiltonian of the water molecule more accurately and in only 20 percent of the time in a four-qubit processor compared to previous work. More generally, for non-Hermitian matrices, a singular-value decomposition has essential applications in more areas, such as recommendation systems and principal component analysis. The QRT has also been used to prepare singular vectors corresponding to the largest singular values, demonstrating its potential for applications in quantum machine learning.

quantum computing quantum simulation resonant transitions nuclear magnetic resonance

SCI

English

Corresponding

National Natural Science Foundation of China[2017YFA0303700] ; Key Research and Development Program of Guangdong province[11774197] ; [2018B030325002] ; [12005015] ; [11974205]

Physics

Physics, Multidisciplinary

WOS:000919672700001

MDPI

Web of Science

1.Tsinghua Univ, Dept Phys, State Key Lab Low Dimens Quantum Phys, Beijing 100084, Peoples R China
2.Beijing Acad Quantum Informat Sci, Beijing 100193, Peoples R China
3.Xi An Jiao Tong Univ, Sch Sci, Dept Appl Phys, Xian 710049, Peoples R China
4.Southern Univ Sci & Technol, Shenzhen Inst Quantum Sci & Engn, Shenzhen 518055, Peoples R China
5.Tsinghua Natl Lab Informat Sci & Technol, Beijing 100084, Peoples R China
6.Collaborat Innovat Ctr Quantum Matter, Beijing 100084, Peoples R China

Yang, Fan,Chen, Xinyu,Zhao, Dafa,et al. Quantum Multi-Round Resonant Transition Algorithm[J]. ENTROPY,2023,25(1).

Yang, Fan.,Chen, Xinyu.,Zhao, Dafa.,Wei, Shijie.,Wen, Jingwei.,...&Long, Guilu.(2023).Quantum Multi-Round Resonant Transition Algorithm.ENTROPY,25(1).

Yang, Fan,et al."Quantum Multi-Round Resonant Transition Algorithm".ENTROPY 25.1(2023).