Noise-induced transition in optimal solutions of variational quantum algorithms (2403.02762v1)
Abstract: Variational quantum algorithms are promising candidates for delivering practical quantum advantage on noisy intermediate-scale quantum (NISQ) hardware. However, optimizing the noisy cost functions associated with these algorithms is challenging for system sizes relevant to quantum advantage. In this work, we investigate the effect of noise on optimization by studying a variational quantum eigensolver (VQE) algorithm calculating the ground state of a spin chain model, and we observe an abrupt transition induced by noise to the optimal solutions. We will present numerical simulations, a demonstration using an IBM quantum processor unit (QPU), and a theoretical analysis indicating the origin of this transition. Our findings suggest that careful analysis is crucial to avoid misinterpreting the noise-induced features as genuine algorithm results.
- J. Preskill, Quantum 2, 79 (2018).
- M. Schuld and N. Killoran, Phys. Rev. Lett. 122, 040504 (2019).
- E. R. Anschuetz and B. T. Kiani, Nature Communications 13, 7760 (2022).
- D. Stilck França and R. Garcia-Patron, Nature Physics 17, 1221 (2021).
- W. Z. Heisenberg, Z. Physik 49, 619 (1928).
- L. V. Avdeev and B. D. Dorfel, Journal of Physics A: Mathematical and General 19, 10.1088/0305-4470/19/1/004 (1986).
- B.-Q. Jin and V. E. Korepin, Phys. Rev. A 69, 062314 (2004).
- D. Wecker, M. B. Hastings, and M. Troyer, Phys. Rev. A 92, 042303 (2015).
- M. A. Nielsen and I. Chuang, Quantum computation and quantum information (2002).
- D. C. Liu and J. Nocedal, Mathematical programming 45, 503 (1989).
- Qiskit contributors, Qiskit: An open-source framework for quantum computing (2023).