Variational quantum algorithms (VQAs) are the leading algorithm for achieving quantum advantage using near-term quantum computers. VQAs use parameterized quantum circuits for inference, and the variational parameters in quantum circuits can be trained using a classical optimizer. The parameters are trained to guide how the quantum bits evolve and make the final measurements closely match the ground truth. However, this way of learning from raw data makes it difficult to capture the underlying dynamic information in the data, especially for time series data. To address this limitation, we proposed continuous variational quantum algorithms (CVQAs) for time series in this paper. CVQAs use quantum variational circuits to parameterize the dynamics of time series, thus they can learn the dynamic information behind the data. After the dynamics are trained, the prediction results will be obtained by a differential equation solver working on the dynamics. Since we aim to model the dynamics of data instead of the data itself, the quantum circuit in our approach will need fewer qubits and variational gates. To evaluate our proposed approach, we compare our model with baseline models on several weather time series. Experimental results prove that our approach has better or equivalent results but with fewer qubits and variational gates compared to baseline models.
Variational quantum algorithms (VQAs) are the leading algorithm for achieving quantum advantage using near-term quantum computers. VQAs use parameterized quantum circuits for inference, and the variational parameters in quantum circuits can be trained using a classical optimizer. The parameters are trained to guide how the quantum bits evolve and make the final measurements closely match the ground truth. However, this way of learning from raw data makes it difficult to capture the underlying dynamic information in the data, especially for time series data. To address this limitation, we proposed continuous variational quantum algorithms (CVQAs) for time series in this paper. CVQAs use quantum variational circuits to parameterize the dynamics of time series, thus they can learn the dynamic information behind the data. After the dynamics are trained, the prediction results will be obtained by a differential equation solver working on the dynamics. Since we aim to model the dynamics of data instead of the data itself, the quantum circuit in our approach will need fewer qubits and variational gates. To evaluate our proposed approach, we compare our model with baseline models on several weather time series. Experimental results prove that our approach has better or equivalent results but with fewer qubits and variational gates compared to baseline models.
Abstract Variational quantum machine learning algorithms have been proposed as promising tools for time series prediction, with the potential to handle complex sequential data more effectively than classical approaches. However, their practical advantage over established classical methods remains uncertain. In this work, we present a comprehensive benchmark study comparing a range of variational quantum algorithms (VQAs) and classical machine learning models for time series forecasting. We evaluate their predictive performance on three chaotic systems across 27 time series prediction tasks of varying complexity, and ensure a fair comparison through extensive hyperparameter optimization. Our results indicate that, in many cases, quantum models struggle to match the accuracy of simple classical counterparts of comparable complexity. Furthermore, we analyze the predictive performance relative to the model complexity and discuss the practical limitations of VQAs for time series forecasting.
Time-series forecasting is vital across sectors such as finance, energy, and environmental science, where accurate future predictions drive informed decision-making. Traditional statistical methods and deep learning models like LSTM and Transformers, while effective, often struggle with high-dimensional data and long-term dependencies. In this paper, we propose a hybrid quantum-classical model that utilizes Parameterized Quantum Circuits (PQCs) to capture complex temporal patterns in multivariate time-series data. Our architecture integrates a classical encoder, a quantum variational processor, and a classical decoder, trained end-to-end using gradient-based optimization. Experiments conducted on benchmark datasets—electricity load, stock prices, and weather forecasting—demonstrate that the hybrid model consistently outperforms classical baselines in terms of Mean Squared Error (MSE), Mean Absolute Error (MAE), and R² score. Robustness analysis confirms the model’s resilience to moderate quantum noise, while an ablation study highlights the performance gain from quantum components. This work showcases the potential of hybrid quantum-classical approaches on Noisy Intermediate-Scale Quantum (NISQ) devices and lays a foundation for scalable, real-world quantum machine learning applications.
Variational quantum algorithms (VQAs) have emerged as the leading strategy for using these noisy devices to achieve an advantage over their classical counterparts.VQAs use a hybrid quantum-classical framework, in which one employs the quantum computer to prepare a parameterized quantum state and outsource the optimization to a classical subroutine. VQAs have been proposed for applications in various fields, including physics, quantum chemistry, machine learning, and optimization. Nevertheless, many challenges must be addressed before we can use them for practical tasks. In this dissertation, we propose strategies to overcome some challenges in implementing VQAs. We first look at the issue of trainability for VQAs and propose three methods for optimizing them.The first method is based on natural evolutionary strategies (NES) and can alleviate the issue of vanishing gradients for randomly initialized parameterized quantum circuits (PQCs). The second method is based on the notion of information flow in PQCs and uses a mutual information-based distance metric to define paths for stochastic optimization of VQAs. Finally, we develop gradient evaluation procedures for optimizing objectives with the unitary coupled-cluster ansatz. Next, we study the issue of expressibility of PQCs used in variational algorithms.First, using the theory of quantum optimal control we define a notion of reachability of general ans\"atze used in VQAs. Next, using a variational autoencoder (VAE) coupled with a regression model, we try to gain a better understanding of the parameterization of PQCs. Finally, we attempt to remedy the inefficient usage of quantum resources for storing quantum data using evolutionary strategies to design quantum circuits for compressing quantum data. We present numerical evidence that the work presented here can increase trainability, efficiency, and understanding of VQAs.We believe our work is of interest to the quantum computing community as we continue to push the limits of NISQ devices for solving practical problems.
Exploring quantum applications of near-term quantum devices is a rapidly growing field of quantum information science with both theoretical and practical interests. A leading paradigm to establish such near-term quantum applications is variational quantum algorithms (VQAs). These algorithms use a classical optimizer to train a parameterized quantum circuit to accomplish certain tasks, where the circuits are usually randomly initialized. In this work, we prove that for a broad class of such random circuits, the variation range of the cost function via adjusting any local quantum gate within the circuit vanishes exponentially in the number of qubits with a high probability. This result can unify the restrictions on gradient-based and gradient-free optimizations in a natural manner and reveal extra harsh constraints on the training landscapes of VQAs. Hence a fundamental limitation on the trainability of VQAs is unraveled, indicating the essential mechanism of the optimization hardness in the Hilbert space with exponential dimension. We further showcase the validity of our results with numerical simulations of representative VQAs. We believe that these results would deepen our understanding of the scalability of VQAs and shed light on the search for near-term quantum applications with advantages.
Applying low-depth quantum neural networks (QNNs), variational quantum algorithms (VQAs) are both promising and challenging in the noisy intermediate-scale quantum (NISQ) era: Despite its remarkable progress, criticisms on the efficiency and feasibility issues never stopped. However, whether VQAs can demonstrate quantum advantages is still undetermined till now, which will be investigated in this paper. First, we will prove that there exists a dependency between the parameter number and the gradient-evaluation cost when training QNNs. Noticing there is no such direct dependency when training classical neural networks with the backpropagation algorithm, we argue that such a dependency limits the scalability of VQAs. Second, we estimate the time for running VQAs in ideal cases, i.e., without considering realistic limitations like noise and reachability. We will show that the ideal time cost easily reaches the order of a 1-year wall time. Third, by comparing with the time cost using classical simulation of quantum circuits, we will show that VQAs can only outperform the classical simulation case when the time cost reaches the scaling of 100-102 years. Finally, based on the above results, we argue that it would be difficult for VQAs to outperform classical cases in view of time scaling, and therefore, demonstrate quantum advantages, with the current workflow. Since VQAs as well as quantum computing are developing rapidly, this work does not aim to deny the potential of VQAs. The analysis in this paper provides directions for optimizing VQAs, and in the long run, seeking more natural hybrid quantum-classical algorithms would be meaningful.
Dynamical Topology for Variational Quantum Algorithms (DT-VQA) introduces a fundamentally new approach to variational quantum algorithm design, focusing on dynamically evolving topological connections. This paper proposes a framework where the topology of the quantum circuit is continuously adjusted based on the outcomes of a quantum simulation, optimizing circuit parameters through a learned optimization process. We present a novel algorithm that utilizes topological connectivity to guide the design of variational quantum circuits, aiming to improve the efficiency and accuracy of quantum simulations. Traditional variational quantum algorithms often suffer from limitations in adaptability and sensitivity to initial conditions, necessitating complex and computationally expensive parameter adjustments. DT-VQA addresses these challenges by incorporating topology into the optimization loop, allowing for a more flexible and potentially more efficient search space. The core mechanism involves constructing a dynamic, evolving topology that adapts to the simulation results, promoting a more robust and accurate solution. This work demonstrates the effectiveness of this approach through theoretical analysis and preliminary simulations, showcasing potential improvements in the performance of variational quantum algorithms.