Scaling law of variational quantum algorithms
In the authors' words
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.
Main resultLimitation the authors admit
Appeared: Thursday, October 1. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 6 pages, 3 figures