arrow
返回

Optimizing Variational Quantum Algorithms Using Pontryagin's Minimum Principle

delete2017-05-18
delete149
delete
OA
AI
Y
Yang, Zhi-Cheng *
R
Rahmani, Armin
S
Shabani, Alireza
N
Neven, Hartmut
C
Claudio Chamon
DOI:10.1103/PhysRevX.7.021027delete
delete原文链接
delete分享
delete收藏
查看原文
摘要

摘要

En 中文
We use Pontryagin's minimum principle to optimize variational quantum algorithms. We show that for a fixed computation time, the optimal evolution has a bang-bang (square pulse) form, both for closed and open quantum systems with Markovian decoherence. Our findings support the choice of evolution ansatz in the recently proposed quantum approximate optimization algorithm. Focusing on the Sherrington-Kirkpatrick spin glass as an example, we find a system-size independent distribution of the duration of pulses, with characteristic time scale set by the inverse of the coupling constants in the Hamiltonian. The optimality of the bang-bang protocols and the characteristic time scale of the pulses provide an efficient parametrization of the protocol and inform the search for effective hybrid (classical and quantum) schemes for tackling combinatorial optimization problems. Furthermore, we find that the success rates of our optimal bang-bang protocols remain high even in the presence of weak external noise and coupling to a thermal bath.
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Physical Review X 封面图
Physical Review X
IF:
15.7
论文数:
2.7K
被引数:
3.4W

机构

B
boston university
学者数:
3.8W
论文数: 3.2W
被引数: 67
G
Google Incorporated
学者数:
3.5K
论文数: 1.8K
被引数: 8
U
University of British Columbia
学者数:
7.0W
论文数: 6.1W
被引数: 8.6W
学者 查看更多机构
引用论文

引用论文

The Physics of Laser-Atom Interactions
err
IF0
err2009-10-13
err0
PREAI
errDieter Suter
err分享
err收藏
err分享
err收藏
[8] Animal models for meningitis
err1994-01-01
err0
PREAI
errMartin G. Tauber; André Zwahlen
err分享
err收藏
A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器
err2014-07-23
err2.7K
errOAAI
errPeruzzo, Alberto; McClean, Jarrod; Shadbolt, Peter; Yung, Man-Hong; Zhou, Xiao-Qi; Love, Peter J.; Aspuru-Guzik, Alan; O'Brien, Jeremy L.
err分享
err收藏
How Plants Benefit from Providing Food to Predators Even When It Is Also Edible to Herbivores
err2002-10-01
err0
errOAAI
errPaul C. J. van Rijn; Yvonne M. van Houten; Maurice W. Sabelis
err分享
err收藏
Computational multiqubit tunnelling in programmable quantum annealers
err2016-01-07
err167
errOAAI
errBoixo, Sergio; Smelyanskiy, Vadim N.; Shabani, Alireza; Isakov, Sergei V.; Dykman, Mark; Denchev, Vasil S.; Amin, Mohammad H.; Smirnov, Anatoly Yu.; Mohseni, Masoud; Neven, Hartmut
err分享
err收藏
学者 查看更多内容