Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:2609.35163

Deployment of Large IQP Circuit Born Machines on Qubit-Limited Hardware Using Noise Injection

Ju-Young Ryu, Wooyeong Song, Kwangil Bae, Wonhyuk Lee, Ilkwon Sohn

quant-phSubmitted Sep 28, 2026• Announced Sep 29, 2026• 1 citation
arXivHTMLPDF

Abstract

Quantum circuit Born machines (QCBMs) built with instantaneous quantum polynomial (IQP) circuits have loss functions that can be efficiently estimated classically, but require quantum computers during inference. Thus, classical computers can train large IQP QCBMs that exceed the qubit numbers of available quantum hardware. This motivates research into how qubit-limited quantum computers can be used to sample from larger IQP QCBMs. Leveraging insights from classical simulation of noisy IQP circuits, we propose a deployment protocol for IQP QCBMs that injects noise at the logical level to probabilistically decompose the original circuit into smaller clusters that can be sampled on qubit-limited quantum processors. We also apply lightweight resampling of known noisy qubits to mitigate the impact of the introduced error. Numerical simulations of our protocol applied to shallow IQP QCBMs and IBM Heron experiments deploying a 316-qubit IQP circuit onto 156-qubit hardware show that mitigation improves the similarity of the empirical distribution to the target distribution. The proposed deployment protocol also crucially preserves correlation structures more accurately than a classical baseline that has accurate single-qubit marginals.

AI Summary

IQP circuit Born machines can be trained classically even when their qubit count exceeds available hardware. This paper asks how to approximately sample such models using smaller processors, without interprocessor entanglement or quasiprobability circuit cutting. The protocol deliberately injects logical dephasing, making selected qubits maximally mixed and breaking the interaction graph into independently executable fragments. Configuration-model percolation estimates, followed by empirical tuning, choose the removal probability to meet a hardware-capacity success target. Removed output bits are then resampled using ideal single-bit marginals (ProdEM) or marginals conditioned on surviving neighbors (LocalCondEM), estimated classically. LocalCondEM requires at most $2^{\deg(i)+1}$ expectation values per removed node. With exact marginals and noiseless fragment execution, its edge-correlator bias is bounded by $2p_p^2$ under independent removal. Simulations use six 28-qubit graph-generation models and fragment capacities of 15, 18, and 21 qubits. Mitigation brings graph-quality metrics near an independent-marginal baseline while reducing errors on graph-local correlators. A hardware demonstration approximates a 316-qubit random IQP circuit using a 156-qubit IBM Heron processor: 1,015 accepted samples require 3,362 hardware calls. Mitigation reduces $\mathrm{MMD}^2$ from $4.78\times10^{-4}$ to $3.51\times10^{-4}$, versus $3.38\times10^{-4}$ for the baseline, while improving selected local correlators. The protocol samples a deliberately distorted distribution, not the noiseless target. Stated limitations include circuit-structure dependence, restrictive hardware-noise assumptions, weak mitigation guarantees, and likely unsuitability for denser or deeper models. The hardware test is a deployment demonstration rather than a generative-quality benchmark; its bootstrap intervals exclude drift, calibration variability, and reference-estimation uncertainty.

Little sign of AI-generated textIncrementalMissing comparisonStrong assumptions

Written by gpt-6.1-sol from the paper's full text. Automated: it can be wrong.

Related papers

Trainability of IQP Quantum Circuit Born Machines Under Gaussian Initialization

Gennaro De Luca, Vinayak Sharma, Aviral Shrivastava

Quantum Circuit Born Machines (QCBMs) offer a natural approach to generative machine learning by leveraging the Born rule. Recent work has provided a method to classically train QCBMs with Instantaneous Quantum Polynomial (IQP) circuits via the Maximum Mean Discrepancy (MMD) loss. Despite the assumed intractability of sampling from IQP circuits classically, their expectation values can be computed classically, enabling training of these IQP QCBMs. However, quantum machine learning (QML) models have various other challenges, including trainability issues caused by exponential concentration or barren plateaus. While these issues have been explored for parameters sampled from a uniform distribution, little work has been done to rigorously treat the use of arbitrary Gaussian initialization schemes. This work leverages Stein's lemma and Lipschitz concentration bounds for Gaussian random variables to provide an analytical lower bound of the variance of the gradient and a probabilistic concentration bound of the deviation of the gradient from its mean. It discusses strategies to either avoid or encourage exponential concentration, as well as the conditions under which barren plateaus are more likely to occur.

