Solar energy paper index
Absence of quantum advantage for approximate spin glass optimization
One-line summary
A solar energy research paper on Absence of quantum advantage for approximate spin glass optimization.
Engineering notes
Engineering notes will be added by the Power for Solar editorial team.
Chinese explanation / 中文解读
中文解读待补充：本站会优先为光伏效率、钙钛矿太阳能电池、储能技术、太阳能热利用、BIPV、并网技术等高价值论文补充中文说明。
Original abstract
We perform a semiclassical, large-spin S, analysis of the quantum approximate optimization algorithm (QAOA) on the Sherrington-Kirkpatrick (SK) model, using the truncated Wigner approximation. Fixing the QAOA angles to their previously determined optimal S=1/2 values, we observe a non-monotonic dependence of the final energy on the spin. At small S the semiclassics is dominated by noise, while the large-S limit is constrained by the exponential growth of the initial fluctuations. For a depth-p QAOA one achieves the optimal balance at S of order p, resulting in a convergence of the final energy to the Parisi value like log(p)/p. We find that the semiclassics slightly outperforms the true spin-1/2 QAOA, and thus suggest they both converge to the Parisi value in the same way. Finally, removing all the initial noise, and re-optimizing the parameters to account for that change, results in superior performance with 1/p convergence.
Links and sources
Need this topic turned into a technical roadmap?
Power for Solar can prepare a custom solar energy literature review, simulation code map, dataset map, and B2B photovoltaic technology assessment.
Request B2B research
Comments