Affiliation:
1. College of Electronic and Optical Engineering and College of Flexible Electronics (Future Technology) Nanjing University of Posts and Telecommunications Nanjing 210023 China
2. Institute of Quantum Information and Technology Nanjing University of Posts and Telecommunications Nanjing 210003 China
3. School of Computer Science and Technology East China Normal University Shanghai 200062 China
4. School of Science Nanjing University of Posts and Telecommunications Nanjing 210023 China
Abstract
AbstractSolving linear equations is a basic and significant mathematical task, and it can be executed by variational quantum algorithm (VQA) with quantum advantages by leveraging near‐term quantum device and classical optimizer. In the above algorithm, the coefficient matrix should be decomposed first but slowly with the traditional method, for realizing an effective quantum circuit. In this paper, a general framework for preparing a fast Pauli decomposition for solving arbitrary linear equations using VQA is proposed. This method has a simpler form and reduces the complexity of matrix decomposition compared with the traditional one. Moreover, the concrete tables of two and three qubits cases are given for looking up quickly and the instances of Toeplitz matrix, Yule–Walker, and arbitrary equations are demonstrated. Finally, numerical simulations are given to verify this method. This work provides a more convenient and faster preparatory phase for solving linear equations using VQA.
Funder
National Natural Science Foundation of China
Subject
General Physics and Astronomy
Cited by
2 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献