.png){kind=icon}
返回
Quantum second-order optimization algorithm for general polynomials
.png){kind=icon}
PRE
AI
DOI：10.1007/s11433-021-1725-9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Quantum optimization algorithms can outperform their classical counterpart and are key in modern technology. The second-order optimization algorithm (the Newton algorithm) is a critical optimization method, speeding up the convergence by employing the second-order derivative of loss functions in addition to their first derivative. Here, we propose a new quantum second-order optimization algorithm for general polynomials with a computational complexity of O(poly(log d)). We use this algorithm to solve the nonlinear equation and learning parameter problems in factorization machines. Numerical simulations show that our new algorithm is faster than its classical counterpart and the first-order quantum gradient descent algorithm. While existing quantum Newton optimization algorithms apply only to homogeneous polynomials, our new algorithm can be used in the case of general polynomials, which are more widely present in real applications.
Keyword:
quantum computation
quantum algorithm
optimization
期刊
S
IF:
7.5
论文数:
3.9K
被引数:
7.4K
机构
引用论文
Emergent Schrodinger equation in an introspective machine learning architecture.png)
SCIENCE BULLETIN
OAAI
SCIENCE BULLETINIF21.1
OAAI分享收藏分享收藏Corrigendum to “An Areal Assessment of Subseafloor Carbon Cycling in Cold Seeps and Hydrate-Bearing Areas in the Northern South China Sea”GeofluidsOAAI
GeofluidsIF0
OAAI分享收藏An improved differential evolution algorithm for learning high-fidelity quantum controlsSCIENCE BULLETIN
SCIENCE BULLETINIF21.1
PREAI
分享收藏
查看更多内容