An IQP Born Machine for Calorimeter Image Generation at 64 Qubits with Compiled-IQP Deployment
- URL: http://arxiv.org/abs/2605.27735v1
- Date: Tue, 26 May 2026 22:18:55 GMT
- Title: An IQP Born Machine for Calorimeter Image Generation at 64 Qubits with Compiled-IQP Deployment
- Abstract summary: We train an instantaneous quantum-time (IQP) Born machine on real high-energy-physics calorimeter shower images at $64$ qubits.<n>We compile the trained model into a single sampling-hard IQP circuit for quantum deployment.
- Score: 0.0
- License: http://creativecommons.org/licenses/by/4.0/
- Abstract: We train an instantaneous quantum polynomial-time (IQP) Born machine on real high-energy-physics calorimeter shower images at $64$ qubits and compile the trained model into a single sampling-hard IQP circuit for quantum deployment. The pipeline has three components: a Mixture-of-IQP (\moiqp{}) architecture, whose Walsh-diagonal MMD$^{2}$ loss is classically trainable by Van den Nest Fourier Monte Carlo; the Pearson-Stabilized Correlation Kernel (\psck{}), a positive-definite MMD kernel that biases descent toward correlation-sensitive directions through a data-evaluated Jacobian of the empirical Pearson matrix; and an exact deferred-measurement compilation of \moiqp{} into a single IQP circuit on $\nfeat + \lceil \log_2 \Lcomp \rceil$ qubits (\ciqp{}). Across five seeds at $\Lcomp = 8$, $1500$ epochs, the model reaches $\maerho = 0.069 \pm 0.008$ against a $0.052$ encoding-fidelity floor on the training split and $0.071 \pm 0.008$ on a held-out test split, versus a Liu--Wang baseline at $\maerho = 0.100$. The compiled \ciqp{} reproduces the \moiqp{} marginal to $0.591 \pm 0.012$ times the Monte Carlo noise floor.
Related papers
- Phase-Fidelity-Aware Truncated Quantum Fourier Transform for Scalable Phase Estimation on NISQ Hardware [0.0]
We introduce the emphPhase-Fidelity-Aware Truncated QFT (PFA-TQFT)<n>PFA-TQFT omits controlled-phase rotations below a hardware-calibrated fidelity threshold$eps$.<n>We demonstrate 31.3 -43.7% at m = 30, gate-count reduction on IBM Eagle/Heron and IonQAria with negligible accuracy loss.
arXiv Detail & Related papers (2026-04-07T05:39:21Z) - Sample Complexity of Average-Reward Q-Learning: From Single-agent to Federated Reinforcement Learning [51.820005667020354]
We study a simple but effective Q-learning algorithm for average-reward MDPs with finite state and action spaces under the weakly communicating assumption.<n>We prove that collaboration reduces the per-agent sample complexity to $widetildeOleft(frac|mathcalA||hstar|_mathsfsp3Mvarepsilon3right)$, with only $widetildeOleft(frac|hstar|_mathsfsp3Mvareps
arXiv Detail & Related papers (2026-01-20T06:21:54Z) - qc-kmeans: A Quantum Compressive K-Means Algorithm for NISQ Devices [3.4129039170001314]
Clustering on NISQ hardware is constrained by data loading and limited qubits.<n>We present qc-kmeans, a hybrid $k$-means that summarizes a dataset with a constant-size Fourier-feature sketch and selects centroids by solving small per-group QUBOs with shallow QAOA circuits.
arXiv Detail & Related papers (2025-10-26T05:44:17Z) - Noisy Quantum Simulation Using Tracking, Uncomputation and Sampling [1.989128176079823]
For most researchers, access to compute time on quantum hardware is limited.<n>This necessitates the need to build simulators that mimic the execution of quantum circuits accurately and scalably.<n>We propose TUSQ - Tracking, Uncomputation, and Sampling for Noisy Quantum Simulation.
arXiv Detail & Related papers (2025-08-06T21:08:39Z) - IQP computations with intermediate measurements [0.0]
We consider the computational model of IQP circuits (in which all computational steps are $X$ basis diagonal gates)<n>We show that if we allow non-adaptive or adaptive $X$ basis measurements, or allow non-adaptive $Z$ basis measurements, the computational power remains the same as that of the original IQP model.
arXiv Detail & Related papers (2024-08-19T15:32:33Z) - On sampling determinantal and Pfaffian point processes on a quantum
computer [49.1574468325115]
DPPs were introduced by Macchi as a model in quantum optics the 1970s.
Most applications require sampling from a DPP, and given their quantum origin, it is natural to wonder whether sampling a DPP on a classical computer is easier than on a classical one.
Vanilla sampling consists in two steps, of respective costs $mathcalO(N3)$ and $mathcalO(Nr2)$ operations on a classical computer, where $r$ is the rank of the kernel matrix.
arXiv Detail & Related papers (2023-05-25T08:43:11Z) - Classically Simulating Quantum Supremacy IQP Circuits trough a Random
Graph Approach [0.0]
A good candidate for demonstrating quantum supremacy with random circuit sampling is to use emphIQP circuits.
We introduce improved techniques for classically simulating random IQP circuits.
We estimate that 70-qubit circuits are within reach for a large computing cluster.
arXiv Detail & Related papers (2022-12-16T17:38:42Z) - Reward-Mixing MDPs with a Few Latent Contexts are Learnable [75.17357040707347]
We consider episodic reinforcement learning in reward-mixing Markov decision processes (RMMDPs)
Our goal is to learn a near-optimal policy that nearly maximizes the $H$ time-step cumulative rewards in such a model.
arXiv Detail & Related papers (2022-10-05T22:52:00Z) - Polyak-Ruppert Averaged Q-Leaning is Statistically Efficient [90.14768299744792]
We study synchronous Q-learning with Polyak-Ruppert averaging (a.k.a., averaged Q-leaning) in a $gamma$-discounted MDP.
We establish normality for the iteration averaged $barboldsymbolQ_T$.
In short, our theoretical analysis shows averaged Q-Leaning is statistically efficient.
arXiv Detail & Related papers (2021-12-29T14:47:56Z) - Quantum Instruction Set Design for Performance [30.049549820997996]
A quantum instruction set is where quantum hardware and software meet.
We develop new characterization and compilation techniques for non-Clifford gates to accurately evaluate different quantum instruction set designs.
arXiv Detail & Related papers (2021-05-13T04:39:33Z) - Tightening the Dependence on Horizon in the Sample Complexity of
Q-Learning [59.71676469100807]
This work sharpens the sample complexity of synchronous Q-learning to an order of $frac|mathcalS|| (1-gamma)4varepsilon2$ for any $0varepsilon 1$.
Our finding unveils the effectiveness of vanilla Q-learning, which matches that of speedy Q-learning without requiring extra computation and storage.
arXiv Detail & Related papers (2021-02-12T14:22:05Z) - Sample Complexity of Asynchronous Q-Learning: Sharper Analysis and
Variance Reduction [63.41789556777387]
Asynchronous Q-learning aims to learn the optimal action-value function (or Q-function) of a Markov decision process (MDP)
We show that the number of samples needed to yield an entrywise $varepsilon$-accurate estimate of the Q-function is at most on the order of $frac1mu_min (1-gamma)5varepsilon2+ fract_mixmu_min (1-gamma)$ up to some logarithmic factor.
arXiv Detail & Related papers (2020-06-04T17:51:00Z)
This list is automatically generated from the titles and abstracts of the papers in this site.
This site does not guarantee the quality of this site (including all information) and is not responsible for any consequences.