Gray Code based Gradient-Free Optimization Algorithm for Parameterized Quantum Circuit

Abstract

Abstract A Gray code based gradient-free optimization algorithm(GCO) is proposed to update the parameters of parameterized quantum circuits(PQCs) in the paper. Here, each parameter of PQCs is encoded as a binary string, named genes, and a genetic-based method is adopted to select the offsprings. The individuals in the offspring are decoded in Gray code way to keep Hamming distance, and then are evaluated to obtain the best one with the lowest cost value in each iteration. The algorithm is performed iteratively for all parameters one by one until the cost value satisfies the stop condition or the number of iterations is reached. The GCO algorithm is demonstrated for classification tasks in Iris and MNIST datasets, and their performance are compared by those with the Bayesian optimization(BO) algorithm and Binary code based optimization(BCO) algorithm. The simulation results show that the GCO algorithm can reach high accuracies steadily for quantum classification tasks. Importantly, the GCO algorithm has a robust performance in the noise environment.