Max-Cut 的 QAOA 需要数百个量子比特才能实现量子加速
量子物理
2019-12-13 v1 性能
摘要
计算量子技术正进入一个新阶段：含噪声中等规模量子计算机已经可用，但仍太小而无法受益于主动纠错。即便在用于量子信息处理的相干预算有限的情况下，约 50 个量子比特的含噪声器件也有望在未来几年实验演示量子霸权。当前量子霸权的提案以人工任务定义，即便成功，也无助于提供实际问题的解。相反，我们相信未来量子计算机用户关心实际应用，且含噪声量子器件仍可通过混合经典-量子算法近似求解困难组合问题来提供价值。为给出具有实际效用的量子计算机规模下界，我们对量子近似优化算法进行现实模拟，并得出结论：至少对代表性组合问题，在数百个量子比特可用之前，量子加速将无法实现。
引用
@article{arxiv.1812.07589,
title = {QAOA for Max-Cut requires hundreds of qubits for quantum speed-up},
author = {G. G. Guerreschi and A. Y. Matsuura},
journal= {arXiv preprint arXiv:1812.07589},
year = {2019}
}