A scalable algorithm constructs quasi-random "peaked" quantum circuits that concentrate measurement outcomes on a predetermined bitstring, and the paper shows MPS simulation cannot reliably recover that bitstring for deep circuits.
Power of Quantum Generative Learning
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
The intrinsic probabilistic nature of quantum mechanics invokes endeavors of designing quantum generative learning models (QGLMs). Despite the empirical achievements, the foundations and the potential advantages of QGLMs remain largely obscure. To narrow this knowledge gap, here we explore the generalization property of QGLMs, the capability to extend the model from learned to unknown data. We consider two prototypical QGLMs, quantum circuit Born machines and quantum generative adversarial networks, and explicitly give their generalization bounds. The result identifies superiorities of QGLMs over classical methods when quantum devices can directly access the target distribution and quantum kernels are employed. We further employ these generalization bounds to exhibit potential advantages in quantum state preparation and Hamiltonian learning. Numerical results of QGLMs in loading Gaussian distribution and estimating ground states of parameterized Hamiltonians accord with the theoretical analysis. Our work opens the avenue for quantitatively understanding the power of quantum generative learning models.
citation-role summary
citation-polarity summary
fields
quant-ph 1years
2025 1verdicts
REJECT 1roles
background 1polarities
unclear 1representative citing papers
citing papers explorer
-
A Method for Constructing Quasi-Random Peaked Quantum Circuits
A scalable algorithm constructs quasi-random "peaked" quantum circuits that concentrate measurement outcomes on a predetermined bitstring, and the paper shows MPS simulation cannot reliably recover that bitstring for deep circuits.