2020
DOI: 10.48550/arxiv.2007.14338
|View full text |Cite
Preprint
|
Sign up to set email alerts
|

Quantifying the efficiency of state preparation via quantum variational eigensolvers

Gabriel Matos,
Sonika Johri,
Zlatko Papić

Abstract: Recently, there has been much interest in the efficient preparation of complex quantum states using low-depth quantum circuits, such as Quantum Approximate Optimization Algorithm (QAOA).While it has been numerically shown that such algorithms prepare certain correlated states of quantum spins with surprising accuracy, a systematic way of quantifying the efficiency of QAOA in general classes of models has been lacking. Here, we propose that the success of QAOA in preparing ordered states is related to the inter… Show more

Help me understand this report
View published versions

Search citation statements

Order By: Relevance

Paper Sections

Select...
1
1
1

Citation Types

0
3
0

Year Published

2020
2020
2020
2020

Publication Types

Select...
2

Relationship

0
2

Authors

Journals

citations
Cited by 2 publications
(3 citation statements)
references
References 37 publications
0
3
0
Order By: Relevance
“…For the interacting system, J > 0, applying conventional QAOA using the two gates U j = e −iαj Hj with H 1 = Z|Z +Z and H 2 = X is straightforward, but it does not yield a high-fidelity protocol [Fig. 1 It was recently reported that much better energies can be obtained, using a three-step QAOA which consists of the three terms in the Hamiltonian (3), Z|Z, X, and Z, applied in a fixed order [87]; invoking again an Euler angles argument provides an explanation: the X and Z terms effectively generate the Y gauge potential term.…”
Section: A Nonintegrable Spin-1/2 Ising Chainmentioning
confidence: 99%
See 1 more Smart Citation
“…For the interacting system, J > 0, applying conventional QAOA using the two gates U j = e −iαj Hj with H 1 = Z|Z +Z and H 2 = X is straightforward, but it does not yield a high-fidelity protocol [Fig. 1 It was recently reported that much better energies can be obtained, using a three-step QAOA which consists of the three terms in the Hamiltonian (3), Z|Z, X, and Z, applied in a fixed order [87]; invoking again an Euler angles argument provides an explanation: the X and Z terms effectively generate the Y gauge potential term.…”
Section: A Nonintegrable Spin-1/2 Ising Chainmentioning
confidence: 99%
“…The better solutions are located in the lower left corner. The proliferation of local minima across the quantum speed limit has recently been studied in the context of RL [78] and QAOA [87]. This behavior indicates the importance of running many different SLSQP realizations, or else we may mis-evaluate the reward of a given sequence and the policy gradient will perform poorly.…”
Section: Appendix C: Many-body Control Landscapementioning
confidence: 99%
“…In Ref. (Matos et al, 2020), using QAOA it was shown that this region of parameter space appears most challenging in the noise-free system. We initialize the system in the z-polarized product state |ψ i = |↑ • • • ↑ , and aim to prepare the ground state of H. We use the negative energy density −E = −E/N as a reward for the RL agent, cf.…”
Section: Application: Quantum Ising Model In the Presence Of Noisementioning
confidence: 99%