Abstract. We present a quantum algorithm for efficiently sampling transformed Gaussian random fields in [Formula: see text]-dimensional domains, based on an enhanced version of the classical moving average method. Pointwise transformations enforcing boundedness are essential for using Gaussian random fields in quantum computation and arise naturally, for example, in modeling coefficient fields representing microstructures in partial differential equations. Generating this microstructure from its few statistical parameters directly on the quantum device bypasses the input bottleneck. Our method enables an efficient quantum representation of the resulting random field and prepares a quantum state that approximates it to accuracy [Formula: see text] in time [Formula: see text]. Combined with amplitude estimation and a quantum pseudorandom number generator, this leads to algorithms for estimating linear and nonlinear observables, including mixed and higher-order moments, with total complexity [Formula: see text]. We illustrate the theoretical findings through numerical experiments on simulated quantum hardware.
Abstract. We present a quantum algorithm for efficiently sampling transformed Gaussian random fields in [Formula: see text]-dimensional domains, based on an enhanced version of the classical moving average method. Pointwise transformations enforcing boundedness are essential for using Gaussian random fields in quantum computation and arise naturally, for example, in modeling coefficient fields representing microstructures in partial differential equations. Generating this microstructure from its few statistical parameters directly on the quantum device bypasses the input bottleneck. Our method enables an efficient quantum representation of the resulting random field and prepares a quantum state that approximates it to accuracy [Formula: see text] in time [Formula: see text]. Combined with amplitude estimation and a quantum pseudorandom number generator, this leads to algorithms for estimating linear and nonlinear observables, including mixed and higher-order moments, with total complexity [Formula: see text]. We illustrate the theoretical findings through numerical experiments on simulated quantum hardware.
Abstract. Many problems in linear algebra—such as those arising from non-Hermitian physics, transcorrelated quantum chemistry, and differential equations—can be solved on a quantum computer by processing eigenvalues of the non-normal input matrices. However, the existing Quantum Singular Value Transformation (QSVT) framework is ill-suited for this task because eigenvalues and singular values are different in general. We present a Quantum EigenValue Transformation (QEVT) framework for applying arbitrary polynomial transformations on eigenvalues of block-encoded non-normal operators and a related Quantum EigenValue Estimation (QEVE) algorithm for operators with real spectra. QEVT has query complexity to the block encoding nearly recovering that of the QSVT for a Hermitian input, and QEVE achieves the Heisenberg-limited scaling for diagonalizable input matrices. As applications, we develop a linear differential equation solver with strictly linear time query complexity for average-case diagonalizable operators, as well as a ground state preparation algorithm that upgrades previous nearly optimal results for Hermitian Hamiltonians to diagonalizable matrices with real spectra. Underpinning our algorithms is an efficient method to prepare a quantum superposition of Faber polynomials, which generalize the nearly-best uniform approximation properties of Chebyshev polynomials to the complex plane. Of independent interest, we also develop techniques to generate [Formula: see text] Fourier coefficients with [Formula: see text] gates compared to prior approaches with linear cost.
Stochastic processes play a fundamental role in physics, mathematics, engineering and finance. One potential application of quantum computation is to better approximate properties of stochastic processes. For example, quantum algorithms for Monte Carlo estimation combine a quantum simulation of a stochastic process with amplitude estimation to improve mean estimation. In this work we study quantum algorithms for simulating stochastic processes which are compatible with Monte Carlo methods. We introduce a new ``analog'' quantum representation of stochastic processes, in which the value of the process at time t is stored in the amplitude of the quantum state, enabling an exponentially efficient encoding of process trajectories. We show that this representation allows for highly efficient quantum algorithms for simulating certain stochastic processes, using spectral properties of these processes combined with the quantum Fourier transform. In particular, we show that we can simulate T timesteps of fractional Brownian motion using a quantum circuit with gate complexity polylog(T), which coherently prepares the superposition over Brownian paths. We then show this can be combined with quantum mean estimation to create end to end algorithms for estimating certain time averages over processes in time O(polylog(T)ε−c) where $3/2
Quantum generative modeling has emerged as a promising application of quantum computers, aiming to model complex probability distributions beyond the reach of classical methods. In practice, however, training such models often requires costly gradient estimation performed directly on the quantum hardware. Crucially, for certain structured quantum circuits, expectation values of local observables can be efficiently evaluated on a classical computer, enabling classical training without calls to the quantum hardware in the optimization loop. In these models, sampling from the resulting circuits can still be classically hard, so inference must be performed on a quantum device, yielding a potential computational advantage. In this work, we introduce a photonic quantum generative model built on parametrized Gaussian Boson Sampling circuits. The training is based on the efficient classical evaluation of expectation values enabled by the Gaussian structure of the state, allowing scalable optimization of the model parameters through the maximum mean discrepancy loss function. We demonstrate the effectiveness of the approach through numerical experiments on photonic systems with up to 805 modes and over a million trainable parameters, highlighting its scalability and suitability for near-term photonic quantum devices.
Stochastic differential equations (SDEs) model noisy dynamical systems across quantitative finance, chemistry, physics, and climate science. Classical solvers-Euler-Maruyama schemes, Monte Carlo methods, and finite-difference PDE solvers for Fokker-Planck equations-suffer from exponential growth in computational cost with dimension and accuracy requirements. We present a family of quantum algorithms for simulating and solving SDEs with improved scaling. Our approach combines Hamiltonian simulation for drift terms, quantum random number generation for noise increments, and quantum amplitude estimation for computing expectations. For linear and semilinear SDEs with Lipschitz coefficients, we prove that relevant quantities (option prices, expected hitting times, moments) can be estimated to accuracy ε in time Õ(poly(d)polylog(1/ε)), versus classical O(poly(d)/ε 2). For nonlinear SDEs, we introduce variational quantum schemes leveraging parameterized circuits, with a priori error bounds and trainability analysis avoiding barren plateaus. We analyze multi-asset Black-Scholes models, Heston stochastic volatility, and Langevin dynamics for molecular coarse-graining, quantifying resource requirements (qubits, gate depth, oracle calls). Numerical simulations on small instances demonstrate polynomial-to-super-polynomial empirical speedups in accuracy for fixed runtime, establishing SDE solving as a promising quantum-accelerated task with practical applications.
This paper explores the application of adaptive quantum sampling to probability density estimation, a critical task in various fields including physics, chemistry, and finance. Classical methods struggle with high-dimensional probability distributions, often requiring computationally intensive sampling techniques. We introduce a novel quantum algorithm that dynamically adjusts its sampling strategy based on observed data, significantly enhancing the accuracy of probability density estimation compared to traditional methods. The core mechanism leverages quantum circuits to implement a probabilistic sampling process, ensuring a more robust and efficient estimation of distributions. We detail the algorithm's architecture, key quantum operations, and demonstrate its effectiveness through simulations and illustrative examples. The resulting quantum algorithm holds the potential to unlock deeper insights into complex probability distributions, offering a significant advancement in statistical analysis.
Quantum random walks are the natural counterpart of the classical random walk, arising when quantum effects are taken into consideration. Many Monte Carlo methods use the classical Brownian motion as a building block. Although it appears naturally in various problems of computational physics, it is also used extensively in the stochastic models used for pricing of financial assets. When quantum random walks are used instead, more complex behaviors can be observed. However, the simulation of a quantum random walk requires more computational resources. By using low-discrepancy sequences instead of pseudorandom numbers, one may hope to decrease the statistical error of the simulation. Another approach for improved efficiency is to use the power of computational accelerators, which are suitable for problems, where a well-ordered sequence of computations is to be performed repeatedly. In our work we concentrated on using GPGPU computing in order to speed-up the operations involved in the generation of the low-discrepancy sequence as well as the subsequent sampling of the quantum random walks. In this work we explain our sampling algorithm and demonstrate its efficiency on model problems from the domain of option pricing.