Expressivity of quantum neural networks

Wu，Yadong1; Yao，Juan2; Zhang，Pengfei3,4; Zhai，Hui1

2021-09-01

10.1103/PhysRevResearch.3.L032049

Physical Review Research   影响因子和分区

2643-1564

In this work, we address the question whether a sufficiently deep quantum neural network can approximate a target function as accurate as possible. We start with typical physical situations that the target functions are physical observables, and then we extend our discussion to situations that the learning targets are not directly physical observables, but can be expressed as physical observables in an enlarged Hilbert space with multiple replicas, such as the Loschmidt echo and the Rényi entropy. The main finding is that an accurate approximation is possible only when all the input wave functions in the dataset do not span the entire Hilbert space that the quantum circuit acts on, and more precisely, the Hilbert space dimension of the former has to be less than half of the Hilbert space dimension of the latter. In some cases, this requirement can be satisfied automatically because of the intrinsic properties of the dataset, for instance, when the input wave function has to be symmetric between different replicas. And if this requirement cannot be satisfied by the dataset, we show that the expressivity capabilities can be restored by adding one ancillary qubit at which the wave function is always fixed at input. Our studies point toward establishing a quantum neural network analogy of the universal approximation theorem that lays the foundation for expressivity of classical neural networks.

ESCI ; EI

英语

其他

WOS:000689746100004

20213510839702

Deep neural networks ; Hilbert spaces ; Vector spaces ; Wave functions

Mathematics:921

2-s2.0-85115668335

Scopus

1.Institute for Advanced Study,Tsinghua University,Beijing,100084,China
2.Guangdong Provincial Key Laboratory of Quantum Science and Engineering,Shenzhen Institute for Quantum Science and Engineering,Southern University of Science and Technology,Guangdong,Shenzhen,518055,China
3.Institute for Quantum Information and Matter,California Institute of Technology,Pasadena,91125,United States
4.Walter Burke Institute for Theoretical Physics,California Institute of Technology,Pasadena,91125,United States

Wu，Yadong,Yao，Juan,Zhang，Pengfei,et al. Expressivity of quantum neural networks[J]. Physical Review Research,2021,3(3).

Wu，Yadong,Yao，Juan,Zhang，Pengfei,&Zhai，Hui.(2021).Expressivity of quantum neural networks.Physical Review Research,3(3).

Wu，Yadong,et al."Expressivity of quantum neural networks".Physical Review Research 3.3(2021).