quant-pharXiv:2606.10179•Jun 10, 2026•3 citations

An IQP Born Machine for Calorimeter Image Generation at 64 Qubits with Compiled-IQP Deployment

Jamal Slim, Saverio Monaco, Florian Rehm +2 more

The challenge to scaling quantum generative models on near-term hardware is training. Variational circuit Born machines require repeated quantum sampling and are prone to barren plateaus. Instantaneous Quantum Polynomial-time (IQP) Born machines sidestep both, since their loss is built from low-order Pauli-Z correlators that admit an unbiased classical estimator, while sampling from worst-case circuits in the class is conjectured to be classically hard. We take this train-on-classical, deploy-on-quantum workflow to a real high-energy-physics generative task, learning calorimeter shower profiles at 64 qubits and running the trained model on an IBM Heron r2 superconducting processor at 67 physical qubits. Three ingredients make it work. A uniform mixture of IQP circuits (MoIQP) widens the model class at single-circuit training cost. The Pearson-Stabilized Correlation Kernel (PSCK) biases descent toward the pairwise correlations that carry the shower-development physics, which the standard heat kernel systematically compresses. An exact deferred-measurement compilation collapses the mixture into a single IQP circuit, realized on hardware as a constant-depth dynamic circuit with zero SWAP insertions on the device's native heavy-hex graph. The trained model reconstructs the correlation structure to within 0.016 of the floor imposed by the encoding itself. Raw device samples reproduce the per-cell energy spectra and the full pairwise correlation structure at Pearson r = 0.989, up to a single global amplitude compression of depolarizing origin. A Gaussian copula fitted to the same training split matches the pairwise target more accurately than the quantum model at negligible cost. The contribution is therefore the classical trainability, exact compilation, and hardware deployability of a quantum generative model at this scale, not superiority over classical surrogates.

quant-pharXiv:2605.27735•May 28, 2026•5 citations

IQP Born Machines under Data-dependent and Agnostic Initialization Strategies

Sacha Lerch, Joseph Bowles, Ricard Puig +3 more

Quantum circuit Born machines based on instantaneous quantum polynomial-time (IQP) circuits are natural candidates for quantum generative modeling, both because of their probabilistic structure and because IQP sampling is provably classically hard in certain regimes. Recent proposals focus on training IQP-QCBMs using Maximum Mean Discrepancy (MMD) losses built from low-body Pauli-$Z$ correlators, but the effect of initialization on the resulting optimization landscape remains poorly understood. In this work, we address this by first proving that the MMD loss landscape suffers from barren plateaus for random full-angle-range initializations of IQP circuits. We then establish lower bounds on the loss variance for identity and an unbiased data-agnostic initialization. We then additionally consider a data-dependent initialization that is better aligned with the target distribution and, under suitable assumptions, yields provable gradients and generally converges quicker to a good minimum (as indicated by our training of circuits with 150 qubits on genomic data). Finally, as a by-product, the developed variance lower bound framework is applicable to a general class of non-linear losses, offering a broader toolset for analyzing warm-starts in quantum machine learning.

quant-pharXiv:2603.14576•Mar 17, 2026•15 citations

Shallow instantaneous quantum polynomial-time circuits for generative modeling on noisy intermediate-scale quantum hardware

Oriol Balló-Gimbernat, Marcos Arroyo-Sánchez, Paula García-Molina +2 more

Generative modeling is one of the most promising applications of quantum machine learning, yet training and deploying Quantum Generative Models (QGMs) on near-term hardware remains effectively intractable due to prohibitive gradient estimation and implementation costs. We propose a resource-efficient approach based on shallow Instantaneous Quantum Polynomial-time (IQP) circuits that circumvents these bottlenecks by leveraging efficient classical training while retaining the guarantee of sampling hardness. To validate this approach, we formalize graph generation as a hierarchy of physical correlations, allowing us to map abstract data features, such as edge density and bipartiteness, directly to the quantum observables required to learn them. We validate our protocol through demonstrations both on real hardware (from $28$ to $153$ qubits) and simulations ($28$ qubits). Results show that while global structural features exhibit significant degradation beyond $91$ qubits, our models achieve high-precision reproduction of local correlations, even up to $153$ qubits. These findings establish shallow IQP circuits as a robust, scalable candidate for generative tasks on current Noisy Intermediate-Scale Quantum (NISQ) devices.

