Condensed Matter > Strongly Correlated Electrons
[Submitted on 28 Feb 2018 (v1), revised 16 Jan 2019 (this version, v3), latest version 8 Feb 2019 (v4)]
Title:Efficient preparation of non-trivial quantum states using the Quantum Approximate Optimization Algorithm
View PDFAbstract:We provide an efficient and general route for preparing non-trivial quantum states that are not adiabatically connected to unentangled product states. Our approach is a variant of the 'Quantum Approximate Optimization Algorithm' (QAOA) [E. Farhi et al., arXiv:1411.4028] and is experimentally realizable on near-term quantum simulators of synthetic quantum systems. As proof of concept, our approach yields explicit protocols which prepare with perfect fidelities (i) the Greenberger-Horne-Zeilinger (GHZ) state, (ii) a quantum critical state, and (iii) a topologically ordered state, all with $p = L/2$ iterations of the algorithm and physical runtimes $T$ that scale linearly with the system size $L$, i.e. $T \sim L$. The protocol is additionally able to prepare the ground states of antiferromagnetic Heisenberg chains with very good fidelities. Besides being practically useful, our results also illustrate the utility of QAOA-type circuits as variational wavefunctions for non-trivial states of matter.
Submission history
From: Wen Wei Ho [view email][v1] Wed, 28 Feb 2018 19:01:10 UTC (258 KB)
[v2] Mon, 5 Nov 2018 15:12:25 UTC (534 KB)
[v3] Wed, 16 Jan 2019 23:05:22 UTC (535 KB)
[v4] Fri, 8 Feb 2019 21:01:40 UTC (836 KB)
Current browse context:
cond-mat.str-el
References & Citations
Bibliographic and Citation Tools
Bibliographic Explorer (What is the Explorer?)
Litmaps (What is Litmaps?)
scite Smart Citations (What are Smart Citations?)
Code, Data and Media Associated with this Article
CatalyzeX Code Finder for Papers (What is CatalyzeX?)
DagsHub (What is DagsHub?)
Gotit.pub (What is GotitPub?)
Papers with Code (What is Papers with Code?)
ScienceCast (What is ScienceCast?)
Demos
Recommenders and Search Tools
Influence Flower (What are Influence Flowers?)
Connected Papers (What is Connected Papers?)
CORE Recommender (What is CORE?)
IArxiv Recommender
(What is IArxiv?)
arXivLabs: experimental projects with community collaborators
arXivLabs is a framework that allows collaborators to develop and share new arXiv features directly on our website.
Both individuals and organizations that work with arXivLabs have embraced and accepted our values of openness, community, excellence, and user data privacy. arXiv is committed to these values and only works with partners that adhere to them.
Have an idea for a project that will add value for arXiv's community? Learn more about arXivLabs.