检索结果-维普期刊中文期刊服务平台

量子近似优化算法在数字分区问题中的应用被引量：1: 1; 作者杨辉李志强 +2 位作者潘文杰杨冬晗吴希《量子电子学报》 CAS CSCD 北大核心 2024年第2期367-377,共11页; 量子近似优化算法(QAOA)是一种近似求解组合优化问题的方法,它通过反复调整电路参数,以获取问题哈密顿量的最大期望值为目的来解决问题,在组合优化问题领域具有广阔的应用前景。将QAOA应用于数字分区问题(二分区问题),通过将问题函数转... 展开更多; 关键词量子计算量子线路数字分区量子近似优化算法; 在线阅读下载PDF 职称材料

量子近似优化算法在精确覆盖问题中的应用: 2; 作者郭玲玲李志强段孟环《计算机应用》 CSCD 北大核心 2024年第3期849-854,共6页; 精确覆盖问题属于组合优化中的NP完全问题,使用经典算法难以在多项式时间范围内求解。为解决该问题,在开源量子计算框架qiskit上,提出基于量子近似优化算法(QAOA)的量子线路求解方案,并采用基于单纯形法的线性近似约束优化(COBYLA)算法... 展开更多; 关键词量子近似优化算法量子线路哈密顿量酉变换精确覆盖; 在线阅读下载PDF 职称材料

一种求解图分割问题的量子近似优化算法: 3; 作者袁志强杨思春 +2 位作者阮越薛希玲陶陶《电子学报》 EI CAS CSCD 北大核心 2024年第6期2025-2036,共12页; 量子近似优化算法(Quantum Approximate Optimization Algorithm,QAOA)是求解组合优化问题的算法框架,是近期最有可能展示量子计算优势的算法之一.在QAOA框架内,表征解的量子态采取的二进制编码方案导致的对称性限制了QAOA的性能.为了... 展开更多; 关键词量子近似优化算法组合优化问题星图算子星图算法图分割; 在线阅读下载PDF 职称材料

量子近似优化算法在最大独立集中的应用被引量：4: 4; 作者段孟环李志强郭玲玲《计算机应用研究》 CSCD 北大核心 2023年第9期2646-2649,2673,共5页; 最大独立集问题是著名的NP问题,并且在许多场景中都有应用。传统的精确算法解决最大独立集问题需要指数级的时间复杂度。为更高效地解决最大独立集问题,提出了一种基于量子近似优化算法的量子线路解决方案。该方案由最大独立集的数学模... 展开更多; 关键词最大独立集量子近似优化算法量子线路 Qiskit; 在线阅读下载PDF 职称材料

量子近似优化算法在投资组合优化中的应用被引量：1: 5; 作者吴涵卿袁淏木 +3 位作者陈柄任吴磊李鑫李晓瑜《电子科技大学学报》 EI CAS CSCD 北大核心 2023年第5期642-648,共7页; 讨论了量子近似优化算法(QAOA)在投资组合优化问题上的应用,而后者在离散的约束条件下是NP难的;介绍了QAOA的基本框架以及相应的投资组合优化问题的建模;阐述了数个可用于解决投资组合优化问题的QAOA方法。通过数值模拟及假设检验比较... 展开更多; 关键词离散优化投资组合优化量子近似优化算法量子计算; 在线阅读下载PDF 职称材料

基于硬约束热启动的量子投资组合优化算法: 6; 作者蔚栋敏陈柄任 +2 位作者陈慧吴磊李晓瑜《电子科技大学学报》北大核心 2025年第1期116-124,共9页; 针对金融领域的投资组合优化问题中普遍存在的整数约束难题,提出了一种基于量子近似优化算法的新解法。该算法通过将经典算法得到的连续解编码为量子电路的初始态,从而将连续优化问题转化为离散的马科维茨模型。同时,引入硬约束来严格... 展开更多; 关键词量子计算硬约束热启动投资组合优化量子近似优化算法; 在线阅读下载PDF 职称材料

量子计算技术在新型电力系统决策优化中的应用被引量：7: 7; 作者李知艺许悦韩旭涛《电力系统自动化》 EI CSCD 北大核心 2024年第6期62-73,共12页; 新型电力系统的规划、运行和市场运营等决策优化过程呈现变量激增、约束繁杂等特点,而量子计算具有运算并行和状态叠加等特性,为高效解决此类“维数灾难”难题提供了新的技术路径。文中围绕量子计算技术赋能新型电力系统决策优化的原理... 展开更多; 关键词量子计算新型电力系统决策优化变分量子算法量子近似优化算法混合整数规划分布式计算; 在线阅读下载PDF 职称材料

