Large-Scale Quantum Approximate Optimization via Divide-and-Conquer

Quantum approximate optimization algorithm (QAOA) is a promising hybrid quantum-classical algorithm for solving combinatorial optimization problems. However, it cannot overcome qubit limitation for large-scale problems. Furthermore, the simulation time of QAOA scales poorly with the problem size. We...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	IEEE transactions on computer-aided design of integrated circuits and systems Jg. 42; H. 6; S. 1852 - 1860
Hauptverfasser:	Li, Junde, Alam, Mahabubul, Ghosh, Swaroop
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York IEEE 01.06.2023 The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Schlagworte:	Algorithms Approximation algorithms Chemical partition Combinatorial analysis Computers Graph maxcut Graph theory Logic gates noisy intermediate-scale quantum computing (QC) Optimization Partitioning Partitioning algorithms Polynomials quantum approximate optimization algorithm (QAOA) Quantum computers Quantum computing Qubit Qubits (quantum computing) Reconstruction
ISSN:	0278-0070, 1937-4151
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!