Abstract:This paper proposes a quasi-binary encoding based algorithm for solving a specific quadratic optimization models with discrete variables, in the quantum approximate optimization algorithm (QAOA) framework. The quadratic optimization model has three constraints: 1. Discrete constraint, the variables are required to be integers. 2. Bound constraint, each variable is required to be greater than or equal to an integer and less than or equal to another integer. 3. Sum constraint, the sum of all variables should be a given integer. To solve this optimization model, we use quasi-binary encoding to encode the variables. For an integer variable with upper bound $U_i$ and lower bound $L_i$, this encoding method can use at most $2\log_2 (U_i-L_i+1)$ qubits to encode the variable. Moreover, we design a mixing operator specifically for this encoding to satisfy the hard constraint model. In the hard constraint model, the quantum state always satisfies the constraints during the evolution, and no penalty term is needed in the objective function. In other parts of the QAOA framework, we also incorporate ideas such as CVaR-QAOA and parameter scheduling methods into our QAOA algorithm. In the financial field, by introducing precision, portfolio optimization problems can be reduced to the above model. We will use portfolio optimization cases for numerical simulation. We design an iterative method to solve the problem of coarse precision caused by insufficient qubits of the simulators or quantum computers. This iterative method can refine the precision by multiple few-qubit experiments.

Quadratic Optimization with Similarity Constraint for Unimodular Sequence Synthesis.

Quadratic optimization for unimodular sequence synthesis and applications

Quadratic Optimization for Unimodular Sequence Design Via an ADPM Framework

Unimodular Quadratic Optimization with Similarity Constraint for Synthesizing Radar Codes

Fast Optimization for Unimodular Sequences Design with Good Correlation Properties

Spectrum Optimization Via FFT-based Conjugate Gradient Method for Unimodular Sequence Design

Binary sequence set optimization for CDMA applications via mixed-integer quadratic programming

Quadratic unconstrained binary optimization problem preprocessing: Theory and empirical analysis

A hybrid algorithm for quadratically constrained quadratic optimization problems

Fast Algorithms for Designing Complementary Sets of Sequences under Multiple Constraints

A Sequential Quadratic Programming Method for Constrained Multi-objective Optimization Problems

A Sequential Quadratic Programming Method with High Probability Complexity Bounds for Nonlinear Equality Constrained Stochastic Optimization

A Stochastic Inexact Sequential Quadratic Optimization Algorithm for Nonlinear Equality-Constrained Optimization

AN APPROACH TO STRUCTURAL OPTIMIZATION—SEQUENTIAL QUADRATIC PROGRAMMING, SQP

Quasi-binary encoding based quantum alternating operator ansatz

A Sequential Quadratic Programming Method for Optimization with Stochastic Objective Functions, Deterministic Inequality Constraints and Robust Subproblems

A Stochastic Sequential Quadratic Optimization Algorithm for Nonlinear Equality Constrained Optimization with Rank-Deficient Jacobians

On Unconstrained Quasi-Submodular Function Optimization

Optimization Method for Pattern Synthesis of Sparse Planar Arrays Considering Mutual Coupling and Nonoverlapping Constraint

Pattern synthesis of linear arrays using a hybrid optimization algorithm