Variational Quantum Algorithms have emerged as a leading paradigm for near-term quantum computation. In such algorithms, a parameterized quantum circuit is controlled via a classical optimization method that seeks to minimize a problem-dependent cost function. Although such algorithms are powerful in principle, the non-convexity of the associated cost landscapes and the prevalence of local minima means that local optimization methods such as gradient descent typically fail to reach good solutions. In this work we suggest a method to improve gradient-based approaches to variational quantum circuit optimization, which involves coupling the output of the quantum circuit to a classical neural network. The effect of this neural network is to peturb the cost landscape as a function of its parameters, so that local minima can be escaped or avoided via a modification to the cost landscape itself. We present two algorithms within this framework and numerically benchmark them on small instances of the Max-Cut optimization problem. We show that the method is able to reach deeper minima and lower cost values than standard gradient descent based approaches. Moreover, our algorithms require essentially the same number of quantum circuit evaluations per optimization step as the standard approach since, unlike the gradient with respect to the circuit, the neural network updates can be estimated in parallel via the backpropagation method. More generally, our approach suggests that relaxing the cost landscape is a fruitful path to improving near-term quantum computing algorithms.
Variational Quantum Algorithms have emerged as a leading paradigm for near-term quantum computation. In such algorithms, a parameterized quantum circuit is controlled via a classical optimization method that seeks to minimize a problem-dependent cost function. Although such algorithms are powerful in principle, the non-convexity of the associated cost landscapes and the prevalence of local minima means that local optimization methods such as gradient descent typically fail to reach good solutions. In this work we suggest a method to improve gradient-based approaches to variational quantum circuit optimization, which involves coupling the output of the quantum circuit to a classical neural network. The effect of this neural network is to peturb the cost landscape as a function of its parameters, so that local minima can be escaped or avoided via a modification to the cost landscape itself. We present two algorithms within this framework and numerically benchmark them on small instances of the Max-Cut optimization problem. We show that the method is able to reach deeper minima and lower cost values than standard gradient descent based approaches. Moreover, our algorithms require essentially the same number of quantum circuit evaluations per optimization step as the standard approach since, unlike the gradient with respect to the circuit, the neural network updates can be estimated in parallel via the backpropagation method. More generally, our approach suggests that relaxing the cost landscape is a fruitful path to improving near-term quantum computing algorithms.
Quantum Neural Networks (QNNs) are a promising variational learning paradigm with applications to near-term quantum processors, however they still face some significant challenges. One such challenge is finding good parameter initialization heuristics that ensure rapid and consistent convergence to local minima of the parameterized quantum circuit landscape. In this work, we train classical neural networks to assist in the quantum learning process, also know as meta-learning, to rapidly find approximate optima in the parameter landscape for several classes of quantum variational algorithms. Specifically, we train classical recurrent neural networks to find approximately optimal parameters within a small number of queries of the cost function for the Quantum Approximate Optimization Algorithm (QAOA) for MaxCut, QAOA for Sherrington-Kirkpatrick Ising model, and for a Variational Quantum Eigensolver for the Hubbard model. By initializing other optimizers at parameter values suggested by the classical neural network, we demonstrate a significant improvement in the total number of optimization iterations required to reach a given accuracy. We further demonstrate that the optimization strategies learned by the neural network generalize well across a range of problem instance sizes. This opens up the possibility of training on small, classically simulatable problem instances, in order to initialize larger, classically intractably simulatable problem instances on quantum devices, thereby significantly reducing the number of required quantum-classical optimization iterations.
Quantum Neural Networks (QNNs), or the so-called variational quantum circuits, are important quantum applications both because of their similar promises as classical neural networks and because of the feasibility of their implementation on near-term intermediate-size noisy quantum machines (NISQ). However, the training task of QNNs is challenging and much less understood. We conduct a quantitative investigation on the landscape of loss functions of QNNs and identify a class of simple yet extremely hard QNN instances for training. Specifically, we show for typical under-parameterized QNNs, there exists a dataset that induces a loss function with the number of spurious local minima depending exponentially on the number of parameters. Moreover, we show the optimality of our construction by providing an almost matching upper bound on such dependence. While local minima in classical neural networks are due to non-linear activations, in quantum neural networks local minima appear as a result of the quantum interference phenomenon. Finally, we empirically confirm that our constructions can indeed be hard instances in practice with typical gradient-based optimizers, which demonstrates the practical value of our findings.
The problem of the neural network optimization is local minima and flat areas. According to quantum-inspired methods, quantum mechanics, superposition, entanglement and interference are inspirational in order to possibly surpass these constraints in a more efficient manner. Variational quantum algorithms use parameterized quantum circuits parameterized quantum circuits (ansatz) to optimize weights. Quantum kernel methods also take advantage of quantum embeddings in order to transform features better. Hybrid quantum-classical systems incorporate quantum-inspired processing with already known reliability of optimization. There are, however, serious weaknesses that limit implementation. There are exponentially decreasing gradients due to the barren plateau phenomenon that makes it hard to train at scale. The modern quantum machines have a 0.1-1% error and a microsecond coherence time. The overheads in state preparation, the cost of measurement, circuit depth, and poor qubit connectivity are still impediments. The quantum-inspired classical algorithms, which include the tensor networks and optimization heuristics and run-on standard computers, are the most effective in the near future. These come with small advances in certain areas without involving quantum hardware. Although both quantum kernel methods and variational approaches show theoretical potential, the advantages are still small (relative to the advantages of optimized classical methods). Recent evaluations show that quantum benefits are more constrained than originally claimed them to be. Real quantum applications benefits in neural network optimization may only happen 10-20 years ahead, notwithstanding failure resistant quantum hardware and algorithm developments.
Abstract Parameterized quantum circuits (PQCs) are crucial for quantum machine learning and circuit synthesis, enabling the practical implementation of complex quantum tasks. However, PQC learning has been largely confined to classical optimization methods, which suffer from issues like gradient vanishing.In this work, we introduce a nested optimization model, a hybrid approach that leverages quantum gradients to improve PQC learning for arbitrary polynomial-type cost functions. The proposed approach decomposes the learning problem into multiple subproblems, each aimed at learning the state identified by the quantum gradient using current circuit synthesis methods.By leveraging quantum gradients, the optimization procedure is free of a specific type of gradient vanishing, such as unfavorable local stationary points and barren plateaus.Specifically, with the guidance of quantum gradient, unfavorable local stationary points can be overcome by increasing the depth of the ansatz, while barren plateaus can be mitigated by constraining the optimization region.Numerically, we demonstrate the feasibility of the approach on two tasks: the Max-Cut problem and polynomial optimization. Additionally, we analyze the overheads introduced by this approach, which are primarily polynomial in the number of qubits in the system and can be controlled by adjusting the learning rate.The method can generate circuits while avoiding gradient vanishing, thus effectively optimizing the cost function.From the perspective of quantum algorithms, our model improves quantum optimization for polynomial-type cost functions, addressing the challenge of exponential sample complexity growth.
Parameterized quantum circuits (PQCs) are crucial for quantum machine learning and circuit synthesis, enabling the practical implementation of complex quantum tasks. However, PQC learning has been largely confined to classical optimization methods, which suffer from issues like gradient vanishing. In this work, we introduce a nested optimization model that leverages quantum gradient to enhance PQC learning for polynomial-type cost functions. Our approach utilizes quantum algorithms to identify and overcome a type of gradient vanishing-a persistent challenge in PQC learning-by effectively navigating the optimization landscape. We also mitigate potential barren plateaus of our model and manage the learning cost via restricting the optimization region. Numerically, we demonstrate the feasibility of the approach on two tasks: the Max-Cut problem and polynomial optimization. The method excels in generating circuits without gradient vanishing and effectively optimizes the cost function. From the perspective of quantum algorithms, our model improves quantum optimization for polynomial-type cost functions, addressing the challenge of exponential sample complexity growth.
This paper investigates the potential of quantum walks to optimize deep neural networks. Traditional deep learning training relies on gradient descent methods, which can be computationally expensive and prone to getting trapped in local minima. We propose a novel approach utilizing a quantum walk algorithm to explore the loss landscape of a neural network more efficiently. The core idea involves mapping the loss surface of the network to a quantum walk environment, allowing the walker to simultaneously explore multiple possible updates, thereby increasing the chances of escaping local minima and converging to a global minimum. We formally define the quantum walk model and explore its potential advantages in terms of exploration and convergence speed. This work presents a theoretical framework and outlines a potential strategy for integrating quantum walk algorithms into the deep learning training process. The effectiveness of this approach hinges on the ability to accurately represent the complex loss surface of a deep neural network within a quantum mechanical framework.