Many-body localization enables iterative quantum optimization

Hanteng Wang; Hsiu-Chung Yeh; Alex Kamenev

doi:10.1038/s41467-022-33179-y

Nature Communications (Sep 2022)

Many-body localization enables iterative quantum optimization

Hanteng Wang,
Hsiu-Chung Yeh,
Alex Kamenev

Affiliations

Hanteng Wang: School of Physics and Astronomy, University of Minnesota
Hsiu-Chung Yeh: School of Physics and Astronomy, University of Minnesota
Alex Kamenev: School of Physics and Astronomy, University of Minnesota

DOI: https://doi.org/10.1038/s41467-022-33179-y
Journal volume & issue: Vol. 13, no. 1
pp. 1 – 8

Abstract

Read online

There are several proposals for quantum algorithms solving optimisation problems, but so far none of them has provided a clear speedup. Here, the authors propose an iterative protocol featuring periodic cycling around the tricritical point of a many-body localization transition.

Published in Nature Communications

ISSN: 2041-1723 (Online)
Publisher: Nature Portfolio
Country of publisher: United Kingdom
LCC subjects: Science
Website: https://www.nature.com/ncomms/

About the journal