Adaptive Sampling Noise Mitigation Technique for Feedback-Based Quantum Algorithms

Inspired by Lyapunov control techniques for quantum systems, feedback-based quantum algorithms have recently been proposed as alternatives to variational quantum algorithms for solving quadratic unconstrained binary optimization problems. These algorithms update the circuit parameters layer-wise through feedback from measuring the qubits in the previous layer to estimate expectations of certain observables. Therefore, the number of samples directly affects the algorithm’s performance and may even cause divergence. In this work, we propose an adaptive technique to mitigate the sampling noise by adopting a switching control law in the design of the feedback-based algorithm. The proposed technique can lead to better performance and convergence properties. We show the robustness of our technique against sampling noise through an application for the maximum clique problem.