Quantum Box-Muller Transform
Dinh-Long Vu, Hitomi Mori, Patrick Rebentrost · 2026
Read Quantum Box-Muller Transform by Dinh-Long Vu, Hitomi Mori, Patrick Rebentrost (2026) 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-2601-13718.txt.
Introduction
Dinh-Long Vu, Hitomi Mori, and Patrick Rebentrost bring a classic sampling trick to quantum machines in 2026. The Box-Muller transform turns uniform random samples into Gaussian ones. Gaussian, or normal, spreads show up all over science and finance. Quantum methods can store a whole spread in the amplitudes of a quantum state.
Their Quantum Box-Muller transform builds a superposition of grid points. Those points stand for the multi-variate normal spread, with many variables at once. Fast Gaussian sampling helps Monte Carlo work and risk models. A quantum form could speed tasks that now take long runs.
Catalog record
| CREATOR | Dinh-Long Vu, Hitomi Mori, Patrick Rebentrost |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 51 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2601-13718
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quantum Box-Muller Transform Dinh-Long Vu, Hitomi Mori, Patrick Rebentrost Abstract The Box-Muller transform is a widely used method to generate Gaussian samples from uniform samples. Quantum amplitude encoding methods encode the multi-variate normal distribution in the amplitudes of a quantum state. This work presents the Quantum Box-Muller transform which creates a superposition of binary-encoded grid points representing the multi-variate normal distribution. The gate complexity of our method depends on quantum arithmetic operations and, using a specific set of known implementations, the complexity is quadratic in the number of qubits. We apply our method to Monte-Carlo integration, in particular to the estimation of the expectation value of a function of Gaussian random variables. Our method implies that the state preparation circuit used multiple times in amplitude estimation requires only quantum arithmetic circuits for the grid points and the function, in addition to a single controlled rotation. We show how to provide the expectation value estimate with an error that is exponentially small in the number of qubits, similar to the amplitude-encoding setting with error-free encoding. 1 Introduction Normal distributions are the building block of many stochastic process and mathematical finance models, from the basic model of Black and Scholes [ 2 , 10 ] to stochastic volatility models such as the Heston model and the SABR model. Being able to efficiently access normal distributions is thus indispensable for potential quantum applications in finance and other domains. But first let us ask: what exactly do we mean by accessing a normal distribution? The natural answer [ 5 , 14 ] is to prepare a pure quantum state |\psi\rangle such that the measurement probabilities in the computational basis form a discretized normal distribution, i.e., \displaystyle|\psi\rangle=\frac{1}{\mathcal{N}}\sum_{j=0}^{N-1}\sqrt{f(x_{j})}|j\rangle, (1) where f denotes the probability density function (pdf) of the normal distribution, x_{j} is the real-number outcome represented by the binary string j , \mathcal{N}=\sqrt{\sum_{j}f(x_{j})} is a normalization factor, and N=2^{n} with the number of qubits n . This preparation has also been investigated approximately with variational methods [ 19 ] . An alternative method based on arithmetic circuits is to compute the pdf at every point j . These circuits allow us to prepare \displaystyle|\psi^{pdf}\rangle=\frac{1}{\sqrt{N}}\sum_{j=0}^{N-1}|j\rangle\left|\sqrt{f(x_{j})}\right\rangle, (2) where \sqrt{f(x_{j})} is stored in a fixed-point representation in a register of qubits. This state can be seen as a precursor to the state in Eq. ( 1 ), and a controlled rotation and amplification can be used to obtain the state in Eq. ( 1 ). A subsequent question arises: Can the quantum task consider a set of numbers Z^{(j)} that represent the normal distribution by a grid of points transformed from the uniform points x_{j} ? Such a method encodes the normal distribution via the state \displaystyle|\psi^{*}\rangle=\frac{1}{\sqrt{N}}\sum_{j=0}^{N-1}\left|Z^{(j)}\right\rangle, (3) where Z^{(j)} are given in fixed-point binary representation. If the ultimate goal of our quantum algorithm is to estimate the expectation value of some function of a normally distributed variable, then a priori there is no reason to favor one over the other. Interestingly enough, the first direction in Eq. ( 1 ) has so far been taken as the standard for the Gaussian state preparation task. In this work, we present, to our knowledge, the first work in the direction of Eq. ( 3 ), utilizing the Box-Muller transform to construct points corresponding to two -dimensional normal distributions. Our tool is the Box-Muller transform, a common method for generating normal random variables in classical computing. Starting with two samples U and V from independent uniform random variables on [0,1] , it can be shown that (Z_{1},Z_{2}) correspond to samples from a standard two-dimensional Gaussian distribution if \displaystyle Z_{1} \displaystyle=\sqrt{-2\ln U}\sin(2\pi V)\;, (4) \displaystyle Z_{2} \displaystyle=\sqrt{-2\ln U}\cos(2\pi V)\;. (5) The translation to quantum is straightforward: the uniform variables can be prepared using Hadamard gates while the arithmetic operations for the cosine, multiplication, natural logarithm, and square root all have their quantum counterparts. The resulting quantum Box-Muller Monte-Carlo estimation is free from state-preparation subroutines for Gaussian amplitudes and relies solely on arithmetic operations, controlled rotations, and amplitude estimation. One may be concerned about the large cost incurred by these quantum arithmetic operations, and we consider the method to be indeed not suited for near-term devices. We argue that other parts of the algorithm (such as computation of the payoff function) often also require arithmetic operations, those operations can be compiled and optimized together with the quantum Box-Muller part. In addition, the sample points generated from the Box-Muller transform have so far not been discussed in quantum computing and may find application beyond Monte Carlo estimation. We further compare to existing work and highlight the benefits of our work. Among methods that rely on quantum arithmetic operations, our method is economic with only a constant number of operations (i.e., ln, sin, and so on). The Grover-Rudolph method [ 5 ] encodes the probability distribution by an iterative process, where a qubit is added in each iteration and increases the resolution of the distribution. In each step, access to an operation is required that computes subintegrals of f . Similarly, the Kitaev-Webb method is based on the Grover-Rudolph method, but is designed specifically to implement a normal distribution [ 8 ] . As these methods require integration using quantum arithmetic circuits, the gate complexity becomes substantially high. Adiabatic state preparation [ 14 ] starts from the uniform superposition state and adiabatically evolves towards the target distribution state. To implement the adiabatic time evolution, the access to the oracle O_{f} is assumed. In the black-box method [ 4 ] , the target function is encoded in qubits first using the oracle O_{f} and then exported to the amplitude. These methods involve the iterations and thus require repeated access to the oracle, while our approach avoids this repetition. Unlike the methods introduced so far, there also exist methods that avoid arithmetic operations. In Fourier series loader (FSL) [ 12 ] , the coefficients of the Fourier series approximation of the target function are loaded first, and the Fourier series is obtained through the quantum Fourier transform. Similarly, another method based on linear combination of unitary (LCU) [ 16 ] has recently been proposed as a multivariate function state preparation method that implements Fourier or Chebyshev series. This method uses block-encodings of each term of Fourier or Chebyshev series and combines them using LCU. Instead of arithmetic operations, both the FSL and LCU-based methods require computation of coefficients of Fourier/ Chebyshev series approximation and loading of these coefficients on a quantum circuit, which can be costly especially when extended to multivariate case. Lastly, the work [ 9 ] utilizes an easily-implementable block-encoding and performs Quantum Signal Processing (QSP) on the ancilla qubit to construct the target function, followed by exact amplitude amplification to obtain the target state. This method is also arithmetic-free, but requires the computation of angle parameters and the extension to the multi-variable case is not straightforward [ 13 ] . It is also possible to implement the multi-variate normal distribution using univariate state preparation D times, but in this case arithmetic operation is inevitable to incorporate the correlation using Cholesky decomposition. Last but not least, the quantum Monte-Carlo integration consists of three parts: state preparation, payoff calculation, and amplitude estimation. If one tries