.png){kind=icon}
返回
Quantum optimization with linear Ising penalty functions for customer data science
.png){kind=icon}
OA
AI
DOI：10.1103/PhysRevResearch.6.043241.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Constrained combinatorial optimization problems, which are ubiquitous in industry, can be solved by quantum algorithms such as quantum annealing (QA) and the quantum approximate optimization algorithm (QAOA). In these quantum algorithms, constraints are typically implemented with quadratic penalty functions. This penalty method can introduce large energy scales and make interaction graphs much more dense. These effects can result in worse performance of quantum optimization, particularly on near-term devices that have sparse hardware graphs and other physical limitations. In this work, we consider linear Ising penalty functions, which are applied with local fields in the Ising model, as an alternative method for implementing constraints that makes more efficient use of physical resources. We study the behavior of the penalty method in the context of quantum optimization for customer data science problems. Our theoretical analysis and numerical simulations of QA and the QAOA indicate that this penalty method can lead to better performance in quantum optimization than the quadratic method. However, the linear Ising penalty method is not suitable for all problems as it cannot always exactly implement the desired constraint. In cases where the linear method is not successful in implementing all constraints, we propose that schemes involving both quadratic and linear Ising penalties can be effective.
Keyword:
CANNIBALIZATION
期刊
IF:
4.2
论文数:
7.6K
被引数:
2.7W
机构
引用论文
Hydrocarbon chain trans-gauche isomerization in phospholipid bilayer gel assemblies.png)
Biochemistry
BiochemistryIF0
PREAI
分享收藏Bioreductive deposition of palladium (0) nanoparticles onShewanella oneidensiswith catalytic activity towards reductive dechlorination of polychlorinated biphenyls钯 (0) 纳米颗粒在 Shewanella oneidensis 上的生物还原沉积，对多氯联苯的还原脱氯具有催化活性
PREAI
分享收藏Stabilizers as a design tool for new forms of the Lechner-Hauke-Zoller annealer稳定器作为lechner-hauke-zoller新形式的设计工具SCIENCE ADVANCES
OAAI
SCIENCE ADVANCESIF12.5
OAAI分享收藏Quantum Annealing Applied to De-Conflicting Optimal Trajectories for Air Traffic Management量子退火应用于空中交通管理的冲突最优轨迹OAAI
OAAI分享收藏Effect of stress on the behavior and 5-HT system in Sprague-Dawley and Wistar Kyoto rat strains
PREAI
分享收藏
查看更多内容