Improved iterative quantum algorithm for ground-state preparation

التفاصيل البيبلوغرافية
العنوان: Improved iterative quantum algorithm for ground-state preparation
المؤلفون: Liang, Jin-Min, Lv, Qiao-Qiao, Shen, Shu-Qian, Li, Ming, Wang, Zhi-Xi, Fei, Shao-Ming
المصدر: Adv Quantum Technol. 2022, 2200090
سنة النشر: 2022
المجموعة: High Energy Physics - Theory
Quantum Physics
مصطلحات موضوعية: Quantum Physics, High Energy Physics - Theory
الوصف: Finding the ground state of a Hamiltonian system is of great significance in many-body quantum physics and quantum chemistry. We propose an improved iterative quantum algorithm to prepare the ground state of a Hamiltonian. The crucial point is to optimize a cost function on the state space via the quantum gradient descent (QGD) implemented on quantum devices. We provide practical guideline on the selection of the learning rate in QGD by finding a fundamental upper bound and establishing a relationship between our algorithm and the first-order approximation of the imaginary time evolution. Furthermore, we adapt a variational quantum state preparation method as a subroutine to generate an ancillary state by utilizing only polylogarithmic quantum resources. The performance of our algorithm is demonstrated by numerical calculations of the deuteron molecule and Heisenberg model without and with noises. Compared with the existing algorithms, our approach has advantages including the higher success probability at each iteration, the measurement precision-independent sampling complexity, the lower gate complexity, and only quantum resources are required when the ancillary state is well prepared.
Comment: 12 pages,7 figures
نوع الوثيقة: Working Paper
DOI: 10.1002/qute.202200090
URL الوصول: http://arxiv.org/abs/2210.08454
رقم الأكسشن: edsarx.2210.08454
قاعدة البيانات: arXiv