Variational quantum algorithm for low-dimensional systems in the Pauli basis
D.O. Golov, N.A. Petrov, A.N. Tsirulev
Tver State University
DOI: 10.26456/pcascnn/2024.16.343
Short communication
Abstract: In the last decade, variational quantum algorithms implemented on modern quantum computers have successfully solved practical problems of optimization, quantum chemistry, and machine learning. We propose new variational quantum algorithm based on a Monte Carlo scheme that uses a random selection of the generators for a unitary transformation, and also uses optimization of the objective functional employing the annealing or Metropolis-Hastings algorithm. The states of the quantum system in the form of a density operator and its model Hamiltonian are represented by expansions in the Pauli basis. In the algorithm, the state of the system is changed by means of a random choice of the Pauli generator that determines the unitary transformation of the state. The efficiency of the annealing algorithm directly depends on the equiprobable choice of the transition from one state to the second, so the work uses a compromise version of the uniform distribution of operators on the SU(2n) group – the direct product of the SU(2) group, where n is the number of qubits in the system. The random choice of a single-qubit operator (consistent with the Haar measure on SU(2)) is implemented in Hopf coordinates on the group manifold (the three-sphere). The results of testing the algorithm show that it can be effective for low-dimensional systems.
Keywords: variational quantum algorithm, annealing algorithm, unitary transformation, Pauli basis, Hamiltonian expansion, uniform distribution of a random variable on a three-dimensional sphere, Hopf coordinates
- Dmitriy O. Golov – 1st year PhD student of the General Mathematics and Mathematical Physics Department, Tver State University
- Nikita A. Petrov – 1st year PhD student of the General Mathematics and Mathematical Physics Department, Tver State University
- Alexander N. Tsirulev – Dr. Sc., Professor of the Department of General Mathematics and Mathematical Physics, Tver State University
Reference:
Golov, D.O. Variational quantum algorithm for low-dimensional systems in the Pauli basis / D.O. Golov, N.A. Petrov, A.N. Tsirulev // Physical and chemical aspects of the study of clusters, nanostructures and nanomaterials. — 2024. — I. 16. — P. 343-350. DOI: 10.26456/pcascnn/2024.16.343. (In Russian).
Full article (in Russian): download PDF file
References:
1. Peruzzo A., McClean J., Shadbolt P. et al. A variational eigenvalue solver on a photonic quantum processor, Nature Communications, 2014, vol. 5, art. no. 4213, 7 p. DOI: 10.1038/ncomms5213.
2. Kitaev A.Y., Shen A.H., Vyalyi M.N. Classical and quantum computation, Graduate Studies in Mathematics. Providence, Rhode Island, American Mathematical Society, 2002, vol. 47, 272 p. DOI: 10.1090/gsm/047.
3. Nielsen M.A., Chuang I.L. Quantum computation and quantum information. Cambridge, Cambridge University Press, 2001, 814 p.
4. Ryabinkin I.G. , Yen T.-C., Genin S.N., Izmaylov A.F. Method: a systematic approach to quantum chemistry on a quantum computer, Journal of Chemical Theory and Computation, 2018, vol. 14, issue 12, pp. 6317-6326. DOI: 10.1021/acs.jctc.8b00932.
5. McClean J.R., Romero J., Babbush R., Aspuru-Guzik A. The theory of variational hybrid quantum-classical algorithms, New Journal of Physics, 2016, vol. 18, art. no. 023023, 22 p. DOI: 10.1088/1367-2630/18/2/023023.
6. Chitambar E., Gour G. Quantum resource theories, Reviews of Modern Physics, 2019, vol. 91, issue 2, pp. 025001-1-025001-48. DOI: 10.1103/RevModPhys.91.025001.
7. Tsirulev A.N. A geometric view on quantum tensor networks, European Physical Journal Web of Conferences, 2020, vol. 226, art. № 02022, 4 p. DOI: 10.1051/epjconf/202022602022.
8. Nikonov V.V., Tsirulev A.N. Pauli basis formalism in quantum computations, Mathematical modelling and geometry, 2020, vol. 8, no. 3, pp. 1-14. DOI: 10.26456/mmg/2020-831.
9. Taube A.G., Bartlett R.J. New perspectives on unitary coupled-cluster theory, International Journal of Quantum Chemistry, 2006, vol. 106, issue 15, pp. 3393-3401. DOI: 10.1002/qua.21198.
10. Andre E., Tsirulev A.N. Modelirovanie zaputannykh sostoyanij v klasterakh kubitov [Modeling of entangled states in qubit clusters], Fiziko-khimicheskie aspekty izucheniya klasterov, nanostruktur i nanomaterialov [Physical and chemical aspects of the study of clusters, nanostructures and nanomaterials], 2022, issue 14, pp. 342-351. DOI: 10.26456/pcascnn/2022.14.342. (In Russian).
11. Andre E., Tsirulev A.N. Model trehkubitnogo klastera v termoctate [Model of a three-qubit cluster in a thermal bath], Fiziko-khimicheskie aspekty izucheniya klasterov, nanostruktur i nanomaterialov [Physical and chemical aspects of the study of clusters, nanostructures and nanomaterials], 2023, issue 15, pp. 223-230. DOI: 10.26456/pcascnn/2022.15.223. (In Russian).
12. Ingber L. Simulated annealing: practice versus theory, // Mathematical and Computer Modelling, 1993, vol. 18, issue 11, pp. 29-57. DOI: 10.1016/0895-7177(93)90204-C.