QAOA最大切割问题的类Dijkstra优化及实现被引量：3: 8; 作者潘文杰李志强杨辉《计算机应用研究》 CSCD 北大核心 2023年第2期378-382,共5页; 最大切割问题是可以用量子近似优化算法(QAOA)来解决的典型问题,Ansatz线路构造为该算法的重要组成部分。为了减少多种图结构在QAOA中的构造代价和提高其稳定性,从线路的可优化性出发进行分析,结合Dijkstra算法的点边存放特点,提出了该... 展开更多; 关键词量子信息量子近似优化算法量子线路最大切割问题 IBM Quantum; 在线阅读下载PDF 职称材料

题名量子近似优化算法在数字分区问题中的应用被引量：1: 1; 作者杨辉李志强潘文杰杨冬晗吴希; 机构扬州大学信息工程学院; 出处《量子电子学报》 CAS CSCD 北大核心 2024年第2期367-377,共11页; 基金国家自然科学基金(62071240) 江苏省高校基金(10KJB520021)。; 文摘量子近似优化算法(QAOA)是一种近似求解组合优化问题的方法,它通过反复调整电路参数,以获取问题哈密顿量的最大期望值为目的来解决问题,在组合优化问题领域具有广阔的应用前景。将QAOA应用于数字分区问题(二分区问题),通过将问题函数转换成对应的哈密顿量,构造了量子线路,采用线性近似约束优化(COBYLA)方法对电路参数进行了优化,并使用IBMQ模拟平台进行了模拟实验。研究发现量子近似优化算法在数字分区问题中有着良好的性能表现,可在多项式时间内给出问题的解,并且降低了问题的时间复杂度。; 关键词量子计算量子线路数字分区量子近似优化算法; Keywords quantum computing quantum circuit number partition quantum approximate optimization algorithm; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名量子近似优化算法在精确覆盖问题中的应用: 2; 作者郭玲玲李志强段孟环; 机构扬州大学信息工程学院; 出处《计算机应用》 CSCD 北大核心 2024年第3期849-854,共6页; 基金国家自然科学基金资助项目(62071240)。; 文摘精确覆盖问题属于组合优化中的NP完全问题,使用经典算法难以在多项式时间范围内求解。为解决该问题,在开源量子计算框架qiskit上,提出基于量子近似优化算法(QAOA)的量子线路求解方案,并采用基于单纯形法的线性近似约束优化(COBYLA)算法对量子逻辑门中的参数进行优化。首先,通过精确覆盖问题的数学模型建立经典伊辛模型;其次,利用量子理论中的旋转变量对经典伊辛模型进行量子化,再用泡利旋转算子代替旋转变量,得到量子伊辛模型和问题哈密顿量,提高QAOA寻找最优的速度;最后,以混合哈密顿量为生成元的酉变换和问题哈密顿量为生成元的酉变换乘积的累积,得到问题哈密顿量期望的表达式,并由此设计生成量子线路。另外,通过经典处理器对两个酉变换中的参数进行优化,调整问题哈密顿量的期望值,从而提高求解的概率。该线路在IBM的开源量子计算框架qiskit上进行仿真实验,实验结果表明,所提方案能够在多项式时间内以95.6%的概率获得问题的解,验证了所提量子线路能够以较高的概率求得精确覆盖问题的解。; 关键词量子近似优化算法量子线路哈密顿量酉变换精确覆盖; Keywords quantum approximate optimization algorithm quantum circuit Hamiltonian unitary transformation exact cover; 分类号 TP399 [自动化与计算机技术—计算机应用技术]; 在线阅读下载PDF 职称材料

