Abstract:Quantum and random walks have been shown to be equivalent in the following sense: a time-dependent random walk can be constructed such that its vertex distribution at all time instants is identical to the vertex distribution of any discrete-time coined quantum walk on a finite graph. This equivalence establishes a deep connection between the two processes, far stronger than simply considering quantum walks as quantum analogues of classical random walks. The present work strengthens this connection by providing a construction that establishes this equivalence in the reverse direction: a unitary time-dependent quantum walk can be constructed such that its vertex distribution is identical to the vertex distribution of any random walk on a finite graph at all time instants. The construction shown here describes a quantum walk that matches a random walk without measurements at all time steps (an otherwise trivial statement): measurement is performed in a quantum walk that evolved unitarily until a given time $t$ such that its vertex distribution is identical to the random walk at time $t$. The construction procedure is general, covering both homogeneous and non-homogeneous random walks. For homogeneous random walks, unitary evolution implies time dependency for the quantum walk, since homogeneous quantum walks do not converge under arbitrary initial conditions, while a broad class of random walks does. Thus, the absence of convergence demonstrated for quantum walks in its debut comes from both time-homogeneity and unitarity, rather than unitarity alone, and our results shed light on the power of quantum walks to generate samples for arbitrary probability distributions. Finally, the construction here proposed is used to simulate quantum walks that match uniform random walks on the cycle and the torus.

On the potential of quantum walks for modeling financial return distributions

Quantum Financial Modeling on Noisy Intermediate-Scale Quantum Hardware: Random Walks using Approximate Quantum Counting

Experimental implementation of quantum-walk-based portfolio optimisation

Quantum Probability Theoretic Asset Return Modeling: A Novel Schrödinger-Like Trading Equation and Multimodal Distribution

Discovery of Cyclotron Resonance Features in the Soft Gamma Repeater SGR 1806-20

Preparing random state for quantum financing with quantum walks

Quantum Walks can Unitarily Represent Random Walks on Finite Graphs

Quantum Computational Algorithms for Derivative Pricing and Credit Risk in a Regime Switching Economy

Quantum model for price forecasting in financial markets

Coupled continuous time random walks in finance

Modelling Uncertain Volatility Using Quantum Stochastic Calculus: Unitary vs Non-Unitary Time Evolution

A quantum anharmonic oscillator model for the stock market

Quantum Random Walks of Waves

Quantum Brownian motion model for the stock market

Impact of Bivariate Gaussian Potentials on Quantum Walks for Spatial Search

A novel approach for quantum financial simulation and quantum state preparation

Spreading Estimates for Quantum Walks on the Integer Lattice via Power-Law Bounds on Transfer Matrices

Non-Markovianity in Discrete-Time Open Quantum Random Walk on Arbitrary Graphs

Non-Markovian decoherent quantum walks

Quantum Central Limit Theorem And Statistical Hypothesis Testing In Discrete Quantum Walk

Quantum advantage for multi-option portfolio pricing and valuation adjustments