arrow
返回

Using modifications to Grover's Search algorithm for quantum global optimization

delete2010-12-01
delete8
PRE
AI
Y
Yipeng Liu *
G
Gary J. Kœhler
DOI:10.1016/j.ejor.2010.05.039delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
We study the problem of finding a global optimal solution to discrete optimization problems using a heuristic based on quantum computing methods. (Knowledge of quantum computing ideas is not necessary to read this paper.) We focus on a successful quantum computing method introduced by Baritompa, Bulger, and Wood, that we refer to as the BBW algorithm, and develop two modifications. First, we modify the BBW algorithm to achieve a dramatic speedup that lets us extend the known BBW static schedule from 33 to 43 points, thereby increasing its applicability. We further modify it by converting it from a static method to a dynamic one. Experimental results show the value of this latter modification. (C) 2010 Elsevier B.V. All rights reserved.
Keyword:
Discrete optimization
Global optimization
Grover iterations
Quantum computing
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

European Journal of Operational Research 封面图
European Journal of Operational Research
IF:
6
论文数:
2.2W
被引数:
6.4W

机构

State University System of Florida 封面图
State University System of Florida
学者数:
12.7W
论文数: 10.9W
被引数: 130
U
University of Scranton
学者数:
286
论文数: 220
被引数: 246
引用论文

引用论文

CAI Model for Prismatic Parts in Digital Manufacturing
err2014-01-01
err0
errOAAI
errVidosav Majstorovic; Tatjana Sibalija; Marko Ercevic; Bojan Ercevic
err分享
err收藏
Estrangement Between Siblings in Adulthood: A Qualitative Exploration
err2022-03-11
err0
errOAAI
errLucy Blake; Becca Bland; Alison Rouncefield-Swales
err分享
err收藏
Reduction Potentials of Some Chromium(III) Complexes
err2002-05-01
err0
PREAI
errJoseph H. Walsh; Joseph E. Earley
err分享
err收藏
Treatment of Parkinson's Disease with Bromocriptine
err1976-12-16
err0
PREAI
errAbraham Lieberman; Mark Kupersmith; Eli Estey; Menek Goldstein
err分享
err收藏
err分享
err收藏
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收藏
学者 查看更多内容