Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2307.04089

Can Variational Quantum Algorithms Demonstrate Quantum Advantages? Time Really Matters

Huanyu Liu, Zhaoyun Chen, Tai‐Ping Sun, Cheng Xue, Yu-Chun Wu, Guo‐Ping Guo

Published Jul 9, 2023• 0 citations
arXivHTMLPDF

Abstract

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 $10^0$-$10^2$ 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.

DOI
10.48550/arxiv.2307.04089

Related papers

A Variational Quantum Algorithm Based on Quantum Convolutional Neural Networks

Yichang LI, Tingting Song

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.

Bulletin of Chinese Applied Mathematics•Mar 28, 2026•0 citations

Variational Quantum Algorithms: From Theory to NISQ-Era Applications Challenges and Opportunities

Hicham Benamer

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.

•Aug 20, 2025•1 citation

A Review of Research and Applications of Variational Quantum Algorithms

Junjie Zheng, Junkai Li, Pan Xu +3 more

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.

Mathematical Modeling and Algorithm Application•Jan 21, 2026•0 citations

Neural-network-encoded variational quantum algorithms

Jiaqi Miao, Chang‐Yu Hsieh, Shi‐Xin Zhang

We introduce a general framework called neural-network- (NN) encoded variational quantum algorithms (VQAs), or NNVQA for short, to address the challenges of implementing VQAs on noisy intermediate-scale quantum (NISQ) computers. Specifically, NNVQA feeds input (such as parameters of a Hamiltonian) from a given problem to a neural network and uses its outputs to parameterize an ansatz circuit for the standard VQA. Combining the strengths of NN and parameterized quantum circuits, NNVQA can accelerate the training process of VQAs and handle a broad family of related problems with varying input parameters with the pretrained NN. To concretely illustrate the merits of NNVQA, we present results on a NN variational quantum eigensolver (VQE) for solving the ground state of parameterized $XXZ$ spin models in one and two dimensions. Our results demonstrate that NNVQE is able to estimate the ground-state energies of parameterized Hamiltonians with high precision without fine tuning, and significantly reduce the overall training cost to estimate ground-state properties across the phases of the given Hamiltonian. We also employ an active learning strategy to further increase the training efficiency while maintaining prediction accuracy. These encouraging results demonstrate that NNVQAs offer an alternative hybrid quantum-classical paradigm to utilize NISQ resources for solving more realistic and challenging computational problems.

arXiv:2308.01068•Physical Review Applied•Jan 26, 2024•25 citations

On the learnability of quantum neural networks

Yuxuan Du, Min-Hsiu Hsieh, Tongliang Liu +2 more

We consider the learnability of the quantum neural network (QNN) built on the variational hybrid quantum-classical scheme, which remains largely unknown due to the non-convex optimization landscape, the measurement error, and the unavoidable gate errors introduced by noisy intermediate-scale quantum (NISQ) machines. Our contributions in this paper are multi-fold. First, we derive the utility bounds of QNN towards empirical risk minimization, and show that large gate noise, few quantum measurements, and deep circuit depth will lead to the poor utility bounds. This result also applies to the variational quantum circuits with gradient-based classical optimization, and can be of independent interest. We then prove that QNN can be treated as a differentially private (DP) model. Thirdly, we show that if a concept class can be efficiently learned by QNN, then it can also be effectively learned by QNN even with gate noise. This result implies the same learnability of QNN whether it is implemented on noiseless or noisy quantum machines. We last exhibit that the quantum statistical query (QSQ) model can be effectively simulated by noisy QNN. Since the QSQ model can tackle certain tasks with runtime speedup, our result suggests that the modified QNN implemented on NISQ devices will retain the quantum advantage. Numerical simulations support the theoretical results.

arXiv:2007.12369•Jul 24, 2020•8 citations

A Review of Variational Quantum Algorithms: Insights into Fault-Tolerant Quantum Computing

Zhirao Wang, Junxiang Huang, Runyu Ye +8 more

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.

quant-pharXiv:2604.07909•Apr 10, 2026•0 citations
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 10010^0100-10210^2102 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.
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 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.
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.
We introduce a general framework called neural-network- (NN) encoded variational quantum algorithms (VQAs), or NNVQA for short, to address the challenges of implementing VQAs on noisy intermediate-scale quantum (NISQ) computers. Specifically, NNVQA feeds input (such as parameters of a Hamiltonian) from a given problem to a neural network and uses its outputs to parameterize an ansatz circuit for the standard VQA. Combining the strengths of NN and parameterized quantum circuits, NNVQA can accelerate the training process of VQAs and handle a broad family of related problems with varying input parameters with the pretrained NN. To concretely illustrate the merits of NNVQA, we present results on a NN variational quantum eigensolver (VQE) for solving the ground state of parameterized XXZXXZXXZ spin models in one and two dimensions. Our results demonstrate that NNVQE is able to estimate the ground-state energies of parameterized Hamiltonians with high precision without fine tuning, and significantly reduce the overall training cost to estimate ground-state properties across the phases of the given Hamiltonian. We also employ an active learning strategy to further increase the training efficiency while maintaining prediction accuracy. These encouraging results demonstrate that NNVQAs offer an alternative hybrid quantum-classical paradigm to utilize NISQ resources for solving more realistic and challenging computational problems.
We consider the learnability of the quantum neural network (QNN) built on the variational hybrid quantum-classical scheme, which remains largely unknown due to the non-convex optimization landscape, the measurement error, and the unavoidable gate errors introduced by noisy intermediate-scale quantum (NISQ) machines. Our contributions in this paper are multi-fold. First, we derive the utility bounds of QNN towards empirical risk minimization, and show that large gate noise, few quantum measurements, and deep circuit depth will lead to the poor utility bounds. This result also applies to the variational quantum circuits with gradient-based classical optimization, and can be of independent interest. We then prove that QNN can be treated as a differentially private (DP) model. Thirdly, we show that if a concept class can be efficiently learned by QNN, then it can also be effectively learned by QNN even with gate noise. This result implies the same learnability of QNN whether it is implemented on noiseless or noisy quantum machines. We last exhibit that the quantum statistical query (QSQ) model can be effectively simulated by noisy QNN. Since the QSQ model can tackle certain tasks with runtime speedup, our result suggests that the modified QNN implemented on NISQ devices will retain the quantum advantage. Numerical simulations support the theoretical results.
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.