The Expressive Power of Parameterized Quantum Circuits
  Parameterized quantum circuits (PQCs) have been broadly used as a hybrid
quantum-classical machine learning scheme to accomplish generative tasks.
However, whether PQCs have better expressive power than classical generative
neural networks, such as restricted or deep Boltzmann machines, remains an open
issue. In this paper, we prove that PQCs with a simple structure already
outperform any classical neural network for generative tasks, unless the
polynomial hierarchy collapses. Our proof builds on known results from tensor
networks and quantum circuits (in particular, instantaneous quantum polynomial
circuits). In addition, PQCs equipped with ancillary qubits for post-selection
have even stronger expressive power than those without post-selection. We
employ them as an application for Bayesian learning, since it is possible to
learn prior probabilities rather than assuming they are known. We expect that
it will find many more applications in semi-supervised learning where prior
distributions are normally assumed to be unknown. Lastly, we conduct several
numerical experiments using the Rigetti Forest platform to demonstrate the
performance of the proposed Bayesian quantum circuit.
