Work

Scaling law of variational quantum algorithms

Year: 2026

Type: preprint

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.

Source: arXiv (Cornell University)

DOI: 10.48550/arxiv.2609.39949

Authors: Wang, Ningfeng, Liu, Zhengwei

Institutions: Beijing Institute of Mathematical Sciences and Applications, Tsinghua University

Language: English

Topic: Quantum Computing Algorithms and Architecture

Subfield: Artificial Intelligence

Field: Computer Science

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W7215090126

Cites: 2

Cited by:

Related to: 10