PreprintarXiv licencearXiv
Scaling law of variational quantum algorithms
Abstract
We study scaling law of variational quantum algorithms by large-scale numerical experiments on combinatorial optimizations. On experiments up to n = 5000 qubits with O( log(n)) circuit depth with a classically simulable ansatz, the converged energies consistently differ by no more than 0.5% from the optimal or reference energies reported in the benchmarks.
Related
- Accelerating noisy variational quantum algorithms with physics-informed denoising networks
- A Case Study on Noise Resilient Operator Selection in Adaptive Variational Quantum Algorithms
- Aspects of Symmetry in Nuclear Quantum Computing Variational Algorithms
- Training Variational Quantum Algorithms Is NP-Hard, Even Locally
- A Modular Benchmark of Variational Quantum Attack Algorithms for S-DES
BibTeX
@misc{wang2026scaling,
title = {{Scaling law of variational quantum algorithms}},
author = {Ningfeng Wang and Zhengwei Liu},
howpublished = {arXiv},
year = {2026},
month = sep,
doi = {10.48550/arxiv.2609.39949},
eprint = {2609.39949},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2609.39949},
}
RIS
TY - UNPB
TI - Scaling law of variational quantum algorithms
AU - Ningfeng Wang
AU - Zhengwei Liu
PY - 2026
DA - 2026/09/30
PB - arXiv
DO - 10.48550/arxiv.2609.39949
UR - https://arxiv.org/abs/2609.39949
AB - We study scaling law of variational quantum algorithms by large-scale numerical experiments on combinatorial optimizations. On experiments up to n = 5000 qubits with O( log(n)) circuit depth with a classically simulable ansatz, the converged energies consistently differ by no more than 0.5% from the optimal or reference energies reported in the benchmarks.
ER -