arrow
返回

Avoiding Barren Plateaus Using Classical Shadows

delete2022-06-29
delete62
delete
OA
AI
S
Stefan Sack *
R
Raimel A. Medina
A
Alexios A. Michailidis
R
Richard Kueng
M
Maksym Serbyn
DOI:10.1103/PRXQuantum.3.020365delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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
PRX Quantum
IF:
11
论文数:
919
被引数:
9.0K

机构

J
Johannes Kepler University Linz
学者数:
5.5K
论文数: 4.6K
被引数: 106
I
institute of science & technology - austria
学者数:
1.5K
论文数: 1.2K
被引数: 2
引用论文

引用论文

err分享
err收藏
Sharp continuity bounds for entropy and conditional entropy
err2016-11-24
err10
errOAAI
errChen, ZhiHua; Ma, ZhiHao; Nikoufar, Ismail; Fei, Shao-Ming
err分享
err收藏
Yao.jl: Extensible, Efficient Framework for Quantum Algorithm Design
errQUANTUM
IF5.4
err2020-10-11
err94
errOAAI
errLuo, Xiu-Zhe; Liu, Jin-Guo; Zhang, Pan; Wang, Lei
err分享
err收藏
Barren plateaus in quantum neural network training landscapes
err2018-11-16
err1.1K
errOAAI
errMcClean, Jarrod R.; Boixo, Sergio; Smelyanskiy, Vadim N.; Babbush, Ryan; Neven, Hartmut
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收藏
Myristate can be used as a carbon and energy source for the asymbiotic growth of arbuscular mycorrhizal fungi
err
IF0
err2019-08-10
err0
errOAAI
errYuta Sugiura; Rei Akiyama; Sachiko Tanaka; Koji Yano; Hiromu Kameoka; Shiori Marui; Masanori Saito; Masayoshi Kawaguchi; Kohki Akiyama; Katsuharu Saito
err分享
err收藏
LncNSPL facilitates influenza A viral immune escape by restricting TRIM25-mediated K63-linked RIG-I ubiquitination
err2022-07-01
err0
errOAAI
errJingjing Jiang; Yuyu Li; Zeyu Sun; Lan Gong; Xuehui Li; Fan Shi; Jian Yao; Yuting Meng; Xiaohua Meng; Qiong Zhang; Yuchong Wang; Xiaoling Su; Hongyan Diao
err分享
err收藏
An efficient quantum algorithm for the time evolution of parameterized circuits
errQUANTUM
IF5.4
err2021-07-28
err65
errOAAI
errBarison, Stefano; Vicentini, Filippo; Carleo, Giuseppe
err分享
err收藏
学者 查看更多内容