@article{Smith:2023:2058-9565/aceb87,
author = {Smith, AWR and Paige, AJ and Kim, MS},
doi = {2058-9565/aceb87},
journal = {Quantum Science and Technology},
title = {Faster variational quantum algorithms with quantum kernel-based surrogate models},
url = {http://dx.doi.org/10.1088/2058-9565/aceb87},
volume = {8},
year = {2023}
}

Download

TY  - JOUR
AB  - We present a new optimization strategy for small-to-intermediate scale variational quantum algorithms (VQAs) on noisy near-term quantum processors which uses a Gaussian process surrogate model equipped with a classically-evaluated quantum kernel. VQAs are typically optimized using gradient-based approaches however these are difficult to implement on current noisy devices, requiring large numbers of objective function evaluations. Our approach shifts this computational burden onto the classical optimizer component of these hybrid algorithms, greatly reducing the number of quantum circuit evaluations required from the quantum processor. We focus on the variational quantum eigensolver (VQE) algorithm and demonstrate numerically that these surrogate models are particularly well suited to the algorithm's objective function. Next, we apply these models to both noiseless and noisy VQE simulations and show that they exhibit better performance than widely-used classical kernels in terms of final accuracy and convergence speed. Compared to the typically-used stochastic gradient-descent approach to VQAs, our quantum kernel-based approach is found to consistently achieve significantly higher accuracy while requiring less than an order of magnitude fewer quantum circuit executions. We analyze the performance of the quantum kernel-based models in terms of the kernels' induced feature spaces and explicitly construct their feature maps. Finally, we describe a scheme for approximating the best-performing quantum kernel using a classically-efficient tensor network representation of its input state and so provide a pathway for scaling this strategy to larger systems.
AU  - Smith,AWR
AU  - Paige,AJ
AU  - Kim,MS
DO  - 2058-9565/aceb87
PY  - 2023///
SN  - 2058-9565
TI  - Faster variational quantum algorithms with quantum kernel-based surrogate models
T2  - Quantum Science and Technology
UR  - http://dx.doi.org/10.1088/2058-9565/aceb87
UR  - https://www.webofscience.com/api/gateway?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&KeyUT=WOS:001044772800001&DestLinkType=FullRecord&DestApp=ALL_WOS&UsrCustomerID=a2bf6146997ec60c407a63945d4e92bb
UR  - https://iopscience.iop.org/article/10.1088/2058-9565/aceb87
UR  - http://hdl.handle.net/10044/1/106920
VL  - 8
ER  - 

Download