In recent years, as datasets have grown larger, quantum computing has shown potential in addressing the rapidly increasing costs of data processing due to its superposition and entanglement capabilities. Limited by quantum hardware and the number of controllable qubits, variational quantum algorithms (VQAs) are algorithms suitable for NISQ devices, capable of computation on medium-scale noisy devices. VQAs are hybrid classical-quantum algorithms that use parameterized quantum circuits to prepare parameterized quantum states and employ classical optimizers to minimize objective functions, enabling efficient solutions for complex problems. Classical optimizers reduce the stringent requirements on quantum hardware and can achieve quantum advantage on current devices. This paper systematically elaborates on the core foundational theories of quantum computing and neural networks, with a focus on reviewing the research and application status of VQAs in three main scenarios: machine learning (supervised, unsupervised, and reinforcement learning), solving systems of equations (linear and nonlinear), and network attack detection. It analyzes the current technical bottlenecks in this field and provides prospects for future development, offering a reference for further research on variational quantum algorithms.
In recent years, as datasets have grown larger, quantum computing has shown potential in addressing the rapidly increasing costs of data processing due to its superposition and entanglement capabilities. Limited by quantum hardware and the number of controllable qubits, variational quantum algorithms (VQAs) are algorithms suitable for NISQ devices, capable of computation on medium-scale noisy devices. VQAs are hybrid classical-quantum algorithms that use parameterized quantum circuits to prepare parameterized quantum states and employ classical optimizers to minimize objective functions, enabling efficient solutions for complex problems. Classical optimizers reduce the stringent requirements on quantum hardware and can achieve quantum advantage on current devices. This paper systematically elaborates on the core foundational theories of quantum computing and neural networks, with a focus on reviewing the research and application status of VQAs in three main scenarios: machine learning (supervised, unsupervised, and reinforcement learning), solving systems of equations (linear and nonlinear), and network attack detection. It analyzes the current technical bottlenecks in this field and provides prospects for future development, offering a reference for further research on variational quantum algorithms.
Variational quantum algorithms (VQAs) have established themselves as a central computational paradigm in the Noisy Intermediate-Scale Quantum (NISQ) era. By coupling parameterized quantum circuits (PQCs) with classical optimization, they operate effectively under strict hardware limitations. However, as quantum architectures transition toward early fault-tolerant (EFT) and ultimate fault-tolerant (FT) regimes, the foundational principles and long-term viability of VQAs require systematic reassessment. This review offers an insightful analysis of VQAs and their progression toward the fault-tolerant regime. We deconstruct the core algorithmic framework by examining ansatz design and classical optimization strategies, including cost function formulation, gradient computation, and optimizer selection. Concurrently, we evaluate critical training bottlenecks, notably barren plateaus (BPs), alongside established mitigation strategies. The discussion then explores the EFT phase, detailing how the integration of quantum error mitigation and partial error correction can sustain algorithmic performance. Addressing the FT phase, we analyze the inherent challenges confronting current hybrid VQA models. Furthermore, we synthesize recent VQA applications across diverse domains, including many-body physics, quantum chemistry, machine learning, and mathematical optimization. Ultimately, this review outlines a theoretical roadmap for adapting quantum algorithms to future hardware generations, elucidating how variational principles can be systematically refined to maintain their relevance and efficiency within an error-corrected computational environment.
Leveraging the principles of quantum mechanics—specifically superposition and parallelism— quantum computation holds the potential to surpass the computational power limitations of classical computers. However, due to constraints such as the limited number of available qubits and the presence of decoherence noise in quantum hardware, designing efficient quantum algorithms capable of running on Noisy Intermediate-Scale Quantum (NISQ) devices has become a pivotal research focus. The Variational Quantum Algorithm (VQA) represents a hybrid quantum-classical computational paradigm that is executable on NISQ devices and can potentially demonstrate quantum advantage. In VQAs, the loss function is evaluated on a quantum computer, optimized by a classical computer, and the updated parameters are subsequently fed back to the quantum circuit for the next iteration. The Quantum Convolutional Neural Network (QCNN) is a prominent implementation within the VQA framework. It performs convolutional and pooling operations via Parameterized Quantum Circuits (PQCs) , endowing it with potentially superior feature extraction capabilities compared to its classical convolutional neural network counterparts. This paper begins with the foundational theories of quantum computing, provides a detailed exposition of the VQA workflow and QCNN architecture, and summarizes VQAs based on PQCs. It then reviews recent research progress on QCNNs from a practical application standpoint and concludes by outlining current challenges and future research directions.
Variational quantum algorithms (VQAs) have established themselves as a central computational paradigm in the Noisy Intermediate-Scale Quantum (NISQ) era. By coupling parameterized quantum circuits with classical optimization, they operate effectively under strict hardware limitations. However, as quantum architectures transition toward early fault-tolerant (EFT) and ultimate fault-tolerant (FT) regimes, the foundational principles and long-term viability of VQAs require systematic reassessment. This review offers a comprehensive analysis of VQAs and their progression toward the FT regime. We deconstruct the core algorithmic framework by examining ansatz design and classical optimization strategies, including cost function formulation, gradient computation, and optimizer selection. Concurrently, we evaluate critical training bottlenecks, notably barren plateaus (BPs), alongside established mitigation strategies. The discussion then explores the EFT phase, detailing how the integration of quantum error mitigation (QEM) and partial error correction can sustain algorithmic performance. Addressing the FT phase, we analyze the inherent challenges confronting current hybrid VQA models. Furthermore, we synthesize recent VQA applications across diverse domains, including many-body physics, quantum chemistry, machine learning, and mathematical optimization. Ultimately, this review outlines a theoretical roadmap for adapting quantum algorithms to future hardware generations, elucidating how variational principles can be systematically refined to maintain their relevance and efficiency within an error-corrected computational environment.
Variational Quantum Algorithms are a major method of harnessing Noisy Intermediate-Scale Quantum devices to solve classically intractable problems in physics, chemistry, optimization, and machine learning. The current review offers a critical overview of VQAs, with special emphasis on their theoretical backgrounds, algorithmic structures, and application performance within realistic models of noise. Several key variants, such as the Variational Quantum Eigensolver, Quantum Approximate Optimization Algorithm, and Quantum Neural Networks, are compared in terms of noise robustness, ansatz archi- tecture, and hybrid quantum-classical methods of optimization. Benchmarks in fields such as quantum chemistry, finance modeling, and particles and nuclei physics reveal the poten- tial of VQAs in achieving practical quantum advantage. Fundamentally limiting factors 1such as barren plateaus, optimization overhead, and hardware constraints are considered in addition to mitigation strategies, including adaptive construction of ansatz, informed training in the presence of noise, and quantum error correction using QVECTOR. The paper is concluded with an overview of the scalability and future of VQAs in the direction of transitioning toward fault-tolerant quantum computing.
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.
The promise of quantum computing to address complex problems requiring high computational resources has long been hindered by the intrinsic and demanding requirements of quantum hardware development. Nonetheless, the current state of quantum computing, denominated Noisy Intermediate-Scale Quantum (NISQ) era, has introduced algorithms and methods that are able to harness the computational power of current quantum computers with advantages over classical computers (referred to as quantum advantage). Achieving quantum advantage is of particular relevance for the combinatorial optimization domain, since it often implies solving an NP-Hard optimization problem. Moreover, combinatorial problems are highly relevant for practical application areas, such as operations research, or resource allocation problems. Among quantum computing methods, Variational Quantum Algorithms (VQA) have emerged as one of the strongest candidates towards reaching practical applicability of NISQ systems. This paper explores the current state and recent developments of VQAs, emphasizing their applicability to combinatorial optimization. We identify the Quantum Approximate Optimization Algorithm (QAOA) as the leading candidate for these problems. Furthermore, we implement QAOA circuits with varying depths to solve the MaxCut problem on graphs with 10 and 20 nodes, demonstrating the potential and challenges of using VQAs in practical optimization tasks. We release our code, dataset and optimized circuit parameters under https://github.com/DanielFPerez/VQA-for-MaxCut.