Performance of Variational Algorithms for Local Hamiltonian Problems on Random Regular Graphs

We design two variational algorithms to optimize specific 2-local Hamiltonians defined on graphs. Our algorithms are inspired by the Quantum Approximate Optimization Algorithm. We develop formulae to analyze the energy achieved by these algorithms with high probability over random regular graphs in...

Ausführliche Beschreibung

Bibliographische Detailangaben

Hauptverfasser:	Marwaha, Kunal, She, Adrian, Sud, James
Format:	Artikel
Sprache:	eng
Schlagworte:	Physics - Quantum Physics
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!