Method for assessing the characteristics of the quality of service of networks
M. Gushansky, V. A. Prilip, M. V. Vershina · Informatization and communication · 2022
Variational quantum algorithms are at the forefront of modeling fault-tolerant quantum devices of the near future. While most variational quantum algorithms use only continuous optimization variables, their representative power can sometimes be greatly increased by adding certain discrete optimization variables, as illustrated by the example of the generalized quantum approximation optimization algorithm. However, the hybrid discrete-continuous optimization problem poses an optimization problem. The paper proposes a new algorithm that combines the Monte Carlo tree search method with an improved gradient solver to optimize discrete and continuous variables in a quantum circuit, respectively. The algorithm has been found to have excellent noise tolerance properties and is superior to prior algorithms in the field.