返回
Avoiding Barren Plateaus Using Classical Shadows
DOI:10.1103/PRXQuantum.3.020365.png)
摘要
En 中文
Variational quantum algorithms are promising algorithms for achieving quantum advantage on near term devices. The quantum hardware is used to implement a variational wave function and measure observables, whereas the classical computer is used to store and update the variational parameters. The optimization landscape of expressive variational ansatze is however dominated by large regions in parameter space, known as barren plateaus, with vanishing gradients, which prevents efficient optimization. In this work we propose a general algorithm to avoid barren plateaus in the initialization and throughout the optimization. To this end we define a notion of weak barren plateaus (WBPs) based on the entropies of local reduced density matrices. The presence of WBPs can be efficiently quantified using recently introduced shadow tomography of the quantum state with a classical computer. We demonstrate that avoidance of WBPs suffices to ensure sizable gradients in the initialization. In addition, we demonstrate that decreasing the gradient step size, guided by the entropies allows WBPs to be avoided during the optimization process. This paves the way for efficient barren plateau-free optimization on near-term devices.
Keyword:
AVERAGE ENTROPY
ENTANGLEMENT
期刊
P
IF:
11
论文数:
919
被引数:
9.0K
机构
引用论文
A variational eigenvalue solver on a photonic quantum processor光子量子处理器上的变分特征值求解器
NATURE COMMUNICATIONS
IF15.7
LncNSPL facilitates influenza A viral immune escape by restricting TRIM25-mediated K63-linked RIG-I ubiquitination
iScience
IF0

