.png){kind=icon}
返回
Optimizing the optimizer: decomposition techniques for quantum annealing
.png){kind=icon}
PRE
AI
DOI：10.1007/s42484-021-00039-9.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Although quantum computing hardware has evolved significantly in recent years, spurred by increasing industrial and government interest, the size limitation of current generation quantum computers remains an obstacle when applying these devices to relevant, real-world problems. In order to effectively exploit the potential benefits of quantum computing, heterogeneous approaches that combine both classical and quantum computing techniques are needed. In this work, we explore multiple heterogeneous algorithms for solving a variety of industry-relevant benchmark problems in order to understand how best to leverage quantum computers given current constraints. Our results indicate the following: (1) that solver performance is highly dependent on the structure (size and edge density) of the problem graph; (2) that reusing a single fixed problem embedding, as opposed to dynamically searching for problem embeddings, is key to avoiding computational bottlenecks; (3) that solutions of better quality are produced by algorithms that iteratively propagate the influence that solving an individual sub-problem has to the remainder of the larger problem; and (4) that the Qbsolv algorithm (which implements the aforementioned techniques) is, at this time, the state-of-the-art in producing quality solutions, in a timely fashion, to a variety of theoretical and real-world problems too large to directly embed onto a quantum annealing device.
Keyword:
Optimization
Quantum
Quantum computing
Quantum annealing
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
Q
IF:
4.4
论文数:
440
被引数:
796
机构
引用论文
分享收藏Emergency Management in Urban China: Comparing the Role of Community Institutions in the Coronavirus Outbreak and in Other Disasters.png)
China Report
China ReportIF0
PREAI
分享收藏Effect of stress on the behavior and 5-HT system in Sprague-Dawley and Wistar Kyoto rat strains
PREAI
分享收藏A Pilot Quantitative Study of Topographic Correlation between Reticular Pseudodrusen and the Choroidal Vasculature Using En Face Optical Coherence TomographyPLoS ONE
OAAI
PLoS ONEIF0
OAAI分享收藏
查看更多内容