题名一种求解图分割问题的量子近似优化算法: 3; 作者袁志强杨思春阮越薛希玲陶陶; 机构安徽工业大学计算机科学与技术学院; 出处《电子学报》 EI CAS CSCD 北大核心 2024年第6期2025-2036,共12页; 基金国家自然科学基金(No.61802002) 安徽省自然科学基金(No.1708085MF162,No.1908085MF212) +1 种基金安徽省重点研究与开发计划项目(No.201904d07020020)。; 文摘量子近似优化算法(Quantum Approximate Optimization Algorithm,QAOA)是求解组合优化问题的算法框架,是近期最有可能展示量子计算优势的算法之一.在QAOA框架内,表征解的量子态采取的二进制编码方案导致的对称性限制了QAOA的性能.为了克服这一局限性,本文受Dicke态制备算法的启发,给出了一种新的解编码方案,消除了现有编码方案中的对称性.本文还设计了新的演化算子——星图(Star Graph,SG)算子,及其对应的SG算法,给出了算法求解图分割问题时的量子电路.在IBM Q上的实验结果显示,星图算法比标准QAO算法平均约有25.3%的性能提升.; 关键词量子近似优化算法组合优化问题星图算子星图算法图分割; Keywords quantum approximate optimization algorithm combinatorial optimization star graph mixer star graph algorithm graph partitioning; 分类号 TP301.6 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名量子近似优化算法在最大独立集中的应用被引量：4: 4; 作者段孟环李志强郭玲玲; 机构扬州大学信息工程学院; 出处《计算机应用研究》 CSCD 北大核心 2023年第9期2646-2649,2673,共5页; 基金国家自然科学基金资助项目(61070240,62071240) 江苏省高校基金资助项目(10KJB520021); 文摘最大独立集问题是著名的NP问题,并且在许多场景中都有应用。传统的精确算法解决最大独立集问题需要指数级的时间复杂度。为更高效地解决最大独立集问题,提出了一种基于量子近似优化算法的量子线路解决方案。该方案由最大独立集的数学模型,推导出最大独立集问题的哈密顿量表达式;设计了基于量子近似优化算法的量子线路,采用COBYLA经典优化算法对参数量子门中的参数进行优化,并使用IBM提供的量子开发框架Qiskit进行仿真实验。仿真结果表明,使用量子近似优化算法可以在多项式时间内以高概率获得最大独立集问题的解,实现了指数加速。量子近似优化算法对解决最大独立集问题有一定的可行性和有效性。; 关键词最大独立集量子近似优化算法量子线路 Qiskit; Keywords max independent set problem quantum approximate optimization algorithm quantum circuit Qiskit; 分类号 O4 [理学—物理]; 在线阅读下载PDF 职称材料

题名量子近似优化算法在投资组合优化中的应用被引量：1: 5; 作者吴涵卿袁淏木陈柄任吴磊李鑫李晓瑜; 机构建信金融科技有限责任公司四川元匠科技有限公司电子科技大学信息与软件工程学院; 出处《电子科技大学学报》 EI CAS CSCD 北大核心 2023年第5期642-648,共7页; 基金建信金融科技有限责任公司研究性课题(KT2000050) 成都市重点研发支撑计划重大科技应用示范项目(2021-YF09-00114-GX)。; 文摘讨论了量子近似优化算法(QAOA)在投资组合优化问题上的应用,而后者在离散的约束条件下是NP难的;介绍了QAOA的基本框架以及相应的投资组合优化问题的建模;阐述了数个可用于解决投资组合优化问题的QAOA方法。通过数值模拟及假设检验比较这些方法与经典方法的表现,各量子算法在平均近似比上相较经典方法均有7%以上的提升。; 关键词离散优化投资组合优化量子近似优化算法量子计算; Keywords discrete optimization portfolio optimization quantum approximation optimization algorithm quantum computing; 分类号 TP389.1 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

题名基于硬约束热启动的量子投资组合优化算法: 6; 作者蔚栋敏陈柄任陈慧吴磊李晓瑜; 机构建信金融科技有限责任公司四川元匠科技有限公司电子科技大学信息与软件工程学院; 出处《电子科技大学学报》北大核心 2025年第1期116-124,共9页; 基金建信金融科技有限责任公司研究性课题(PO3522083675,PO3523070947,PO3522083587) 成都市重点研发支撑计划重大科技应用示范项目(2021-YF09-00114-GX)。; 文摘针对金融领域的投资组合优化问题中普遍存在的整数约束难题,提出了一种基于量子近似优化算法的新解法。该算法通过将经典算法得到的连续解编码为量子电路的初始态,从而将连续优化问题转化为离散的马科维茨模型。同时,引入硬约束来严格满足投资组合中的整数约束,确保解的质量。通过热启动技术,进一步提升了算法的成功率。数值模拟实验表明,该算法在求解大规模整数约束投资组合问题时,相较于传统方法具有显著的计算效率优势,且所得解的质量更优。; 关键词量子计算硬约束热启动投资组合优化量子近似优化算法; Keywords quantum computing hard constraint warm starting portfolio optimization quantum approximate optimization algorithm; 分类号 O413.1 [理学—理论物理]; 在线阅读下载PDF 职称材料

