一种基于制造技术

本发明专利技术提供一种基于

【技术实现步骤摘要】
一种基于QAOA算法的投资组合优化方法及装置


[0001]本专利技术涉及优化计算
，具体涉及一种基于
QAOA
算法的投资组合优化方法及装置
。

技术介绍

[0002]投资组合优化，是从要考虑的所有投资组合中选择最佳投资组合
(
资产分配
)
的过程
。
该目标通常最大化因素，如预期收益，而使成本最小化的金融风险
。
投资组合优化可以进一步用于理财产品推荐，金融机构风控等方面，具有广泛的应用场景
。
[0003]量子近似优化算法
(QAOA)
是一种经典和量子的混合算法，是一种在基于门的量子计算机上求解组合优化问题的变分方法
。
一般而言，组合优化的任务就是从有限的对象中寻找使成本最小化的目标对象，在实际生活中的主要应用包括降低供应链成本
、
车辆路径
、
作业分配等
。
[0004]在现有投资组合优化方法中，使用马科维兹和约束模型，该模型在经典计算机中可以快速求解，但是
QAOA
算法在应用于投资组合优化时，存在计算缓慢的技术问题
。

技术实现思路

[0005]针对现有技术中的问题，本专利技术实施例提供一种基于
QAOA
算法的投资组合优化方法及装置，能够至少部分地解决现有技术中存在的问题
。
[0006]一方面，本专利技术提出一种基于
QAOAr/>算法的投资组合优化方法，包括：
[0007]对待投资方案信息进行满足预设基数约束要求的二进制编码设计，得到二进制编码，基于所述二进制编码得到
QAOA
算法的初态；
[0008]其中，所述
QAOA
算法包括与初始线路相连的各对线路组，每对线路组之间依次首尾相连，且每对线路组内包括相位分离线路和使得待投资方案的可行解和资产数量都为固定值的优化混合线路；
[0009]基于所述各对线路组对所述初态进行转换，得到所述
QAOA
算法的终态，并将所述
QAOA
算法的终态作为投资组合优化结果
。
[0010]其中，所述优化混合线路包括可在份额值为非零整数资产与份额值为零资产量子态间混合的第一组合线路
、
可在二进制进位的基础上将一对份额值为非零整数资产间混合的第二组合线路，以及可在二进制不进位的基础上将一对份额值为非零整数资产间混合的第三组合线路；
[0011]所述第一组合线路
、
所述第二组合线路和所述第三组合线路依次连接
。
[0012]其中，所述第一组合线路包括依次串行连接的各第一子线路，且依次相邻的后一个第一子线路的第一作用位与前一个第一子线路的第一作用位输出端的下一端相连接，依次相邻的后一个第一子线路的第二作用位与前一个第一子线路的第二作用位输出端的下一端相连接
。
[0013]其中，所述第二组合线路包括依次串行连接的各第二子线路组，且依次相邻的后
一个第二子线路组的第一作用位与前一个第一子线路组的第二作用位输出端的下一端相连接，依次相邻的后一个第二子线路组的第三作用位与前一个第一子线路组的第二作用位输出端的下两个端相连接，依次相邻的后一个第二子线路组的第二作用位与前一个第一子线路组的第三作用位输出端相连接
。
[0014]其中，所述第三组合线路包括依次串行连接的各第三子线路组，且依次相邻的对应奇数位的各第三子线路组与对应偶数位的各第三子线路组相连接，依次相邻的后一个对应奇数位的第三子线路组与前一个对应偶数位的第三子线路组相连接，最后一个第三子线路组与第一个第三子线路组相连接；
[0015]各第三子线路组组间连接为后一个第三子线路组的第一作用位与前一个第三子线路组的第二作用位输出端的下一端口相连接，后一个第三子线路组的第二作用位与前一个第三子线路组的第二作用位输出端的下两个端口相连接
。
[0016]其中，所述第一子线路为：将
R2SWAP
线路的第一作用位和第二作用位分别作用于与不同的两类资产分别对应量子比特的最高位，在各控制位和与各控制位分别对应的输出端连接有一个
X
门
。
[0017]其中，所述第二子线路组包括两个相连的第二子线路；其中，后一个第二子线路的第二作用位与前一个第二子线路的第一作用位输出端相连接，后一个第二子线路的第一作用位与前一个第二子线路的第一作用位输出端相连接，后一个第二子线路的三作用位与前一个第二子线路的第二作用位输出端的下一端相连接
。
[0018]其中，所述第三子线路组包括两个依次相连的第一预设量子比特数值计算子线路和第二预设量子比特数值计算子线路；其中，所述第一预设量子比特数值计算子线路和第二预设量子比特数值计算子线路的第一作用位
、
第二作用位
、
第三作用位和第四作用位都对应连接
。
[0019]其中，所述第二子线路包括两个依次相连的
R3SWAP
线路和
R3SWAP
线路的逆线路；
[0020]其中，
R3SWAP
线路和
R3SWAP
线路的逆线路的第一作用位
、
第二作用位和第三作用位都对应连接；
R3SWAP
线路的第二作用位输出端的下面全部端口分别连接一个
X
门，并通过各
X
门连接
R3SWAP
线路的逆线路的第二作用位下面全部输入端，与
R3SWAP
线路的逆线路的第二作用位下面全部输入端分别对应的输出端分别连接有一个
X
门
。
[0021]其中，所述第一预设量子比特数值计算子线路包括一组第一控制非门
、
一组第二控制非门
、
一组第三控制非门
、
一个旋转
RX
门
、
一个旋转
RZ
门和一组
X
门；
[0022]其中，一个旋转
RX
门和一个旋转
RZ
门相连接，将一个旋转
RX
门和一个旋转
RZ
门作为中心，按照与中心由近到远的顺序分别将每组
X
门
、
每组第三控制非门
、
每组第二控制非门和每组第一控制非门中的两个分别布设在所述中心的两侧
。
[0023]其中，所述第二预设量子比特数值计算子线路包括两个相连的
R2SWAP
线路；
[0024]其中，后一个
R2SWAP
线路的第一作用位与前一个
R2SWAP
线路的第一作用位输出端的下一端相连本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于
QAOA
算法的投资组合优化方法，其特征在于，包括：对待投资方案信息进行满足预设基数约束要求的二进制编码设计，得到二进制编码，基于所述二进制编码得到
QAOA
算法的初态；其中，所述
QAOA
算法包括与初始线路相连的各对线路组，每对线路组之间依次首尾相连，且每对线路组内包括相位分离线路和使得待投资方案的可行解和资产数量都为固定值的优化混合线路；基于所述各对线路组对所述初态进行转换，得到所述
QAOA
算法的终态，并将所述
QAOA
算法的终态作为投资组合优化结果
。2.
根据权利要求1所述的基于
QAOA
算法的投资组合优化方法，其特征在于，所述优化混合线路包括可在份额值为非零整数资产与份额值为零资产量子态间混合的第一组合线路
、
可在二进制进位的基础上将一对份额值为非零整数资产间混合的第二组合线路，以及可在二进制不进位的基础上将一对份额值为非零整数资产间混合的第三组合线路；所述第一组合线路
、
所述第二组合线路和所述第三组合线路依次连接
。3.
根据权利要求2所述的基于
QAOA
算法的投资组合优化方法，其特征在于，所述第一组合线路包括依次串行连接的各第一子线路，且依次相邻的后一个第一子线路的第一作用位与前一个第一子线路的第一作用位输出端的下一端相连接，依次相邻的后一个第一子线路的第二作用位与前一个第一子线路的第二作用位输出端的下一端相连接
。4.
根据权利要求2所述的基于
QAOA
算法的投资组合优化方法，其特征在于，所述第二组合线路包括依次串行连接的各第二子线路组，且依次相邻的后一个第二子线路组的第一作用位与前一个第一子线路组的第二作用位输出端的下一端相连接，依次相邻的后一个第二子线路组的第三作用位与前一个第一子线路组的第二作用位输出端的下两个端相连接，依次相邻的后一个第二子线路组的第二作用位与前一个第一子线路组的第三作用位输出端相连接
。5.
根据权利要求2所述的基于
QAOA
算法的投资组合优化方法，其特征在于，所述第三组合线路包括依次串行连接的各第三子线路组，且依次相邻的对应奇数位的各第三子线路组与对应偶数位的各第三子线路组相连接，依次相邻的后一个对应奇数位的第三子线路组与前一个对应偶数位的第三子线路组相连接，最后一个第三子线路组与第一个第三子线路组相连接；各第三子线路组组间连接为后一个第三子线路组的第一作用位与前一个第三子线路组的第二作用位输出端的下一端口相连接，后一个第三子线路组的第二作用位与前一个第三子线路组的第二作用位输出端的下两个端口相连接
。6.
根据权利要求3所述的基于
QAOA
算法的投资组合优化方法，其特征在于，所述第一子线路为：将
R2SWAP
线路的第一作用位和第二作用位分别作用于与不同的两类资产分别对应量子比特的最高位，在各控制位和与各控制位分别对应的输出端连接有一个
X
门
。7.
根据权利要求4所述的基于
QAOA
算法的投资组合优化方法，其特征在于，所述第二子线路组包括两个相连的第二子线路；其中，后一个第二子线路的第二作用位与前一个第二子线路的第一作用位输出端相连接，后一个第二子线路的第一作用位与前一个第二子线路的第一作用位输出端相连接，后一个第二子线路的三作用位与前一个第二子线路的第二作用位输出端的下一端相连接
。
8.
根据权利要求5所述的基于
QAOA
算法的投资组合优化方法，其特征在于，所述第三子线路组包括两个依次相连的第一预设量子比特数值计算子线路和第二预设量子比特数值计算子线路；其中，所述第一预设量子比特数值计算子线路和第二预设量子比特数值计算子线路的第一作用位
、
第二作用位

【专利技术属性】
技术研发人员：陈柄任，吴磊，李鑫，高振涛，张晓旭，
申请(专利权)人：建信金融科技有限责任公司，
类型：发明
国别省市：