quant-pharXiv:2511.05267•Physical Review A•Nov 10, 2025•4 citations

Characterizing Trainability of Instantaneous Quantum Polynomial Circuit Born Machines

Kevin Shen, Susanne Pielawa, Vedran Dunjko +1 more

Instantaneous quantum polynomial quantum circuit Born machines (IQP-QCBMs) have been proposed as quantum generative models with a classically tractable training objective based on the maximum mean discrepancy (MMD) and a potential quantum advantage motivated by sampling-complexity arguments, making them an exciting model worth deeper investigation. While recent works have further proven the universality of a (slightly generalized) model, the next immediate question pertains to its trainability, i.e., whether it suffers from the exponentially vanishing loss gradients, known as the barren plateau issue, preventing effective use, and how regimes of trainability overlap with regimes of possible quantum advantage. Here, we provide significant strides in these directions. To study the trainability at initialization, we analytically derive closed-form expressions for the variances of the partial derivatives of the MMD loss function and provide general upper and lower bounds. With uniform initialization, we show that barren plateaus depend on the generator set and the spectrum of the chosen kernel. We identify regimes in which low-weight-biased kernels avoid exponential gradient suppression in structured topologies. Also, we prove that a small-variance Gaussian initialization ensures polynomial scaling for the gradient under mild conditions. As for the potential quantum advantage, we further argue, based on previous complexity-theoretic arguments, that sparse IQP families can output a probability distribution family that is classically intractable, and that this distribution remains trainable at initialization at least at lower-weight frequencies.

quant-pharXiv:2602.11042•Feb 12, 2026•14 citations

Protocols for classically training quantum generative models on probability distributions

Sachin Kasture, Oleksandr Kyriienko, Vincent E. Elfving

Quantum generative modeling (QGM) relies on preparing quantum states and generating samples from these states as hidden---or known---probability distributions. As distributions from some classes of quantum states (circuits) are inherently hard to sample classically, QGM represents an excellent test bed for quantum supremacy experiments. Furthermore, generative tasks are increasingly relevant for industrial machine learning applications, and thus QGM is a strong candidate for demonstrating a practical quantum advantage. However, this requires that quantum circuits are trained to represent industrially relevant distributions, and the corresponding training stage has an extensive training cost for current quantum hardware in practice. In this work, we propose protocols for classical training of QGMs based on circuits of the specific type that admit an efficient gradient computation, while remaining hard to sample. In particular, we consider instantaneous quantum polynomial (IQP) circuits and their extensions. Showing their classical simulability in terms of the time complexity, sparsity, and anticoncentration properties, we develop a classically tractable way of simulating their output probability distributions, allowing classical training to a target probability distribution. The corresponding quantum sampling from IQPs can be performed efficiently, unlike when using classical sampling. We numerically demonstrate the end-to-end training of IQP circuits using probability distributions for up to 30 qubits on a regular desktop computer. When applied to industrially relevant distributions this combination of classical training with quantum sampling represents an avenue for reaching advantage in the noisy intermediate-scale quantum (NISQ) era.

