A new study published on arXiv explores the effectiveness of global evolutionary search methods for variational quantum algorithms (VQAs). The research identifies specific mechanisms, such as parameter reuse and competing cost terms, that can make local search unreliable for VQAs. By analyzing eight different spin glasses and standard models like MaxCut and the transverse-field Ising model, the study found that adaptive differential evolution (DE) outperformed multistart local search techniques in certain difficult constructions. The findings suggest that the utility of global search is primarily indicated by local search getting trapped in inferior basins, rather than factors like circuit depth or curvature anisotropy. AI
RANK_REASON Academic paper on a specific computational method for quantum algorithms. [lever_c_demoted from research: ic=1 ai=0.4]
Read on arXiv cs.NE (Neural & Evolutionary) →
- global evolutionary search
- MaxCut
- Powell
- QAOA
- transverse-field Ising model
- variational quantum algorithms
AI-generated summary · Google Gemini · from 1 sources. How we write summaries →