Journal Article FZJ-2023-03142

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png
Approximating the quantum approximate optimization algorithm with digital-analog interactions

 ;  ;  ;  ;  ;

2022
Inst. Woodbury, NY

Physical review / A 106(4), 042446 () [10.1103/PhysRevA.106.042446]

This record in other databases:    

Please use a persistent id in citations: doi:  doi:

Abstract: 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.

Classification:

Contributing Institute(s):
  1. Quantum Computing Analytics (PGI-12)
Research Program(s):
  1. 5215 - Towards Quantum and Neuromorphic Computing Functionalities (POF4-521) (POF4-521)

Appears in the scientific report 2023
Database coverage:
Medline ; American Physical Society Transfer of Copyright Agreement ; OpenAccess ; Clarivate Analytics Master Journal List ; Current Contents - Electronics and Telecommunications Collection ; Current Contents - Physical, Chemical and Earth Sciences ; Essential Science Indicators ; IF < 5 ; JCR ; SCOPUS ; Science Citation Index Expanded ; Web of Science Core Collection
Click to display QR Code for this record

The record appears in these collections:
Document types > Articles > Journal Article
Institute Collections > PGI > PGI-12
Workflow collections > Public records
Publications database
Open Access

 Record created 2023-08-22, last modified 2024-02-26


OpenAccess:
Download fulltext PDF
Rate this document:

Rate this document:
1
2
3
 
(Not yet reviewed)