2025/04/28 by Osanda Chinthila, Chinthila, Osanda, Pani W. Fernando +7
Computer Science · Physics and Astronomy · #FOS: Physical sciences #Quantum Computing Algorithms and Architecture #Quantum Information and Cryptography #Quantum Physics (quant-ph) #stochastic dynamics and bifurcation
paper · pdf · doi:10.48550/arxiv.2504.19801
openalex publication_date 2025/04/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
Adiabatic Quantum Computing relies on the quantum adiabatic theorem, which states that a quantum system evolves along its ground state with time if the governing Hamiltonian varies infinitely slowly. However, practical limitations force computations to be performed within limited times, exposing the system to transitions into excited states, and thereby reducing the success probability. Here we investigate the counterintuitive hypothesis that incorporating stochastic noise, specifically noise driven by fractional Brownian motion, in a non-Markovian setup can enhance the performance of adiabatic quantum computing by improving its success probability at limited evolution times. The study begins by developing the mathematical framework to introduce stochastic noise multiplicatively into the Schrödinger equation, resulting in a stochastic Schrödinger equation. To preserve Itô integrability within the non-Markovian framework, a semimartingale approximation for fractional Brownian motion is employed. We perform numerical simulations to compare the performance of the quantum adiabatic algorithm with and without noise driven by fractional Brownian motion using the NP-complete Exact Cover-3 problem, transformed into the Ising model. Our results exhibit an improvement in success probability in the presence of noise driven by fractional Brownian motion with Hurst parameter 0