A quantum walk-assisted approximate algorithm for bounded NP optimisation problems

This paper describes an application of the quantum approximate optimisation algorithm (QAOA) to efficiently find approximate solutions for computational problems contained in the polynomially bounded NP optimisation complexity class (NPO PB). We consider a generalisation of the QAOA state evolution...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Quantum information processing Jg. 18; H. 3; S. 1 - 18
Hauptverfasser:	Marsh, S., Wang, J. B.
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	New York Springer US 01.03.2019 Springer Nature B.V
Schlagworte:	Algorithms Computer simulation Data Structures and Information Theory Mathematical Physics Optimization Physics Physics and Astronomy Quantum Computing Quantum Information Technology Quantum Physics Spintronics Minimum vertex cover Quantum walks Quantum optimisation QAOA
ISSN:	1570-0755, 1573-1332
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!