TY  - JOUR
AU  - Headley, David
AU  - Müller, Thorge
AU  - Martin, Ana
AU  - Solano, Enrique
AU  - Sanz, Mikel
AU  - Wilhelm-Mauch, Frank
TI  - Approximating the quantum approximate optimization algorithm with digital-analog interactions
JO  - Physical review / A
VL  - 106
IS  - 4
SN  - 2469-9926
CY  - Woodbury, NY
PB  - Inst.
M1  - FZJ-2023-03142
SP  - 042446
PY  - 2022
AB  - The quantum approximate optimization algorithm was proposed as a heuristic method for solving combinatorial optimization problems on near-term quantum computers and may be among the first algorithms to perform useful computations in the postsupremacy, noisy, intermediate-scale era of quantum computing. In this work we exploit the recently proposed digital-analog quantum computation paradigm, in which the versatility of programmable universal quantum computers and the error resilience of quantum simulators are combined to improve platforms for quantum computation. We show that the digital-analog paradigm is suited to the quantum approximate optimization algorithm due to the algorithm's variational resilience against the coherent errors introduced by the scheme. By performing large-scale simulations and providing analytical bounds for its performance in devices with finite single-qubit operation time we observe regimes of single-qubit operation speed in which the considered variational algorithm provides a significant improvement over nonvariational counterparts in the digital-analog scheme.
LB  - PUB:(DE-HGF)16
UR  - <Go to ISI:>//WOS:000883685200004
DO  - DOI:10.1103/PhysRevA.106.042446
UR  - https://juser.fz-juelich.de/record/1010627
ER  -