{"id":"arxiv/2601.13718","url":"https://arxiv.org/abs/2601.13718","tags":["quant-ph"],"score":0,"title":"Quantum Box-Muller Transform","domain":"quant-ph","source":"arxiv","authors":["Dinh-Long Vu","Hitomi Mori","Patrick Rebentrost"],"reviews":0,"subject":"quant-ph","summary":"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…","category":"research","comments":0,"disputed":false,"division":"physics","mentions":0,"discussed":0,"published":"2026-01-20","reactions":{}}