Note on the Universality of Parameterized IQP Circuits with Hidden Units for Generating Probability Distributions
Fuente:
arXiv
Gespeichert in:
| Hauptverfasser: | , , , , |
|---|---|
| Format: | Preprint |
| Veröffentlicht: |
2025
|
| Schlagworte: | |
| Online-Zugang: | |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| _version_ | 1866917980805267456 |
|---|---|
| author | Kurkin, Andrii Shen, Kevin Pielawa, Susanne Wang, Hao Dunjko, Vedran |
| author_facet | Kurkin, Andrii Shen, Kevin Pielawa, Susanne Wang, Hao Dunjko, Vedran |
| contents | In a series of recent works, an interesting quantum generative model based on parameterized instantaneous polynomial quantum (IQP) circuits has emerged as they can be trained efficiently classically using any loss function that depends only on the expectation values of observables of the model. The model is proven not to be universal for generating arbitrary distributions, but it is suspected that marginals can be - much like Boltzmann machines achieve universality by utilizing hidden (traced-out in quantum jargon) layers. In this short note, we provide two simple proofs of this fact. The first is near-trivial and asymptotic, and the second shows universality can be achieved with a reasonable number of additional qubits. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2504_05997 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Note on the Universality of Parameterized IQP Circuits with Hidden Units for Generating Probability Distributions Kurkin, Andrii Shen, Kevin Pielawa, Susanne Wang, Hao Dunjko, Vedran Quantum Physics In a series of recent works, an interesting quantum generative model based on parameterized instantaneous polynomial quantum (IQP) circuits has emerged as they can be trained efficiently classically using any loss function that depends only on the expectation values of observables of the model. The model is proven not to be universal for generating arbitrary distributions, but it is suspected that marginals can be - much like Boltzmann machines achieve universality by utilizing hidden (traced-out in quantum jargon) layers. In this short note, we provide two simple proofs of this fact. The first is near-trivial and asymptotic, and the second shows universality can be achieved with a reasonable number of additional qubits. |
| title | Note on the Universality of Parameterized IQP Circuits with Hidden Units for Generating Probability Distributions |
| topic | Quantum Physics |
| url | https://arxiv.org/abs/2504.05997 |