BriefGPT.xyz
Feb, 2020
量子电路的伪维度
Pseudo-dimension of quantum circuits
HTML
PDF
Matthias C. Caro, Ishaun Datta
TL;DR
本文采用伪维度来表征量子电路的表达能力，并证明了量子电路输出概率分布的伪维度上界多项式上界，由此证明了已知多项式尺寸和深度的量子电路是可 PAC 学习的一个电路输出状态类中至少有一个状态具有指数级状态复杂度。
Abstract
We characterize the expressive power of
quantum circuits
with the
pseudo-dimension
, a measure of complexity for probabilistic concept classes. We prove
→