A hybrid algorithm for quadratically constrained quadratic optimization problems

doi:10.1088/1402-4896/ad4ca0

	A hybrid algorithm for quadratically constrained quadratic optimization problems
	Zhou, Hongyi 1; Peng, Sirui 1; Li, Qian 2; Sun, Xiaoming 1
	2024-06-01
发表期刊	PHYSICA SCRIPTA
ISSN	0031-8949
卷号	99 期号:6 页码:12
摘要	Quadratically Constrained Quadratic Programs (QCQPs) are an important class of optimization problems with diverse real-world applications. In this work, we propose a variational quantum algorithm for general QCQPs. By encoding the variables in the amplitude of a quantum state, the requirement for the qubit number scales logarithmically with the dimension of the variables, which makes our algorithm suitable for current quantum devices. Using the primal-dual interior-point method in classical optimization, we can deal with general quadratic constraints. Our numerical experiments on typical QCQP problems, including Max-Cut and optimal power flow problems, demonstrate better performance of our hybrid algorithm over classical counterparts.
关键词	quantum computing variational quantum algorithm quadratically constrained quadratic program
DOI	10.1088/1402-4896/ad4ca0
收录类别	SCI
语种	英语
资助项目	National Natural Science Foundation of Chinahttps://doi.org/10.13039/501100001809[61832003] ; National Natural Science Foundation of Chinahttps://doi.org/10.13039/501100001809[62272441] ; National Natural Science Foundation of Chinahttps://doi.org/10.13039/501100001809[12204489] ; National Natural Science Foundation of China[XDB28000000] ; Strategic Priority Research Program of Chinese Academy of Sciences[HZQSWS-KCCYB-2022046] ; Hetao Shenzhen-Hong Kong Science and Technology Innovation Cooperation Zone Project
WOS研究方向	Physics
WOS类目	Physics, Multidisciplinary
WOS记录号	WOS:001234179300001
出版者	IOP Publishing Ltd
引用统计
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/40059
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Zhou, Hongyi; Li, Qian; Sun, Xiaoming
作者单位	1.Chinese Acad Sci, Inst Comp Technol, State Key Lab Processors, Beijing 100190, Peoples R China 2.Shenzhen Res Inst Big Data, Shenzhen lnternat Ctr Ind & Appl Math, Shenzhen, Peoples R China
推荐引用方式 GB/T 7714	Zhou, Hongyi,Peng, Sirui,Li, Qian,et al. A hybrid algorithm for quadratically constrained quadratic optimization problems[J]. PHYSICA SCRIPTA,2024,99(6):12.
APA	Zhou, Hongyi,Peng, Sirui,Li, Qian,&Sun, Xiaoming.(2024).A hybrid algorithm for quadratically constrained quadratic optimization problems.PHYSICA SCRIPTA,99(6),12.
MLA	Zhou, Hongyi,et al."A hybrid algorithm for quadratically constrained quadratic optimization problems".PHYSICA SCRIPTA 99.6(2024):12.