题名量子计算技术在新型电力系统决策优化中的应用被引量：7: 7; 作者李知艺许悦韩旭涛; 机构浙江大学电气工程学院; 出处《电力系统自动化》 EI CSCD 北大核心 2024年第6期62-73,共12页; 基金国家自然科学基金资助项目(52007164)。; 文摘新型电力系统的规划、运行和市场运营等决策优化过程呈现变量激增、约束繁杂等特点,而量子计算具有运算并行和状态叠加等特性,为高效解决此类“维数灾难”难题提供了新的技术路径。文中围绕量子计算技术赋能新型电力系统决策优化的原理可行性及实现思路展开探析。首先,梳理分析量子计算应用于新型电力系统决策优化过程的先进性与局限性,构建量子-经典计算混合的变分量子决策优化框架。在此基础上,提炼新型电力系统典型优化问题的共性,推导统一的问题结构,形成可利用量子比特系统描述的能量模型。随后,提出基于量子近似优化算法的求解流程,寻找能量模型的极值,并映射得到原优化问题的最优解。最后,从软硬件、算法框架以及行业发展等角度提出思考与展望。; 关键词量子计算新型电力系统决策优化变分量子算法量子近似优化算法混合整数规划分布式计算; Keywords quantum computing new power system decision-making optimization variational quantum algorithm quantum approximation optimization algorithm mixed-integer programming distributed computation; 分类号 TM73 [电气工程—电力系统及自动化] O413 [理学—理论物理]; 在线阅读下载PDF 职称材料

题名QAOA最大切割问题的类Dijkstra优化及实现被引量：3: 8; 作者潘文杰李志强杨辉; 机构扬州大学信息工程学院; 出处《计算机应用研究》 CSCD 北大核心 2023年第2期378-382,共5页; 基金国家自然科学基金资助项目(61070240) 江苏省高校基金资助项目(10KJB520021)。; 文摘最大切割问题是可以用量子近似优化算法(QAOA)来解决的典型问题,Ansatz线路构造为该算法的重要组成部分。为了减少多种图结构在QAOA中的构造代价和提高其稳定性,从线路的可优化性出发进行分析,结合Dijkstra算法的点边存放特点,提出了该线路的类Dijkstra优化算法,并将其应用于QAOA最大切割问题。使用Qiskit量子框架来模拟优化算法的正确性,并用IBM Quantum Composer的真实环境进行对比实验来验证优化的稳定性。与未优化的线路相比,此优化算法下的CNOT门能减少约40%,其稳定性也得到了明显的提高。结果表明类Dijkstra优化算法可以适用于QAOA最大切割问题的多种图结构优化。; 关键词量子信息量子近似优化算法量子线路最大切割问题 IBM Quantum; Keywords quantum information QAOA quantum circuit max-cut IBM Quantum; 分类号 TP301 [自动化与计算机技术—计算机系统结构]; 在线阅读下载PDF 职称材料

	题名	作者	出处	发文年	被引量	操作
1	量子近似优化算法在数字分区问题中的应用	杨辉李志强潘文杰杨冬晗吴希	《量子电子学报》 CAS CSCD 北大核心	2024	1	在线阅读下载PDF 职称材料
2	量子近似优化算法在精确覆盖问题中的应用	郭玲玲李志强段孟环	《计算机应用》 CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
3	一种求解图分割问题的量子近似优化算法	袁志强杨思春阮越薛希玲陶陶	《电子学报》 EI CAS CSCD 北大核心	2024	0	在线阅读下载PDF 职称材料
4	量子近似优化算法在最大独立集中的应用	段孟环李志强郭玲玲	《计算机应用研究》 CSCD 北大核心	2023	4	在线阅读下载PDF 职称材料
5	量子近似优化算法在投资组合优化中的应用	吴涵卿袁淏木陈柄任吴磊李鑫李晓瑜	《电子科技大学学报》 EI CAS CSCD 北大核心	2023	1	在线阅读下载PDF 职称材料
6	基于硬约束热启动的量子投资组合优化算法	蔚栋敏陈柄任陈慧吴磊李晓瑜	《电子科技大学学报》北大核心	2025	0	在线阅读下载PDF 职称材料
7	量子计算技术在新型电力系统决策优化中的应用	李知艺许悦韩旭涛	《电力系统自动化》 EI CSCD 北大核心	2024	7	在线阅读下载PDF 职称材料
8	QAOA最大切割问题的类Dijkstra优化及实现	潘文杰李志强杨辉	《计算机应用研究》 CSCD 北大核心	2023	3	在线阅读下载PDF 职称材料