变分量子算法的标度律
Scaling law of variational quantum algorithms
- Yau Mathematical Sciences Center, Tsinghua University(丘成桐数学科学中心)
- Tsinghua University(清华大学)
- Yanqi Lake Beijing Institute of Mathematical Sciences and Applications(北京国际数学研究中心)
机构由 AI 辅助整理,请以论文原文为准。
AI总结:
通过大规模数值实验,研究了变分量子算法在组合优化中的标度律,发现其收敛能量与最优值偏差不超过0.5%。
AI中文摘要:
我们通过在组合优化问题上的大规模数值实验,研究了变分量子算法的标度律。在多达 n = 5000 个量子比特、电路深度为 O(log(n)) 且采用经典可模拟拟设的实验中,收敛能量与基准中报告的最优或参考能量的差异始终不超过 0.5%。
英文摘要:
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.