Gentini, Laura, Cuccoli, Alessandro, Pirandola, Stefano orcid.org/0000-0001-6165-5615 et al. (2 more authors) (2020) Noise-resilient variational hybrid quantum-classical optimization. Physical Review A. 052414. ISSN 1094-1622
Abstract
Variational hybrid quantum-classical optimization is one of the most promising avenues to show the advantages of noisy intermediate-scale quantum computers in solving hard problems, such as finding the minimum-energy state of a Hamiltonian or solving some machine-learning tasks. In these devices, noise is unavoidable and impossible to error correct, yet its role in the optimization process is not well understood, especially from the theoretical viewpoint. Here we consider a minimization problem with respect to a variational state, iteratively obtained via a parametric quantum circuit, taking into account both the role of noise and the stochastic nature of quantum measurement outcomes. We show that the accuracy of the result obtained for a fixed number of iterations is bounded by a quantity related to the quantum Fisher information of the variational state. Using this bound, we study the convergence property of the quantum approximate optimization algorithm under realistic noise models, showing the robustness of the algorithm against different noise strengths.
Metadata
Item Type: | Article |
---|---|
Authors/Creators: |
|
Copyright, Publisher and Additional Information: | 6+2 pages, 3 figures |
Keywords: | quant-ph,stat.ML |
Dates: |
|
Institution: | The University of York |
Academic Units: | The University of York > Faculty of Sciences (York) > Computer Science (York) |
Depositing User: | Pure (York) |
Date Deposited: | 13 Oct 2020 08:50 |
Last Modified: | 16 Oct 2024 17:00 |
Published Version: | https://doi.org/10.1103/PhysRevA.102.052414 |
Status: | Published |
Refereed: | Yes |
Identification Number: | 10.1103/PhysRevA.102.052414 |
Open Archives Initiative ID (OAI ID): | oai:eprints.whiterose.ac.uk:166636 |