.png){kind=icon}
返回
Evolving objective function for improved variational quantum optimization
.png){kind=icon}
OA
AI
DOI：10.1103/PhysRevResearch.4.023225.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
A promising approach to useful computational quantum advantage is to use variational quantum algorithms for optimization problems. Crucial for the performance of these algorithms is to ensure that the algorithm converges with high probability to a near-optimal solution in a small time. In Barkoutsos et al. [Quantum 4, 256 (2020)], an alternative class of objective functions, called conditional value at risk (CVaR), was introduced and it was shown that they perform better than standard objective functions. Here we extend that work by introducing an evolving objective function, which we call ascending-CVaR and that can be used for any optimization problem. We test our proposed objective function in an emulation environment, using as case studies three different optimization problems: MaxCut, number partitioning, and portfolio optimization. We examine multiple instances of different sizes and analyze the performance using the variational quantum eigensolver with hardware-efficient ansatz and the quantum approximate optimization algorithm. We show that ascending-CVaR in all cases performs better than standard objective functions or the constant CVaR of Barkoutsos et al. [Quantum 4, 256 (2020)] and that it can be used as a heuristic for avoiding suboptimal minima. Our proposal achieves higher overlap with the ideal state in all problems, whether we consider easy or hard instances-on average, it gives up to ten times greater overlap at portfolio optimization and number partitioning, while it gives an 80% improvement at MaxCut. In the hard instances we consider, for the number partitioning problem, standard objective functions fail to find the correct solution in almost all cases, CVaR finds the correct solution at 60% of the cases, while ascending-CVaR finds the correct solution in 95% of the cases.
Keyword:
APPROXIMATE OPTIMIZATION
BENCHMARKING
期刊
IF:
4.2
论文数:
7.6K
被引数:
2.7W
机构
引用论文
Compound heterozygous protein C deficiency resulting in the presence of only the beta-form of protein C in plasma.png)
BloodOAAI
BloodIF0
OAAI分享收藏A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器NATURE COMMUNICATIONS
OAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏Effect of stress on the behavior and 5-HT system in Sprague-Dawley and Wistar Kyoto rat strains
PREAI
分享收藏
查看更多内容