arrow
返回

Continuous optimization by quantum adaptive distribution search

delete2024-05-20
delete1
delete
OA
AI
K
Kohei Morimoto *
Y
Yusuke Takase
M
Mitarai, Kosuke
K
Keisuke Fujii
DOI:10.1103/PhysRevResearch.6.023191delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We introduce the quantum adaptive distribution search (QuADS), a quantum continuous optimization algorithm that integrates Grover adaptive search (GAS) with the covariance matrix adaptation evolution strategy (CMA-ES), a classical technique for continuous optimization. QuADS utilizes the quantum-based search capabilities of GAS and enhances them with the principles of CMA-ES for more efficient optimization. It employs a multivariate normal distribution for the initial state of the quantum search and repeatedly updates it throughout the optimization process. Our numerical simulations show that QuADS outperforms both GAS and CMA-ES. This is achieved through adaptive refinement of the initial state distribution rather than consistently using a uniform state, resulting in fewer oracle calls. This study presents an important step toward exploiting the potential of quantum computing for continuous optimization.
Keyword:
GLOBAL OPTIMIZATION
ALGORITHM

期刊

Physical Review Research 封面图
Physical Review Research
IF:
4.2
论文数:
7.6K
被引数:
2.7W

机构

K
Kyoto University
学者数:
5.1W
论文数: 4.6W
被引数: 6.1W
T
the university of osaka
学者数:
2.8W
论文数: 1.8W
被引数: 6
引用论文

引用论文

Use of RNAi technology to confer enhanced resistance to BmNPV on transgenic silkworms
err2003-06-11
err0
PREAI
errK. Sahara; S.-I. Asano; H. Bando; R. Isobe; K. Kojima; T. Matsuyama; G.-X. Quan; T. Kanda; T. Tamura
err分享
err收藏
Handbook of Understanding and Measuring Intelligence
err
IF0
err2005-01-01
err0
PREAI
errOliver Wilhelm; Randall Engle
err分享
err收藏
Treatment of Parkinson's Disease with Bromocriptine
err1976-12-16
err0
PREAI
errAbraham Lieberman; Mark Kupersmith; Eli Estey; Menek Goldstein
err分享
err收藏
Alexithymia and Personality Disorder Functioning Styles in Paranoid Schizophrenia
err2011-08-17
err0
PREAI
errShaohua Yu; Huichun Li; Weibo Liu; Leilei Zheng; Ying Ma; Qiaozhen Chen; Yiping Chen; Hualiang Yu; Yunrong Lu; Bing Pan; Wei Wang
err分享
err收藏
SciPy 1.0: fundamental algorithms for scientific computing in PythonSciPy 1.0: Python中科学计算的基本算法
err2020-02-03
err2.1W
errOAAI
errVirtanen, Pauli; Gommers, Ralf; Oliphant, Travis E.; Haberland, Matt; Reddy, Tyler; Cournapeau, David; Burovski, Evgeni; Peterson, Pearu; Weckesser, Warren; Bright, Jonathan; van der Walt, Stefan J.; Brett, Matthew; Wilson, Joshua; Millman, K. Jarrod; Mayorov, Nikolay; Nelson, Andrew R. J.; Jones, Eric; Kern, Robert; Larson, Eric; Carey, C. J.; Polat, Ilhan; Feng, Yu; Moore, Eric W.; VanderPlas, Jake; Laxalde, Denis; Perktold, Josef; Cimrman, Robert; Henriksen, Ian; Quintero, E. A.; Harris, Charles R.; Archibald, Anne M.; Ribeiro, Antonio H.; Pedregosa, Fabian; van Mulbregt, Paul
err分享
err收藏
Synergistic pretraining of parametrized quantum circuits via tensor networks
err2023-12-15
err16
errOAAI
errRudolph, Manuel S.; Miller, Jacob; Motlagh, Danial; Chen, Jing; Acharya, Atithi; Perdomo-Ortiz, Alejandro
err分享
err收藏
学者 查看更多内容