.png){kind=icon}
返回
Scalable circuit depth reduction in feedback-based quantum optimization with a quadratic approximation
.png){kind=icon}
OA
AI
DOI：10.1103/PhysRevResearch.7.013035.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Combinatorial optimization problems are one of the areas where near-term noisy quantum computers may have practical advantage against classical computers. Recently, a feedback-based quantum optimization algorithm has been proposed by Magann et al., Phys. Rev. Lett. 129, 250502 (2022). The method explicitly determines quantum circuit parameters by feeding back measurement results thus avoids classical parameter optimization that is known to cause significant trouble in quantum approximate optimization algorithm, the wellstudied near-term algorithm. Meanwhile, a significant drawback of the feedback-based quantum optimization is that it requires deep circuits, rendering the method unsuitable to noisy quantum devices. In this study we propose a feedback law for parameter determination by introducing the second-order approximation with respect to time interval, a hyperparameter in the feedback-based quantum optimization. This allows one to take larger time interval, leading to acceleration of convergence to solutions. In numerical simulations on the maximum cut problem we demonstrate that our proposal significantly reduces circuit depth, with its linear scaling with the problem size smaller by more than an order of magnitude. We expect that the feedback law proposed in this work may pave the way for feedback-based quantum optimization with near-term noisy quantum computers.
期刊
IF:
4.2
论文数:
7.6K
被引数:
2.7W
机构
引用论文
Peripheral neuropathy during bortezomib treatment of multiple myeloma: a review of recent studies
PREAI
分享收藏A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器.png)
NATURE COMMUNICATIONS
OAAI
NATURE COMMUNICATIONSIF15.7
OAAI分享收藏Partial depletion of macrophages by ED7 reduces renal injury in Adriamycin nephropathyNephrology
NephrologyIF0
PREAI
分享收藏
查看更多内容