Bang-bang control as a design principle for classical and quantum optimization algorithms

[gyu-don]

一言でいうと

量子断熱計算では横磁場と縦磁場が同時にかかっているのに対し、QAOAの量子回路を、横磁場と縦磁場を「バンバン制御している」と考えて、バンバン制御された古典焼きなまし法を開発した。また、古典でも量子でも、バンバン制御した方が問題によっては指数関数的に、ループ回数ないし回路長が少なくなることを示した。symmetric cost functionと呼ばれるクラスでは、QAOAの回路長がO(1)となることについても示した。

論文リンク

https://arxiv.org/abs/1812.02746

著者/所属機関

Aniruddha Bapat1,2
Stephen Jordan3,4
1Joint Center for Quantum Information and Computer Science, University of Maryland
2Department of Physics, University of Maryland
3Microsoft, Redmond, WA 98052, USA
4University of Maryland, College Park, MD 20742, USA

投稿日付(yyyy/MM/dd)

2018/12/06