Note on the Universality of Parameterized IQP Circuits with Hidden Units for Generating Probability Distributions

Andrii Kurkin, Kevin Shen, Susanne Pielawa, Hao Wang, Vedran Dunjko · 2025

Read Note on the Universality of Parameterized IQP Circuits with Hidden Units for Generating Probability Distributions by Andrii Kurkin, Kevin Shen, Susanne Pielawa, Hao Wang, Vedran Dunjko (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-05997.txt.

Description

Andrii Kurkin, Kevin Shen, Susanne Pielawa, Hao Wang, and Vedran Dunjko prove universality for IQP circuits with hidden units in two thousand twenty-five. These quantum circuits form a generative model that trains on classic machines. Loss can rest on expectation values alone, which keeps training cheap. The plain model cannot make all distributions, a proven limit. Hidden units, traced out at the end, were guessed to lift that bar. Two proofs here confirm the guess. One is asymptotic, the other needs a sane count of extra qubits.

Catalog record

CREATORAndrii Kurkin, Kevin Shen, Susanne Pielawa, Hao Wang, Vedran Dunjko
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE21 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-05997

Browse the full library · About the Tower of Babel