Invention Grant
- Patent Title: Hierarchical portfolio optimization using clustering and near-term quantum computers
-
Application No.: US18064043Application Date: 2022-12-09
-
Publication No.: US11809964B1Publication Date: 2023-11-07
- Inventor: Daniel Josef Egger , Stefan Woerner
- Applicant: International Business Machines Corporation
- Applicant Address: US NY Armonk
- Assignee: International Business Machines Corporation
- Current Assignee: International Business Machines Corporation
- Current Assignee Address: US NY Armonk
- Agency: Amin, Turocy & Watson, LLP
- Main IPC: G06N10/00
- IPC: G06N10/00 ; G06F17/11 ; G06Q40/06 ; G06V10/762 ; G06F17/16

Abstract:
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.
Information query