arXiv:2210.13442•Physical Review A•Oct 5, 2023•19 citations
Quantum circuit Born machines (QCBMs) built with instantaneous quantum polynomial (IQP) circuits have loss functions that can be efficiently estimated classically, but require quantum computers during inference. Thus, classical computers can train large IQP QCBMs that exceed the qubit numbers of available quantum hardware. This motivates research into how qubit-limited quantum computers can be used to sample from larger IQP QCBMs. Leveraging insights from classical simulation of noisy IQP circuits, we propose a deployment protocol for IQP QCBMs that injects noise at the logical level to probabilistically decompose the original circuit into smaller clusters that can be sampled on qubit-limited quantum processors. We also apply lightweight resampling of known noisy qubits to mitigate the impact of the introduced error. Numerical simulations of our protocol applied to shallow IQP QCBMs and IBM Heron experiments deploying a 316-qubit IQP circuit onto 156-qubit hardware show that mitigation improves the similarity of the empirical distribution to the target distribution. The proposed deployment protocol also crucially preserves correlation structures more accurately than a classical baseline that has accurate single-qubit marginals.
IQP circuit Born machines can be trained classically even when their qubit count exceeds available hardware. This paper asks how to approximately sample such models using smaller processors, without interprocessor entanglement or quasiprobability circuit cutting.
The protocol deliberately injects logical dephasing, making selected qubits maximally mixed and breaking the interaction graph into independently executable fragments. Configuration-model percolation estimates, followed by empirical tuning, choose the removal probability to meet a hardware-capacity success target. Removed output bits are then resampled using ideal single-bit marginals (ProdEM) or marginals conditioned on surviving neighbors (LocalCondEM), estimated classically. LocalCondEM requires at most 2deg⁡(i)+12^{\deg(i)+1}2deg(i)+1 expectation values per removed node. With exact marginals and noiseless fragment execution, its edge-correlator bias is bounded by 2pp22p_p^22pp2​ under independent removal.
Simulations use six 28-qubit graph-generation models and fragment capacities of 15, 18, and 21 qubits. Mitigation brings graph-quality metrics near an independent-marginal baseline while reducing errors on graph-local correlators. A hardware demonstration approximates a 316-qubit random IQP circuit using a 156-qubit IBM Heron processor: 1,015 accepted samples require 3,362 hardware calls. Mitigation reduces MMD2\mathrm{MMD}^2MMD2 from 4.78×10−44.78\times10^{-4}4.78×10−4 to 3.51×10−43.51\times10^{-4}3.51×10−4, versus 3.38×10−43.38\times10^{-4}3.38×10−4 for the baseline, while improving selected local correlators.
The protocol samples a deliberately distorted distribution, not the noiseless target. Stated limitations include circuit-structure dependence, restrictive hardware-noise assumptions, weak mitigation guarantees, and likely unsuitability for denser or deeper models. The hardware test is a deployment demonstration rather than a generative-quality benchmark; its bootstrap intervals exclude drift, calibration variability, and reference-estimation uncertainty.
Quantum Circuit Born Machines (QCBMs) offer a natural approach to generative machine learning by leveraging the Born rule. Recent work has provided a method to classically train QCBMs with Instantaneous Quantum Polynomial (IQP) circuits via the Maximum Mean Discrepancy (MMD) loss. Despite the assumed intractability of sampling from IQP circuits classically, their expectation values can be computed classically, enabling training of these IQP QCBMs. However, quantum machine learning (QML) models have various other challenges, including trainability issues caused by exponential concentration or barren plateaus. While these issues have been explored for parameters sampled from a uniform distribution, little work has been done to rigorously treat the use of arbitrary Gaussian initialization schemes. This work leverages Stein's lemma and Lipschitz concentration bounds for Gaussian random variables to provide an analytical lower bound of the variance of the gradient and a probabilistic concentration bound of the deviation of the gradient from its mean. It discusses strategies to either avoid or encourage exponential concentration, as well as the conditions under which barren plateaus are more likely to occur.
The challenge to scaling quantum generative models on near-term hardware is training. Variational circuit Born machines require repeated quantum sampling and are prone to barren plateaus. Instantaneous Quantum Polynomial-time (IQP) Born machines sidestep both, since their loss is built from low-order Pauli-Z correlators that admit an unbiased classical estimator, while sampling from worst-case circuits in the class is conjectured to be classically hard. We take this train-on-classical, deploy-on-quantum workflow to a real high-energy-physics generative task, learning calorimeter shower profiles at 64 qubits and running the trained model on an IBM Heron r2 superconducting processor at 67 physical qubits. Three ingredients make it work. A uniform mixture of IQP circuits (MoIQP) widens the model class at single-circuit training cost. The Pearson-Stabilized Correlation Kernel (PSCK) biases descent toward the pairwise correlations that carry the shower-development physics, which the standard heat kernel systematically compresses. An exact deferred-measurement compilation collapses the mixture into a single IQP circuit, realized on hardware as a constant-depth dynamic circuit with zero SWAP insertions on the device's native heavy-hex graph. The trained model reconstructs the correlation structure to within 0.016 of the floor imposed by the encoding itself. Raw device samples reproduce the per-cell energy spectra and the full pairwise correlation structure at Pearson r = 0.989, up to a single global amplitude compression of depolarizing origin. A Gaussian copula fitted to the same training split matches the pairwise target more accurately than the quantum model at negligible cost. The contribution is therefore the classical trainability, exact compilation, and hardware deployability of a quantum generative model at this scale, not superiority over classical surrogates.
Quantum circuit Born machines based on instantaneous quantum polynomial-time (IQP) circuits are natural candidates for quantum generative modeling, both because of their probabilistic structure and because IQP sampling is provably classically hard in certain regimes. Recent proposals focus on training IQP-QCBMs using Maximum Mean Discrepancy (MMD) losses built from low-body Pauli-ZZZ correlators, but the effect of initialization on the resulting optimization landscape remains poorly understood. In this work, we address this by first proving that the MMD loss landscape suffers from barren plateaus for random full-angle-range initializations of IQP circuits. We then establish lower bounds on the loss variance for identity and an unbiased data-agnostic initialization. We then additionally consider a data-dependent initialization that is better aligned with the target distribution and, under suitable assumptions, yields provable gradients and generally converges quicker to a good minimum (as indicated by our training of circuits with 150 qubits on genomic data). Finally, as a by-product, the developed variance lower bound framework is applicable to a general class of non-linear losses, offering a broader toolset for analyzing warm-starts in quantum machine learning.
Generative modeling is one of the most promising applications of quantum machine learning, yet training and deploying Quantum Generative Models (QGMs) on near-term hardware remains effectively intractable due to prohibitive gradient estimation and implementation costs. We propose a resource-efficient approach based on shallow Instantaneous Quantum Polynomial-time (IQP) circuits that circumvents these bottlenecks by leveraging efficient classical training while retaining the guarantee of sampling hardness. To validate this approach, we formalize graph generation as a hierarchy of physical correlations, allowing us to map abstract data features, such as edge density and bipartiteness, directly to the quantum observables required to learn them. We validate our protocol through demonstrations both on real hardware (from 282828 to 153153153 qubits) and simulations (282828 qubits). Results show that while global structural features exhibit significant degradation beyond 919191 qubits, our models achieve high-precision reproduction of local correlations, even up to 153153153 qubits. These findings establish shallow IQP circuits as a robust, scalable candidate for generative tasks on current Noisy Intermediate-Scale Quantum (NISQ) devices.
Instantaneous quantum polynomial quantum circuit Born machines (IQP-QCBMs) have been proposed as quantum generative models with a classically tractable training objective based on the maximum mean discrepancy (MMD) and a potential quantum advantage motivated by sampling-complexity arguments, making them an exciting model worth deeper investigation. While recent works have further proven the universality of a (slightly generalized) model, the next immediate question pertains to its trainability, i.e., whether it suffers from the exponentially vanishing loss gradients, known as the barren plateau issue, preventing effective use, and how regimes of trainability overlap with regimes of possible quantum advantage. Here, we provide significant strides in these directions. To study the trainability at initialization, we analytically derive closed-form expressions for the variances of the partial derivatives of the MMD loss function and provide general upper and lower bounds. With uniform initialization, we show that barren plateaus depend on the generator set and the spectrum of the chosen kernel. We identify regimes in which low-weight-biased kernels avoid exponential gradient suppression in structured topologies. Also, we prove that a small-variance Gaussian initialization ensures polynomial scaling for the gradient under mild conditions. As for the potential quantum advantage, we further argue, based on previous complexity-theoretic arguments, that sparse IQP families can output a probability distribution family that is classically intractable, and that this distribution remains trainable at initialization at least at lower-weight frequencies.
Quantum generative modeling (QGM) relies on preparing quantum states and generating samples from these states as hidden---or known---probability distributions. As distributions from some classes of quantum states (circuits) are inherently hard to sample classically, QGM represents an excellent test bed for quantum supremacy experiments. Furthermore, generative tasks are increasingly relevant for industrial machine learning applications, and thus QGM is a strong candidate for demonstrating a practical quantum advantage. However, this requires that quantum circuits are trained to represent industrially relevant distributions, and the corresponding training stage has an extensive training cost for current quantum hardware in practice. In this work, we propose protocols for classical training of QGMs based on circuits of the specific type that admit an efficient gradient computation, while remaining hard to sample. In particular, we consider instantaneous quantum polynomial (IQP) circuits and their extensions. Showing their classical simulability in terms of the time complexity, sparsity, and anticoncentration properties, we develop a classically tractable way of simulating their output probability distributions, allowing classical training to a target probability distribution. The corresponding quantum sampling from IQPs can be performed efficiently, unlike when using classical sampling. We numerically demonstrate the end-to-end training of IQP circuits using probability distributions for up to 30 qubits on a regular desktop computer. When applied to industrially relevant distributions this combination of classical training with quantum sampling represents an avenue for reaching advantage in the noisy intermediate-scale quantum (NISQ) era.