Skip to content
DraconiticResearch
Search Sources API
203,234 studies31 sourcesUpdated 22 min ago
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

  1. Accelerating noisy variational quantum algorithms with physics-informed denoising networks
    Jie Liu, Xin Wang
    Physical Review ResearchPeer-reviewedPublisher termsAtomic, molecular & optical physicsCrossref
  2. A Case Study on Noise Resilient Operator Selection in Adaptive Variational Quantum Algorithms
    Soorya Haravu, Mafalda Ramôa, Bharath Sambasivam
    arXivPreprintCC BY 4.0Full textQuantum physics & quantum informationarXiv
  3. Aspects of Symmetry in Nuclear Quantum Computing Variational Algorithms
    Paul Stevenson, Chandan Sarma, Lloyd La Ronde +3
    SymmetryPeer-reviewedCC BYNuclear physicsQuantum physics & quantum informationHAL
  4. Training Variational Quantum Algorithms Is NP-Hard, Even Locally
    Dax Enshan Koh, Triscia Mundo, Iosif Sakos +1
    arXivPreprintarXiv licenceFull textOptimisation & controlQuantum physics & quantum informationarXiv
  5. A Modular Benchmark of Variational Quantum Attack Algorithms for S-DES
    Zeguo Wang, Quanfeng Lu, Wentao Yang +3
    arXivPreprintarXiv licenceFull textQuantum physics & quantum informationarXiv
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  -