arrow
返回

Quantum Metropolis Solver: a quantum walks approach to optimization problems

delete2023-07-17
delete7
delete
OA
AI
R
Roberto Campos *
P
Pablo A. M. Casares
M
M. A. Martín-Delgado
DOI:10.1007/s42484-023-00119-ydelete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
The efficient resolution of optimization problems is one of the key issues in today's industry. This task relies mainly on classical algorithms that present scalability problems and processing limitations. Quantum computing has emerged to challenge these types of problems. In this paper, we focus on the Metropolis-Hastings quantum algorithm, which is based on quantum walks. We use this algorithm to build a quantum software tool called Quantum Metropolis Solver (QMS). We validate QMS with the N-Queen problem to show a potential quantum advantage in an example that can be easily extrapolated to an Artificial Intelligence domain. We carry out different simulations to validate the performance of QMS and its configuration.

期刊

Q
Quantum Machine Intelligence
IF:
4.4
论文数:
439
被引数:
796

机构

C
Complutense University of Madrid
学者数:
2.6W
论文数: 2.2W
被引数: 31
引用论文

引用论文

A Quantum N-Queens Solver
errQUANTUM
IF5.4
err2019-06-03
err12
errOAAI
errTorggler, Valentin; Aumann, Philipp; Ritsch, Helmut; Lechner, Wolfgang
err分享
err收藏
QFold: quantum walks and deep learning to solve protein folding
err2022-03-01
err16
errOAAI
errCasares, P. A. M.; Campos, Roberto; Martin-Delgado, M. A.
err分享
err收藏
Patient and Healthcare Provider Barriers to Hypertension Awareness, Treatment and Follow Up: A Systematic Review and Meta-Analysis of Qualitative and Quantitative Studies
err2014-01-15
err0
errOAAI
errRasha Khatib; Jon-David Schwalm; Salim Yusuf; R. Brian Haynes; Martin McKee; Maheer Khan; Robby Nieuwlaat
err分享
err收藏
Efficient Quantum Walk Circuits for Metropolis-Hastings Algorithm
errQUANTUM
IF5.4
err2020-06-29
err39
errOAAI
errLemieux, Jessica; Heim, Bettina; Poulin, David; Svore, Krysta; Troyer, Matthias
err分享
err收藏
Qulacs: a fast and versatile quantum circuit simulator for research purpose
errQUANTUM
IF5.4
err2021-10-06
err141
errOAAI
errSuzuki, Yasunari; Kawase, Yoshiaki; Masumura, Yuya; Hiraga, Yuria; Nakadai, Masahiro; Chen, Jiabao; Nakanishi, Ken M.; Mitarai, Kosuke; Imai, Ryosuke; Tamiya, Shiro; Yamamoto, Takahiro; Yan, Tennin; Kawakubo, Toru; Nakagawa, Yuya O.; Ibe, Yohei; Zhang, Youyuan; Yamashita, Hirotsugu; Yoshimura, Hikaru; Hayashi, Akihiro; Fujii, Keisuke
err分享
err收藏
OPTIMIZATION BY SIMULATED ANNEALING模拟退火优化
errSCIENCE
IF45.8
err1983-05-13
err3.2W
PREAI
errKIRKPATRICK, S; GELATT, CD; VECCHI, MP
err分享
err收藏
学者 查看更多内容