发明授权
- 专利标题: Hierarchical portfolio optimization using clustering and near-term quantum computers
-
申请号: US16669700申请日: 2019-10-31
-
公开(公告)号: US11562281B2公开(公告)日: 2023-01-24
- 发明人: Daniel Josef Egger , Stefan Woerner
- 申请人: International Business Machines Corporation
- 申请人地址: US NY Armonk
- 专利权人: International Business Machines Corporation
- 当前专利权人: International Business Machines Corporation
- 当前专利权人地址: US NY Armonk
- 代理机构: Amin, Turocy & Watson, LLP
- 主分类号: G06N10/00
- IPC分类号: G06N10/00 ; G06F17/11 ; G06F17/16
摘要:
Systems and methods that address an optimized method to handle portfolio constraints such as integer budget constraints and solve portfolio optimization problems that map both to mixed binary and quadratic binary optimization problems. A digital processor is used to create a hierarchical clustering; this clustering is leveraged to allocate capital to sub-clusters of the hierarchy. Once the sub-clusters are sufficiently small, a quantum processor is used to solve the portfolio optimization problem. Thus, the innovation employs clustering to reduce an optimization problem to sub-problems that are sufficiently small enough to be solved using a quantum computer given available qubits.
公开/授权文献
信息查询