Quantum Walks–Based Adaptive Distribution Generation with Efficient CUDA-Q Acceleration
Yen Jui Chang, Wei-Ting Wang, Chen-Yu Liu, Yun-Yuan Wang, Ching-Ray Chang · 2025
Read Quantum Walks–Based Adaptive Distribution Generation with Efficient CUDA-Q Acceleration by Yen Jui Chang, Wei-Ting Wang, Chen-Yu Liu, Yun-Yuan Wang, Ching-Ray Chang (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-13532.txt.
Introduction
Yen-Jui Chang and co-authors build a quantum generator that learns to produce target probability distributions, in a 2025 paper. Their design steers a discrete-time quantum walk with variational circuits, tuning the walk's coin settings, including entangled split-step versions, until the walker's spread matches the wanted pattern. Targets ranged from one-dimensional curves to two-dimensional digit shapes.
The system runs on NVIDIA's CUDA-Q platform, where graphics processors cut the computing cost sharply compared with standard approaches. Benchmarks showed high fidelity between produced and target distributions. The authors present the generator as a bridge between quantum algorithm theory and practical high-performance computing, with financial simulation among the intended uses.
Catalog record
| CREATOR | Yen Jui Chang, Wei-Ting Wang, Chen-Yu Liu, Yun-Yuan Wang, Ching-Ray Chang |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2504-13532
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quantum Walks–Based Adaptive Distribution Generation with Efficient CUDA-Q Acceleration Yen Jui Chang, Wei-Ting Wang, Chen-Yu Liu, Yun-Yuan Wang, Ching-Ray Chang Abstract We present a novel Adaptive Distribution Generator (ADG) that leverages a quantum walks–based approach to generate high precision and efficiency of target probability distributions. Our method integrates variational quantum circuits with discrete-time quantum walks(DTQWs)—specifically, split-step quantum walks(SSQWs) and their entangled extensions—to dynamically tune coin parameters and drive the evolution of quantum states towards desired distributions. This enables accurate one-dimensional probability modeling for applications such as financial simulation and structured two-dimensional pattern generation exemplified by digit representations (0–9). Implemented within the CUDA-Q framework, our approach exploits GPU acceleration to significantly reduce computational overhead and improve scalability relative to conventional methods. Extensive benchmarks demonstrate that our Quantum Walk–Based Adaptive Distribution Generator (QWs-based ADG) achieves high simulation fidelity and bridges the gap between theoretical quantum algorithms and practical high-performance computation. keywords Quantum Computing, Split-Step Quantum Walks, Entangled Quantum Walks, Adaptive Distribution Generation, CUDA-Q, Variational Quantum Circuits, Generative Modeling, Quantum State Preparation 1 Introduction Quantum computing promises a paradigm shift in solving complex computational problems by leveraging inherently quantum phenomena such as superposition, entanglement, and interference Feynman (1982) ; Aharonov et al. (1993) ; Nielsen and Chuang (2000) ; Childs (2009) . These capabilities have spurred significant interest in applying quantum algorithms across a broad spectrum of domains — including optimization Farhi et al. (2014) , simulation Lloyd (1996) ; Farhi and Gutmann (1998) , cryptography Bennett and Brassard (2014) ; Shor (1994) , and machine learning Benedetti et al. (2019) ; Venegas-Andraca (2012) ; Chen et al. (2020) ; Chen et al. (2024a) ; Chen et al. (2024b) ; Liu et al. (2024) . Efficient quantum state preparation lies at the heart of these endeavors. As illustrated in Equation 1 , |\psi\rangle=\sum_{i}\sqrt{p_{i}}\;|i\rangle, (1) a quantum state is expressed as a linear combination of basis states weighted by the square roots of probabilities. In quantum state preparation, the objective is to engineer a state |\psi\rangle such that, upon measurement, the outcome probabilities p_{i}=|\langle i|\psi\rangle|^{2} match a desired target distribution. In this regard, efficient state preparation inherently generates distribution by carefully adjusting the amplitudes \sqrt{p_{i}} via controlled quantum operations. For example, Grover and Rudolph Grover and Rudolph (2002) proposed a scheme in which an ancilla register performs a controlled rotation with angles \theta_{i} to produce a superposition state: \sqrt{p_{i}}\,|i\rangle\;\rightarrow\;\sqrt{p_{i}}\,|i\rangle\otimes\Bigl(\cos\theta_{i}\,|0\rangle+\sin\theta_{i}\,|1\rangle\Bigr). (2) Using ancilla qubits reduces the circuit depth, and complexity is mitigated at a sub-exponential scale Zhang et al. (2022) . Recent proposals in quantum state loading and generative adversarial networks further demonstrate the feasibility of these methods Rocchetto et al. (2018) ; Zoufal et al. (2019) ; Zhang et al. (2022) ; Iaconis et al. (2024) . Parallel to these developments, variational quantum circuits (VQCs) have emerged as powerful tools for learning and reproducing complex, high-dimensional target distributions Benedetti et al. (2019) ; Cerezo et al. (2021) . These quantum distribution generators bridge the gap between abstract theoretical models and practical applications by enabling quantum systems to emulate intricate data patterns. At the same time, quantum walks(QWs)—the quantum analogs of classical random walks—have emerged as robust tools for simulating dynamical processes and generating detailed probability distributions. In discrete-time quantum walks (DTQWs) and their split-step variants (SSQWs), introducing a coin Hilbert space affords enhanced control over interference effects and state evolution. In SSQWs, the coin operation is partitioned into distinct sub-steps, enabling fine-tuning of the underlying quantum dynamics necessary for precise distribution generation Matsuzawa (2020) ; Venegas-Andraca (2012) . Our previous work Chang et al. (2024) demonstrated that SSQWs can effectively capture complex financial phenomena and prepare intricate quantum states; however, as these models scale to replicate increasingly sophisticated target distributions, they encounter significant performance bottlenecks. Recent advances in high-performance computing—such as GPU acceleration via frameworks like CUDA-Q Kim et al. (2023) —offer promising avenues to overcome these limitations. We propose a Quantum Walk–Based Adaptive Distribution Generator (QWs-based ADG) that integrates variational quantum circuits with quantum walk–based components to address them. The QWs-based ADG dynamically tunes the coin parameters implemented as three-parameter unitary gates by minimizing the discrepancy between the simulated and target distributions. This adaptive process enhances convergence and fidelity, ensuring that the generated distributions accurately match the desired profiles. Moreover, by harnessing entanglement between coin registers, our framework naturally extends to two-dimensional generative tasks. We demonstrate this capability by generating digit patterns (0–9) on an 8\times 8 grid, thereby highlighting the model’s potential to capture complex spatial correlations. The remainder of this paper is organized as follows: Section 2 details the methodology behind the QWs-based ADG and its integration with quantum walk–based circuits on the CUDA-Q platform; Section 3 presents simulation results and performance benchmarks for one-dimensional distribution modeling as well as two-dimensional pattern generation; and Section 4 concludes with a discussion of our findings and directions for future research. 2 Methodology This section presents our integrated framework that combines variational quantum circuits (VQCs) with a quantum walk–based approach to construct a QWs-based ADG. By harnessing the complementary strengths of VQCs and QWs, our method dynamically learns and reproduces target probability distributions with high fidelity, thereby enabling efficient quantum state preparation and advanced generative modeling. A classical optimizer iteratively updates the quantum circuit parameters, ensuring the system accurately approximates complex distributions. In the following subsections, we first review the fundamentals of QWs and variational quantum circuits. We then describe how these models are integrated within the CUDA-Q platform for enhanced performance. Finally, we illustrate the extension of our approach to two-dimensional pattern generation via entangled QWs. 2.1 Quantum Walks-Based Approach QWs are the quantum analogues of classical random walks and serve as a foundational tool for simulating quantum dynamics and designing quantum algorithms Aharonov et al. (1993) ; Childs (2009) ; Venegas-Andraca (2012) . They are broadly categorized into continuous-time quantum walks and DTQWs. In continuous-time quantum walks, the state evolution is governed by the time-dependent Schrödinger equation: |\psi(t)\rangle=e^{-iHt}|\psi(0)\rangle, (3) where H is the Hamiltonian of the system and |\psi(0)\rangle is the initial state. In contrast, DTQWs incorporate an additional coin degree of freedom which enables non-trivial interference effects. The Hilbert space for a DTQW is given by: \mathcal{H}=\mathcal{H}_{c}\otimes\mathcal{H}_{p}, (4) where \mathcal{H}_{c} is the coin Hilbert space with basis \{\,|\uparrow\rangle,\,|\downarrow\rangle\} and \mathcal{H}_{p} is the position Hilbert space with basis \{|x\rangle:x\in\mathbb{Z}\} . A typical DTQW evolution at each time step consists of a coin operation followed by a conditional shift: |\psi(t+1)\rangle=\hat{S}\,\bigl(I\otimes\hat{C}\bigr)\,|\psi(t)\rangle, (5) with the coin operator \hat{C}(\theta,\phi,\lambda) defined as: \hat{C}(\theta,\phi,\lambda)=\begin{pmatrix}\cos\left(\frac{\theta}{2}\right)&-e^{i\lambda}\sin\left(\frac{\theta}{2}\right)\\[2.84526pt] e^{i\phi}\sin\left(\frac{\theta}{2}\right)&e^{i(\phi+\lambda)}\cos\left(\frac{\theta}{2}\right)\end{pmatrix}, (6) and the shift operator given by: \hat{S}=|\downarrow\rangle\langle\downarrow|\otimes\sum_{x}|x-1\rangle\langle x|+|\uparrow\rangle\langle\uparrow|\otimes\sum_{x}|x+1\rangle\langle x|. (7) An initial state is typically prepared as a product state: |\Psi_{0}\rangle=(\alpha\,|\uparrow\rangle+\beta\,|\downarrow\rangle)\otimes|x=0\rangle, (8) with |\alpha|^{2}+|\beta|^{2}=1 . The evolution over t steps is given by: |\Psi(t)\rangle=\Bigl[\hat{S}\,\bigl(I\otimes\hat{C}\bigr)\Bigr]^{t}|\Psi_{0}\rangle=\hat{W}^{t}|\Psi_{0}\rangle. (9) Split-step quantum walks (SSQWs) further refine this approach by partitioning the coin operation into two sub-steps, leading to an evolution operator of the form: \hat{W}=S^{-}\,C_{\vec{\theta_{2}}}\,S^{+}\,C_{\vec{\theta_{1}}}, (10) where C_{\vec{\theta_{1}}} and C_{\vec{\theta_{2}}} are independently tunable coin operators, and S^{+} and S^{-} are the corresponding shift operators Matsuzawa (2020) . This modularity offers enhanced control over interference effects and state evolution, making SSQWs particularly suited for precise distribution generation. In the SSQWs framework, the overall evolution is decomposed into two sequential shift operations. The positive shift operator \hat{S}^{+} and the